Dogfootruler Kim

문제 www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 및 소스코드 난 당연히 맨 앞에 오는 숫자부터 고려를 해주면서 규칙을 찾아보았다. 앞에서부터 하니 규칙은 보이나 규칙을 dp로 정의하기가 어려웠다. 자릿수가 주어졌을 때 맨 뒤에 오는 숫자에 대해 표를 만들어 구해보면 규칙을 쉽게 알 수 있었다. 위와 같이 num[i] += num[i-1] 이라는 규칙이 보인다. 따라서 끝까지 적용해주면 된다. n = int(inp..

문제 www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 소스코드 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline def dfs(x): visited[x]=1 for i in range(1, n+1): if visited[i] == 0 and node[i][x] == 1: dfs(i) n, m = map(int, input().s..