브루트포스

알고리즘 공부/BOJ백준 풀이
[백준 1436번-파이썬/Python] 영화감독 숌
http://acmicpc.net/problem/1436 {코드} n = int(input()) i = 665 while True: i += 1 if '666' in str(i): n -= 1 if not n: print(i) break {설명} 첫 번째 종말의 수는 666이므로 666부터 1씩 증가하며 666이 들어간 수이면 n을 1 감소시켜 n이 0이 될 때의 종말의 수를 출력하면 된다.
→2020.12.26
알고리즘 공부/BOJ백준 풀이
[백준 1018번-파이썬/Python] 체스판 다시 칠하기
http://acmicpc.net/problem/1018 {코드} n, m = map(int, input().split()) data = [input() for _ in range(n)] ans = 65 for x in range(n-7): for y in range(m-7): b = 0 # 검은색으로 시작 w = 0 # 흰색으로 시작 # 의미상 인덱스의 합이 짝수일때를 시작으로 봄 for s in range(x, x+8): for e in range(y, y+8): if (s+e)%2: # 홀수 if data[s][e] != 'B': # 흰색 시작이면 홀수일때 검은색이어야 하는데 아니므로 w추가 w += 1 else: # 검은색 시작이면 홀수일때 흰색이어야 하는데 아니므로 b추가 b += 1 else:..
→2020.12.26
알고리즘 공부/BOJ백준 풀이
[백준 7568번-파이썬/Python] 덩치
http://acmicpc.net/problem/7568 {코드} n = int(input()) info = [tuple(map(int, input().split())) for _ in range(n)] for i in range(n): cnt = 1 for j in range(n): if i == j: continue if info[i][0] < info[j][0] and info[i][1] < info[j][1]: cnt += 1 print(cnt, end=' ') {설명} 덩치 등수는 자기보다 덩치가 큰 사람들의 수 + 1이므로 사람별로 키와 몸무게가 둘 다 크면 1을 증가시켜서 나온 결과를 출력합니다.
→2020.12.25
알고리즘 공부/BOJ백준 풀이
[백준 2331번-파이썬/Python] 분해합
http://acmicpc.net/problem/2331 {코드} def func(): n = int(input()) m = max(n - 9*len(str(n)),0) for i in range(m, n): if n == sum(map(int, str(i)))+i: return i return 0 print(func()) {설명} 각 자릿수의 합을 구하기 위해 문자열의 각 인덱스마다 정수로 변환해서 그 합을 구한다. 거기에 기존의 수를 더한 결과가 타겟 수와 같으면 생성자 수이므로 이를 반환한다. 만약 반복문이 끝날 때까지 생성자를 찾지 못하면 0을 반환한다. 그리고 어떤 수에 대해서 생성자가 될 수 있는 최솟값은 n에서 9*(자릿수의 개수)를 뺀 값인데 0 이상이어야 하므로 0과 비교하여 더 큰 값부..
→2020.12.24

• 이전
• 1
• 다음