본문 바로가기

백준98

백준 5212번 : 지구 온난화 문제 https://www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 구현 방법 구현 방법이 간단하기 때문에 순서로 나타내보았습니다. 입력 시 섬을 모두 리스트에 저장한다. 하나씩 꺼내서 4방을 탐색하며 주변 바다 개수를 카운팅 한다. 카운팅한 값이 3이상이면 잠기는 섬이므로 새로운 맵에 .으로 값을 저장해준다. 가장 위 왼쪽에서부터 출발 행, 출발 열을 구하고 가장 아래 오른쪽에서부터 도착 행, 도착 열 값을 구해준다. 출발 행부터 도착 행까지 출발 열부터 도착 열까지의 값만 출력해준다. 구현 코드 package BOJ.Silver; .. 2021. 7. 20.
백준 14719번 : 빗물 문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 구현 방법 리스트에 각 층이 몇 층인지 넣어 준 다음 제일 아래층부터 한 층씩 계산해주었습니다. 현재 계산 중인 층 isWall은 true 현재 계산 중인 층 >= 해당 열의 층수이고 isWall이 true(이미 앞에 벽이 있었다면) == 물이 고일 수 있으므로 cnt++ 현재 계산 중인 층 < 해당 열의 층수 == 벽인데 isWal.. 2021. 7. 20.
백준 5558번 : 치즈 문제 https://www.acmicpc.net/problem/5558 5558번: チーズ (Cheese) 入力は H+1 行ある．1 行目には 3 つの整数 H，W，N (1 ≦ H ≦ 1000，1 ≦ W ≦ 1000，1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている．2 行目から H+1 行目までの各行には，'S'，'1', '2', ..., '9'， www.acmicpc.net 구현 방법 최단 시간을 구해야하기 때문에 bfs를 사용하여 풀어주었다! 치즈 공장 치즈를 먹지 않고 지나갈수도 있기 때문에 방문체크는 행, 열, 치즈 경도 3가지를 체크해주었다. 순서를 보면 상하좌우를 보며 갈 수 있는 경로 탐색 이동할 경도가 치즈가 있는 곳이라면 2-1. 현재 쥐의 체력보다 경도가 크다면 그냥 지나가기 2-2. 현.. 2021. 7. 18.
백준 18404번 : 현명한 나이트 문제 https://www.acmicpc.net/problem/18404 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 구현 방법 이 문제는 단순한 너비 우선 탐색 문제입니다. 동작 과정은 상대편 말 번호를 맵에 저장 나이트 말을 queue에 저장 queue 반복문을 돌림 8방면으로 이동하다 현재 위치 맵이 0이 아니라면 = 상대편 말이 있다면 정답 배열에 이동 횟수 저장 맵에 있는 말 지워주기 잡은 말 개수 카운트 잡은 말 개수가 상대편 말 개수와 일치한다면 반복문 끝내.. 2021. 7. 11.

티스토리툴바