BFS

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 + BFS 필요 자료구조 - dx/dy 배열 - N, Q, len (격자 크기 저장 변수) - 격자 값 저장하는 2차원 int형 배열 grid - 결과값 저장하는 임시 2차원 int형 배열 nextGrid - BFS할 때 방문 표시할 2차원 boolean형 배열 - N과 Q, 격자 배열의 값을 입력받는다. - Q번 동안 레벨을 입력받고, 레벨에 맞춰 회전시키고, 얼음을 녹인다. > 회전시키는 메소드 rotate 1. 회전 이후의 상태를 저장하는 배열을 0으로 초기화한..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 백트래킹 + 가능한 모든 위치에서 한꺼번에 시작하는 BFS 필요 자료구조 - int[][] copy : 원본 배열 값 저장해둘 배열 (얘 대신 boolean[][] visited를 활용해도 된다,,) - List emptyPlaces : 벽 설치 가능한 위치 리스트 ⭐ - List realWalls : 벽 있는 위치 리스트 ⭐ - List fireList : 불 있는 위치 리스트 ⭐ - Queue q : 불 위치 저장 큐. BFS 탐색 위해 존재하는 불을 큐에 넣는다. 1. 입..

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • BFS / DFS 1. 입력받은 1차원 String형 배열을 2차원 int형 배열 grid에 값을 저장한다. - 'X'를 입력받은 경우, -1로 값을 설정한다. - 숫자를 입력받은 경우, 숫자를 저장한다. grid[i][j] = maps[i].charAt(j) - '0'; 2. 완전탐색을 통해 2차원 배열 grid를 돌며 방문한 적 없고, X가 아닌 칸 (=-1이 아닌 칸)에 대해 탐색을 수행하며 머물 수 있는 날짜의 수를 구하고, 이 수들을 리스트에 저장한다. 3. 만약 머물 수 ..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 간선의 가중치가 전부 1인 그래프에서 최단거리를 구하는 문제이므로 BFS로 해결 가능 (r1, c1)에서 8방향 탐색하며 BFS를 수행한다. 🔺 코드 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 60 61 62 63 6..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS : (0,0)부터 BFS를 수행한다. 만약 (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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 5..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 1. 격자를 입력받는다. 2. 시작점을 K번 입력받는다. - 입력받은 시작점에서 BFS를 수행해 현재 시작점에서 도달 가능한 칸 수를 구하고, 정답에 이를 누적해 더한다. 🔺 코드 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..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 필요 자료구조 - 인접 4방향 탐색용 dx/dy 배열 - 숫자 입력받을 2차원 int형 배열 (grid) - 방문 여부 표시할 2차원 int형 배열 (visited) - 방문하는 칸 위치 저장할 Queue (0, 0)부터 BFS를 수행한다. BFS 수행 시, 큐에 해당 위치 좌표를 저장하고, 방문 처리(visited[x][y] = 1)한다. 위치를 저장한 큐가 모두 빌 때까지 큐에서 위치를 뽑는다. 뽑은 위치의 인접 4방향을 탐색하며 1) 격자 범위를 벗어나지 않고 2)..

📖 문제  1325번: 효율적인 해킹첫째 줄에, N과 M이 들어온다. N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에 신뢰하는 관계가 A B와 같은 형식으로 들어오며, "A가 B를 신뢰한www.acmicpc.net  💡  풀이 방식• BFS. 입력값을 입력받아 어떤 컴퓨터에게 해킹 당할 수 있는지 담는다. (A[a].add(b)). 각 노드마다 BFS를 수행해 노드별 해킹 컴퓨터 수를 저장한다. ⇒  a 노드를 탐색 시, a 노드가 아닌 a와 연결된 각 노드의 카운트를 올린다. (int형 카운트 배열 활용)   💥 유의사항시간 초과 주의   🔺 코드1234567891011121314151617181920212223242526272..

📖 문제 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 💡 풀이 방식 • BFS + 정렬 1. ArrayList 배열을 만들어 양방향 그래프를 만든다. 2. ArrayList 배열의 각 ArrayList를 오름차순 정렬한다. 3. BFS를 하면서 방문하지 않은 노드를 방문 처리하고 순서를 기록한다. 4. 1~M까지 순서대로 정점들의 방문한 순서 출력 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1..