분류 전체보기20 [코드트리] - 그래프 이론, 다익스트라 문제 - 천개의 정거장(다익스트라에서 간선 생성) (다시 풀기)https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-thousand-stops/description 천 개의 정거장 설명 | 코드트리천 개의 정거장의 요구사항을 정확히 분석하고, 적절한 알고리즘을 고안해 두 번째 단계 중급 문제를 해결해보세요.www.codetree.aipublic class Main { static StreamTokenizer sst = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static int read() throws IOException{ .. 2026. 7. 11. [코드트리] 10 - DP, 비트마스킹 문제 - 상하좌우 반전시키기 (lights off)https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-filp-up-down-left-right-2/description 상하좌우 반전시키기 2 설명 | 코드트리상하좌우 반전시키기 2에서 요구하는 복합 로직과 알고리즘 구성을 분석해, 고급 코딩테스트 합격에 한 걸음 다가가세요.www.codetree.aipublic class Main { static StreamTokenizer sst = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static int read() throws IOExcept.. 2026. 7. 2. [코드트리] 9 - DP, 구간합 DP 문제 - 파일 합치기https://www.codetree.ai/ko/trails/complete/curated-cards/intro-Combine-2-3/description 2개씩 합치기 3 설명 | 코드트리2개씩 합치기 3에서 요구하는 복합 로직과 알고리즘 구성을 분석해, 고급 코딩테스트 합격에 한 걸음 다가가세요.www.codetree.aipublic class Main { static StreamTokenizer sst = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static int read() throws IOException{ sst.nextToken(); retur.. 2026. 7. 1. [코드트리] 8 - DP, Bitonic Cycle 바이토닉 사이클반드시 한번씩 방문해야하는 상태일때만 [i][j] 가능-> 간선 스킵은 cost가 0이 되는거라 pos 안써도 i-> 한번 스킵하면 영원히 다시 보지 않는다면 스킵 옵션 있을때도 가능정점 자체를 고르지 않고 지나가는 상태면 마지막 방문 위치를 스킵하게 돼서 pos가 필요함-> 현재 DP 상태가 완전히 확정된 상태가 아닌 경우-> TSP가 이런 상태라고 이해하면 된다. 다시말해 바이토닉 사이클은 일종의 TSP의 특수한 경우인 것 같다?? dp [i][j] [option] = max(i,j) 까지 dp 값을 확정했을 때 option 은 추가 조건 제약을 보고 추가하기(주로 skip 수)초기값은 dp[0][1] = 0~1 사이 가중치 계산 or 적절한 초기값 i, j 는 항상 i 가능한 상태는 .. 2026. 6. 29. [코드트리] 7 - Topological Sort, DAG DP DAG DP 대표 유형 정리1. 위상 정렬2. 큐에서 cur을 꺼냈다는 것은 dp[cur] 가 확정되었다는 것3. cur의 모든 간선을 따라 dp[next]를 갱신함. 시작 정점이 정해져있는 문제들은 INF (도달 불가능함을 나타내는 초기값)이 필요하다.그러나 모든 정점의 값을 계산하는 문제들은 필요없다. -> 그냥 다 해놓고 풀자. 최장 거리위상 정렬을 하면서 n을 처리할 때 정방향으로 dp1를 갱신dp1[i] = 1->i 방향의 최대 거리역그래프를 활용하고 정방향 위상 순서를 뒤집어서 dp2를 갱신dp2[i] = i->DEST 방향의 최대 거리-> dp1[next] = Math.max(dp1[next], dp1[cur] + nextW) 로 갱신 최대 정점 경로일 때,dp1[next] = dp1[cur.. 2026. 6. 22. [코드트리] 6 - 청약 통장 코딩테스트 7주 공부 완주 회고, MST 코드트리 청약통장 완주 회고 코드트리 청약 통장 챌린지 전에 약 15문제 정도 기출을 푼 기록 제외하고 13페이지에 20문제씩이니 가끔 최적화나 다른 풀이로 같은 문제로 제출한 몇몇 문제들을 빼면 49일동안 240문제 정도 풀었다. 확실히 예전에 골드나 플레 한두문제 풀고 하는 것보다는 난이도는 낮았지만 기초를 다지고 문제를 봤을 때 아이디어만 생각나고 구현 스케치는 잡히지만 정작 구현 디테일 미스라던지 구현력이 딸렸던 상황이 해결되었다. 확실히 PS는 최대한 많이 푸는 게 답인 것 같다. 글 번호는 0번부터 시작해서 6번이긴 한데 7주동안 한번도 빠짐없이 문제를 풀고 해당 주차의 글을 남겨왔다. 날도 더워지고 해서 중간에 좀 하기 싫긴 했는데 리트코드나 프로그래머스에서 문제를 풀 때 전과는 다른 접근.. 2026. 6. 21. 이전 1 2 3 4 다음
