문제

문제의 배경
비버 은수(Eun-Su)는 매일 수온을 측정하고 표에 측정값을 기록한다.

그는 일어나면서 바로 첫 번째 측정값을 기록하고, 잠자기 직전에 마지막 측정값을 기록한다.

은수는 온도가 끊임없이 변한다는 것을 알고 있기 때문에 낮 동안에

변곡점(온도가 올라가다가 내려가는 점, 온도가 내려가다가 올라가는 점)의 온도를 시간 순으로 기록한다.

예를 들면 만약 그래프와 같이 온도가 변한다면 은수는 표에서 숫자 A, B, C, D, E를 적었을 것이다.

이 날 은수가 가장 편안하게 생각하는 쾌적 온도는 하나뿐이었다고 한다.

문제/도전
만약 어제의 관측 결과가 다음과 같고, 은수가 쾌적 온도를 다섯 번 느꼈다면 은수의 쾌적 온도 범위는 얼마일까?

5.1 5.8 5.5 5.9 5.3 5.7 5.4 5.8 5.6

1) 5.3 초과, 5.4 미만

2) 5.4 초과, 5.5 미만

3) 5.5 초과, 5.6 미만

4) 5.6 초과, 5.7 미만

풀이

저게 무슨 말이냐면 쾌적 온도를 구하는 범위를 구하는 건데요.
가장 변곡점(높낮이 변화가 낮은) 부분의 영역을 찾아달라는 뜻입니다.

9│ o
8│ o o
7│ o
6│ o
5│ o
4│ o
3│ o
2│ o
1└ ─ ─ ─ ─ ─ ─ ─ ─ ─
0 1 2 3 4 5 6 7 8 9

그래서 이렇게 메모장으로 작성해 보았는데 이걸로는 연결점 구현이 어려워서
그림판으로 그려보았습니다.

보시면

5.9 -------------------- 1개
5.8 -------------------- 4개

뭐 이렇게 적혀있는데요.
그래프의 지나가는 도달위치가 5.9는 1개
그래프 지나가는 위치가 5.8은 4개라는 뜻입니다.

5.7 ~ 5.6에 나온 7번, 8번이 가장 많지 않느냐? 할 수 있는데
질문지에서는 쾌적 온도를 5번 느꼈다고 했습니다.

6번, 4번의 중간으로 5번 느꼈다고 햇으니 이는 5.4 ~ 5.5 사이라고 볼 수 있습니다.

이 문제를 푸는 이유

현재 학원을 다니고 있고 자바스크립트 파트에 들어섰습니다.

저는 머리로 대충 끼워맞추기 식으로 키보드를 쥐고 얼렁 코딩하는 식으로 했었는데요.

사고력 없이 코딩하니 잘못 된 코딩 방법이라는 걸 선생님에게 배웠고 이를 고쳐 나가고,
새로운 습관을 터득하기 위해 블로그를 다시 작성하고 있습니다.

오늘 쉬는 날(광복절, 8.15)에 자바스크립트 알고리즘 공부 뭐 어떻게 하는거지? 사이트 한번
찾아보다가 넥슨 BIKO랑 연결이 되어 있는 곳이 있더라구요. 그래서 사고력 풀이를 하고 있습니다.

이전에는 7월부터 학원 알아보고 학원 다닌다고 블로그를 그동안 작성 많이 못했는데
조금씩 작성해보도록 하겠습니다.