코딩테스트 연습/브루트 포스 4

[브루트 포스] 1107 리모컨

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net import sys def can_move(channel, broken): for ch in str(channel): if ch in broken: return False return True if __name__ == '__main__': # 수빈이가 이동하려고 하는 채널 N(0

[브루트 포스] 1476 날짜 계산

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 입력 E, S, M = map(int, sys.stdin.readline().split()) 세 수 E, S, M을 map을 이용하여 split()에 의해 생성된 각 문자열을 정수로 변환하여 저장한다 함수(날짜 계산) def calculate_year(E, S, M): e, s, m = 1, 1, 1 year = 1 while True: if e == E and s == S and m == M: ret..

[브루트 포스] 2309 일곱 난쟁이

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 입력 처리 if __name__ == '__main__': dwarves = [int(sys.stdin.readline().strip()) for _ in range(9)] 9개의 줄에 걸쳐 주어지는 난쟁이의 키를 1차원 배열에 저장한다. 함수(일곱난쟁이 찾기) def find_seven(dwarves): for seven_dwarves in combinations(dwarves, 7): if sum(se..