코테/코드트리

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 필요 자료구조 - 인접한 칸들 접근 위한 상하좌우 dx/dy 배열 - 숫자 입력받을 2차원 int형 배열 (grid) - 구슬 갯수 표시하는 2차원 int형 배열 (cntArr) - 구슬 이동 변화 발생 후의 구슬 위치와 갯수를 나타내는 2차원 int형 배열 (nextCnt) ✅ 1. NxN 크기의 배열에 모든 숫자를 입력받는다. 2. M개의 구슬 위치를 나타내는 입력 (r,c)을 받아 구슬 위치 배열을 채운다.. 3. T초 동안 = T번 아래 동작을 반복한다. 3-..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DFS 격자 위의 모든 점을 탐색하며 방문하지 않은 점에서 dfs를 실행한다. - 해당 칸에서 4방향 탐색을 통해 블럭을 이루고 있는 칸 수(currBlockNum)를 계산한다. - 계산한 블럭을 이루는 칸 수가 4개 이상이라면, 터지는 블럭 수(bombCnt)에 1을 더한다. - 그리고 현재 계산한 블럭을 이루는 칸 수와 여태껏 최대 블럭 크기를 비교해 최대 블럭 크기를 둘 중 더 큰 값으로 갱신한다. 💥 유의사항 격자에서 다음 방향으로 이동할 수 있는 조건 1) 격자 범위 ..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DFS (0, 0)에서부터 DFS 탐색을 시작한다. 해당 위치의 아래, 오른쪽 방향을 탐색하며 1) 격자 범위를 벗어나지 않고, 2) 방문한 적 없고, 3) 뱀이 없다면 해당 위치로 이동한다. (N -1, M -1) 위치를 방문한 적 없다면 0을, 방문하였다면 1을 출력하도록 한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 ..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DFS 높이를 k를 1부터 100까지 설정해 찾아보며 안전 지대를 탐색한다. 높이가 k일 때, 해당 칸의 값이 k보다 크고, 방문한 적 없어야만 해당 칸을 DFS로 방문할 수 있다. 해당 NxM 배열에서 총 DFS 수행 횟수 = 안전 지대 수이며, 이 값을 최대 영역 수와 비교한다. 이 때 기존 최대 영역 수보다 더 크다면, 최대 영역 수를 현재 안전 지대 수로 변경하고, 높이의 값도 저장한다. 💥 유의사항 최대 영역 수를 초기화 할 때 0보다 더 작은 값으로 설정해야 한다. ..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션, 재귀 1. 바람이 처음 분 r번째 행을 해당 방향으로 shift 한다. 2. 바로 윗 줄과 아랫 줄의 같은 열에서 같은 값이 존재한다면, 그 줄은 현재 바람 방향의 반대 방향으로 shift해준다. (재귀) > 시간 복잡도 : O(NMQ) 💥 유의사항 격자 범위 벗어나지 않도록 신경쓰기,, 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DFS 해당 점을 포함해 3개를 뽑는 DFS 함수를 작성한다. 점들의 합을 변수로 가지고 다니며 3개를 뽑았을 때 이 값과 최댓값을 비교해 더 큰 값으로 최댓값을 갱신한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 구현, 시뮬레이션 1. 3 *N 크기의 2차원 배열을 입력받는다. 2. 각 줄마다 맨 오른쪽 값을 따로 저장해두고, 각 줄의 모든 값을 오른쪽으로 민다. 3. 각 줄의 맨 왼쪽의 빈 칸에 따로 저장해두었던 맨 오른쪽 값들을 맞는 자리에 넣는다. 4. 과정 2,3을 T번 반복한다. 4. 완성된 2차원 배열을 출력한다. 💥 유의사항 - 양쪽 끝에 있는 값 유실되지 않도록 따로 저장해 처리해야 한다. - 가장 끝 칸부터 앞으로 오며 순서대로 채워줘야 정보 유실을 막는다. 🔺 코드 1..

📖 문제 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 💡 풀이 방식 • 구현 (브루트포스) 1. 완전탐색으로 모든 지점에서 4방향에 대해 1) 오목이 되었는지, 2) 오목이 되었다면 어떤 색 돌로 오목을 만들었는지, 3)가장 왼쪽에 있는 점은 무엇인지 검은 돌과 흰 돌 좌표에 좌표를 저장하며 진행한다. - 가로 방향 확인 - 세로 방향 확인 - 대각선1 방향 ( ↘ )확인 - 대각선2 방향( ↙ )확인 2. 값을 입력받은 검은 돌 좌표 리스트와 흰 돌 좌표 리스트를 행 좌표 오름차순으로 정렬한다. (행 좌..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 그리디 현재까지의 원소들의 합 sum과 0 중 더 큰 값을 찾는다. 이 값과 현재 위치의 원소를 더해 원소들의 합을 갱신한다. 원소들의 합과 최댓값을 비교해 더 큰 값으로 갱신한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import java.util.*; import java.io.*; public class Main { static int N; static in..