목록전체 글 (151)
성장일기
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..
빨리 쓰는 일기 오늘은 딱 1일1솔 지킨지 한달째 이제 골드도 조금 생기고 대강 어떻게 푸는지 감이 오기도 한다 그치만 할수록 더 배울게 많다고 느껴지는 하루 NCS도 해야하고 공부도해야하고 나는 아주 바쁜 베짱이🎃
Q> 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대해 회의실 사용표를 만들자 회의실을 사용할 수 있는 최대 강의실 수 힌트) (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. ✨주의 1. 최대 개수 2. 끝남과 동시에 시작 가능 3. 시작하자마자 끝날 수 있음 🧨 정렬을 잘하자 import sys import heapq input = sys.stdin.readline n = int(input().rstrip()) #강의 갯수 n study = [] # 강의 for x in range(n) : start, end = map(int, input().split()) study.append([start, end]) #시작시간, 끝나는시간 넣어주기 # study.sort..