공부 기록장

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..

https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 코드 s = input() t = input() while True: tLen = len(t) sLen = len(s) if tLen

https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 코드 n, m = map(int, input().split()) location = list(map(int, input().split())) minus = [] plus = [] ans = 0 for i in range(n): if location[i] < 0: minus.append(location[i]) else: plus.append(location[i]) minus.sort(reverse = T..

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 코드 r, c = map(int, input().split()) mat = [] for _ in range(r): mat.append(list(input())) alp = set() answer = 0 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, count): global answer #실행된 모든 dfs들 중에서 count와 현재 an..