본문 바로가기

백준33

[백준 - BRONZE 3] 1085. 직사각형에서 탈출 - Python3 1085. 직사각형에서 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 내 풀이 - 성공 x, y, w, h = map(int, input().split()) ans = min(x, y, w-x, h-y) print(ans) (x, y) 와 직사각형의 경계선까지의 경우는 총 4 가지이므로 그 중 최솟값을 찾아서 출력 2021. 9. 25.
[백준 - SILVER 3] 1003. 피보나치 함수 - Python3 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 풀이 - 성공 zero = 0 one = 0 # dp[n] = [zero, one, value] dp = {} dp[0] = [1, 0, 0] dp[1] = [0, 1, 1] def fibonacci(n): global zero, one, dp if n in dp: zero += dp[n][0] one += dp[n][1] return dp[n][2] else: value = fibonacci(n-1) + fibonacci(n-2) dp[n] = [zero, one.. 2021. 9. 25.
[백준 - SILVER 5] 1018. 체스판 다시 칠하기 - Python3 1018. 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 내 풀이 - 실패 ### input inp = input() n, m = inp.split() n = int(n) m = int(m) board = [] for i in range(n): b = input() tmp = [] board.append(b) ans = 64 for i in range(n-7): for j in range(m-7): if board[.. 2021. 9. 25.