BFS 3

[코드트리] 코드트리 빵 JAVA 풀이 (삼성 SW 역량 기출문제)

https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai bfs를 사용하여 최단거리를 구해서 문제를 풀었다! 사용자 위치, 베캠, 편점 리스트를 각각 따로 선언한다. map에는 빈칸과 사용자가 지나간 적있는 베켐과 편점을 표시한다. ( 다른 사용자는 못지나가기 때문에!!) bfs와 조건 처리를 잘해주고 실수가 없었다면 잘 풀 수 있는 문제였던 ..

Java 2023.06.09

[백준 16234] 인구 이동 (JAVA)

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net bfs를 이용하여 해결할 수 있었다! 방문 표시 배열과, 연합 국가 리스트를 사용하여 0,0부터 포문을 돌면서 방문한 적이 없는 국가에 대한 bfs를 실행한다. 인접한 국가와 l = n || yy >= n || visited[xx][yy]) continue; int dist = Math.abs(arr[node.x][node.y] - arr[xx][yy]); if (dist >= l ..

Java 2023.06.02

[백준 7569] 토마토 (JAVA)

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 이 문제를 풀기 전에 아래의 문제를 푸시는 것을 추천드립니다! https://iheeeee6-6.tistory.com/21 [백준 7576] 토마토 풀이 (JAVA) https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타..

Java 2023.03.28