양갱로그

import pandas as pd soundPath = 'drive/My Drive/다핏문제/02/NLP02_Sound.xlsx' data = pd.read_excel(soundPath) f = open('drive/My Drive/다핏문제/01/Beta01_NLP.txt', mode='r', encoding='euc-kr') s = f.read() buf = '' for s in s: s = s.upper() if s in data: s = s.replace(s, data[s][0]) buf += s f = open('drive/My Drive/다핏문제/02/DF901_02_이름.txt', mode='w', encoding='euc-kr') f.write(buf) f.close() 한영 대..

import re inputFile = 'Beta01_NLP.txt' outputFile = 'DF901_01_이름.txt' p = re.compile('[ ㄱ-ㅣ가-힣A-Za-z]') f = open(inputFile, mode='r', encoding='euc-kr') s = f.read() f.close() s = p.findall(s) s = ''.join(s) print(s) f = open(outputFile, mode='w', encoding='euc-kr') f.write(s) f.close() 나는 정규표현식 처리를 사용해서 특수 문자를 제거했다. 한글 처리 방법을 몰랐었는데 자,모음 'ㄱ-ㅣ' 과 음절 '가-힣' 을 알파벳 대소문자 'A-Z', 'a-z' 와 함께 []를 사용하여 문자클..

import collections import sys NM = list(map(int, sys.stdin.readline().split(' '))) cq = collections.deque([i+1 for i in range(NM[0])]) num = list(map(int, sys.stdin.readline().split(' '))) sum = 0 while True: if not num: print(sum) break idx = cq.index(num[0]) if cq[0] == num[0]: NM[0]-=1 cq.popleft() del num[0] elif abs(-idx)

큐 문제와 마찬가지로 스택 문제 코드 가져와서 변형함 2019/10/19 - [Study/Algorithm] - 백준 #10845 - 큐 python 백준 #10845 - 큐 python 스택 코드 가져와서 조건에 맞게 조금씩 변경함. instruction = int(input()) queue = [] ins = {} for i in range(instruction): ins[i] = input().split(' ') for i in range(instruction): if ins[i][0] == 'pu.. whereisend.tistory.com 2019/10/19 - [Study/Algorithm] - 백준 #10828 - 스택 python 백준 #10828 - 스택 python instruction..

import sys import collections if __name__ == "__main__" : NK = list(map(int, sys.stdin.readline().split(' '))) q = collections.deque([i for i in range(1, NK[0]+1)]) ans = [] idx = 0 while q: idx += NK[1]-1 if idx >= len(q): idx = (idx%len(q)) if idx == -1: idx = len(q)-1 ans.append(q[idx]) q.remove(q[idx]) print(str(ans).replace('[', ''))

시간 초과 발생 이유 : card 배열 생성 시간에서 초과 card 배열 생성 시 list comprehension 안쓰고 deque 써서 시간 초과 해결 import sys import collections N = int(sys.stdin.readline().rstrip()) card = collections.deque([i for i in range(N)]) while len(card) > 1: card.popleft() card.append(card[0]) card.popleft() print(card[0]+1)

스택 코드 가져와서 조건에 맞게 조금씩 변경함. instruction = int(input()) queue = [] ins = {} for i in range(instruction): ins[i] = input().split(' ') for i in range(instruction): if ins[i][0] == 'push': queue.append(int(ins[i][1])) elif ins[i][0] == 'pop': if len(queue) != 0: print(queue.pop(0)) else: print(-1) elif ins[i][0] == 'size': print(len(queue)) elif ins[i][0] == 'empty..

stack은 index가 저장됨 seq에 저장된 숫자끼리 비교하면서 옆 숫자가 크면 ans에 넣고 index도 바뀜 무턱대고 배열 내 숫자 전체를 다 비교하면 시간 초과 발생하기 때문에 비교를 해야 하는 경우에만 루프를 돌도록 해야 한다. import sys N = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) stack = [] ans = [-1 for _ in range(N)] stack.append(0) i = 1 while stack and i < N: while stack and seq[stack[-1]] < seq[i]: ans[stack[-1]] = seq[i] stack.pop() stack.appe..

#include #include #include using namespace std; string balance(string s) { stack st; char cur = &#39; &#39;; for(int i = 0 ; i

K = int(input()) stack = [] for k in range(K): num = int(input()) if num == 0: del stack[-1] else: stack.append(num) print(sum(stack))