알고리즘60 [Python] 백준 9576: 책 나눠주기 https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 www.acmicpc.net 1. scope의 scope[1]을 기준으로 정렬한다. 책의 앞번호부터 나눠주기 위함이다. (만약 뒤에서부터 나누어주면 7 8 8 8 이런식으로 값이 들어오면 ans 는 1이된다. 이것때문에 틀렸다.) 2. find 함수로 책을 나눠줬으면 다음 인덱스의 책으로 이동한다. 3. 책을 나누어줄 범위를 벗어나면 ans값을 올리지 않는다. T = int(input()) def find(x): if x > b.. 2021. 9. 17. [Python] 백준 2638: 치즈 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 1. 공기와 접촉하면 천천히 녹는다. 내부에 있는 공간은 접촉하지 않는 것으로 가정한다. 이 의미에 힌트가있다. 2. 내부에 있는 공간은 접촉하지 않으므로 외부에서부터 BFS로 진행해줘서 2번이상 접촉을하면 다음 반복문에서 제외시켜주면된다. 3. 마지막으로 전체가 0 일시 무한루프 탈출해준다. from collections import deque n, m = map(int, input.. 2021. 9. 16. [Python] 백준 16288: Passport Control https://www.acmicpc.net/problem/16288 16288번: Passport Control 입력은 표준입력을 사용한다. 첫 번째 줄에는 두 개의 정수 N 과 k 가 주어진다. N은 입국 승객의 수이며 k는 여권 심사 창구의 수이다. 단, 2 ≤ k ≤ N ≤ 100 이다. 그리고 두 번째 줄에는 승객이 입 www.acmicpc.net 1. 여권 심사 창구에 현재 있는 인원의 번호를 내림차순으로 정렬한다. 오름차순으로 할경우 만약 들어올값이 7이라 가정하고 현재 룸에있는 값이 [2, 6] 이라고 했을 시 오름차순의 경우 [7, 6] 으로 초기화 되는데 이렇게하면 2~7 사이에 3, 4, 5 가 들어올수 있음에도 불구하고 7로 초기화 된다. (이것때문에 틀렸다.) 2. 리스트의 어떤값보.. 2021. 9. 15. [Python] 백준 1781: 컵라면 1781번: 컵라면 (acmicpc.net) 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 1. 컵라면수가 많은순으로 정렬한다. 2. find 함수로 날짜에 맞춰 채워나간다. 3. 날짜에 채웠으면 그 날짜에는 채우지 못하므로 배열의 값을 한개 내려준다. 4. find 함수로 계속해서 채울수있는 날짜를 채워나간다. n = int(input()) ans = 0 pay = [] deadline = [i for i in range(200001)] def find(x): if x == 0: return 0 if x == de.. 2021. 9. 14. 이전 1 ··· 9 10 11 12 13 14 15 다음