haju__log

https://www.acmicpc.net/problem/11659 ✅ 시간초과 난 코드import sysn,m =map(int,sys.stdin.readline().split())l=list(map(int,sys.stdin.readline().split()))print(l)for k in range(m): i,j =map(int,sys.stdin.readline().split()) sum =0 for q in range(i-1,j): sum+=l[q] print(sum)N,M의 범위가 최대 100,000 이고, i,j 범위를 최대로 했을 경우, 시간복잡도의 최대는 O(N^2) 이기에 시간초과남 ✅ 누적합(Prefix Sum)배열에서 특정 구간의 합을 빠르게 구할 수 있..

https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net ✅ 문제풀이 아래 그림을 보면서 문제를 해석해보자. 예제 1에서는 연속 8일 중 5일을 선택해야하는데, 총 20일이므로, 8일 / 8일 / 나머지 4일로 쪼개서 볼 수 있다. 그러면 두 번의 8일에서는 두 번 다 5일을 사용할 수 있고, 마지막 4일에서는 5일보다 작으므로 4일 모두 사용할 수 있다. 예제 2에서는 총 17일이므로, 8일 / 8일 / 나머지 1일로 쪼개서 볼 수 있다. 위와 ..

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net import sys from collections import deque def bfs(i,j,rain): queue=deque() visited[i][j]=1 queue.append((i,j)) #상하좌우 계산 dx=[0,0,1,-1] dy=[1,-1,0,0] while queue: x,y=queue.popleft() for i in range(4): nx=x+dx[i] ny=y+dy[i] #범위안에 ..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net ✅ 첫 번째 시도 import sys def dfs(x,y): #상하좌우를 살피기 위함 dx=[0,0,-1,1] dy=[1,-1,0,0] for i in range(4): nx=x+dx[i] ny=y+dy[i] if (0