코딩 테스트 연습29 [백준] S5. 줄세우기 (Python) ❓ 문제 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 💡 해결하기 1️⃣ 테스트 케이스의 개수를 입력을 받아 그 수만큼 반복문을 돌게 하여 출력한다. 그 반복문 안에서도 한줄씩 입력을 받는다. 첫번째 요소는 테스트 케이스 번호에 해당하고, 그 이후 요소들은 학생들의 키에 해당하므로 리스트에 담아준다. 2️⃣ 주의해야 할 점이, 이미 모든 학생이 줄을 서 있는 상태에서 자리를 바꾸면서 정렬하는 것이 아니다. 빈 공간에 한 명씩 들어가면서 줄을 서야.. 2023. 6. 17. [백준] S5. 집합 (Python) ❓ 문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 💡 해결하기 set 자료구조를 조작하는 방법을 알면 해결할 수 있다. 문제에서 주어지는 명령들에 대해 분석해보자. 1️⃣ add 집합에 원소를 추가할 수 있는 메서드이다. 집합에 이미 해당 원소가 있을 경우 집합의 성질에 따라 중복되지 않고 하나의 원소로 저장된다. 집합에 존재하지 않는 경우 새로 추가된다. 2️⃣ remove 집합에 존재하는 원소를 제거할 수 있는 메서드이다. 집합에 해당 원소가 있을 경우에만 제거 가능하.. 2023. 6. 17. [백준] B1. 단어 공부 (Python) ❓ 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 💡 해결하기 1️⃣ 우선 단어 하나를 입력받는다. 이때, 대소문자를 구분하지 않는다고 하였고, 출력 결과는 ? 또는 대문자만 나와야 하기 때문에 단어의 문자를 모두 대문자로 통일해야 한다. (upper 이용) 2️⃣ 단어에 등장하는 문자의 개수를 세어야 하기 때문에 먼저 set을 이용하여 중복을 제거하여 어떤 종류의 문자가 등장하는지 알아낸다. 3️⃣ 그 후, 각각의 문자의 개수를 비교하면서 모두 세어 어떤 문자의 등장 .. 2023. 6. 17. [백준] B2. 트럭 주차 (Python) ❓ 문제 2979번: 트럭 주차 (acmicpc.net) 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 💡 해결하기 이 문제는 시간 자체가 아닌 시간 간격을 기준으로 해결하는 것이 좋다. 문제에서 주어진 첫 번째 예제 입력을 그림으로 그려 분석해 보면 다음과 같다. 1️⃣ 우선, 트럭이 가장 마지막으로 트럭이 주차장을 떠난 시간 이전에 일어나는 일들에 주목해야 한다. 2️⃣ 1분당 요금이므로 주어진 범위에서 1분 간격으로 시간을 나눈다. 위 그림으로 보아 가장 마지막으로 트럭이 주차장을 .. 2023. 6. 17. 이전 1 ··· 3 4 5 6 7 8 다음
