본문 바로가기

분류 전체보기142

[백준] 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.
[백준] S5. 줄세우기 (Python) ❓ 문제 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 💡 해결하기 1️⃣ 테스트 케이스의 개수를 입력을 받아 그 수만큼 반복문을 돌게 하여 출력한다. 그 반복문 안에서도 한줄씩 입력을 받는다. 첫번째 요소는 테스트 케이스 번호에 해당하고, 그 이후 요소들은 학생들의 키에 해당하므로 리스트에 담아준다. 2️⃣ 주의해야 할 점이, 이미 모든 학생이 줄을 서 있는 상태에서 자리를 바꾸면서 정렬하는 것이 아니다. 빈 공간에 한 명씩 들어가면서 줄을 서야.. 2023. 6. 17.

티스토리툴바