yeony's story

HTML 삽입 미리보기할 수 없는 소스 array=list(input()) stack=[] answer=0 for i in range(len(array)): if array[i]=='(': stack.append("(") continue if len(stack)!=0 and stack[-1]=="(": stack.pop() else: answer+=1 print(answer+len(stack)) 스택의 성질을 이용하여 푼 문제! ( 괄호면 stack에 넣고 ) 괄호면 짝이 있는지 없는지 stack을 살펴봐야한다. 짝이 없으면 answer+=1 있으면 stack.pop()

문자열을 이용해서 풀어나가는 문제! p와 P가 다른 문자로 인식되므로 입력값을 받아와서 대문자로 모두 통일시키는 작업을 진행해주었다. while True: words = input().split() if words[0] == "*": break first = words[0][0].upper() button = False for word in words: if word[0].upper() != first: print("N") button = True break if not button: print("Y")

sorted, lambda, dictionary를 이용해서 풀 수 있었던 정렬 및 문자열 문제! 리스트에 숫자와 문자를 같이 넣어주는 생각을 바로 떠올리지 못했음! m, n = map(int, input().split()) dic = {'1': 'one', '2': 'two', '3': 'three', '4': 'four', '5': 'five', '6': 'six', '7': 'seven', '8': 'eight', '9': 'nine', '0': 'zero'} temp = [] answer = [] for i in range(m, n + 1): answer.append([i, ''.join(dic[k] for k in str(i))]) answer.sort(key=lambda x:x[1]) for i..

시간을 단축하기 위해 배열의 맨끝에서부터 탐색을 시작했다. 예시중에서 2 3 9 1 3 4 3 9 9 7 4 2 를(

아스키코드를 생각해내서 풀었던 문자열 문제 min함수를 이용해서 팬그램, 더블팬그램, 트리플 팬그램 여부 체크했다. t = int(input()) for k in range(1, t + 1): word = input() array = [0 for _ in range(26)] for i in word: if i >= 'a' and i = 'A' and i

처음엔 주어진 문자열을 암호화하는 줄 알고 구현을 해서 시간이 좀 걸렸다. 그러나 암호화되어 있는 문자열을 원래의 문자열로 출력하는 문제였던 것..! 열은 입력값으로 주어졌다 행은 전체 문자열을 열로 나눈 값으로 정했다. aei | jfb | cgk | lhd 1번째(aei) , 3번째(cgk)는 왼쪽 -> 오른쪽으로 판별해서 a는 array[0]에 넣고 e는 array[1]에 넣고 i는 array[2]에 넣는식으로 cgk도 넣어준다. 2번째 (jfb), 4번째(lhd)는 오른쪽->왼쪽순으로 각각의 값을 array 배열에 넣어준다. j는 array[2]에 넣고 f는 array[1]에 b는 array[0]에 그러면 array=[ [a,b,c,d], [e,f,g,i], [i,j,k,l], ] 이런식으로 자리..

문자열 문제! 아래 코드는 시간초과가 떴다. 그래서 리스트 대신 set 자료구조를 이용해서 돌려보았더니 시간 초과 문제가 해결되었다! 저번 문제에서도 느꼈지만 다루는 데이터의 수가 커질수록 리스트의 연산시간은 길어진다. (이럴 땐 사용 지양) import sys input=sys.stdin.readline n, m = map(int, input().split()) sArr = [input() for _ in range(n)] cnt=0 for _ in range(m): temp = input() for i in range(n): if temp == sArr[i]: cnt+=1 print(cnt) 아래 코드는 시간초과 x 무난하게 통과하였다! import sys input=sys.stdin.readline..

아스키코드, chr(), ord()를 이용하면 풀 수 있었던 문제! ord(문자) -> 숫자 ord(A) -> 65 ord(a) -> 97 chr(숫자) -> 문자 chr(65) -> A 알파벳 개수는 26개 temp = input() answer = '' for idx, i in enumerate(temp): i = ord(i) if 65

파일의 목록에 원래의 비밀번호, 비밀번호를 역순으로 한 단어가 있다. n = int(input()) words = [input() for _ in range(n)] for word in words: if word[::-1] in words: len_word=len(word) mid=len_word//2 print(len_word, word[mid]) break

(풀이) 조합을 이용해서 일단 경우의 수를 먼저 뽑았다. 그리고 두 개의 리스트를 이용하여 탐색을 진행한다. (단어 A와 단어 B가 일대일 관계여야한다는 거!) ex) aa ab A B a - a 다음 문자열 탐색에서 a 는 무조건 a랑 이어져야 한다. a - b a랑 a랑 이어져야 하는데 a랑 b랑 이어져서 카운트는 하지 않는다. ex) abca zbxz A B a - z 다음 문자열 탐색에서 a 는 무조건 z랑 이어져야 한다. b - b 다음 문자열 탐색에서 b는 무조건 b랑 이어져야 한다. c-x 다음 문자열 탐색에서 c 는 무조건 x랑 이어져야 한다. a - z a가 z랑 잘 연결되었으니까 문제 없음! 이 예시 같은 경우에는 결과값에 포함 from itertools import combinatio..