[코드트리] 최소공배수 구하기

함수-값을 반환하지 않는 함수 단원의 마지막 문제이다. Novice Mid에 시뮬레이션, 완전탐색 단원이 있어서 처음부터 순서대로 다른 단원과 병행하며 풀고 있다. Novice Mid, Novice High를 건너뛰고 Intermediate Low부터 시작하려고 했는데, 이전 단원에서 기반 지식을 배워놔야 개념을 탄탄하게 잡을 수 있을 것 같아서 이전 단원도 빠짐없이 공부할 생각이다 ㅠ https://www.codetree.ai/missions/5/problems/find-the-least-common-multiple?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 ..

[코드트리 챌린지] 4주차 실력진단

3주째 제자리 걸음중... 이제 진단평가 시 네번째 문제까진 무리없이 풀 수 있는데, 다섯번째 문제부터 항상 막힌다... dfs, bfs문제가 다섯번째 문제부터 나오는데, 아직 트리랑 그래프를 공부하고 있어서 해당 문제는 풀기 어렵다....ㅠㅠ 추석 연휴도 끼어있다보니 따로 시간내서 학습하기가 쉽지 않았다... 이제는 다시 백수가 되었으니 화이팅해서 문제 풀어보자~!!! 학습한 문제들 https://y00n-lee.tistory.com/57 [코드트리] 최소공배수 구하기 함수-값을 반환하지 않는 함수 단원의 마지막 문제이다. Novice Mid에 시뮬레이션, 완전탐색 단원이 있어서 처음부터 순서대로 다른 단원과 병행하며 풀고 있다. Novice Mid, Novice High를 건너뛰고 Interm y00..

[코드트리]함께 가는 열차

풀 땐 몰랐는데, 풀고나니 분류가 그리디였다. 그리디 문제는 풀고나서 분류를 보고 '아~ 그리디였구나' 하고 알게 되는 것 같다. 그리고 못 푼 경우에도 '아.. 그리디였구나ㅠㅠ' 이러고... dfs, bfs, dp문제는 문제를 보면 바로 이렇게 풀어야겠구나~! 하고 알겠는데 그리디는 항상 모르겠다...ㅠㅠ https://www.codetree.ai/training-field/search/problems/a-train-that-goes-together?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.cod..

[코드트리 챌린지] 세번째 진단 후기

2주차에 인증을 못해서 인증용으로 진단고사를 봤는데 부족한 유형을 전혀 공부하지 않고 봐서 그런지 점수가 하나도 오르지 않았다... ㅎㅎ 그래도 확실히 재귀로 순열과 조합 문제는 수월하게 풀 수 있게 됐다 ㅎㅎㅎ 내일부터는 dfs, bfs를 집중적으로 파고들 계획이다~~!! 푼 문제 포스팅 https://y00n-lee.tistory.com/55 [코드트리]함께 가는 열차 풀 땐 몰랐는데, 풀고나니 분류가 그리디였다. 그리디 문제는 풀고나서 분류를 보고 '아~ 그리디였구나' 하고 알게 되는 것 같다. 그리고 못 푼 경우에도 '아.. 그리디였구나ㅠㅠ' 이러고... dfs, bfs y00n-lee.tistory.com

[코드트리 챌린지] 3주차 실력진단

2주차 실력진단이 포스팅에 없는데.... 그 주에 깜빡하고 실력진단도 못보고 포스팅도 못올렸다 흑흑... 그래서 지금 2주차 코드트리 학습 보상 없이 무료 공개문제랑 릴레이 문제로 공부중이다 흑흑... 저번하고 달라진 건 Novice Mid의 재귀함수 파트를 싹~! 푼거 밖에 없는데 그래도 저번보다 점수가 높아졌다. 솔직히 처음엔 잘못 나온줄 알았다. 저번에 분명 563점이 나왔는데 푼 문제도 비슷한데 100점 가까이 올라서 정말 잘못 나온줄 알았다. 그런데 히스토리를 보니 602점으로 변해있었다. 아마 블로그 챌린지로 참여하는 사람이 많아지면서 진단 결과 점수에 약간 변동이 생긴게 아닐까 한다. 지난번 진단 결과에서 순열과 조합을 만드는 연습이 부족하다고해서 재귀함수 문제를 다 풀었다. 그러더니 이번엔..

[코드트리] 밭에 자라는 나물

dx,dy 테크닉으로 육각형 밭의 크기를 구하면 되는 문제이다. 처음 시작 위치를 (x,y)=(0,0)좌표에서 시작한다고 생각하고 문제를 풀었다. https://www.codetree.ai/training-field/search/problems/vegetables-growing-in-the-field?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai CNT = 6 k = int(input()) area = 0 coord = [] dxdy = [(0,0),(1,0),(-1,0),(0,-1..

[코드트리] 큰 숫자 자리수의 합

https://www.codetree.ai/missions/5/problems/sum-of-large-numeric-digits?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai a,b,c = map(int, input().split()) mul = str(a*b*c) def sum_all(arr, n): if (n == 0): return int(arr[0]) return sum_all(arr,n-1) + int(arr[n]) print(sum_all(mul,len(mul)-1)) 나..

[코드트리] 출력결과 18 - 손코딩

https://www.codetree.ai/missions/5/problems/reading-k201540?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 손으로 적으며 풀다보니 실수한 부분이 있었다. f(5,7,5,3), mid = 6, cnt = 2일때 다음 재귀를 부르는 부분에서 실수해서 해설지 보고 틀린 부분을 찾았다. 이때는 cnt가 k보다 작으므로 f(mid + 1, b, x, k - cnt) = f(7,7,5,1)로 계산해야하는데, mid+1을 빼먹어서 f(6,7,5,1)..

[코드트리] 패턴 출력하는 재귀함수

문제링크 https://www.codetree.ai/training-field/search/problems/recursive-function-that-outputs-pattern?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 작성코드 def compare369(n): if n == 369: return print(369,end=" "); if n > 369: compare369(n-2) print(n,end=" ") if n < 369: print(n,end=" ") compare3..

[코드트리 챌린지] 1주차 및 첫번째 실력진단

챌린지 도전 후 첫번째 실력진단!! 563점이 나왔당 오오... 워낙 알고리즘을 못해서 500점도 안나올줄 알았는데 이정도면 선방이라고 생각했다. 첫번째 사진은 진단 테스트 후 내 프로필을 눌러 들어갔을 때 나온 사진이고, 실제 진단 후에는 이렇게 결과 통계를 내주고, 내가 뭐가 부족한지를 알려준다. 맞아요 선생님...항상 순열과 조합이 너무 어려웠어요 흑흑... 다음 버튼을 누르면 내가 부족한 유형에 대한 설명과 문제가 나오는데...너무 어려웠다...! 그런 나를 위해 강의자료에서 친절하게 어려우면 재귀함수를 공부하고 오라고 알려줬다 아하! 나는 그동안 순열,조합,dfs,bfs 등을 재귀적으로 짜야하는 순간이 오면 항상 머리가 안돌아갔다. 내가 정말 어려워하는건 재귀함수의 종료조건과 callstack을..