Day 11: 백준 [8단계] 기본 수학 1 - Fly me to the Alpha Centauri

[결과]

이게 무슨 난리람;;;;

 

[코드]

시간 초과가 될 수 밖에 없음.. 내 노트북에서도 과부화 걸림 when the input data is like 2**31.....

결국 sqrt의 규칙을 검색해서 찾아냄. 하... 멍청한 새끼

 

 

[과정]

1. 처음과 마지막은 무조건 1이기에 -2를 하고 시작

2. 처음+1과 마지막-1은 1 아니면 2이다.

3. y-x-처음(1)-마지막(1)을 했지만 규칙이 안 보임....

4. 와 처음으로 모르는 문제가 나왔음. 어떻게 푸는지 잘 모르겠음. 수학이라는데.. 예제를 적어봤는데도 규칙이 안 보임.

5. 결국 1, 1, 2, 2, 3, 3, 이렇게 증가하는 규칙을 찾았지만 2의 31승이라는 범위를 고려하지 않은 코드를 짜버려서 시간이 오래 걸려 계속해서 시간 초과에 걸림....

6. 결국 검색함

>> 개념만 대충 보고 따로 구현했음.

7. input data 범위를 꼭 확인하자.

>> 절대 순회해서 풀 수 없는 문제임을 직감하고 다른 방식으로 풀지 않았을까 싶음. 귀찮다고 '~이면 되겠지 뭐' 라는 생각이 아닌 꼼꼼하게 확인하도록 하자. 

 

 

[공부]

1. math.sqrt(value) >> return float value

 

[문제]

www.acmicpc.net/problem/1011

1011번: Fly me to the Alpha Centauri

 

[선배 개발자들의 코드 분석]

여러개 보았는데, 푸는 방식이 정말 다양했음.

신기했던 게 하나의 문제에서 어떻게 여러 개의 규칙이 나올 수 있었을까 싶었음.

물론 코드 구현에 있어 속도차이가 나긴 하겠지만..

 

[느낀 점]

오늘 이 문제 푼다고 너무 들여다보고 있어서 너무 지쳐버렸다.

진짜 더 답답한 건 이 간단한 문제에서 규칙 하나 못 찾아냈던 나 자신과

규칙을 알아냈을 때 구현함에 쩔쩔맸던 내 자신을 인정하기 싫다.

여전히 감정적인 것 같다.

꼴에 지는 것 같아서 답을 찾아보지 않다가 답이 안 나온다고 생각했던 시점에 찾아보았는데, 핀트를 잘못 잡고 있었다.

부끄러워서 이 문제 올리긴 싫지만 face the truth. 

꾸준히 해보자 꾸준히..