테크니션

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

5 3
5 4 3 2 1
1 3
2 4
5 5

12
9
1

처음에 리스트의 sum으로 작성한 코드

import sys
n = list(map(int, sys.stdin.readline().split()))
m = list(map(int, sys.stdin.readline().split()))
for i in range(n[1]):
    t = list(map(int, sys.stdin.readline().split()))
    ans = sum(m[(t[0]-1):(t[1])])
    print(ans)

결과 : 시간초과

누적합을 이용하지 않고 단순 합계를 이용한다면 시간초과 오류가 나게 된다.

구간합을 구하는 시간복잡도는 O(n)이고 m번동안 수행을 하게 된다면

시간복잡도는 O(nm)이 되서 시간 안에 통과가 불가능하다 

- 수정 

import sys
n = list(map(int, sys.stdin.readline().split()))
m = list(map(int, sys.stdin.readline().split()))
for i in range(n[1]):
    t = list(map(int, sys.stdin.readline().split()))
    lllist = [0]*(n[0]+1)
    for k in range(1, n[0]+1):
        lllist[k] = lllist[k-1]+m[k-1]
    print(lllist[t[1]]-lllist[t[0]-1])

결과 : 시간초과

구간 합을 미리 구해놓지 않고 구간을 받을때마다 합을 새로 구해서 연산이 늘어났다

이미 m 리스트는 받았기 때문에 구간 합을 먼저 구해놓고 나서 

구간을 받을때 서치만 하는 방향으로 코드를 수정했다

import sys
n = list(map(int, sys.stdin.readline().split()))
m = list(map(int, sys.stdin.readline().split()))
lllist = [0]*(n[0]+1)
for k in range(1, n[0]+1):
    lllist[k] = lllist[k-1]+m[k-1]
for i in range(n[1]):
    t = list(map(int, sys.stdin.readline().split()))
    print(lllist[t[1]]-lllist[t[0]-1])

구간 합

[ a, b, c, d, e] 리스트가 있으면

누적 합의 리스트는

[0, a, ab, abc, abcd, abcde] 

길이가 1개 늘어난 리스트가 된다

2번부터 4번까지 bcd 합을 구하고 싶으면

미리 구해놓은 구간합 리스트에서

abcd - a 의 값을 찾는 방법으로 구할수 있다

1번부터 3번까지 abc 합은 

abc는 abc - 0 의 값이 어디있는지 연산이 필요없이 찾기만 하면 된다

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가 뜨는데 댓글로 알려주실분 환영합니다

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를 입력하면 

한국전력에 대해 정치권의 질타로 시작된 민영화 논쟁까지 , 많은 기사가 나오고 있다

2년간 적자였으며 이자비용도 감당하기 힘든 상태

대규모 채권 발행으로 금융시장까지 혼란을 일으키고 있다

하지만 최근 며칠은 요금 상승 기대로 바닥에서 올라온 느낌이다

하지만 투자는 반대하는 입장이다 몇가지만 알아보자

1. 단기적으로 요금 올려서 흑자가 나면 대용량 고객의 이탈이 시작된다

전기 사용량 상위 기업인 현대제철, 포스코, 하이닉스 등은 자체 가스, 신재생 발전기를 소유하고 있다

친환경에너지를 통해 제품을 만들라는 압박이 커지면서

많은 기업들이 자체 발전 시설, 지붕에 태양광 시설 설치를 고려중이다

현재는 원가 이하의 한전 전기를 들여와 쓰는게 남는 장사이기 때문에 한전에 매출을 만들어 주지만

한전 전기가 상대적으로 비싸진다면 송전 손실이 없는 자체 발전기를 가동할 것이고 한전의 매출은 감소할 것이다

지금 당장 일어날 일은 아니지만 투자는 몇년 후에 이럴 것이라는 결과를 가지고 먼저 움직이는 것이다

결국 수익성이 낮은 산간벽지, 가정용 전기 고객만 남을 것이고 이들은 원가가 더 높은 고객들이라 재무제표에 이쁜 숫자를 만들기 힘들다

2. 코레일 -SR처럼 알짜 노선만 가지는 별도 회사의 출현 예상

송전망 건설을 민간에 맡기겠다는 기사가 뜨자 논란이 생겼다

출처 : 이코노믹 리뷰 https://www.econovill.com/news/articleView.html?idxno=609080 

코레일에서 운영해서 수익을 충당해야 할 노선인 경부선 SRT가 별도로 나와버려서

KTX로 번 돈 무궁화 새마을호에 쓰는 코레일의 적자가 심화된 것 처럼

한전 역시 대규모 반도체 , 철강 산업단지에 공급할 선로를 민간에 내주고

선로를 운영하는 민간업체에 사용료를 원가 + 알파의 수익 보전까지 지불한다면

요금인상이 되더라도 전국 곳곳에 수익성 낮은 선로까지 운영해야 하는 한전은 흑자가 쉽지 않을 수 있다

3. 자산은 많다 하지만 cashflow 로 바꿀 방법이 없다

한전의 pbr은 0.2X ~ 0.5를 왔다갔다 한다

사실 부채는 보유 부동산 및 자산만 팔아도 정리가 가능하다

하지만 국가기반시설 및 정부 규정에 묶여서 유동화가 불가능 한 자산이기 때문에

세일 앤 리스백이나 보유 부지를 통한 대규모 부동산 개발사업이 불가능하다

결론 : 사지 마세요