테크니션

https://www.acmicpc.net/problem/2798

5 21
5 6 7 8 9

21

10 500
93 181 245 214 315 36 185 138 216 295

497

힌트에 브루트포스 알고리즘을 확인하고 검색을 하였는데 예시가 하나 나왔다

(브루트포스 알고리즘이 무엇인지는 검색하면 자세하게 나와있다)

출처는 해당 이미지를 누르면 나온다

그래서 다중 for문을 통해 모든 3개 조합의 합을 구하는 코드를 만들었다

import sys
a = list(map(int, sys.stdin.readline().split()))
b = list(map(int, sys.stdin.readline().split()))
ans = []
for i in range(0,a[0]):
    for j in range(1,a[0]):
        if i !=j :
            for k in range(2, a[0]):
                if i !=k and j !=k:
                    if (b[i]+b[j]+b[k] not in ans):
                        ans.append(b[i]+b[j]+b[k])
ans_minus = [abs(x-a[1]) for x in ans]
print(ans[ans_minus.index(min(ans_minus))])

모든 세 수의 합을 ans에 삽입

리스트의 모든 원소에서 목표값을 뺀 절대값 리스트를 구함

구한 절대값 중에서 가장 작은 값의 인덱스를 구해서 ans[인덱스] 를 출력

결과 : 시간초과

그래서 리스트를 만들지 않고 세 수의 합을 그때 그때 비교해서 작은 값만 살리는 방향으로 코드를 수정했다

import sys
a = list(map(int, sys.stdin.readline().split()))
b = list(map(int, sys.stdin.readline().split()))
ans = 0
for i in range(0,a[0]):
    for j in range(1,a[0]):
        if i !=j :
            for k in range(2, a[0]):
                if i !=k and j !=k:
                    if b[i]+b[j]+b[k] <= a[1] and ans < b[i]+b[j]+b[k]:
                        ans = b[i]+b[j]+b[k]
print(ans)

https://www.acmicpc.net/problem/18258

15
push 1
push 2
front
back
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
front

1
2
2
0
1
2
-1
0
1
-1
0
3

코드는 이렇다

import sys
n = int(sys.stdin.readline())
lllist = []
for i in range(n):
    k = sys.stdin.readline().split()
    if k[0] == 'push':
        lllist.append(k[1])
    if k[0] == 'pop':
        if len(lllist) == 0:
            print("-1")
        if len(lllist) >0:
            print(lllist[0])
            lllist = lllist[1:]
    if k[0] == 'size':
        print(len(lllist))
    if k[0] == 'empty':
        if len(lllist) == 0:
            print("1")
        if len(lllist) >0:
            print("0")
    if k[0] == 'front':
        if len(lllist) == 0:
            print("-1")
        if len(lllist) >0:
            print(lllist[0])
    if k[0] == 'back':
        if len(lllist) == 0:
            print("-1")
        if len(lllist) >0:
            print(lllist[-1])

- 입력 받을 명령어가 2개(push, 1) 이어서 str을 split 해서 list로 받아줘야함

- 시간초과의 이유를 모르겠음

- 전에 작성햇던 스택과 비슷함

https://www.acmicpc.net/problem/11866

7 3

<3, 6, 2, 7, 5, 1, 4>

출력을 내는 코드는 만들었다

import sys
n = int(sys.stdin.readline())
k = int(sys.stdin.readline())
lllist = list(range(1, n+1))
ans = []
for i in range(0,n):
        lllist = lllist[k-1:] +lllist[:k-1]
        ans.append(lllist[0])
        lllist.remove(lllist[0])
print(ans)

1 2 3 4 5 6 7 

↓ k-1 만큼 이동

3 4 5 6 7 1 2

↓ pop (3)

4 5 6 7 1 2

↓ k-1 만큼 이동

6 7 1 2 4 5

↓ pop (6) [3, 6]

7 1 2 4 5

↓ k-1 만큼 이동

2 4 5 7 1

↓ pop (2) [3, 6, 2]

4 5 7 1

↓ k-1 만큼 이동

7 1 4 5

↓ pop (7) [3, 6, 2,7]

1 4 5

↓ k-1 만큼 이동

5 1 4

↓ pop (5) [3, 6, 2,7 , 5]

1 4

↓ k-1 만큼 이동

1 4

↓ pop (1) [3, 6, 2,7, 5,1]

↓ pop (4) [3, 6, 2,7, 5,1,4]

runtime error가 뜨는데 댓글로 알려주실분 환영합니다