포포's 코딩&일상 기록

No. 1 - 문제 : sum 계산하기 / 완전수 판별기 https://www.codetree.ai/missions/4/problems/perfect-number-discriminator?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 n = int(input()) sum_val= 0 for i in range(1,n): if n%i ==0: #약수라면 sum_val += i if sum_val == n: print('P') else: print('N') 새롭게 알게된것 약수판별코..

No. 1 - 문제 : sum 계산하기 / 특정 조건 배수의 합 https://www.codetree.ai/missions/4/problems/sum-of-specific-condition-multiple?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 a,b = map(int,input().split()) if a>b : # a 가 무조건 작다는 얘기가 안나와서.. 둘중 작은수를 a 로 설정해줄 필요가있음.. a,b= b,a sum_val= 0 for i in range(a,b+..

No. 1 - 문제 : sum 계산하기 / 숫자 사이의 배수 https://www.codetree.ai/missions/4/problems/multiplication-between-numbers?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 a,b = map(int,input().split()) sum_val=0 cnt =0 for i in range(a,b+1): if i%5 ==0 or i %7 ==0: sum_val += i cnt +=1 # 더하는 숫자의 개수를 따로 세어..

탐색은 그래프와 시작점이 주어진다. 아웃풋 : 그점에서 간선을 타고 갈수있는 모든 위치 ... 이걸 찾고싶다 BFS = 너비우선탐색 B First Search 가까이 있는것들로부터 차근차근 퍼져나간다. 호수에 돌을 던지는 모습 (cf. 깊이우선탐색: 개미집) 큐 Queue 자료구조 활용하여 탐색 ( FIFO : 선입선출 ) (cf. 깊이우선탐색:재귀함수) *큐에 담긴 자료는 ... 여기를 갈수있다는걸 인지한 상태임을 의미함 새로운 점을 찾을때마다 계속 큐에 넣어준다. 큐에서 원소를 꺼내면 시작점에서 해당 정점까지 갈 수 있었다는 것을 알게된것임. 다시 해당 정점에 연결된 애들을 보면서 큐에 넣어주며 확장해서 탐색 BFS 기본코드 def bfs(): while q: #q 가 비어있지 않다면... 이라는 조..

코테 8월 11일 금요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 11일 금요일 코테 No. 1 - 문제 : 코드 ㅇ 새롭게 알게된것 주의할점 popo-coding.tistory.com 8월 12일 토요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 12일 토요일 코테 No. 1 - 문제 : 코드 ㅇ 새롭게 알게된것 주의할점 popo-coding.tistory.com 8월 13일 일요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 13일 일요일 코테 No. 1 - 문제 : 코드 ㅇ 새롭게 알게된것 주의할점 popo-coding.tistory.com 8월 14일 월요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 14일 월요일 코테 No...