728x90 코드트리38 [DP] 아이템을 적절히 고르는 문제 / 동전 거슬러주기 문제링크 https://www.codetree.ai/missions/2/problems/coin-change?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 동전 거슬러주기 유형 중 같은 동전을 중복해서 줄 수 있는 유형 Top-down의 핵심은 점화식이며 내가 설정한 숫자들의 의미를 잘 부여야한다. ret = inf dpf(money) = min(ret, dpf(money - coin) + 1) where coin dp[0]은 impossible이 아니다. # -1: no.. 2024. 2. 5. [백트래킹] K개 중 하나를 N번 선택하기(Conditional) / 1차원 윷놀이 문제링크 https://www.codetree.ai/missions/2/problems/yutnori-1d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 움직임의 크기가 이미 정해져있을 때 공들을 선택할 수 있는 조합을 만들고 최대 점수를 먹는 것! 각 공은 1 1 1 / 1 2 1 ...이렇게 선택될 수 있다. > 중복순열 simple유형이라고 생각할 수 있지만 이미 m번으로 이동한 말의 경우 점수에 영향을 주지 못하고 이동횟수만 소진하게 된다. 따라서 m에 도착한 말은.. 2024. 1. 16. [백트래킹] K개 중 하나를 N번 선택하기(Simple) / 강력한 폭발 문제링크 https://www.codetree.ai/missions/2/problems/strong-explosion?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 bomb_postion에 어떤 폭탄의 타입을 줘야하는가? 예를 들어, bomb_position이 10곳이며 폭탄의 타입이 3개이므로 단순 for문으로 전수조사를 하기 위해서는 10중 for문이 필요하다. 즉, 폭탄의 위치에 따라서 for문의 수가 달라지므로 단순 for문을 돌리는 것으로는 해결하기 어렵다는 것.. 2024. 1. 14. [시뮬레이션] 격자 안에서 완전탐색 / 트로미노 문제링크 https://www.codetree.ai/missions/2/problems/tromino?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 주어진 블록의 가능한 경우의 수 모두 적고 순회하기 주어진 블록의 공통 이차원 배열을 선정하고 왼쪽 상단에 밀착! 왼쪽상단에 밀착해야 주어진 격자 내에 가능한 부분을 모두 파악 가능 2. 코드(Java) import java.util.*; import java.io.*; public class Main { public stat.. 2024. 1. 11. [코드트리 챌린지] 8주차 - 그리디 1. 대표 유형 및 핵심 1) 동전 거슬러주기 → 주어진 동전들이 전부 배수관계일 때 ,큰 동전이 사용이 가능하다면 작은 동전을 사용하는 것보다 항상 좋은 선택 예제: https://www.codetree.ai/cote/19/problems/add-coins?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 2) 연속 부분 합의 최댓값 구하기 → 예제: https://www.codetree.ai/cote/19/problems/implement-fractional-knapsack?&utm.. 2023. 10. 30. [코드트리 챌린지] 7주차 - 시뮬레이션(격자 안에서 단일 객체를 이동) 문제링크 https://www.codetree.ai/cote/13/problems/move-to-larger-adjacent-cell?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 상하좌우에 우선순위가 존재한다. 따라서 dr, dc 만들 때 순서를 주의한다. 가장 큰 숫자로 가는 것이 아니라 가장 큰 숫자가 여러개이면 우선순위가 높은 방향으로 이동한다. 따라서 우선순위에 맞게 dr, dc를 설정하고 나보다 더 큰 숫자가 있으면 다음 방향은 보지 않고 움직인다. simula.. 2023. 10. 23. 이전 1 2 3 4 5 6 7 다음 728x90 반응형
