2024/11/07 [Today] Silver IV 백준 2차 :: 누적 28개 / (실버3) 9461. 파도반 수열[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 28개 / (골드5) 1개 (실버1) 7개 (실버2) 5개 (실버3) 11개 (실버4) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 ..

2024/11/06 [Today]백준 2차 :: 누적 27개 / (실버2) 1912. 연속합[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 27개 / (골드5) 1개 (실버1) 7개 (실버2) 5개 (실버3) 10개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제..

문제 보기 :  11659번: 구간 합 구하기 4 문제정답률 : 38%작성 코드import sysinput = sys.stdin.readlinen,m = map(int,input().split())ls = list(map(int,input().split()))lst = [0]*(n+1)for i in range(1,n+1): lst[i] = lst[i-1]+ls[i-1]for _ in range(m): a,b = map(int,input().split()) print(lst[b]-lst[a-1])풀이ls가 5,4,3,2,1이라면 lst를 0,5,9,12,14,15로 만들어두고 (누적 합 알고리즘) lst의 인덱스를 활용해서 답을 구한다!

2024/11/05 [Today]백준 2차 :: 누적 26개 / (실버2) 11724. 연결 요소의 개수[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 26개 / (골드5) 1개 (실버1) 7개 (실버2) 4개 (실버3) 10개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9..

문제 보기 :  2805번: 나무 자르기 문제정답률 : 26%작성 코드n,m = map(int,input().split())arr = list(map(int,input().split()))arr.sort(reverse=True)low,high = 0,arr[0]answer = 0while lowmid) if wood >= m: answer = mid low = mid + 1 else: high = mid - 1print(answer)풀이와 진짜 오래 걸린 문제다....이분 탐색에 자신이 없어서 (아직 알고리즘 파악이 덜 됐다) 선호하는 방식으로 풀이했는데 틀렸습니다 + 시간초과 콤보에 정신 나갈 것 같아서 이분 탐색으로 시야를 돌렸다... 흑흑low를 a..

문제 보기 :  1541번: 잃어버린 괄호 문제정답률 : 54%작성 코드st = list(input())answer = 0change = Falsenum = ''#초기 부호if st[0]=='-': sign = '-'else: sign = '+'for i in range(len(st)): # 괄호 열기 if st[i] == '-' and not change: change = True if sign == '-': answer -= int(num) else: answer += int(num) sign = '-' #다음 차례는 이걸로 확인 num = '' # 부호 변경, 괄호 내부일..

문제 보기 :  9461번: 파도반 수열 문제정답률 : 43%작성 코드arr = [1,1,1,2,2]+[0]*96for i in range(5,101): arr[i]=arr[i-1]+arr[i-5]k = int(input())for _ in range(k): i = int(input()) print(arr[i-1])풀이이런 문제는 array를 모두 만들어놓고 찾는다는 거 다들 알죠??그리고 바로 코드를 만들기보다는, 규칙을 직접 찾아보는게 시간 절약과 풀이에 훨씬 좋다.

문제 보기 :  1912번: 연속합 문제정답률 : 37%작성 코드from collections import dequen = int(input())arr = deque(list(map(int,input().split())))ans = [0]*nif n >= 1: ans[0] = arr[0]if n>=2: ans[1]=max(arr[1],ans[0]+arr[1])for i in range(2,n): ans[i]=max(arr[i],ans[i-1]+arr[i])print(max(ans))풀이다이나믹 프로그래밍으로 풀이하는데, 보통 DP문제는 리스트로 해결한다. 행렬이든, 1차원 리스트든..처음엔 2개만 선택해야하는줄 알고, deque로 앞, 뒤 원소를 빼면서 계산하도록 했는데 그게 아니었다. ..