Algorithm/프로그래머스

세무민의 코딩일기 : 프로그래머스 K번째수 문제 풀기!

세기루민 2021. 2. 6. 10:00
728x90

이번 문제는 정렬 문제로 가져왔는데 

생각보다 문제 푸는 시간이 10분도 안걸렸다는 점 ㅎㅎ 

사실 파이썬으로 풀어서...ㅎㅎ

내장함수들이 진짜 미쳤다는 걸 한번 더 느꼈습니당 ㅎ


문제는 위와 같습니다. 

말 그대로 배열 한개가 존재할 때!

i부터 j까지 분할 -> 정렬 -> k번째 수 반환!

위의 로직처럼 구현하면 끝!

생각보다 코드의 길이가 짧습니다 ㅎ

말 그대로 I부터 J까지 분할한 후 

리스트를 정렬해주고 

그 값을 k번째를 결과값으로 출력해주면 끝!

그렇지만 여기서 i - 1과 k - 1을 한 이유는 

우리가 첫번째라고 가정하더라도 리스트의 첫번째 시작은 0이기 때문!

정답이면 이런 화면이 출력됩니다!


우선 더 열심히 공부해야겠네요 ㅎㅎ

무튼 이번 포스팅도 끝!

 

728x90