감자 성장일기

저번주에 해시맵에 막혀서 654점 나와서 계속 해시맵만 풀었더니 실력이 퇴화했나 ^^,,, 오늘 진단 결과 시뮬레이션이 약하다길래 오랜만에 시뮬레이션 문제 풀어보기로 함 목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/The-1D-bomb-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 터질 폭탄이 있는지 체크하는 과정과 폭탄이 터지는 과정을 모듈화했다. 터질 폭탄이 있다면 폭탄 터지는 과정을, 터질 폭탄이 ..

알고리즘/코드트리 2023. 9. 6. 21:31

목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/number-of-unique-bst?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 dp에 뭘 채워넣어야 할지 고민을 많이 했다 ✅ 이진탐색트리(BST)는 반드시 왼쪽수가 root보다 작아야 하고 오른쪽 수가 root보다 커야 하므로, 1부터 n까지 루트로 설정하며 (오른쪽에 올 수 있는 경우의 수)*(왼쪽에 올 수 있는 경우의수)를 배열에 더해주어 그 경우의 수를 dp..

알고리즘/코드트리 2023. 8. 22. 16:40

목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/longest-increasing-subsequence?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 dp 배열을 어떻게 채울지 고민.. 연습문제라 어렵진 않았다. ✅ 숫자 배열의 원소를 하나하나 점검하면서 값을 비교하고 dp 배열을 갱신한다 ✔️ 수열은 자기자신을 채움으로서 무조건 1개 이상 존재하기 때문에 dp 배열을 1로 초기화하고 시작한다. ⚠️ 처음 dp배열을 ..

알고리즘/코드트리 2023. 8. 16. 20:12

🔥 문제 링크 https://www.codetree.ai/missions/2/problems/move-to-max-k-times?utm_source=clipboard&utm_medium=text 🔥 문제 🔥 풀이 ✅ 살짝 응용된 BFS 문제.. 90포인트나 주지만 사실 고려해야 할 조건만 잘 설정하면 어렵지 않은 문제다. ✔️ 조건1 : 시작 위치가 1씩 크게 주어지기 때문에 그래프를 n+1 크기만큼 받을 게 아니라면 -1 해준 값으로 시작하고 결과 출력할 때 +1 해서 출력해야 함 ✔️ 조건2 : k(저는 turn 변수로 받았음)만큼 반복하며 bfs를 수행해야 함 ✔️ 조건3 : 기록해 둔 시작 위치의 값보다 작은값 중에 제일 큰 값과 그 좌표를 갱신해야 함 ✔️ 조건4 : 제일 큰 값을 가진 좌표가 ..

알고리즘/코드트리 2023. 8. 15. 22:47

부제 : 코드트리 파이썬 런타임 에러 해결하기 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/comfort-zone?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ k 값을 늘려주면서 안전 지대 개수의 최대값을 갱신해주고 최대 안전 지대가 생기는 k 값을 찾아주면 되는 문제 ✔️ k값이 100까지 가능하다지만 제일 높은 안전지대보다 k값이 커지게 되면 다 물에 잠기므로 안전지대가 0이 된다. 그래서 반복문을 제일 높은 ..

알고리즘/코드트리 2023. 8. 9. 15:13

🔥 문제 링크 https://www.codetree.ai/missions/2/problems/The-1D-wind-blows?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 시뮬레이션 문제는 문제가 길어서 겁 먹게 된다,, 이 문제는 1차원 밀어내기 구현이라 어렵지 않았음 ✅ 모듈화 연습하기 좋은 문제라고 생각함 ✔️ 모듈화 잘해두면 실수를 금방 찾을 수 있음 ✅ 메인 실행문 ✔️ rn, drt 변수에 몇번째 행이 어떻게 바뀌는지 담는다 ✔️ rn = row numbe..

알고리즘/코드트리 2023. 8. 7. 21:31

🔥 문제 링크 https://www.codetree.ai/missions/2/problems/rectangle-fill?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ 몇 번 계산하다 보면 쉽게 점화식 규칙이 보이는 문제이다. n 사각형을 채우는 방법의 수 1 1 2 2 3 3 4 5 5 8 ⚠️ 마지막에 %10,007로 나누어야 한다는 조건을 잊지 말자 🔥 코드 def dp(i): if memo[i] != 0: return memo[i] memo[i] = (dp(..

알고리즘/코드트리 2023. 8. 4. 20:32

🔥 문제 링크 https://www.codetree.ai/missions/2/problems/climbing-stairs?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 ✅ 2칸 혹은 3칸으로만 올라갈 수 있으므로 1층을 갈 수 있는 방법 0개, 2층을 갈 수 있는 방법 1개, 3층을 갈 수 있는 방법 1개라는 초기값을 얻을 수 있다. ✅ 2칸, 3칸으로 올라갈 수 있으므로 n층에 갈 수 있는 경우의 수는 n-2층에서 올라오는 경우의 수와 n-3층에서 올라오는 경우의 ..

알고리즘/코드트리 2023. 8. 3. 16:17