인프런 커뮤니티 질문&답변

안녕하세요, 강의를 듣고 계신 여러분!

여러분의 학습을 돕기 위해 질문 안내를 드리고자 합니다.

1. chatGPT를 이용해보기

• 단순한 의문은 chatGPT를 이용해도 해답을 찾을 수 있는 경우가 종종 있습니다!

   

2. 강의의 어떤 부분에 대한 질문이고, 어떤 부분이 궁금한지 명확히 알려주세요!

• 강의의 어느 파트에서 의문을 느끼고, 어떤 부분이 궁금한지를 명확히 제시해 주시면 답변에 도움이 됩니다!

• 자신은 어떻게 이해했는지 또한 적어주면 좋습니다!

ex) 섹션5의 '그래프 순회 (DFS & BFS) [개념]' 강의에서 DFS와 BFS 모두 그래프의 모든 노드를 탐색하는 알고리즘이라고 하셨고 시간 복잡도 또한 똑같다고 이해했습니다. 그러면 DFS와 BFS 중에서 어떤 알고리즘이 더 효율적인지 구별하는 것은 의미가 없는 것일까요?

• 어느 파트

  • 섹션5의 '그래프 순회 (DFS & BFS) [개념]' 강의

• 자신은 어떻게 이해했는지

  • DFS와 BFS 모두 그래프의 모든 노드를 탐색하는 알고리즘이라고 하셨고 시간 복잡도 또한 똑같다고 이해

• 어떤 부분이 궁금한지

   

  • DFS와 BFS 중에서 어떤 알고리즘이 더 효율적인지 구별하는 것은 의미가 없는 것일까요?

안녕하세요. 선생님.

저번 설명과 조언 너무 감사합니다.

그,, 백준 2580 스도쿠에 관한 질문인데요,

시간 초과를 해결하지 못하였는데,

각각을 보면 그렇게까지 시간이 많이 들지는 않을 거 같다는 생각도 들구..

재귀를 사용하지는 않았지만,

어디서 시간이 많이 걸리는 지 분석이 안되어서요..

선생님 도움이 필요해서 질문 남깁니다..

arr = [list(map(int, input().split())) for _ in range(9)] # 스도구 문제 배열
idxs = [] # 인덱스 쌍을 담는 배열
for i in range(9):
	for j in range(9):
		if not arr[i][j]: idxs.append((i,j))
def fillHori(y, x): # 가로
	nums = 45 # 1~9까지의 합
	for i in range(9):
		if x == i: continue # 자기 자신 탐색 제외
		if arr[y][i] == 0: return 0 # 0이 또 있으면 채울 수 없음
		nums -= arr[y][i]	
	return nums
def fillVerti(y, x): #세로
	nums = 45 # 1~9까지의 합
	for i in range(9):
		if y == i: continue # 자기 자신 탐색 제외
		if arr[i][x] == 0: return 0 # 0이 또 있으면 채울 수 없음
		nums -= arr[i][x]
	return nums
def fillSquare(y, x): #사각형
	nums = 45 # 1~9까지의 합
	for i in range(y // 3 * 3, y // 3 * 3 + 3):
		for j in range(x // 3 * 3, x // 3 * 3 + 3):
			if y == i and x == j: continue # 자기 자신 탐색 제외
			if arr[i][j] == 0: return 0 # 0이 또 있으면 채울 수 없음
			nums -= arr[i][j]	 
	return nums
def fillCrossDown(y, x): # 대각선(안씀)
	nums = 45 # 1~9까지의 합
	for i in range(9):
		for j in range(9):
			if y == i and x == j: continue # 자기 자신 탐색 제외
			if arr[i][j] == 0: return 0 # 0이 또 있으면 채울 수 없음
			if y - x == j - i: nums -= arr[i][j]
	return nums
def fillCrossUp(y, x): # 대각선(안씀)
	nums = 45 # 1~9까지의 합
	for i in range(9):
		for j in range(9):
			if y == i and x == j: continue # 자기 자신 탐색 제외
			if arr[i][j] == 0: return 0 # 0이 또 있으면 채울 수 없음
			if y + x == j + i: nums -= arr[i][j]
	return nums
while idxs:
	for i, j in idxs:
		n = fillHori(i, j)
		if n: 
			arr[i][j] = n; idxs.remove((i,j)); continue
		n = fillVerti(i, j)
		if n: 
			arr[i][j] = n; idxs.remove((i,j)); continue
		n = fillSquare(i, j)
		if n: 
			arr[i][j] = n; idxs.remove((i,j)); continue
		n = fillCrossUp(i, j)
		if n: 
			arr[i][j] = n; idxs.remove((i,j)); continue
		n = fillCrossDown(i, j)
		if n: 
			arr[i][j] = n; idxs.remove((i,j))
for a in arr:
	for i in a: print(i, end = ' ')
	print()