성장일기

https://www.acmicpc.net/problem/1374 Q> N개의 강의가 있고, 시작시간과 끝나는 시간을 알고 있다. 종료시간과 시작시간이 겹치는 것은 상관 없다. 최소 강의실 개수 출력 🧨 강의실 번호 num은 안쓰인다! 이런 유형의 문제를 많이 포스팅했지만 푸는 방법이 다 똑같다. 코드도 거의 복붙수준 원리를 알고 있으면 써먹기 좋은것 같다👍 아래 문제와 거의 똑같음 [python] 백준 19598 - 최소 회의실 개수 https://www.acmicpc.net/problem/19598 Q> 주어진 회의를 모두 진행할 수 있는 회의실의 개수 구하기 회의의 시작 시간은 끝나는 시간보다 항상 작다 🧨아래 문제랑 똑같은 코드로 풀린다🤔 시작시간과 hyojeong94.tistory.com imp..

드디어 골드 5가 되었다. 빠샤

https://www.acmicpc.net/problem/1990 1990번: 소수인팰린드롬 151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되 www.acmicpc.net Q> 문제는 간단하다. 시작숫자, 끝 숫자가 주어지고 그 사이의 소수이면서 팰린드롬인 수를 구하면 된다 🧨1. 팰린드롬인 수부터 구하자 2. 10,000,000 이상인 팰린드롬은 없다 3. 그럼에도 시간초과나서 pypy3로 풀었다😥😥 import sys input=sys.stdin.readline def pal(word): #팰린드롬 판정 if len(word) 10000000: # ..

https://www.acmicpc.net/problem/1213 Q> 주어진 단어를 두개 합쳐서 팰린드롬인것 출력하기 🧨본인을 두번 더하면 안된다 aa, ba 라면 aaba와 baaa를 둘 다 고려해야한다. def pal(word): #팰린드롬 판정 if len(word)

https://www.acmicpc.net/problem/19598 Q> 주어진 회의를 모두 진행할 수 있는 회의실의 개수 구하기 회의의 시작 시간은 끝나는 시간보다 항상 작다 🧨아래 문제랑 똑같은 코드로 풀린다🤔 [python] 백준 11000 - 강의실 배정 Q> 시작시간과 끝나는 시간이 주어지고 최소한의 강의실을 사용해서 모든 수업이 가능하게 🧨 강의실을 가장 시작시간이 빠른 것으로 하나 만들어주고 이후에 비교하면서 끝나는 시간을 갱신 hyojeong94.tistory.com import sys import heapq input = sys.stdin.readline n = int(input().rstrip()) #회의 갯수 n con = [] # 회의 for x in range(n) : start,..

https://www.acmicpc.net/problem/13975 Q> 소설의 모든 장을 쓰고 각 장이 쓰여진 파일을 합쳐 최종본을 만든다 임시 파일을 합쳐 최종파일을 만든다. 파일들을 하나로 합칠 때 필요한 최소 비용을 계산 import sys import heapq input=sys.stdin.readline n = int(input().rstrip()) # n번의 연산 for i in range(n) : length = int(input().rstrip()) # 카드 갯수의 길이 cards = list(map(int,input().split())) # 카드 받아오기 heapq.heapify(cards) cnt = 0 for j in range(length-1): # 길이보다 한 번 적게 연산 te..