공부 기록장

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 코드 from collections import deque n, k = map(int, input().split()) q = deque() q.append(n) visited = [-1 for _ in range(100001)] visited[n] = 0 while q: s = q.popleft() if s == k: print(visited[s]) break..

https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 n, k = map(int, input().split()) num = list(map(int, input())) st = [num[0]] for i in range(1, len(num)): while len(st) > 0 and k > 0: if st[-1] 0: print(''.join(map(str, st[:-k]))) else: print(''.join..

https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 코드 n = int(input()) bulb = list(map(int, input())) target = list(map(int, input())) def change(A, B): A_copy = A[:] press = 0 for i in range(1, n): if A_copy[i-1] == B[i-1]: # 직전이 같은 경우, 현재 위치 버튼 누르지 않기 cont..

https://www.acmicpc.net/problem/13975 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net 코드 import heapq import sys input = sys.stdin.readline t = int(input()) for _ in range(t): k = int(input()) num = list(map(int, input().split())) heap = [] total = 0 for n in num: heapq.heappush(heap, n) while True: if len..