codility_lesson04_1)FrogRiverOne

Correctness 33 -> 50 -> 100 !! 힘들었따
문제를 잘못 이해한거같은데... 사실 지금도 100퍼 이해한건지는 의문

~~하... 개구리 좀 제자리에 가만 있었으면...~~

첫번째 결과! 진짜 참담ㅋㅋㅋ
한번 더 다짐합니다 ㅠㅠ 문제를 잘 읽자...
옛날부터 숫자만 보고 푸는 습관이 있어서....또륵....

Analysis에서 어떤 값을 넣었을 때 틀렸고, 어떤 문제가 있는지 알려주니까 비교적 쉽게 수정할 수 있었다.
이런거 실제로 문제 풀때는 안알려주니까 혼자 생각할 수 있어야 하는데!!
그래도 항상 비슷한 쪽에서 틀리니까 이제 주의하자

첫 번째! 문제를 이해를 못했다. 배열에 X값이 한번 나오면 뒤는 생각안했다.
내 의도대로 코드가 짜였는지는 모르겠지만ㅎㅎ

두번째로는 주어진 A를 정렬해서 구했다. 왜그랬지...?
정렬해서 X값이 마지막에 있는지, X 앞의 수가 몇개 있는지를 확인함.
여러모로 한참한참 부족. 길도 잘못들었다.

세번째는 첫번째 더하기 두번째 느낌...? 정렬해서 값 확인하고 배열 한개 더 만든거에 앞 숫자가 있으면 1 넣기.
그래서 마지막에 1 넣은거 다 더해서 X 보다 작은 수가 다 들어갔는지 확인.
여전히 이해못한 바보였다.

드디어!! 좀 이해함. 정렬따위 쓸모없다고 생각. X 값이 여러개 나왔을 때, 뒤에도 생각해야함. 1부터 X 까지의 숫자가 다 나오는 지점이 답임!!!

* 문제 제발 잘 읽자 ㅠㅠ 이해 한 후 시작하기!!
* Analysis가 알려주니까 라는 안일한 마음 버리고 처음부터 잘 하자
* correctness 다 맞은 후에 복잡도 생각해서 수정하고 performance 100 만드는데, 한번에 하면 더 좋을거같아

SUAN