테크니션

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

그리디 알고리즘이란 매 순간의 최적의 해만 찾아가는 알고리즘이다

import sys
n = list(map(int, sys.stdin.readline().split()))
lst_coin =[]
for k in range(n[0]):
     j = int(sys.stdin.readline())
     if j < n[1]:
         lst_coin.append(j)
num_coi = 0
target = n[1]
while target>0:
    if target// max(lst_coin)>0:
        num_coi = num_coi + target//max(lst_coin)
        target = target -(target//max(lst_coin)) *max(lst_coin)
        lst_coin.remove(max(lst_coin))
    else:
        lst_coin.remove(max(lst_coin))
    print(num_coi)
    print(target)
    print(lst_coin)
print(num_coi)

답은 맞게 나오는데 틀렷다고 나온다

살려주세요

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

level

1

baekjoon

0

문자를 입력받아 리스트로 만들고

리스트 0번과 -1번을 비교해서

두개가 같으면 pop으로 날리는 과정을 반복해서

입력받은 문자 길이가 홀수면 마지막에 길이가 1인 리스트가 남고

입력받은 문자 길이가 짝수면 마지막에 길이가 0인 리스트가 남는지 확인해서 결과를 출력하였다

import sys
str = list(sys.stdin.readline())[:-1]
for i in range(int(len(str)/2)):
    if str[0] == str[-1]:
      str.pop(0)
      str.pop(-1)
if len(str) ==len(str)%2:
  print(1)
else:
  print(0)

5
5
2
3
4
1

1
2
3
4
5

기본적 sort다

import sys
n = int(sys.stdin.readline())
t = []
for k in range(n):
    j = int(sys.stdin.readline())
    t.append(j)
    if k>0:
        for a in range(1, k+1):
            if t[-a] < t[-a-1]:
                temp = t[-a]
                t[-a]= t[-a-1]
                t[-a-1] = temp
for c in range(n):
    print(t[c])

swap 코드는 암기후 써먹는다

append를 하면 뒤로 붙어서 비교 연산을 뒤에서부터 마이너스를 붙여서 해야한다

마이너스로 연산할때는 range가 달라진다

0 1 2 3 4 ---> -5 -4 -3 -2 -1

range(k) --> range(1, k+1)

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/9012

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

NO
NO
YES
NO
YES
NO

3
((
))
())(()

NO
NO
NO

예제는 다 만족하는데 틀린 코드

import sys
n = int(sys.stdin.readline())
a = list((sys.stdin.readline().strip() for i in range(n)))
for i in range(n):
    listt = []
    if list(a[i])[0]== '(' and list(a[i])[-1] == ')':
        for k in range(0, len(list(a[i]))):
            if (list(a[i])[k] =='(') or len(listt) ==0  :
                listt.append(list(a[i])[k])
            elif len(listt) != 0 and list(a[i])[k] ==')':
                listt = listt[:-1]
        if len(listt) ==0:
            print("YES")
        else:
            print("NO")
    else:
        print("NO")

통과한 코드

import sys
n = int(sys.stdin.readline())
a = list((sys.stdin.readline().strip() for i in range(n)))
for i in range(n):
    listt = []
    if list(a[i])[0]== '(' and list(a[i])[-1] == ')':
        for k in range(0, len(list(a[i]))):
            if (list(a[i])[k] =='(') or len(listt) ==0  :
                listt.append(list(a[i])[k])
            elif listt[0] == '(' and list(a[i])[k] ==')':
                listt = listt[:-1]
        if len(listt) ==0:
            print("YES")
        else:
            print("NO")
    else:
        print("NO")

- 스택은 push 후에 pop이 들어감

 - 원소가 없는데 pop은 불가능

- pop 할 원소가 없는데 ')'를 push 해야 할 경우가 생기면 예외처리로 push를 못하도록 코드를 작성해야함

- 첫번째 인덱스와 맨 마지막 인덱스 연산은 push, pop이어야 함, 이게 아니면 내부 연산은 무의미함

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

4
3
0
4
0

0

10
1
3
5
4
0
0
7
0
0
6

7

import sys
n = int(sys.stdin.readline())
a = list(map(int, [sys.stdin.readline().strip() for i in range(n)]))
list = []
for i in range(0, len(a)):
    if a[i] != 0:
        list.append(a[i])
    else:
        list = list[:-1]
print(sum(list))

- push 연산과 Pop 연산을 하는 방법이 여러가지가 있지만 pop는 리스트 인덱싱으로, push는 append로 하였다

 - 중간중간에 프로세스를 확인하기 위해 print 연산을 넣엇으면 답 제출시에는 삭제해야한다

 - sys.stdin.readline()로 입력을 받으면 str로 받기 때문에 연산을 위해서는 int로 변경해야한다

 - 여러 입력을 한번에 받으려면 list(map( 연산을 써야한다

14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top

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

7
pop
top
push 123
top
pop
top
pop

-1
-1
123
123
-1
-1

list = []
def push(a):
    list.append(a)
def pop():
    if len(list)>0:
        print(list[-1])
        list.remove(list[-1])
    else:
        print("-1")
def size():
    print(len(list))
def empty():
    if len(list) ==0:
        print("1")
    else:
        print("0")
def top():
    if len(list) >0:
        print(list[-1])
    else:
        print("-1")

push(1)
push(2)
print(list)
top()
size()
empty()
pop()
pop()
pop()
size()
empty()
pop()
push(3)
empty()
pop()

결과

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

그런데 입력부터 다시 구현해야하네

휴

PYKRX를 통해 로직을 만들다 보면 거래 정지 되는 종목들이 잡혀서 원하지 않는 데이터를 만들때가 있다

전체 종목 리스트에서 거래정지 종목을 빼는 코드를 만들었다

거래정지 = 거래량이 0이다

tody_string_PYKRX = datetime.now().date().strftime("%Y%m%d")
# 오늘날짜
tickers_KS = stock.get_market_ticker_list(tody_string_PYKRX)
#당일 전체 종목 받아오기
def list_except_zero():
    df_spi = stock.get_market_ohlcv(tody_string_PYKRX)
    #거래량 받아오는 데이터프레임 생성
    df_spi = df_spi.sort_values(by='거래량', ascending=True)
    #거래량 기준으로 정렬
    df_spi = df_spi[df_spi['거래량']>0]
    #거래량이 0보다 큰 경우만 추출
    df_daq = stock.get_market_ohlcv(tody_string_PYKRX,market ='KOSDAQ')
    df_daq = df_daq.sort_values(by='거래량', ascending=True)
    df_daq = df_daq[df_daq['거래량'] > 0]
    return df_spi.index.tolist()+df_daq.index.tolist()
all_name_except_zero = []
for tic in list_except_zero():
    all_name_except_zero.append(stock.get_market_ticker_name(tic))
    #종목번호를 종목명으로 변경

print(all_name_except_zero = [])

처음 aws에서 ec2 서버를 실행하고 시간을 찍으면

현재 시간이랑 다르게 나온다

미국시간으로 되어 있어서 그러는데

한국시간으로 바꾸는 작업이 필요하다

명령어 3줄을 순서대로 입력하면 된다

sudo su - root

rm /etc/localtime

ln -s /usr/share/zoneinfo/Asia/Seoul /etc/localtime

다 입력 후 콘솔을 끄고 나서 다시 들어가서

date를 입력하면