728x90
반응형

2024/09 13

[Baekjoon 11441 / Python / 실버3] 합 구하기

import sysinput = sys.stdin.readlineN = int(input())numbers = list(map(int, input().split()))M = int(input())result = [0 for _ in range(N + 1)] # 입력값과 인덱스를 맞추기 위해 + 1result[1] = numbers[0]for i in range(2, N + 1):    result[i] = result[i-1] + numbers[i-1]for _ in range(M):    i, j = map(int, input().split())    if i == 1:        print(result[j])    else:        print(result[j] - result[i-1]) 누적 ..

[Baekjoon 2230 / Python / 골드5] 수 고르기

import sysinput = sys.stdin.readlineINF = int(2e9)N, M = map(int, input().split())number = [int(input()) for _ in range(N)]number.sort()def twoPointer():    result = INF    start = 0    end = 1    while end N:        if number[end] - number[start] >= M:            result = min(result, number[end] - number[start])            start += 1            if start == end:                end += 1        e..

[Baekjoon 1074 / Python / 골드5] Z

# 정사각형 한 변의 길이 : 2, 4, 8 ....import sysinput = sys.stdin.readline# 2의 N승 크기, R행 C열N, R, C = map(int, input().split())# 행/열이 길이 나누기 2이상이면 -> 행 : 아래쪽 사분면/ 열 : 오른쪽 사분면le = 2**N# 결과값 편하게 더하기 위해 만든 배열num = [[0,1], [2,3]]# 각사분면 0,0값, 변길이, 행, 열def divide(z, le, row, col):    if le == 2: # 2*2 정사각형 도달 시        print(z + num[row][col])        return    plus = (le * le) // 4 # 각 사분면 0,0 값의 차이    half = le..

728x90
반응형