코딩 테스트 연습/백준 silver10 [백준] S2. 한 줄로 서기 (Python) ❓ 문제 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 💡 해결하기 문제에서 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다고 하였다. 줄을 세울 때, 리스트의 0번째부터 차례로 쌓는다 하면 사람들을 줄세울 때는 자기보다 큰 사람의 수가 적은 순서대로 줄을 세워야 한다. 만약 자기보다 큰 사람의 수가 동일한 경우가 있다면 키가 큰 사람을 먼저 줄을 세워야 한다. 자기보다 큰 사람의 수를 입력받았기 때문에 줄을 서 있는 .. 2023. 6. 19. [백준] S2. 랭킹전 대기열 (Python) ❓ 문제 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 💡 해결하기 이 문제는 플레이어의 레벨과 닉네임에 관한 정보를 한 줄씩 입력받을 때마다 알맞은 방에 넣어 주고, 모든 플레이어들이 방에 들어갔을 때 각 방에 정원이 다 찼는지 여부에 따라 출력값이 달라지는 형태로 코드를 짜야 한다. 이때 각 방은 room 리스트로 표현하고, 각 플레이어들은 room 리스트의 원소가 되도록 설계하였다. rooms 리스트는 각 방들인 room 리스트들을 원소로 .. 2023. 6. 19. [백준] S4. 스위치 켜고 끄기 (Python) ❓ 문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 💡 해결하기 1️⃣ 스위치의 상태를 입력받아 state 리스트로 만든 후 나중에 스위치를 끄고 켤 때의 상태 변화를 state 리스트의 요소를 변경함으로써 나타낼 것이다. 스위치를 끄고 켠다는 의미는 스위치가 꺼져 있을 때(0)는 켜고(1), 켜져 있을 때(1)는 끄고(0) 이렇게 상태를 반전시킨다는 의미이다. 2️⃣ 학생의 성별과 학생이 받은 번호에 따라 어떤 스위치를 끄고 켜야 .. 2023. 6. 18. [백준] S5. 기상캐스터 (Python) ❓ 문제 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 💡 해결하기 기본적으로 이차원 리스트를 이용해서 풀어야 하는 문제였다. 1️⃣ 입력 첫 줄에 주어지는 숫자는 각각 구역의 h(높이), w(너비)이다. 이것은 각각 행과 열에 대응된다는 것을 헷갈리지 않고 기억해야 한다. 2️⃣ 입력 2번째 줄부터 주어지는 구름의 상태(위치) 정보를 담는 리스트(state 리스트)와 몇 분 후에 구름이 뜨는지를 표시할 리스.. 2023. 6. 18. 이전 1 2 3 다음
