하이비니

🔗 문제 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS BFS를 이용하여 풀이하였다. 입력 Queue와 방문배열을 사용한 BFS 활용 그림이 있는 위치 조건에 해당하는 경우 BFS 알고리즘 수행 리스트에 그림 넓이 담기 리스트 오름차순 정렬 후, 그림 개수와 마지막 요소(최대 넓이) 출력 ✅ Check map에 그림이 존재하지 않을 경우, 리스트에 담기는 요소가 없으므로 문제에 주어진 대로 0 출력 👩🏻‍💻 코드 import java.io.BufferedReader; impor..

🔗 문제 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 단순 알고리즘 단순 알고리즘 문제로 주사위 전개도를 1차원 배열로 구현하여 해결하였다. 입력 명령어의 개수만큼 아래 반복 다음 위치로 주사위 굴리기, 굴린 후, 주사위 배열 조정 주사위 굴린 후, 주사위 윗면의 값 출력 ✅ Check 주어진 문제에 '주사위는 지도 바깥으로 이동시킬 수 없다. 만약 바깥으로 이동시키려고 하는 경우에는 해당 명령을 무시해야 하며, ..

🔗 문제 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS 최단거리를 구하는 문제로 BFS를 이용하여 풀이하였다. 입력 Queue와 방문배열을 사용한 BFS 활용 위치 이동, 방향 전환 현재 위치와 도착 지점 비교 후, 반환 ✅ Check 다음 이동할 지점에 대한 방문 체크 시, 어떠한 경로(이전 위치, 방향값)로 왔는지에 따라 여러 경로가 존재할 수 있으므로 방문배열은 3차원 배열로 만들어준다. 명령어가 left, right 90°회전 기준으로 하나씩 증가되므로 180° 회전은 2를 ..

🔗 문제 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS 최단거리를 구하는 문제로 BFS를 이용하여 풀이하였다. 입력 Queue와 방문배열을 사용한 BFS 활용 원숭이의 이동, 말의 이동(K번) 현재 위치와 도착 지점 비교 후, 반환 ✅ Check 다음 이동할 지점에 대한 방문 체크 시, 어떠한 경로(이전 위치, 방향값)로 왔는지에 따라 여러 경로가 존재할 수 있으므로 방문배열은 3차원 배열로 만들어준다. 👩🏻‍💻 코드 import java.io.Buffer..

🔗 문제 9019번: DSLR 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net ✏️ 접근 방식 및 풀이 💡 BFS 최단거리를 구하는 문제로 BFS를 이용하여 풀이하였다. 입력 현재 숫자의 연산 값 반환 함수 생성 Queue와 방문배열을 사용한 BFS 활용 연산 값과 B의 값 비교 후, 연산자 반환 ✅ Check 입력 값 A와 B 모두 0 이상 10000 미만의 값으로 주어졌으므로 방문배열의 최대 크기 또한 10000으로 설정해준다. ‘L’, ‘R’ 연산의 경우 숫자를 좌측, 우측으로 shift 연..