Jinho Tech

`두 포인터 문제이다. 다른 방식으로 풀면 시간초과가 나와서 두 포인터를 써서 풀어야 된다.

N = int(input())
cnt = 0
s, e = 0, 1
t = 1
while e <= N and s <= e:
    if t == N:
        e += 1
        t = t - s + e
        s += 1
        cnt += 1
    elif t < N:
        e += 1
        t += e
    else:
        t -= s
        s += 1
print(cnt)

단순 정렬 문제이다.

N, M = map(int, input().split())
li1 = list(map(int, input().split()))
li2 = list(map(int, input().split()))
li = sorted(li1+li2)
print(*li)

단순 구현 문제이다. 처음엔 숫자들의 합을 구할 때 sum을 사용했는데 -> t = sum(li[i:j+1])

시간 초과가 나왔다. sum을 사용하지 않고 그냥 하나씩 더하면서 합을 구했더니 통과되었다.

Python3로 제출하면 시간 초과가 나와서 PyPy3로 제출했다.  

N, M = map(int, input().split())
li = list(map(int, input().split()))
cnt = 0
for i in range(N):
    t = 0
    for j in range(i, N):
        t += li[j]
        if t > M:
            break
        elif t == M:
            cnt += 1
print(cnt)