반응형 Algorithm/백준247 [Python/Java] 백준 9205번 - 맥주 마시면서 걸어가기 (골드 5) 혼자 힘으로 풀었는가? x 알고리즘 분류 - 너비 우선 탐색(BFS) https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그.. 2023. 10. 17. [Python/Java] 백준 1753번 - 최단경로 (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - 데이크스트라(다익스트라) - 최단 경로 - 그래프 이론 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ .. 2023. 10. 12. [Python/Java] 백준 14502번 - 연구소 (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - 구현 - 그래프 이론 - 그래프 탐색 - 브루트포스 알고리즘 - 너비 우선 탐색(BFS) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져.. 2023. 10. 11. [Python/Java] 백준 9663번 - N-Queen (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - 브루트포스 알고리즘 - 백트래킹 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 처음에는 NxN칸의 체스판에 최대 몇 개의 퀸을 놓을 수 있는 건지 확인하는 줄 알고 잘못 풀었다... 예제를보니 N=8일 때 92여서 아.. 잘못 풀었구나 하고 다시 확인하였다. N x N칸의 체스판에서 N개의 퀸을 놓을 수 있는 모든 경우의 수를 찾는 문제였다. N = 1일 때 1 x 1칸의 체스판에 1개의 퀸을 놓을.. 2023. 10. 10. 이전 1 ··· 13 14 15 16 17 18 19 ··· 62 다음 반응형
