본문 바로가기

알고리즘/BOJ

[Python]16489-삼각형 해커

내가 처음으로 푼 다이아다.

이거풀고 골드3 중간정도였는데 골드2중간까지 한번에갔다.

랭킹도 26??에서1676으로 엄청 뛰었다.

 

실수오차 빼면 진짜 쉽다.

 

처음 4개는 쭉쭉 가다가 k에서 멈칫했는데, 지오지브라로 그려놓고서 보니까 잘 보였다.

그다음에 엄청 설레서 냈다가 실수오차때문에 4번 틀렸다.

파이썬 decimal모듈써도 실수오차 줄일려는 노력을 해야 맞는다.

 

진짜 쉬운 문제였다. 다른 다이아를 안풀어봐서 모르겠는데, 이게 제일 쉬울듯?

 

 

풀고난다음에 난이도 기여에가면, 문제 출제자가 실수오차 줄이는 팁과 해설을 올려놨으니, 꼭 보는것을 추천한다.

'알고리즘 > BOJ' 카테고리의 다른 글

[Python]10254-고속도로  (2) 2020.09.12
[Python]4181-Convex Hull  (0) 2020.09.12
[C++]11930-Smallest Enclosing Sphere  (0) 2020.09.12
[Python]2389-세상의 중심에서...  (0) 2020.09.12
[Python]1194-달이 차오른다, 가자.  (0) 2020.08.10
[Python&C++]7868-해밍 수열  (0) 2020.07.11
[Python&C++]1037-약수  (0) 2020.05.19
[Python&C++]1026-보물  (0) 2020.05.18