Python 2

[BOJ] 백준 4179번 불! - Python

https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 풀이 방식 BFS를 사용하여 풀이 불을 번저 BFS를 돌리고 그 다음 지훈이를 BFS를 돌렸다. 틀린 이유 지훈이 BFS를 돌릴 때, 불이 붙지 않은 경우(fdist == -1)를 고려해주지 않았다. 정답 코드 import sys from collections import deque input = sys.stdin.readline dr = (-1, 1, 0, 0) dc = (0, 0..

[BOJ] 백준 5430번 AC - Python

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 설명 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "RD"를 입력받으면 R을 수행한 후에 D를 바로 이어서 수행하는 함수이다. 설명은 하자면 먼저 배열에 있는 수의 순서를 뒤집고 그 다음 첫 번째 수를 버리는 연산을 수행하면 된다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 ..