[Python 프로그래머스] K번째수 - 초보를 위한 자세한 설명 | 정렬 알고리즘
문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 정렬 알고리즘 문제입니다. 파이썬은 정렬 함수가 내장돼있기 때문에 편리합니다. □ 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, ..
2021. 6. 4.
[Python 프로그래머스] 모의고사 - 초보를 위한 자세한 설명 | 완전탐색 | 브루트 포스 알고리즘
문제 주소: https://programmers.co.kr/learn/courses/30/lessons/42840 완전탐색 문제입니다. 다른 말로는 브루트 포스(Brute force) 라고 합니다. 가능한 모든 경우의 수를 대입하여 문제를 해결하는 방식으로써 오래 걸리는 데다 자원이 엄청나게 깨져서 얼핏 보면 무식하다고 생각할 수도 있겠지만, 항상 정확도 100%를 보장한다는 특징이 있습니다. 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2..
2021. 5. 30.
