완전탐색3 백준 1436번 영화감독 숌 풀이 언어 : PYTHON 풀이 방법 : 브루트포스 # 만약에 5가 입력? # 5666 이 더 크지 # 그럼 7이 입력? # 7666? 아니야. 6660이다. # 풀이방법은.... 10000 666까지 수를 센다 # 그 중에 666이 연속으로 들어가는 게 있다면 카운트를 센다 # 카운트가 입력한 수와 같아지면 그게 정답이 된다. num = int(input()) cnt = 0 for i in range(10000666) : if "666" in str(i) : cnt += 1 if cnt == num : print(i) break 링크 1436번: 영화감독 숌 (acmicpc.net) 2021. 9. 14. 백준 1018번 체스판 다시 칠하기 풀이 언어 : PYTHON 풀이 방법 : 브루트포스 # White와 Black을 서로 체인지 시켜주는 함수 def switchWB(s) : if s == "W" : return "B" elif s == "B": return "W" # 판의 크기 입력 n, m = map(int, input().split()) # 체스판 입력 Map = list() for _ in range(n) : Map.append(input()) # 정답으로 제출할 새로 색칠할 칸의 최솟값 min = 10000000000 for i in range(n-7) : for j in range(m-7) : # 모든 경우의 수를 순회하면서 8*8 크기를 한 판 잘라냄... # 잘라낸 판에서 흰색으로 시작했을 때랑 검은색으로 시작했을 때 # 어.. 2021. 9. 14. 백준 7568번 덩치 풀이 언어 : PYTHON 풀이 방법 : 브루트포스 # A는 자기보다 위인 사람이 1명 있고 # 자기보다 아래인 사람이 1명 있으며 # 2명과 우열을 가릴 수 없다면 # 총 5명 중에 A는 2(1+1)등인 셈이다 N = int(input()) arr = [] for _ in range(N) : arr.append(input().split()) ans = "" for i in range(N) : ans += " " up = 1 # 내 위로 몇명 있는지 계산합니다 for j in range(N) : if i == j : continue if arr[j][0] > arr[i][0] and arr[j][1] > arr[i][1] : up += 1 # 내 위의 사람 수로 내 순위를 알 수 있습니다 ans += s.. 2021. 9. 14. 이전 1 다음