포포's 코딩&일상 기록

이번주 계획: 1일 1코테

코테 8월 4일 금요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 4일 금요일 코테 No. 1 - 문제 : sum 계산하기 / 숫자 사이의 배수 https://www.codetree.ai/missions/4/problems/multiplication-between-numbers?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 popo-coding.tistory.com 8월 5일 토요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 5일 토요일 코테 No. 1 - 문제 : sum 계산하기 / 특정 조건 배수의 합 https://www.codetree.ai/missions/4/problems/sum..

이번주 계획: 1일 1코테

No. 1 - 문제 : DFS / 그래프 탐색 https://www.codetree.ai/missions/2/problems/graph-traversal?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 내가 짠 코드 1 .. count = 0 일때... -1 또 안해주도록 장치 해놔야했음... N,M = map(int,input().split()) # 그래프 생성 -> dfs 라서 인접리스트를 사용한다. graph=[[] for _ in range(N)] for _ in range..

그래프 탐색 그래프 + 시작점 주어진다. => 둘다 모두 주어져야함. 시작점에서 간선을 타고 갈수있는 모든 점을 탐색하는것 DFS = 깊이우선탐색 Depth First Search 특정 정점에서 시작하여 갈수있는 곳까지 계속 깊게깊게 들어간다음에 더이상 갈 곳이 없으면 다시 돌아와서 또다른 길을 찾아가는것 주로 재귀함수를 이용해서 구현 다음 정점으로 가는걸.. 그위치에서 재귀호출하는 형태로 .. ------ def dfs(vertex): -> vertex 는 현재위치를 의미함 현재위치에서 갈수있는 점들 보면서.. 더 갈수있으면.. 재귀함수 호출 연결된 점을 찾으면 그점으로 이동시키면됨 단, 이동의 의미는 탐색을 새롭게 확장한다는 의미 처음 만난거면 가는데 이미 가본거면 또 갈 필요 없음 => visite..

둘다 배우는이유 ? 장단점이 있기때문 왜 여러가지 자료를 배울까.. --학생들 대답 -- 인접리스트 특정 정점과 간선을 추가하는데 불리할까? => 링크드리스트로 구현할필요는 없음.. 1차원배열로 동적으로 생성가능 . 추가시 불리하지 않고, 맨앞에 추가할수있기때문에 시간복잡도도 동일함 간선이 많은경우.. 시간이 오랠걸릴 가능성이 있음 ? => 인접행렬도 비슷함.. --- 자료구조란 어떤 연산을 제공하는 자료를 담고있으면서 질문을 던질때마다 그질문에 대한 대답을 해주는 친구 던지는 질문 == 연산 여러개의 자료구조를 배우는이유 각 자료구조마다 똑같은 연산이어도 누구는 빠르게 하고 누구는 느리게 하기때문 정점의 개수 V (10만) , 간선의 개수 E (50만) 인접행렬 인접리스트 공간복잡도 가로세로 V² (1..

No. 1 - 문제 : 369 게임 https://www.codetree.ai/missions/4/problems/369-game?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 나는 i 를 string 형으로 바꾸고 3,6,9 가 그안에 있는지 in 연산자를 활용해서 확인하였다. n = int(input()) for i in range(1,n+1): if i%3 ==0 or '3' in str(i) or '6' in str(i) or '9' in str(i): print(0,en..

No. 1 - 문제 :a/b 출력 https://www.codetree.ai/missions/4/problems/a-divide-b?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 a,b= map(int,input().split()) m= a//b print(f'{m}.',end="") a = a-b*m for _ in range(20): m= (a*10) // b a= a*10 - b*m print(m,end="") 다른풀이 -> a로 나눈 나머지를 활용하였다... # 정수 부분..

No. 1 - 문제 :정수 입력받아 배수 출력 https://www.codetree.ai/missions/4/problems/print-multiple-of-input?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 n= int(input()) for i in range(n,5*n+1,n): print(i,end=" ") 새롭게 알게된것 range ( ) 괄호안에 사칙 연산을 넣을수도있다.. 난 5*n +1 을 넣었는데 답에는 6*n 넣음.. 6*n 넣어도 되는구나 .. . 주의할점

No. 1 - 문제 :출력결과 8 https://www.codetree.ai/missions/4/problems/reading-k201528?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai https://www.codetree.ai/missions/4/problems/reading-k201530?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지..