본문 바로가기

코딩 테스트 연습29

[백준] S4. 등수 구하기 (Python) ❓ 문제 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 💡 해결하기 1️⃣ 우선 케이스 분류를 해야 하는 문제이다. * p: 랭킹 리스트에 올라갈 수 있는 점수의 개수 0. n이 0일 경우 ➡️ 점수 리스트가 비어 있으면 새로운 점수는 무조건 리스트에 추가 가능할 뿐만 아니라 본인 하나밖에 없어 항상 1등이 되므로 1을 출력하고 종료 1. 주어진 점수 리스트(랭킹 리스트)의 길이가 p보다 작을 경우 ➡️ 새로운 점.. 2023. 6. 18.
[백준] S4. 크로스 컨트리 (Python) ❓ 문제 https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 💡 해결하기 예제 입력 1에서 첫번째로 입력되는 예제를 통해 알아보겠다. 1️⃣ 입력으로 주어지는 결승선을 통과한 선수들의 팀 순서를 기록하여 order 리스트로 만든다. ➡️ order = [1, 2, 3, 3, 1, 3, 2, 4, 1, 1, 3, 1, 3, 3, 1] 2️⃣ order 리스트에 있는 팀명의 종류를 확인하기 위해 중복을 없애준다. (set 사용) ➡️ teams = .. 2023. 6. 18.
[백준] S5. 덩치 (Python) ❓ 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 💡 해결하기 1️⃣ [몸무게, 키] 형식으로 덩치를 입력받아 하나의 리스트 안에 추가한다. 2️⃣ 등수는 자신보다 덩치가 큰 사람의 수 + 1이 된다. 덩치가 크다는 뜻은 자신의 키와 몸무게가 모두 다른 사람의 키와 몸무게보다 더 커야 한다는 의미이다. 키와 몸무게 중 하나라도 같거나 작으면 덩치가 크다고 볼 수 없다. 따라서 등수를 구하기 위해서는 자신을 제외한 모든 다른 .. 2023. 6. 18.
[백준] S5. 올림픽 (Python) ❓ 문제 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 💡 해결하기 1️⃣ 각 나라별로 각 국가를 나타내는 정수와 그 국가의 금, 은, 동메달 수를 입력받아 리스트로 만든다. (2차원 리스트) 입력이 모두 끝난 후에는 우선순위 금, 은, 동 순서대로 내림차순 정렬해야 한다. 따라서 0번째 요소인 국가를 나타내는 정수는 각 리스트의 맨 뒤쪽으로 옮겨준다. 2️⃣ 각 국가의 기록들을 reverse=True 조건을 달고 내림차.. 2023. 6. 17.

티스토리툴바