본문 바로가기

python3

[백준] 2910 빈도 정렬 [풀이 해설 + 코드] 구현 & 자료구조 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 코드 import sys input = sys.stdin.readline n, c = map(int, input().split()) dic = {} arr = list(map(int, input().split())) for i in range(len(arr)): if arr[i] not in dic: dic[arr[i]] = [i, 1, arr[i]] else: dic[arr[i]][1] += 1 result = sort.. 2023. 7. 7.
[백준] 15662 톱니바퀴(2) [풀이 + 코드 + 해설] 구현 & DFS & 재귀 https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline # 톱니바퀴 개수 t = int(input()) # T개의 톱니바퀴 받기 top = [deque(list(map(int, input().strip()))) for _ in range(t)] # 회전수 k = int(input()) # 회.. 2023. 7. 6.
[백준] 20300 서강근육맨 (해설 + 코드) 구현 https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 코드 import sys input = sys.stdin.readline n = int(input()) w = list(map(int, input().strip().split())) w.sort() cost = [] result = 0 if n % 2 == 1: for i in range(n//2): cost.append(w[i] + w[n-i-2]) result = max(*cost, w[len(w)-1]) .. 2023. 6. 29.

티스토리툴바