파이썬47 [백준/파이썬] 17612 : 쇼핑몰 https://www.acmicpc.net/problem/17612 17612번: 쇼핑몰 입력의 첫 줄에는 2개의 정수 N(1 ≤ N ≤ 100,000)과 k(1 ≤ k ≤ 100,000)가 주어진다. 다음 줄부터 N개의 줄에 걸쳐 고객 N명의 정보가 줄 맨 앞의 고객부터 맨 뒤 고객까지 순서대로 주어진다. i번째 www.acmicpc.net 문제 요약 : N명의 고객들이 줄을 서서 k개의 계산대를 이용한다. 이용하는 데에는 각 고객이 가지고 있는 물품의 개수만큼의 시간이 든다. 만약 두 고객이 동시에 계산을 끝냈다면, 가장 뒤에있는 계산대를 이용한 고객이 먼저 나갈 수 있다. 나간 고객들의 순서와 고객의 번호를 곱한 값을 모두 더하여 출력하라. 우선 순위 큐를 이용한 심화문제..! 우선 순위 큐에 대해.. 2023. 3. 23. [백준/파이썬] 11000 : 강의실 배정 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 요약 : 강의의 시간시간과 끝나는 시간이 주어진다. 모든 수업이 가능한 최소의 강의실 개수는? 그리디 알고리즘을 공부하다가 활동 선택문제의 예시를 찾다가 풀게 된 문제 내가 찾고자 했던 문제는 회의실이였어서, 처음에 문제를 잘못 읽고 접근 했었다.^^; 우선순위큐를 적절히 활용해야 했던 문제! 그리디 알고리즘과 우선순위 큐에 대한 내용은 요기에! 시도 ) 회의실 문제를 풀고, 유사한 문제겠지 하고 접근했다가 낭패를 봤다. 일단 내 생각의 .. 2023. 3. 20. [백준/파이썬] 1655 : 가운데를 말해요 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 요약 : 정수를 하나씩 외칠 때마다 말한 수 중에 중간값을 말해야한다. 만일 짝수라면 중간에 있는 두 수 중 작은 수를 말한다. 시도 ) N = int(input()) number = [] for i in range(1,N+1): number.append(int(input())) number.sort() if i % 2 == 0: # 짝수 print(min(number[(i/.. 2023. 2. 27. [백준/파이썬] 1463 : 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 요약 : 3으로 나누어 떨어지면 3으로 나눈다. 2로 나누어 떨어지면 2로 나눈다. 1을 뺀다. 이 세가지 연산을 사용하여 정수X(1이상 10^6이하)를 1로 만드는 최소한의 횟수 풀이 ) 1000000 이하면 dp를 1000001개 만들어줘야하는데 그대로 1000000개만 만들어서 IndexError가 떴었다. 실수를 줄이자.. 문제에서 주어진 힌트를 보면 10의 경우10 → 9 → 3 → 1 로 3번 만에 만들 수 있다. dp와 min을 통해 풀 수 있는 문제 dp = [0 for _ in range(.. 2023. 2. 27. [백준/파이썬] 9205 : 맥주마시면서 걸어가기 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 요약 : 상근이와 친구들은 락 페스티벌에 가려고 한다. 출발 할때 맥주 한박스(20병)를 들고 가서 50미터에 한 병씩 마시려고한다. 페스티벌을 가는 길에 맥주가 떨어질 수도 있느니 편의점에서 들러 맥주를 구매하여야한다. 상근이와 친구들이 행복하게 페스티벌에 도착할 수 있으면 "happy"를, 아니면 "sad"를 출력한다. bfs, dfs 문제를 안 푼지 좀 된것같아 감 잡을 겸 복습을.. 2023. 2. 27. 이전 1 ··· 3 4 5 6 7 8 9 10 다음
