1174번: 줄어드는 수 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 www.acmicpc.net 조합 풀이 from itertools import combinations N = int(input()) result = set() for i in range(1, 11): for com in combinations(range(0, 10), i): com = sorted(com, reverse=True) result.add(int(''.join(map(str, com)))) result = sorted(result) try: print(result[..

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 접근 처음엔 queue 를 사용해 bfs 로 접근했지만, 이 문제는 dfs 로만 풀 수 있다. 파란색은 BFS 접근을 나타내고, 분홍색은 DFS 식의 접근을 나타낸다. 문제에서 구하고자 하는 것은 최대한 얼마만큼 뻗어나갈 수 있는지를 구하는 것이기에, 분홍색의 DFS 식으로 접근해야 답을 구할 수 있다. 코드 r, c = map(int, input().split()) maps = [] fo..