공부 기록장

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) treasureMap = [[] for _ in range(n)] for i in range(n): row = input() for r in row: treasureMap[i].append(r) dx = [1, -1,..

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 코드 import sys from itertools import combinations input = sys.stdin.readline n = int(input()) nums = [] for i in range(1, 11): for com in combinations(range(0,10), i): com = list(com) com.sort(reverse=True) nums.appe..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 코드 import sys input = sys.stdin.readline target = int(input()) n = int(input()) broken = list(map(str, input().split())) min_count = abs(100 - target) for nums in range(1000001): nums = str(nums) # 숫자의 각 자리 수를 수월하..

https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 코드 from itertools import permutations n = int(input()) sign = list(map(str, input().split())) ans = [] for c in list(permutations(range(10), n+1)): for i in range(len(sign)): if sign[i] == '