#23 백준 1018번 파이썬

less than 1 minute read

우보만리

  • 가능한 모든 경우를 탐색 후 답을 내는 브루트 포스 문제
  • 막코딩을 하려고 생각해도 손이 떨어지지 않았던 문제.
  • 두 가지 단계로 생각을 했으면 좀 더 쉽게 풀렸을 것 같다.
    • 모든 조건을 탐색하는 알고리즘
    • 문제의 조건을 만족시키는 상황을 결정하는 방법
  • 문제에서 “가능한 경우는 두가지”라는 조건으로부터 조건을 탐색하는 알고리즘을 생각했지만 문제의 족너을 만족시키는 상황을 결정하는 것에 고민을 많이 하지 않아 오래걸렸다.
  • 다른 분을의 풀이를 보면 아래 코드의 line14~32를 더 간단히 할 수 있는 방법도 있다는 것을 배웠다.

문제 link