포포's 코딩&일상 기록

둘다 배우는이유 ? 장단점이 있기때문 왜 여러가지 자료를 배울까.. --학생들 대답 -- 인접리스트 특정 정점과 간선을 추가하는데 불리할까? => 링크드리스트로 구현할필요는 없음.. 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 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지..