느낌표 공장

문제 https://www.acmicpc.net/problem/24553 24553번: 팰린드롬 게임 첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 1\,000$) 둘째 줄부터 $T$개의 줄에 걸쳐, 돌 무더기에 쌓여 있는 돌의 개수 $N$이 주어진다. ($1 \le N \le 10^{18}$) www.acmicpc.net 풀이 과정 시간제한을 보고 구현은 아니겠다고 생각했는데, 그리디 방법을 찾는 것에 시간이 걸렸다. 그것은 주어진 돌의 개수 n이 10의 배수인지 아닌지로 바로 판단할 수 있다. n이 10의 배수인 경우는 승우가 아무리 머리를 쓰더라도 상윤이가 이기게 된다. 예) n = 10 / 승: 9(승우가 몇 개를 가져와도 나머지가 생김) / 상윤: 1 ➡︎ 상윤 승..

n = int(input()) # 단어의 개수 words = [[] for _ in range(8)] # 단어를 자리 수별로 저장할 리스트 word_dic = {} # 단어 값을 넣을 딕셔너리 for i in range(n): word = input() # 단어 입력받기 len_word = len(word) for j in range(len_word): words[7-j].append(word[len_word-j-1]) # words에 자리 별로 단어 넣어주기 word_dic[word[j]] = word_dic.get(word[j], 0) + 10 ** (len_word-j-1) # 해당 자리에 맞는 값 넣기 numbers = [] for num in word_dic.values(): # 알파벳 빼고 값..

money = [50000, 10000, 5000, 1000, 500, 100, 50, 10] # S마켓에서 사용하는 돈의 종류 tc = int(input()) for idx in range(1, tc+1): target = int(input()) # 손님에게 거슬러 주어야 할 금액 used = [0 for _ in range(8)] # 돈 종류 별로 몇개씩 필요한지 저장할 배열 for i in range(8): if money[i]

for idx in range(1, int(input())+1): n = int(input()) # 신청서 n time = [tuple(map(int, input().split())) for _ in range(n)] # 작업 끝나는 시간을 기준으로 오름차순 정렬 # 빨리 끝나는 작업을 앞으로 둬야 계산을 많이 해볼 수 있기 때문이다. time.sort(key=lambda x: x[1]) answer = 0 temp_e = 0 # 이전 작업의 종료 시간 for s, e in time: if temp_e

tc = int(input()) for idx in range(1, tc+1): n, m = map(int, input().split()) # 컨테이너 수 n, 트럭 수 m weight = sorted(list(map(int, input().split())), reverse=True) # 화물의 무게 trucks = sorted(list(map(int, input().split()))) # 트럭의 적재 용량(pop쓸거라서 reverse 안씀) total_w = 0 t = trucks.pop() # 큰 트럭 가져와 for w in weight: # 화물 무거운 것부터 탐색 if w

n, k = map(int, input().split()) # 동전 종류 수 n, 만들 가치의 합 k coins = [int(input()) for _ in range(n)] cnt = 0 # 총 사용한 동전 개수 for i in range(n-1, -1, -1): # 큰수부터 시작 if k < coins[i]: # k보다 동전이 크면 pass continue # 동전이 k보다 작은 경우 temp = k // coins[i] # i번째의 동전으로 만들 수 있는 최대 수 k -= coins[i] * temp # i번째의 동전으로 만들 수 있는 가치만큼 빼준다. cnt += temp # 방금 사용한 동전 수를 cnt에 합쳐준다. if not k: # k가 0이 되면 중단 break print(cnt) 큰 동..

구현 코드 # 매도 def sell(benefit, today, buy): # 산거 다 팔때까지 반복 while buy: # 오늘 포인트에서 샀던거 차이 만큼 더해주기 benefit += (today - buy.pop()) return benefit t = int(input()) for idx in range(1, t+1): n = int(input()) # pop 사용할거기 때문에 받아온 매매가들을 뒤집어 준다. deal = list(map(int, input().split()))[::-1] buy = [] # 매수한 리스트 benefit = 0 # 이익 max_point = max(deal) # 최고 주가 while deal: today = deal.pop() # 오늘 주가 # 오늘 매매가가 최고 주..

def solution(people, limit): people.sort() boat = 0 r = len(people) -1 l = 0 while l < r : if people[l] + people[r]

def solution(number, k): answer = [number[0]] for num in number[1:] : while len(answer)>0 and answer[-1] 0 : answer.pop() k -= 1 answer.append(num) if k != 0 : answer = answer[:-k] return ''.join(answer) 풀이 1. answer에 값을 순서대로 삽입한다. 2. 들어오는 값이 answer에 있는 값보다 크다면 answer의 값을 빼주고 k에서 1을 빼준다. (반복) 3. k만큼 숫자를 빼주지 못했다면, 뒤에서부터 k만큼(남은 부분) 삭제해준다. * 처음에 while 대신 if를 썼었는데 그렇게 되면, test 3번 "4177..