Live Today

💡시계 방향으로 90도 회전 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_rotate { static int N,M; static int[][] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N ..

https://www.acmicpc.net/problem/5972 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 💡 최단 경로 알고리즘 -> 다익스트라 ✔️ 문제 리뷰 문제를 읽자마자 출발지에서 도착지로 가는 최단 경로 문제라는 것을 알아차렸다. "농부 현서는 헛간 1에 있고 농부 찬홍이는 헛간 N에 있습니다." -> 헛간 1이 출발지이고 헛간 N이 도착지이다. "농부 현서의 지도가 주어지고, 지나가는 길에 소를 만나면 줘야할 여물의 비용이 주어질 때 최소 여물은 얼마일까요?" -> 헛간 1에서 헛간 N으로 가는 최..

https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 💡 BFS + 그래프 탐색 ✔️ 문제 리뷰 계속 12%에서 시간 초과가 발생했다. 문제는 불이 퍼지는 과정에서 board 2차원 배열을 매번 for문으로 탐색해서 시간 초과가 발생한 것이었다. 그래서 이 부분을 Queue로 관리해주니 해결됐다! ✔️ 문제 풀이 불이 먼저 1초에 한 칸씩 퍼진다. 그 다음, 상근이가 이동 가능한 칸으로 이동한다. 상근이가 이동 중, 범위 밖으로 벗어나서 탈출하는 경우와 다음 칸..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 💡 DFS + DP ✔️ 문제 리뷰 처음에는 DFS를 사용해서 visited 2차원 배열로 방문 체크를 하여 풀었다. 하지만 이 문제는 visited 대신 dp 2차원 배열을 사용해 기존에 방문하지 않았던 칸만 탐색해야 하는 문제였다. 단순 DFS로만 풀면 시간초과가 발생한다. ✔️ 문제 풀이 초기 dp 2차원 배열을 모두 -1로 초기화한다. (0,0)부터 DFS를 시작하여 dp[x][y] 값이 -1인..

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에 넣는다. 우선순위가 가장 ..