목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 20922번 겹치는 건 싫어

문제 문제 링크 문제 접근 a에 들어갈 수 있는 범위 (1
알고리즘 문제/백준 2022. 7. 27. 13:31
(백준 알고리즘 문제풀이) 21921번 블로그

문제 문제 링크 문제 접근 누적합 누적합의 최댓값과 누적합의 최댓값의 갯수 찾기 만약 누적합의 최댓값이 0이면 SAD 출력 코드 import sys input = sys.stdin.readline n, x = map(int, input().split()) visited_num = list(map(int, input().split())) s = list() temp = sum(visited_num[:x]) s.append(temp) for i in range(n-x): temp = temp - visited_num[i] + visited_num[x + i] s.append(temp) if max(s) == 0: print("SAD") else: print(max(s)) print(s.count(max(s)))
알고리즘 문제/백준 2022. 7. 27. 12:52
(백준 알고리즘 문제풀이) 11441번 합 구하기

문제 문제 링크 문제 접근 누적합 input 리스트 생성 0번째 인덱스부터 차례대로 n-1번째까지 누적합 구하기 a ~ b이면 누적합 b - 누적합 a를 구해준다 (시작점이 1인점은 제외) 코드 import sys input = sys.stdin.readline n = int(input()) # 입력 리스트 a = list(map(int, input().split())) # 누적합 구하기 s = list() s.append(a[0]) for i in range(1, n): s.append(s[i-1] + a[i]) m = int(input()) for i in range(m): start, end = map(int, input().split()) if start == 1: print(s[end-1]) e..
알고리즘 문제/백준 2022. 7. 27. 12:26
Prev 1 ··· 16 17 18 19 20 21 22 ··· 47 Next