본문 바로가기

알고리즘, 문제 풀이기록

#35. N과 M(2)

https://www.acmicpc.net/problem/15650

N, M = map(int, input().split())

ls = []

for i in range(M):
    for j in range(N):
        print(j)

위는 시도해본 코드이다. 이후 답안을 참조하였다. 문제의 주제인 Backtracking을 위해 DFS(Definitive Feasibility)를 활용하더라. 로직이 이해가 잘 가진 않는다. dfs에 대한 개념이 부족해서이리라. dfs에 대한 개념을 숙지하고 돌아왔을 때는 문제 풀이가 수월할 것이다.

'알고리즘, 문제 풀이기록' 카테고리의 다른 글

#38: 터렛  (0) 2021.06.23
#36. N-Queen  (0) 2021.06.23
#34: 색종이 만들기  (0) 2021.06.23
#33: 통계학  (0) 2021.06.23
#32: DFS와 BFS  (0) 2021.06.23