💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 풀이 # 백준 5052번 문제 - 전화번호 목록 import sys t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.stdin.readline()) phone_book = [str(sys.stdin.readline().strip()) for _ in range(n)] # 전화번호를 문자열로 받는다. phone..

문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 풀이 # 백준 1302번 문제 - 베스트셀러 n = int(input()) book = {} for _ in range(n): name = input() if name not in book: book[name] = 0 book[name] += 1 print(sorted(list(book.items()), key=lambda x : (-x[1],x[0]))[0][0]) sort를 이용해..

문제 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 풀이 # 백준 4179번 문제 - 불! import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(input().rstrip())) if 'J' in graph[i]: q..

문제 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 풀이 # 백준 7785번 문제 - 회사에 있는 사람 n = int(input()) d = dict() for _ in range(n): name, status = map(str, input().split()) if status == 'enter': d[name] = status else: d[name] = 'leave' people = [] for ke..

문제 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 풀이 # 백준 11652번 문제 - 카드 n = int(input()) d = {} for i in range(n): card = int(input()) if card in d: d[card] += 1 else: d[card] = 1 result = sorted(d.items(), key = lambda x: (-x[1], x[0])) print(result[0][0]) 딕셔너리를 사용..

문제 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 # 백준 11004번 문제 - K번째 수 import sys input = sys.stdin.readline n, k = map(int, input().split()) a = list(map(int, input().split())) a.sort() print(a[k-1]) 시간복잡도가 크기 때문에 병합정렬로 풀어야 한다고 했는데 나는 케이스를 통과하였다. 병합정렬은 다음 번에 다루도록 해야겠다.

문제 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 # 백준 15683번 문제 - 감시 import sys; input = sys.stdin.readline import copy # CCTV 종류별, 바라보는 방향별 감시영역 재귀적 탐색 def dfs(graph, depth): global answer # 종료 조건: 모든 CCTV 탐색 if depth == len(cctv_list): # 사각지대 최솟값 answer = mi..

문제 https://www.acmicpc.net/problem/1213

문제 https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 풀이 # 백준 1976번 문제 - 여행 가자 import sys sys.setrecursionlimit(10 ** 6) # a가 속한 집합과 b가 속한 집합 합치기 def union(x, y): x = find(x) y = find(y) # a와 b의 부모 노드가 같으면 동일한 집합이므로 리턴 if x == y: return # 부모 노드가 다르다면 두 집합을 합친다. else: parent..

문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 풀이 # 백준 9935번 문제 - 문자열 폭발 import sys input = sys.stdin.readline # 입력값 처리 s = input().rstrip() bomb = input().rstrip() # stack으로 문자열 폭발 구현 stack = [] bomb_length = len(bomb) for char in s: stack.append(char) if ''..