[Coding Test]

[백준] 14500 파이썬(python) : 테트로미노 - 백트래킹(dfs)

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) graph = [ list(map(int, sys.stdin.readline().split())) for _ in range(n)] visit = [ [0]*m for _ in range(n) ] dx = [ -1, 1, 0, 0 ] dy = [ 0, 0, -1, 1 ] ans = 0 max_va..

[백준] 1107 파이썬(python) : 리모컨

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net import sys target = int(sys.stdin.readline()) m = int(sys.stdin.readline()) not_work = list(map(int, sys.stdin.readline().split())) min_count = abs(100 - target) #1 for nums in range(1000001): #2 nums = str(nums) #..

[백준] 1476 파이썬(python) : 날짜 계산

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) cnt_e, cnt_s, cnt_m = 1, 1, 1 answer = 1 while True: if cnt_e == e and cnt_s == s and cnt_m == m: break cnt_e += 1 cnt_s += 1 cnt_m += 1 if cnt_e == 16: cnt_e = 1 if cnt_s == 29: cnt_s = 1 i..

[백준] 3085 파이썬(python) : 사탕 게임

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net n = int(input()) graph = [ list(input()) for _ in range(n) ] answer = 0 def count(graph): max_value = 1 for i in range(n): cnt = 1 for j in range(1, n): if graph[i][j] == graph[i][j-1]: #5 cnt += 1 else: cnt = 1 max_value = max(max_value, cnt) cnt = 1 for j in range(1, n): if graph[j][i] =..

[백준] 2309 파이썬(python) : 일곱 난쟁이

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net import sys height = [ int(sys.stdin.readline()) for _ in range(9)] total = sum(height) for i in range(9): for j in range(i+1, 9): if 100 == total - (height[i]+height[j]): #1 num1 = height[i] #2 num2 = height[j] height.remove(num..

[백준] 5430 파이썬(python) : AC - (★)

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 입력 받는 숫자가 [1,2,3,4] 이런 식으로 받기 때문에 처리가 까다롭다. 그리고 함수 R을 사용할때 R이 나올때마다 역순으로 뒤집기를 하면 시간초과에 걸리게 되므로 여러번 사용할 수 없다. import sys from collections import deque t = int(sys.stdin.readline()) #1 for _ in range(t): p = sys.stdin.readline().rstrip() #2 n = int(sys.stdi..