목록알고리즘/코드트리 (15)
Live Today
https://www.codetree.ai/training-field/frequent-problems/problems/maze-tower-defense/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 하........도대체 왜 오래 걸렸을까....... monster 삭제하는 부분에서 가장 마지막 배열 쪽에 연속되는 monster 4개일 때를 삭제하는 로직이 없어서 시간초과가 계속 발생했었던 것임. ✔️ 문제 풀이 입력 받기 전, 2차원 배열의 중앙 칸부터 나선형으로 순서를 num..
https://www.codetree.ai/training-field/frequent-problems/problems/colored-bomb/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 3시간 30분 중력 작용하는 부분이 틀려서 조금 오래 걸림 폭탄 구역 체크를 할 때, 빨간색 폭탄은 visited 처리 유의해야 함! ✔️ 문제 풀이 현재 가장 큰 폭탄 묶음을 찾는다. 가장 큰 폭탄 묶음을 제거한다. 중력 작용 반시계 90도 회전 또 다시 중력 작용 더 이상 폭탄 ..
https://www.codetree.ai/training-field/frequent-problems/problems/rotating-glacier/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 배열 돌리기 + bfs 문제 배열 돌리기를 자유자재로 할 수 있다면 금방 풀 수 있다. ✔️ 문제 풀이 레벨 L을 입력받아, 2^L * 2^L 크기로 board를 나눈다. 해당 크기의 board를 4등분하여 시계방향으로 이동시킨다. 이동이 끝난 뒤, 상하좌우 얼음이 3칸 이상 있다면 녹지..
https://www.codetree.ai/training-field/frequent-problems/problems/odd-chess2/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 틀린 부분 찾느라 생각보다 오래 걸렸던 문제...... dfs로 재귀를 돌릴 때, 이전 데이터인 thiefMap을 복사하는 과정에서 틀렸던 것임. // 올바른 코드 for(int i : thiefMap.keySet()) { Thief t = thiefMap.get(i); tempThief.put(i..
https://www.codetree.ai/problems/atom-collision?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 합쳐진 원자들의 각 방향 체크 부분을 잘못 구현하였음. 이 부분 찾느라 오래 걸렸던 문제..... 짝 + 짝 = 짝 홀 + 홀 = 짝 짝 + 홀 = 홀 홀 + 짝 = 홀 라고 생각을 했는데 만약 원자의 개수가 2개보다 많아지는 경우는 해당하지 않아서 틀렸던 것이다. ✔️ 문제 풀이 모든 원자는 1초가 지날 때마다 자신의 방향으로 자신의 속..
https://www.codetree.ai/training-field/frequent-problems/problems/go-on-the-rides/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 30분 PriorityQueue 자료구조를 활용한 문제 ✔️ 문제 풀이 입력 받은 학생 번호 순서대로 N * N board 자리를 탐색한다. 각 자리를 배정했을 경우, 빈 칸의 개수와 좋아하는 학생이 있는 칸의 개수를 구하여 PriorityQueue에 넣는다. 우선순위가 가장 ..
https://www.codetree.ai/training-field/frequent-problems/problems/war-finish/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요 시간 : 80분 기울어진 직사각형을 기준으로 5구역을 나누는 범위 체크가 헷갈리는 문제 각 구역을 for문으로 확인할 때, x와 y좌표 시작점을 잘 체킹해야 한다. ✔️ 우측 하단 구역 인구 수 체크하는 부분 ✅ 올바른 코드 // 우측 하단 // 5번 부족은 기울어진 직사각형의 우측 하단 경계..
https://www.codetree.ai/training-field/frequent-problems/problems/unstable-moving-walk/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요 시간 : 60분 무빙워크가 한 칸 이동할 때, 사람도 함께 이동해야 함! 안정도 입력을 받는 부분에서, 한 줄로 들어오는 데이터를 두 행에 나눠서 입력받다 보니 2번째 행 데이터를 반대로 집어넣고 있었음 ... ✔️ 문제 풀이 무빙워크 한 칸 이동함. 가장 먼저 무빙워크에 올..
https://www.codetree.ai/training-field/frequent-problems/problems/woodstick-fraud/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 140분 board의 각 칸에 대한 visited 처리가 어마어마하게 빡센 문제 특히, 30일 경우에 대해 더 처리해야 할 것들이 있다. 우선, int[][] board에 대한 데이터를 굳이 2차원 배열로 만들어서 각 행과 열의 크기를 맞출 필요는 없었던 것 같다. 백준에 있는..
https://www.codetree.ai/training-field/frequent-problems/problems/odd-dart-game/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 120분 인접 숫자 구할 때, 주변에 같은 숫자가 없을 경우에는 넘어가야 함. // 2. 원판에 수가 남아있으면 인접 숫자 같은 수 지운다. if(check_board()) { int count = 0; // 원판에서 지워지는 수의 개수 boolean[][] visited = ne..