1/27기록 - 프로그래머스 2019 KaKao 코딩테스트(실패율)

오늘은 스터디원들과 함께 풀었던 2019 카카오 코테의 level1 문제였던 실패율 문제를 마저 풀어보았다. 

 

문제가 상당히 길다. 위 문제를 잘 살펴 보면, stages[] 배열과 스테이지 개수를 통해서 실패율을 따로 정의하고 그 실패율을 토대로 result[] 배열을 내림차순으로 출력시키라는 것이 결론이다.

꽤나 복잡한 요소들이 많아서 아이패드에 직접 메모를 해 놓고 문제를 풀었다.

 

 

 

거의 알고리즘에 대한 생각을 모두 했다. 처음엔 실패율과 stage개수를 엮어서 Map으로 풀 수 있지 않을까 생각을 했지만 그 이후로 아무 생각도 나지 않아서 그냥 포기하고 원론적으로 풀게 되었다. 개인적으로 생각할 때 5번 부터가 가장 중요한데, 내림차순으로 개수를 배열하기 위해서 메소드를 사용하지 않고는 어떻게 할 수 있을까? 고민을 해보았는데, 반복문을 사용해서 max값을 찾아주는 방식을 택했다. 이중 for문을 사용해서 max값을 반복적으로 찾아주면 큰 값 부터 차례대로 배열에 담아질 수 있기 때문이다. 실패율이 0이 될 수 있기 때문에 초깃값을 -1로 지정해 주었던 점도 주의할 점.

 

이렇게 해결할 수 있었다. 1~4를 하나의 묶음으로 보고 5~8을 하나의 묶음으로 보면 더욱 이해가 쉬울 것이다. 

 

 

정답

 

1/27 기록 끝!!!!!!!!