삼성코테구현문제추천

BOJ - 온풍기 안녕! 23289번 (JAVA)

❓ 문제 - 백준 온풍기 안녕! 23289번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/23289) 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 벽에 대한 정보를 ArryList 2차원 배열인 map_wall로 관리하였다. 만약 i, j행에 0이라는 숫자가 있으면 (i, j)위치의 윗부분에 벽이 있다는 것이고, 1이라는 숫자가 존재하면 (i, j)위치에 오른쪽부분에 벽이 있다는 의미이다. 온풍기에서 나오는 바람은 각 방..

BOJ - 마법사 상어와 비바라기 21610번 (JAVA)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/21610) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. ArrayList에 구름에 대한 정보를 넣는다. k 번만큼 구름의 이동 처리를 하고 0번 행과 n-1행, 0번 열과 n-1행이 연결되어 있으므로 구름의 속력 s를 %n으로 나눈 나머지로 nx, ny의 이동 위치를 구한다. 그리고 nx, ny가 0보다 작다면 n을 더해주고 n이상이라면 n을 빼주면 된다. 그리고 check라는 방문체크 배열을 통해 구름이 이동한 위치를 체크해준다. 만약 구름이 이동한 곳에서 대각선 방향으로 거리가 1인 물이 있는 부구니의 수를 구한 후 바구니에 더해주는데 동시에 일어나기 때문에 ..

BOJ - 컨베이어 벨트 위의 로봇 20055번 (JAVA)

❓ 문제 - 백준 컨베이어 벨트 위의 로봇 20055번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20055) 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. ArrayList를 활용해서 벨트의 각 칸에 남은 내구도를 관리하며, robot의 배열로 0~n-1칸에 있는 로봇이 있는지 없는지를 체크해준다. while을 통해 내구도가 0인 칸의 개수가 k개 이상인지 매번 체크하면서 조건에 순서에 맞춰 컨베이..

BOJ - 어른 상어 19237번 (JAVA)

❓ 문제 - 백준 어른 상어 19237번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/19237) 📝 문제해결법 1. 이 문제는 구현로 풀었다. map이라는 2차원 배열에 상어의 번호를 저장한다. Node[]라는 객체 배열로 각 상어에 인덱스에 맞는 상어의 정보(위치 x, y, 방향 dir)를 저장한다. Smell이라는 2차원 객체로 어떤 상어가 냄새를 남겼는지, 그리고 남긴 시점은 언제인지를 체크 저장한다. shark_dir이라는 3차원 배열로 각 방향에 맞춰 방향의 우선순위를 저장한다. check() 메소드를 통해 격자 안에 1번의 상어만 남았는지 체크한다. 상어의 움직임에서 처음에 각 상어의 이동이 시작되면 방향을 우선순위에 맞춰 정하고 해당 방향으로 이동했을..