전체 글
-
250411_프로그래머스 #176962. 과제 진행하기알고리즘 2025. 4. 11. 02:02
문제https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드def solution(plans): answer = [] plans.sort(key = lambda x : x[1]) # 시작시간이 빠른 순으로 정렬 stop = [] # 시간 내에 다 못한 과제 current = 0 # 현재 시간 for i in range(len(plans)): name, start, playtime = plans[i] start = start.spl..
-
250409_프로그래머스 #150368. 이모티콘 할인행사알고리즘 2025. 4. 9. 17:11
문제https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드from itertools import productdef solution(users, emoticons): discounts = list(product([90, 80, 70, 60], repeat = len(emoticons))) # 할인율 p, b = 0, 0 for discount in discounts: prices = [] for i in range(len(emoticon..
-
250408_프로그래머스 #42890. 후보키알고리즘 2025. 4. 8. 21:39
문제https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드from itertools import combinationsdef solution(relation): row = len(relation) col = len(relation[0]) combs = [] for i in range(1, col + 1): combs.extend(combinations(range(col), i)) # 유일성 unique = [] for comb in ..
-
250407_프로그래머스 #340212. [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지알고리즘 2025. 4. 7. 23:05
문제https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드def solution(diffs, times, limit): answer = 0 start, end = min(diffs), max(diffs) while start limit: # 제한 시간 내에 모든 퍼즐을 완성하지 못할 때 break if diffs[i] mid: wrong = diffs[i] - mid..
-
250402_프로그래머스 #140107. 점 찍기알고리즘 2025. 4. 2. 17:14
문제https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드import mathdef solution(k, d): answer = 0 for x in range(0, d + 1, k): y = math.sqrt(d ** 2 - x ** 2) answer += y // k + 1 return answer ※ 처음에 구현으로 풀고, 시간초과로 반 날려서 해결해보려다가 더 틀림 ㅎㅎ 결국 오늘도 GPT 친구를 찾아갔는데,, 눼? 원의 방정식이요?..
-
250401_프로그래머스 #172927. 광물 캐기알고리즘 2025. 4. 1. 22:04
문제https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드1) 완전 탐색 - 33/35, 2개 시간초과로 실패!from itertools import permutationsfrom copy import deepcopydef tired(perm, minerals, pickax): fati = 0 while perm: x = perm.pop(0) i = 0 while i 2) 그리디 - 35/35 성공!d..
-
250315_백준 알고리즘 #11723. 집합알고리즘 2025. 3. 15. 01:15
문제https://www.acmicpc.net/problem/11723 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)all: S를 {1, 2, ..., 20} 으로 바꾼다.empty: S를 공집합으로 바꾼다. 입력첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)..
-
250312_백준 알고리즘 #2816. 디지털 티비알고리즘 2025. 3. 12. 00:46
문제https://www.acmicpc.net/problem/2816 2012년 12월 31일 새벽 4시부터 지상파 아날로그 TV방송이 종료되었다. TV를 자주보는 할머니를 위해서, 상근이네 집도 디지털 수신기를 구입했다.원래 상근이네 집에는 KBS1과 KBS2만 나왔다. 할머니는 두 방송만 시청한다. 이제 디지털 수신기와 함께 엄청난 양의 채널을 볼 수 있게 되었다. 하지만, 할머니는 오직 KBS1과 KBS2만 보려고 한다. 따라서, 상근이는 채널 리스트를 조절해 KBS1을 첫 번째로, KBS2를 두 번째로 만들려고 한다.티비를 켜면 디지털 수신기는 시청 가능한 채널 리스트를 보여준다. 모든 채널의 이름은 서로 다르고, 항상 KBS1과 KBS2를 포함하고 있다. 상근이는 이 리모콘을 이용해서 리스트의..