Java 검색 결과
24 개의 검색 결과가 있습니다.
코딩/백준 (JAVA)

백준 3109번: 빵집 (Java)

접근 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net dfs 알고리즘을 이용하여 해결할 수 있는 문제였습니다. 시작점을 0, 0 부터 r - 1, 0 까지 위에서 부터 아래로 탐색하므로, 해당 위치에서 최대한 효율적인 순서대로 탐색하기 위해 오른쪽 위, 오른쪽 중앙, 오른쪽 아래 순으로 탐색하게 해주었습니다. 탐색을 진행하면서 파이프가 놓아진 위치는 파이프가 놓아졌기 때문에 다시 탐색할 필요가 없습니다. 그리고 탐색에 실패한 위치는 탐색이 완료되었는데도 불구하..

2022. 8. 13. 11:45
코딩/백준 (JAVA)

백준 17182번: 우주 탐사선 (Java)

접근 https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net 행성의 수가 작고, 이미 방문한 행성을 다시 방문할 수 있으므로 플로이드 와샬 알고리즘을 사용하기로 했습니다. 추가적으로 백트래킹 알고리즘과 dp를 이용하였고, 행성의 수가 작으므로 dp에 비트마스크를 추가적으로 이용하기로 합니다. 하나의 정점에서 다른 모든 정점까지의 최단거리를 구하는 다익스트라와는 달리, 플로이드 와샬 알고리즘은 한번의 탐색으로 모든 노드 간 최단거리를 구할 수 있습..

2022. 8. 9. 22:39
코딩/백준 (JAVA)

백준 16967번: 배열 복원하기 (Java)

접근 https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net 처음 문제를 보고서는 0, 0부터 H + X, W + Y 까지 모두 탐색 후 중간에 겹치는 부분을 다시 한번 탐색하면서 이미 구해진 숫자를 가지고 유추해야하나 생각했지만 조금 더 생각해보니 그냥 0, 0 부터 H, W 까지 한번만 탐색해도 전체 배열의 모습을 구할 수 있었습니다. 다음과 같이 배열 A를 세부분으로 나누어 문제를 해결할 수 있습니다. r ..

2022. 8. 7. 17:13
코딩/백준 (JAVA)

백준 16918번: 봄버맨 (Java)

접근 https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 단순 구현 문제였습니다. 각 칸에 폭탄이 생긴지 얼마나 지났는지를 표시하고, 폭탄이 없는 칸은 -1로 표시하였습니다. 폭탄이 모두 동시에 터진다는 것에 주의하며 탐색해주었습니다. 추가적으로 규칙성도 찾을 수 있었는데, 0, 1 즉, 처음 위치에서 1초가 지날때까지는 문제에 따라 달라질 수 있지만, 2, 3, 4, 5초에 해당하는 모습이 그 뒤로도 계속 반복된다는 것입니다. 따라서 게임이 시작되고 5초가 지날 ..

2022. 8. 6. 21:00
코딩/백준 (JAVA)

백준 14529: Where's Bessie? (Java)

접근 https://www.acmicpc.net/problem/14529 14529번: Where's Bessie? Always known for being quite tech-savy, Farmer John is testing out his new automated drone-mounted cow locator camera, which supposedly can take a picture of his field and automatically figure out the location of cows. Unfortunately, the camera does not in www.acmicpc.net 문제 해석: 농부 존이 카메라가 장착된 드론으로 자신의 소를 찾으려고 합니다. 이미지에서 소를 찾을 수 있는..

2022. 8. 6. 15:15
코딩/백준 (JAVA)

백준 10875번: 뱀 (Java)

접근 https://www.acmicpc.net/problem/10875 10875번: 뱀 가로 길이와 세로 길이가 모두 2L + 1인 2차원 격자판이 있다. 이 격자판의 각 칸을 그 좌표에 따라 (x, y)로 표현하기로 한다. 격자판의 가운데 칸의 좌표는 (0, 0)이고, 맨 왼쪽 맨 아래 칸의 좌표는 www.acmicpc.net 먼저 visited 배열을 그려서 방문한 곳을 다시 방문하거나 배열 바깥으로 나가면 중단하도록 풀어보았고, 당연하게도 메모리 초과로 풀 수 없었습니다. 배열의 크기가 너무 크기 때문이었습니다. 정답은 뱀이 지나갈 수 없는 길의 정보를 저장해서 매 이동마다 탐색해주어야 하는데, 머리로는 금방 푸는 방법이 떠올랐지만 너무 풀기가 싫은 문제였습니다. 뱀이 지나간 길을 처음 좌표와 ..

2022. 7. 25. 23:04
반응형