sedlog

문제프로그래머스 사이트를 운영하는 그렙에서는 재택근무와 함께 출근 희망 시각을 자유롭게 정하는 유연근무제를 시행하고 있습니다. 제도 정착을 위해 오늘부터 일주일 동안 각자 설정한 출근 희망 시각에 늦지 않고 출근한 직원들에게 상품을 주는 이벤트를 진행하려고 합니다. 직원들은 일주일동안 자신이 설정한 출근 희망 시각 + 10분까지 어플로 출근해야 합니다. 예를 들어 출근 희망 시각이 9시 58분인 직원은 10시 8분까지 출근해야 합니다. 단, 토요일, 일요일의 출근 시각은 이벤트에 영향을 끼치지 않습니다. 직원들은 매일 한 번씩만 어플로 출근하고, 모든 시각은 시에 100을 곱하고 분을 더한 정수로 표현됩니다. 예를 들어 10시 13분은 1013이 되고 9시 58분은 958이 됩니다. 당신은 직원들이 설정..

문제얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.제한사항5 ≤ player..

문제다트 게임카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다.다트 게임은 총 3번의 기회로 구성된다.각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.옵션으로 스타상(*) , 아차상(#)이 존재..

문제 코드import sysimport heapqinput = sys.stdin.readlinen = int(input())votes = [int(input()) for _ in range(n)]dasom = votes[0]heap = [-x for x in votes[1:]]heapq.heapify(heap)cnt = 0while heap and dasom 다솜이가 1번 후보이고, 나머지 후보들이 존재한다. 다솜이가 당선되려면 다른 모든 후보들의 표 보다 다솜이의 표가 커야 한다.그러니 매수는 항상 현재 표가 가장 많은 후보의 지지자에게 해야한다. 한 번 매수 시그 후보 표 -1다솜 표 +1 따라서 다음과 같은 흐름으로 코드를 완성해야 한다.가장 표 많은 후보를 찾는다그 후보 표를 1 줄인다다솜 표를..

문제코드import sysimport heapqinput = sys.stdin.readline if __name__ == "__main__": n = int(input()) metrix = [[*map(int, input().split())] for _ in range(n)] heap = [*metrix[0]] heapq.heapify(heap) for i in range(1, n): for j in range(n): if metrix[i][j] > heap[0]: heapq.heappop(heap) heapq.heappush(heap, metrix[i][j]) print(..

문제 코드import sysimport heapqinput = sys.stdin.readlineinf = sys.maxsizeif __name__ == "__main__": n, k = map(int, input().split()) gems = [[*map(int, input().split())] for _ in range(n)] bags = [int(input()) for _ in range(k)] gems.sort() # 보석 무게 오름차순 bags.sort() # 가방 용량 오름차순 heap = [] gem_index = 0 result = 0 for bag in bags: while gem_index 문제 목표: 각 가방..

문제 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": n, k = map(int, input().split()) table = deque(range(1, n+1)) result = [] while table: for _ in range(k-1): table.append(table.popleft()) result.append(table.popleft()) print("") 큐를 연습할 수 있는 대표 문제이다.원 순열로 돌아가면서 k번째 사람을 result라는 새 리스트에 담아준다. popleft() 대신에 rotate..

문제 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) q = deque(range(1, n+1)) while q: if len(q) == 1: print(*q) break q.popleft() q.rotate(-1) 백준 섭종 이슈로 직접 실행은 못하고 gpt에게 물어봤다.그랬더니 다음과 같은 조언을 해줬다.while len(q) > 1: q.popleft() q.append(q.popleft())print(q[0])

문제 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": n, bridge, max_bridge_weight = map(int, input().split()) weight = list(map(int, input().split())) q = deque(weight) on_bridge = deque([0] * bridge) bridge_weight = 0 cnt = 0 while q or bridge_weight > 0: # 매 초마다 맨 앞칸이 다리에서 나감 bridge_weight -= on_bridge.popleft(..

문제 코드import sysfrom collections import dequeinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) cards = [i for i in range(1, n+1)] result = [] q = deque(cards) while q: if len(q) 그리고 이렇게도 표현 가능하다.import sysfrom collections import dequeinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) q = deque(range(1, n+1)) result = [] whi..