백준 알고리즘 1260 (DFS와 BFS) - python
[문제] 백준 알고리즘 1260 (DFS와 BFS) > https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 노드와 간선이 주어지면, DFS와 BFS로 경로를 출력하는 문제이다. N개의 노드, M개의 간선이고, 노드 V부터 탐색을 시작한다. 예제 입력 1을 기준으로 설명하자면, N, M, V = 4, 5, 1 이면서, (1, 2) (1, ..
2019. 10. 16.
백준 알고리즘 3009 (네 번째 점) - python
[문제] 백준 알고리즘 3009 (네 번째 점) > https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 예제 입력 1 복사 30 20 10 10 10 20 예제 출력 1 복사 30 10... www.acmicpc.net 세 점이 주어지고, 직사각형을 만들기 위한 마지막 한 점을 찾는 문제이다. 직사각형 점은 x와 y로 표현하면 (x1, y1), (x1, y2), (x2, y1), (x2, y2..
2019. 10. 16.
백준 알고리즘 1085 (직사각형에서 탈출) - python
[문제] 백준 알고리즘 1085 (직사각형에서 탈출) > https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net (0, 0), (w, 0), (0, h), (w, h)의 직사각형 모양 안에 있는 (x,y)에서 가장 가까운 모서리에 도달하는 최단거리를 구하는 문제이다. 고려해야할 사항은 2가지 이다. 1. (축에 가까운 모서리 또는 축에 먼 모서리) 중에서 가까운 곳으로 이동 2. (x 방향 이동 또는 y 방향 이동) 중에서 가..
2019. 10. 16.