python44

• 

  [백준/Python] (S4) 요세푸스 문제 - 1158 Baekjoon Online Judge의 1759번 암호만들기 문제의 Python 풀이입니다. 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 💻코드 from collections import deque n, k = map(int, input().split()) queue = deque(range(1, n + 1)) removed = [] # deque에 아이템이 있는 동안 반복 while queue: # k-1번 만큼 deque의 앞에서 빼서 뒤에 추가함 (k번째 사람을 맨 앞으로 이동) queue.rotate(-k + 1) # 맨 앞의 사람을 제거하고 removed 리스트에 추가 removed.a.. PS 2024. 3. 10.

• 

  [백준/Python] (S2) 에디터 - 1406 Baekjoon Online Judge의 1406번 에디터 문제의 Python 풀이입니다. 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 💻코드 import sys from collections import deque input = sys.stdin.readline # 커서 왼쪽에 있는 문자들을 저장할 덱 left = deque(input().strip()) # 커서 오른쪽에 있는 문자들을 저장할 덱 right = deque() n = int(input()) for _ in range(n): command =.. PS 2024. 3. 10.

• 

  [백준/Python] (S1) 절댓값 힙 - 11286 Baekjoon Online Judge의 11286번 절댓값 힙 문제의 Python 풀이입니다. 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 💻코드 import sys import heapq input = sys.stdin.readline # 빠른 입력을 위한 설정 n = int(input()) positives = [] # 양수를 저장할 힙 negatives = [] # 음수를 저장할 힙 (저장할 때는 양수로 변환) for _ in range(n): num = int(input()) .. PS 2024. 3. 10.

