[Solved Gold V] 제곱 수 찾기

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

1025번: 제곱수 찾기

---

처음엔 그냥 쉽겠거니 했었는데

마지막 예시를 보면 (0, 4)에서 (2, -1)방향으로 찾는게 있어서 한 번 뒤엎었다.

(기존에는 처음과 끝에서 출발하는 방향만 검증가능하게 만들고있었다.)

 

백준문제는 푼사람들 코드를 보면 참 짧게 되있는것같아서 신기하다.. 난 숏코딩은 정말 못하겠던데

 

대충 방식은 각 좌표에서 (+x,+y), (+x,-y), (-x,+y), (-x,-y)를 모두 테스트하는 방식이다.

기존 내가 했던 방식은 StringBuilder를 이용해 숫자를 합치고 ParseInteger하는 방식이었는데,

정답을 맞춘 후 다른사람들 코드를 보니까 *10을 하고 했어도 append랑 차이가없길래 int로 바꿔봤다.

 

String에서 int로 줄이니까 메모리와 시간이 정말 많이 줄었다.

최대한 자료형을 싼걸 쓰는걸 목표로 더 열심히 해봐야겠다.

 

 

Solved는 인풋도 내가 BufferedReader같은걸로 받아야 해서 꽤 흥미로우면서도 귀찮은것같다.

골드5문제 푸는데 대충 20~40분정도 걸리니까.. 더 많이 공부해야한다.