1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 코드 word = input() ans = "z"*51 for i in range(1, len(word)-1): for j in range(i+1, len(word)): a = word[:i] b = word[i:j] c = word[j:] new_word = a[::-1]+b[::-1]+c[::-1] if new_word < ans: ans = new_word print(ans)
Bruteforce
15566번: 개구리 1 연못 안에 개구리들이 있을 수 있는 연꽃 N개와, 연꽃 사이를 연결하는 다리 역할의 통나무 M개가 있다. 같은 연꽃 쌍을 연결하는 통나무의 개수는 1개 이하이다. 여기에 N마리의 개구리가 각각 www.acmicpc.net 코드 n, m = map(int, input().split()) # 각 개구리의 음식, 취미, 가족, 철학에 대한 흥미도 frogs = [[]]+[list(map(int, input().split())) for _ in range(n)] # 개구리가 선호하는 연꽃의 번호 frog_prefers = [set()]+[set(map(int, input().split())) for _ in range(n)] # 통나무 통로의 대화 주제 topics = [[-1]*(n+..
10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 코드 for _ in range(int(input())): n = int(input()) x = list(map(int, input().split())) # 누적합 preSum = [0] for i in range(n): preSum.append(preSum[-1]+x[i]) # 브루트포스 ans = -int(1e9) for l in range(n): for r in range(l+1, n+1): if pre..
20950번: 미술가 미미 미미는 미적 감각이 뛰어난 미술가이다. 미미는 때때로 여러 물감을 섞어 새로운 색의 물감을 만들고는 한다. 어느 날 그림을 그리던 미미는 놀라 자빠질 수밖에 없었다. 미미가 가장 아끼는 곰 www.acmicpc.net 코드 n = int(input()) rgb = [list(map(int, input().split())) for _ in range(n)] gom_r, gom_g, gom_b = map(int, input().split()) ans = int(1e9) def bt(idx, r, g, b, k): global ans if idx >= n: return # 이번 색 넣음 mun_r = r+rgb[idx][0] mun_g = g+rgb[idx][1] mun_b = b+..
