99클럽 코테 스터디 37일차 TIL + 완전탐색

[오늘의 학습 키워드 및 문제]
- 백준의 "부등호" 문제를 풀었다.
- 오늘 주제는 완전탐색이다.

[나의 코드]

k = int(input())
signs = list(input().split())

visited = [0] * 10
answer = []

def check(a, b, op):
  if op == '<':
    if a > b: return False
  if op == '>':
    if a < b: return False
  return True

def dfs(count, num):
  if count == k + 1:
    answer.append(num)
    return
  
  for i in range(10):
    if visited[i]: 
        continue

    if count == 0 or check(num[count - 1], str(i), signs[count - 1]):
      visited[i] = 1
      dfs(count + 1, num + str(i))
      visited[i] = 0

dfs(0, '')
answer.sort()
print(answer[-1])
print(answer[0])

나중에 설명을 추가하자

[오늘의 회고]
- 왜 컴퓨터는 직관적이지 못하는가. 인간은 가능한데.
- 어제 너무 피곤해서 오늘 문제는 넘어갈까 하다가 풀었다 ^^;; 끝!