일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 프로그래머스코딩테스트
- 다이나믹프로그래밍
- 논문리뷰
- 자료구조
- 해시를사용한집합과맵
- 논문구현
- 백준알고리즘
- 브루트포스알고리즘
- 큐
- Image Classification
- 이진탐색
- 정렬
- 사칙연산
- 백준
- SQL
- C++
- 그리디
- 문자열
- 이분탐색
- C언어
- 소수판정
- C
- 그리디알고리즘
- 정수론
- MySQL
- 프로그래머스
- 수학
- 구현
- 프로그래머스sql
- 프로그래머스연습문제
- Today
- Total
목록안정정렬 (2)
초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 8개의 문제에 대한 점수가 주어진다. 참가자의 총 점수는 이 중 가장 높은 점수 5개의 합 일때, 첫째줄에 참가자의 총점, 둘째줄에 참가자가 푼 문제번호를 출력하는 것이 목표이다. 2. 문제풀이 비교적 간단한 문제이다. 입력받은 문제의 점수와 번호를 저장해, 점수가 높은 순서대로 정렬, 이중 상위 5개의 문제의 점수의 합과 번호를 차례대로 출력하기만 하면 된다. 그렇다면, 문..

1. 문제이해 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 온라인 저지 회원의 수(N)와 가입한 사람들의 나이와 이름을 차례로 입력받아, 나이가 어린 순서대로 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 온라인 저지 회원의 수와, 회원들의 나이, 이름을 입력받아 나이순으로 정렬하면 되는 알고리즘이다. 단순히 정렬만 하면 되는 것 아닌가? 하는 생각이 들지만, 문제는 '이름' 까지 입력받는 점이다. 나이순으로 정렬을 하게 되면, 그 ..