in_joy

알고리즘 관련 문제를 풀려고 찾아보다보면 재귀함수에 대한 이야기가 계속 나오는데 한 번도 제대로 써본 적이 없어서 풀게 된 문제 재귀함수는 함수 내에서 자기 자신을 다시 호출한다 정도로만 이해한 상태로 시작했다. 계속해서 자신을 호출하기 때문에 종료 조건이 필요하고 계산식이 있는 위치에 따라서 계산하는 값이 달라지는 것 같았다. 흐름을 따라가 보면 fi_n(3)이 입력이 되면 0보다 크므로 fi_n(3-1)이 실행이 되면서 다시 함수 첫 부분, fi_n(2)도 0보다 크므로 fi_n(2-1)이 실행이 되면서 다시 함수 첫 부분, fi_n(1)도 0보다 크므로 fi_n(1-1)이 실행 fi_n(0) 종료 조건이 충족되었고 앞에서 실행되었던 fi_n(1)에 마지막에 남아있는 print(n)실행후 fi_n(1..

n = int(input()) col = input() # 'B' 문자열을 모두 '-'로 바꿈 (없어도 될 듯) col_b = col.replace('B','-') # 바꾼 문자열을 기준으로 쪼개서 리스트에 담기 rr = col_b.split('-') # 위의 과정에서 공백값이 들어가서 공백값을 제거해줌 rr = list(filter(None, rr)) # 'B'를 먼저 칠하고 'R'을 칠했을 때 걸리는 작업 횟수 result_b = len(rr)+1 # 'R' 문자열을 모두 '-'로 바꿈 (없어도 될 듯) col_r = col.replace('R','-') # 바꾼 문자열을 기준으로 쪼개서 리스트에 담기 bb = col_r.strip().split('-') # 위의 과정에서 공백값이 들어가서 공백값을 ..

처음에 틀린 이유 : 가장 많이 팔린 책이 여러개일 경우 사전 순으로 가장 앞서는 제목을 출력한다는 조건을 빼먹었다 # 2번째 시도 n = int(input()) book_list = dict() for i in range(n): book = input() if book in book_list: book_list[book] += 1 else: book_list[book] = 1 # 딕셔너리를 튜플의 형태로 빼서 책의 제목을 기준으로 오름차순 정렬 book_list = sorted(book_list.items(), key=lambda x: x[0]) # 책 제목을 기준으로 정렬된 튜플을 책의 개수로 내림차순 정렬 book_list = sorted(book_list, key=lambda x:x[1], rev..

n = int(input()) friends = set() count = 0 for i in range(n): t = input() if t == 'ENTER': count += len(friends) friends = set() else: friends.add(t) print(count + len(friends))

import sys from collections import deque n = int(sys.stdin.readline().rstrip()) list = deque() for i in range(n): t = sys.stdin.readline().rstrip() if 'push' == t.split()[0]: list.append(t.split()[1]) elif t == 'pop': if len(list) == 0: print(-1) else: print(list.popleft()) elif t == 'size': print(len(list)) elif t == 'empty': if len(list) == 0: print(1) else: print(0) elif t == 'front': if len(..

n, m = map(int, input().split()) site = dict() for i in range(n): url, pw = input().split() site[url] = pw for i in range(m): qes = input() if qes in site: print(site[qes])

n = int(input()) n_list = list(map(int, input().split())) n_list.sort() total = 0 for i in range(1,len(n_list)+1): total += sum(n_list[0:i]) print(total)

from collections import deque import sys list = deque() n = int(sys.stdin.readline()) for i in range(n): t = sys.stdin.readline().rstrip().split() if t[0] == 'push_back': list.append(t[1]) if t[0] == 'push_front': list.appendleft(t[1]) if t[0] == 'pop_front': if len(list) == 0: print(-1) else: print(list.popleft()) if t[0] == 'pop_back': if len(list) == 0: print(-1) else: print(list.pop()) if t[..

import sys input = sys.stdin.readline n = int(input()) stack = [] for i in range(n): s = input().split() if s[0] == 'push': stack.append(int(s[1])) elif s[0] == 'top': if len(stack) > 0: print(stack[-1]) else: print(-1) elif s[0] == 'pop': if len(stack) > 0: print(stack.pop()) else: print(-1) elif s[0] == 'size': print(len(stack)) elif s[0] == 'empty': if len(stack) > 0: print(0) else: print(1)

k = int(input()) list = [] for i in range(k): n = int(input()) if n == 0: list.pop() else: list.append(n) print(sum(list))