알고리즘SOLUTION
백준 2822 파이썬 점수계산 해답
answer = [] for i in range (8): answer.append(int(input())) result = sorted(answer,reverse=True) result_idx = [] for i in result[:5]: result_idx.append(answer.index(i)+1) # 문제에서 순서는 0번부터가 아닌 1번부터 이므로 print(sum(result[:5])) # result의 상위5개 sum result_idx.sort() print(*result_idx) # list에서 *을 붙이면 []가 벗겨진 인자들만 출력이 된다. 리스트의 기능을 잘 활용해서 문제를 해결할 수 있었습니다.
파이썬 코딩테스트에 자주나오는 정렬문제 무엇이 있을까?
www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 정렬과 리스트의 기능을 활용한 문제입니다. www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 정렬과 리스트의 기능을 활용한 문제입니다. www.acmi..
파이썬에서 정렬을 사용하는 방법
우선 정렬은 여러분들도 쉽게 아는 것처럼 2개 이상의 데이터를 순차적으로 나열하는 것을 의미합니다. 그렇다면, 프로그래밍 과정에서 왜 정렬을 해야할까요? 우선 데이터가 수백 개, 수천 개, 수백만 개가 된다면 순차탐색 이외의 다른 알고리즘을 사용할 수 없습니다. 하지만! 데이터가 정렬되어있다면 우리는 이진 탐색이라는 강력한 알고리즘을 사용할 수 있어요. 이진 탐색은 데이터를 조회하는 경우에 아주 효과적인 알고리즘입니다. 대부분의 경우 삽입, 삭제보다는 데이터를 조회하는 것이 압도적으로 많기 때문에 우리가 프로그래밍 과정에서 정렬을 해야하는 이유 중 가장 큰 이유가 바로 이진 탐색이 가능한 데이터를 만들기 위해서입니다. 그렇다면, 파이썬에서 정렬은 어떻게 사용할까요? 우선 파이썬에서는 sort()와 sor..