분류 전체보기

https://www.acmicpc.net/problem/19598 19598번: 최소 회의실 개수 2개 회의실로 3개 회의를 모두 진행할 수 있다. 예를 들어, 첫번째 회의실에서 첫번째 회의를 진행하고 두번째 회의실에서 두번째 회의와 세번째 회의를 진행하면 된다. 1개 회의실로 3개 회의 www.acmicpc.net 전형적인 강의실 문제다. 시작하는 시간과 끝나는 시간이 주어지고 최소의 강의실 개수를 구하는 문제는 매우 흔하게 볼 수 있다. 그러므로 풀는 방법을 마스터 하는 것도 괜찮다고 생각한다. 코딩 문제는 국어 문제가 아니다. 우리가 작가의 의도를 파악할 필요도 없고 왜 이런 문제를 냈을까 이런 생각도 할 필요가 없다. 우리는 단지 기계처럼 필요한 정보만 쏙! 습득해야 한다. 우선 첫째 줄에 회의..

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 이 문제는 골드 치고는 생각보다 쉬웠던 문제 같다..! 우선 그리디 알고리즘과 우선순위 큐 문제를 자주 푸셨던 분은 쉽게 푸실 수 있는 문제다. 그리디 알고리즘은 추후에 정리해서 올리도록 하겠다. 우선순위 큐 문제는 밑에 링크를 보고 오시면 이해가 쉽게 됩니다. https://solution-is-here.tistory.com/114 백준(S2) 11279번: 최대 힙(파이썬, Python3)및 heapq 설명 https://www.acmicp..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 파이썬으로 heap문제를 풀려면 heapq라는 모듈을 알아야 한다. https://solution-is-here.tistory.com/114 백준(S2) 11279번: 최대 힙(파이썬, Python3)및 heapq 설명 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 파이썬 문제를 풀면 풀수록 다양한 모듈에 대해 알 수 있어서 좋은 것 같다. 오늘은 deque라는 모듈에 대해 공부를 했다! Deque는 스택과 큐의 기능을 모두 가진 객체로 이해하면 쉽다. 우선 deque를 가져오는 방법부터 알아보겠다. 1 2 3 4 from collections import deque abc = deque('loveyou3000') print(abc) cs deque는 collections라는 모듈로부터 가져올수 있습니다. dequ..

https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코딩에 조금이라도 관심이 있으신 분이라면 피보나치 수열은 반드시 들어봤을 것이다. F(n) = F(n-1) + F(n-2) 라는 식을 가진 피보나치 수열은 보통 회귀 방법으로 풀고는 한다. 하지만 이 문제도 회귀 방법으로 풀게 된다면 답은 나오지만 시간 초과가 될 것이다. 지금부터 재귀함수를 사용하지 않고 리스트를 사용하면서 피보나치 수열을 푸는 방법을 알려주겠..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 이 문제와 최대 힙 문제는 heapq 모듈을 알면 정말 쉽게 풀 수 있는 문제다. https://solution-is-here.tistory.com/114 백준(S2) 11279번: 최대 힙(파이썬, Python3)및 heapq 설명 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000..