흙금이네 블로그

아이디어 선택 정렬처럼 교환할 원소를 찾고, 거품 정렬의 교환 방법처럼 원소를 교환하며 내림차순 정렬한다. 풀이 앞에서부터 차례로 교환할 수 있는 범위 내 가장 큰 수를 찾고, 해당 원소를 앞쪽으로 이동시킨다. def solution(): N = int(input()) A = list(map(int, input().split())) S = int(input()) cnt = S for i in range(N-1): max_val = A[i] max_idx = i for j in range(i+1, min(i+cnt+1, N)): if A[j] > max_val: max_val = A[j] max_idx = j if max_idx > i: for j in range(max_idx, i, -1): A[j-1]..

아이디어 0이 등장하려면 중앙값 이하의 수가 모두 1이 되어야 한다. 풀이 #1 2의 거듭제곱마다 연산 횟수가 늘어나므로 2를 거듭제곱하며 중앙값 이하의 수에 대해 연산 횟수를 더해 나간다. res는 중앙값 이하의 수가 모두 1이 되는 연산 횟수이므로 0이 등장하는 res+1을 출력한다. def solution(): N = int(input()) A = sorted(map(int, input().split())) res = cnt = 0 k = 2 for i in range((N+1)//2): while k-1 < A[i]: cnt += 1 k *= 2 res += cnt print(res+1) solution() 풀이 #2 연산 횟수는 2진수(비트)로 나타낸 수의 길이-1로 나타낼 수 있고, 비트 길이..

아이디어 정렬 후 스위핑으로 덮이지 않은 웅덩이를 덮기 위한 널빤지 최소 개수를 구해 나간다. 풀이 import sys input = sys.stdin.readline def solution(): N, L = map(int, input().split()) hole = sorted([tuple(map(int, input().split())) for _ in range(N)]) res = last = 0 for s, e in hole: if e > last: if last > s: s = last cnt = (e-s)//L if (e-s)%L: cnt += 1 last = s+L*cnt res += cnt print(res) solution()