포포's 코딩&일상 기록

#그래프란 정점과 간선이 같이정의된것 순환이 있는트리 뿐만 아니라 순환이 없는트리 도 그래프다

#재귀로 완전탐색을 사용 하는 문제는 어떤문제인가? ( 백트래킹) 완전탐색해야하는데 입력에따라 내가 선택해야하는 개수나 조건이 달라질때 어떻게해야하는가 10개중 3개 이렇게 개수가 정해져있으면 반복문으로 가능하지만, 그개수가 안정해져있고 가변적일때의경우.. 재귀함수 사용하면 쉬워진다! 재귀함수를 이용해서 완전탐색을 하는방법: 백트래킹 # 백트래킹의 3가지 요소 1.종료조건 - 재귀호출은 한다는건 언젠가 멈춘다는건데... 언제멈출지를 정해주는게 중요하다. 2.현재상태 (파라미터 정하기) - 똑같은 함수가 호출 될건데.. 똑같은 함수가 호출되더라도... 다른 상태임을..표현해야하는데 그걸 파라미터로 표현함. 어떤 상태를 표현해야하는지 잘 정의하고 그거에 맞게 파라미터를 정의해야한다. 3. 재귀호출 조건 깊은..

No. 1 - 문제 :연결된 그래프 2 https://www.codetree.ai/problems/connected-graph-2?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드1 문제를 잘못이해함 .. 직접연결이 많은걸 찾는 코드를 짰는데.. 문제에서 요구하는 값은 간접연결된 값도 다포함이었음 n,m= map(int,input().split()) #그래프 graph ={i+1:[] for i in range(n)} #간선 세팅 for i in range(m): A,B= map(i..

No. 1 - 문제 :부분 문자열의 개수 https://www.codetree.ai/problems/number-of-substrings?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 A =input() B= input() #항상 길이가 2 cnt = 0 #현재조건 #종료조건 #재귀호출식 작성 def func(idx): # 0 ~ (idx-1) 까지 값이 A에 순서대로 들어있음을 확인 # idx ~ n-1 까지 값이 A에 순서대로 들어있음을 확인해야한다. global aidx #..

No. 1 - 문제 : 출력결과문제 https://www.codetree.ai/missions/4/problems/reading-k201517?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 새롭게 알게된것 주의할점 직접 써보면서 하기.. 머리로만 하면 좀 안되는듯 ㅜㅜ 실수도 잘나고

No. 1 - 문제 : 중앙값 구하기 https://www.codetree.ai/missions/4/problems/find-the-median?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 내풀이1 : 가장큰애를 먼저 정하고 다음걸 정하는 방식 a,b,c = map(int,input().split()) #a가 제일 큰 경우 if a >=b and a >=c: if b>=c: print(b) else: print(c) else: #b 가 제일 큰경우 if b >=a and b>=..

No. 1 - 문제 : 코로나 매뉴얼 https://www.codetree.ai/missions/4/problems/covid-manual?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 li = [] for _ in range(3): ag, ac = input().split() ac = int(ac) if ag =='Y' and ac>=37: li.append(1) if sum(li) >=2 : print('E') else: print('N') 새롭게 알게된것 문제에 여러가지 설..

No. 1 - 문제 : 일 수 구하기 https://www.codetree.ai/missions/4/problems/number-of-days-in-month?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 n =int(input()) if n ==2 : print(28) elif n < 8: if n%2 != 0 : print(31) else: print(30) else: if n%2 ==0: print(31) else: print(30) 새롭게 알게된것 달 판단문제를 짝홀 을 ..

재귀함수 1. 어떤 파라미터가 필요할지 (어떤 상태로 재귀호출을 만들지) 2. 어떤 종료조건을 확인할지 3. 재귀호출 내부를 어떻게 채울지 1과 관련해서 .. 과거엔 어떤걸 했고 지금부턴 어떤걸 할지 명시해줘야함 No. 1 - 문제 : K개 중 하나를 N번 선택하기(Simple) / k개 중에 1개를 n번 뽑기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 (codetree.ai) 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 #재귀함수 #1. 현재 상태 #2. 종료조건 #3. 재귀함수 부분 작성 K,N = map(int,input().sp..

No. 1 - 문제 : 윤년인가 https://www.codetree.ai/missions/4/problems/is-leap-year?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 y = int(input()) if y %4 ==0: if y%100==0 and y%400==0: print('true') elif y%100==0: print('false') else: print('true') else: print('false') 새롭게 알게된것 중첩 반복문을 그냥 사용할수도있지만..