[BOJ][python] 1025_제곱수 찾기

문제 :

# 예제 입력
2 3
123
456

# 예제 출력
64

[백준] 1025 :: 제곱수 찾기

문제 이해를 위한 자료 :

---

풀이 :

• Key point
  • 완전 제곱근이 되어야한다 → 제곱근을 판별해주는 함수 필요
  • 모든 칸에 대해 등차 수열이 될 수 있는 모든 경우의 수를 따져보아야한다. → 4중 for문 필요
  • 배열에 넣을 때, 문자열로 넣어주어야한다.
    • [[1,2,3],[4,5,6]] 이 아니라 [’123’, ‘456’] 이렇게 넣어주어야한다. 정수를 이어붙이면서 만들어주어야하기 때문에 int 형이 아닌 str 형으로 취급하자.

---

전체적으로 느낀점 :

고려해야할 사항이 많거나 경우의 수가 많이 생기는 경우에는 나도 모르게 겁을 먹게된다.

모든 경우의 수를 따지면 시간 초과가 100% 난다고 생각해서 모든 경우의 수를 따져주는 문제가 맞음에도 불구하고 접근 방식이 무턱대고 잘못 되었다고 생각한다.

결론은 겁먹지 말자,,!
브루트포스 알고리즘에 관한 문제를 더 많이 풀어보자