728x90

샛길공부 8

[샛길공부] join 문자열 리스트 합치기, 공백 구분 추가하기, (feat. 백준 문제 풀 때 유용하더라)

join 문자열 리스트 합치기, 추가하기 (feat. 백준 문제 풀 때 유용하더라) 백준 문제를 풀던 중, 문자열 list로 join을 해야하는데 막 정수형 리스트를 join을 한다는 이런 난리부르쓰 코드식을 쓰고 있었다.. 뚜둥! 다시 공부할 시점인거다!! 👩‍🔧 '구분자' . join ( 문자열리스트 ) 형식으로 작성하게 된다. ❗ 예시 ❗ 심화 ❗전체 코드식 - 문자열 리스트 합치기, 추가하기¶ '구분자' . join ( 문자열리스트 ) 예시¶ In [1]: a= [ "월", "화", "수", "목", "금", "토", "일"] "".join(a) #다 이어 붙이기 Out[1]: '월화수목금토일' In [2]: b= [ "월", "화", "수", "목", "금", "토", "일"] " ".join(..

[샛길공부] and 랑 & 랑 + 랑 , / or 랑 | / is 랑 ==

정규표현식 문제를 풀다보니 조건이 여러 개인 문제들이 주어진다! 그럴 때마다 잘 쓴 것 같은데 왜 안되지??? 라고 생각하는 코드식들이 있다. 바로바로 and 랑 & 랑 + 랑 , , or 랑 | , is 랑 == 그래서 혹시??라는 생각에 헷갈렸던 다른 걸로 써보면 역시나... 이게 문제였다.. 이번 참에 정리하면서 짚고 넘어가쟈 💝예제 한눈에 살펴보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 # True는 1 # False는 0 ############# and와 &와 +와 ,의 차이 print(2 & 3) #>>> 2 print(2 and 3) #>>> 3 print(2 + 3) #>>> 5 pri..

[샛길공부] 완전탐색/브루트포스 알고리즘 (Brute-Force Search)

문제 풀면서 알게된 완전탐색 브루트포스 알고리즘! 2021.11.30 - [코딩공부/BAEKJOON 문제] - [2331번] 분해합 / python3 (이렇게 무식하게 하나하나 대입하는거라고?) 😎참고 티스토리: https://rebro.kr/59 완전 탐색 (Brute-Force Search / Exhaustive Search) 알고리즘 1. 완전 탐색이란? 컴퓨터의 빠른 계산 능력을 이용하여 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미한다. '무식하게 푼다'라는 의미인 Brute-Force (브루트 포스)라고도 부른다. rebro.kr 브루트포스??라고 꿍시렁거리는 말소리에 옆에서 재택근무하고 있던 남편님 왈 해킹공격할때도 막 그냥 무식하게 다 공격할 때도 브루트포스 공격이라고 한다고..

[샛길공부] 파이썬 최대공약수와 최대공배수 구하는 여러가지 방법

백준 2609번을 풀면서 시작한 샛길공부 2021.11.22 - [코딩공부/BAEKJOON 문제] - [2609번] 최대공약수와 최소공배수/python3 (배웠던거 써먹기) 최대공약수와 최소공배수 방법을 간단하게 정리해보자면! 방법1 방법2 최대공약수 유클리드호제법 math.gcd (a,b) 최소공배수 유클리드호제법 활용 math.lcm (a,b) *유클리드 호제법이란? https://wikidocs.net/21759 3. 최대공약수 구하기 - 유클리드 호제법 > a와 b 의 최대공약수는 (a를 b로 나눈 나머지)와 b 의 최대공약수와 같다. 큰 수를 작은 수로 나누어 구한 나머지로 큰 수를 대체한다. 큰 수를 작은 수로 계속 ... wikidocs.net ❗ 최대 공약수 1 2 3 4 5 6 7 8 9..

[샛길공부] 이진탐색(이분탐색) 문제풀기 (feat. 이코테 유튜브강의)

이진탐색(이분탐색) 개념에 대해 정리한 글은 아래 클릭👇👇 https://coding-nurse.tistory.com/41 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 5. 이진탐색 * 강의 링크 : https://youtu.be/94RC-DsGMLo 12분30초부터~ 문제풀이 시작! 🎀 이진 탐색 문제풀기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 n,m = map(int,input().split()) array= list(map(int,input().split())) start = 0 end = max(array) result=0 #최적값 후보변수 while start mid: ..

[샛길공부] 이진탐색(이분탐색) (feat. 이코테 유튜브강의)

백준 문제를 풀다가 또 새로운 단어를 마주치면서 시작한 공부 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/40?category=975166 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 5. 이진탐색 * 강의 링크 : https://youtu.be/94RC-DsGMLo 🎀 이진 탐색 *이진 탐색 : 정렬된 리스트에서 탐색범위를 절반씩 좁혀가며 데이터 탐색 - 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 절반씩 좁혀가기 cf) 순차 탐색 : 리스트 안 앞에서부터 데이터를 하나씩 확인 탐색 *이진탐색 시 중간점이 소수로 나온다면 소수점 이하 제거한다. *시작과 끝점을 움직이면서 반절씩 나눠주기 *재귀함수를 이용한 이진탐..

[샛길공부] 소수판별,에라토스테네스의 체(feat. 이코테 유튜브강의)

백준 문제를 풀다가 우후죽순으로 계속 생겨나는 모르는 단어들 갑자기 공부하게 만든 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/43 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 9. 코딩테스트에서 자주출제되는 기타 알고리즘 * 강의 링크 : https://youtu.be/cswJ1h-How0 🎠 소수 판별 알고리즘 * 소수란? : 1과 나 자신을 제외한 자연수로 나누어 떠어지지 않는 자연수 [기본] 소수 판별 알고리즘 ▶ 단점: 시간이 엄청 오래 걸림. x 값이 커질수록 하나하나 확인해야 할 값이 많아져버림 1 2 3 4 5 6 7 8 9 10 11 12 13 #소수 판별 알고리즘 def sosu(x): for i in rang..

[샛길공부] DFS와 BFS 문제풀기 (feat. 이코테 유튜브강의)

영상 00:42:43 부터 시작되는 문제풀이! * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 3. DFS & BFS * 강의 링크 : https://youtu.be/7C9RgOcvkvo 🧵 문제 1. 음료수 얼려먹기 ❗ DFS 이용 문제풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 # 첫째줄 세로n,가로m 입력받기 n, m = map(int,input().split()) # 둘째줄~ 입력값 리스트로 만들어 맵 만들기 graph=[ ] for i in range(n): graph.append(list(map(int,input()))) def dfs(x,y): if x=m: #맵 안에서 찾을 수 있게 ..

728x90