• 

  [백준/Python] (S5) 시계 - 8989 Baekjoon Online Judge의 8989번 시계 문제의 Python 풀이입니다. 8989번: 시계 기원이의 방에는 시침과 분침으로 이루어진 아날로그 시계가 있다. 기원이는 시침과 분침이 형성하는 각도 중 작은 각도를 측정하는 것이 취미이며, 이 각도는 0보다 크거나 같고 180보다 작거나 www.acmicpc.net 💻코드 for _ in range(int(input())): times = list(input().split()) angles = [] for time in times: H, M = map(int, time.split(':')) hour_angle = (H % 12) * 30 + M * 0.5 minute_angle = M * 6 angle_diff = abs(hour_angle -.. PS 2024. 3. 10.

• 

  [백준/Python] (G5) 강의실 배정 - 11000 Baekjoon Online Judge의 11000번 강의실 배정 문제의 Python 풀이입니다. 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si = rooms[0]: h.he.. PS 2024. 3. 10.

• 

  [백준/Python] (G4) 카드 정렬하기 - 1715 Baekjoon Online Judge의 1715번 카드 정렬하기문제의 Python 풀이입니다. 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 💻코드 import sys input=sys.stdin.readline import heapq heapq.heapify(d:=[int(input()) for _ in range(int(input()))]) print(sum(heapq.heappush(d,(a:=heapq.heappop(d))+(b:=heapq.heappop(d))) or a+b for .. PS 2024. 3. 10.

• 

  [백준/Python] (B4) 그게 무슨 코드니.. - 31495 Baekjoon Online Judge의 31495번 그게 무슨 코드니.. 문제의 Python 풀이입니다. 31495번: 그게 무슨 코드니.. 첫 번째 줄에 토카의 문자열을 뜻하는 문자열 $S$가 주어진다. $S$는 $50$글자를 넘지 않으며, 영어 대소문자와 큰따옴표, 그리고 공백으로 이루어져 있다. 큰따옴표는 전체 문자열에서 $2$개 이하 www.acmicpc.net 💻코드 input_string = input() # 입력받은 문자열이 큰따옴표로 시작하지 않거나, 큰따옴표로 끝나지 않거나, 길이가 3 미만인 경우 CE를 출력 # 문자열의 길이가 3 미만인 경우는 큰따옴표 안에 문자가 없는 경우를 의미 if input_string[0] != '"' or input_string[-1] != '"' or .. PS 2024. 3. 7.

• 

  [백준/Python] (S4) 오버워치 월드컵 - 13923 Baekjoon Online Judge의 13923번 오버워치 월드컵 문제의 Python 풀이입니다. 13923번: 오버워치 월드컵 각 테스트 케이스에 대해 두 정수 R, C와 하나의 문자 V를 출력한다. R, C는 티셔츠를 잘못 입고 온 관객의 위치를 나타내는 열과 행이다. 하나의 V는 원래 해당 관객이 입었어야 할 티셔츠가 나타 www.acmicpc.net 💻코드 while True: try: # 입력받은 팀의 수 num_teams = int(input()) except: break # 관객석의 자리배치도, 중복된 행 체크를 위한 집합, 정렬된 올바른 행 seating_arrangement, seen_rows, correct_row_order = [input() for _ in range(num_te.. PS 2024. 3. 7.

• 

  [백준/Python] (S4) コンテスト (Contest) - 24123 Baekjoon Online Judge의 24123번 コンテスト (Contest) 문제의 Python 풀이입니다. 24123번: コンテスト (Contest) 世の中には様々なプログラミングコンテストがある．例えば，情報オリンピック，ACM-ICPC，ICFP の 様に世界中の相手と競い合う物や， Supercomputing Contest，パソコン甲子園，EPOCH ＠まつやまの国 www.acmicpc.net 💻코드 # 입력 값 받기 num_participants, num_problems, _, min_score, num_logs = map(int, input().split()) # 각 문제의 점수를 저장하는 리스트 problem_scores = [int(input()) for _ in range(num_problems)] .. PS 2024. 3. 7.

• 

  [백준/Python] (S5) カードの並び替え - 5599 Baekjoon Online Judge의 5599번 カードの並び替え 문제의 Python 풀이입니다. 5599번: カードの並び替え 1 から 2n の数が書かれた 2n 枚のカードがあり， 上から 1, 2, 3, ... , 2n の順に積み重なっている． このカードを， 次の方法を何回か用いて並べ替える． 整数 k でカット 上から k 枚のカードの www.acmicpc.net 💻코드 n=int(input()) c=list(range(1,n*2+1)) for _ in[0]*int(input()): o=int(input()) c=c[o:]+c[:o]if o else[ j for i in zip(c[:n],c[n:]) for j in i] print(*c) 🧠풀이 카드를 섞어야한다. 🤔느낀 점 굳 PS 2024. 3. 7.

• 

  [백준/Python] (S5) 트ㅏㅊ; - 4378 Baekjoon Online Judge의 4378번 트ㅏㅊ; 문제의 Python 풀이입니다. 4378번: 트ㅏㅊ; 입력은 여러 줄로 이루어진다. 각 줄은 숫자나 공백, 알파벳 대문자, 위의 키보드에 표시되어 있는 문장 부호로 이루어져 있다. Q, A, Z나 `(back-quote), 단어로 이루어진 키(Tab, BackSp, Control 등)는 www.acmicpc.net 💻코드 while 1: try:print(*[{' ':' ','1':'`','2':'1','3':'2','4':'3','5':'4','6':'5','7':'6','8':'7','9':'8','0':'9','-':'0','=':'-','W':'Q','E':'W','R':'E','T':'R','Y':'T','U':'Y','I':'U','.. PS 2024. 3. 7.

• 

  [백준/Python] (G2) 가운데를 말해요 - 1655 Baekjoon Online Judge의 1655번 가운데를 말해요 문제의 Python 풀이입니다. 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 💻코드 from heapq import heappush as push,heappop as pop import sys input = sys.stdin.readline L = [] R = [] for i in range(int(input())): n = int(input()) if len(L) == len(R): push(L, -n) else: pus.. PS 2024. 3. 7.