'💡 코딩테스트' 카테고리의 글 목록

2025.04.06· 💡 코딩테스트

문제백준 2805. 나무 자르기 https://www.acmicpc.net/problem/2805 코드n, m = map(int, input().split())forest = list(map(int, input().split()))s = 1e = max(forest)while s = mid: wood += tree - mid # 업? if wood >= m: s = mid + 1 # 다운? else: e = mid - 1print(e)완전 탐색으로 모든 H 값을 다 확인하기엔 시간 초과가 나므로, 이분 탐색을 사용해야 한다.H(절단기 높이)를 이분 탐색하며, 현재 높이로 나무를 자르면 m만큼 얻을 수 있는지를 판단한다. 풀이n, m =..

[백준] 15654. N과 M (5)

2025.04.05· 💡 코딩테스트

문제백준 15654. N과 M(5) https://www.acmicpc.net/problem/15654 코드n, m = map(int, input().split())number = list(map(int, input().split()))number.sort()arr = []def recur(idx): if len(arr) == m: print(*arr) return for i in number: if i not in arr: arr.append(i) recur(idx+1) arr.pop()recur(1) 풀이n, m = map(int, input().split()) # n개의 숫자 중 m개 고르..

[백준] 14501. 퇴사

2025.03.27· 💡 코딩테스트

문제백준 14501.퇴사 https://www.acmicpc.net/problem/14501 코드 (바텀업 DP)바텀업 방식에서는 뒤에서부터 접근하며 최적의 상담 스케줄을 결정한다.N = int(input())table = [list(map(int,input().split())) for _ in range(N)]dp = [0 for _ in range(N+1)]for i in range(N)[::-1]: if i + table[i][0] > N: dp[i] = dp[i+1] else: # i번째 날부터 얻을 수 있는 최대 이익 dp[i] = max(dp[i + table[i][0]] + table[i][1], dp[i + 1])print(dp[0]) 풀이for ..

[프로그래머스] N-Queen

2024.08.07· 💡 코딩테스트

문제프로그래머스 N-Queenhttps://school.programmers.co.kr/learn/courses/30/lessons/12952' 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드def solution(n): global answer v1 = [0 for _ in range(n)] # 열 v2 = [0 for _ in range(n * 2)] # 대각선 상방 v3 = [0 for _ in range(n * 2)] # 대각선 하방 answer = 0 def dfs(row): global answ..

[프로그래머스] 소수찾기

2024.08.06· 💡 코딩테스트

문제프로그래머스 소수찾기https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import itertoolsdef sosu(num): if num == 0 or num == 1: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return Truedef solution(n): answe..

[백준] 1135. 뉴스 전하기

2024.08.03· 💡 코딩테스트

문제백준 뉴스 전하기 https://www.acmicpc.net/problem/1135 코드n = int(input())parent_list = list(map(int, input().split()))child_list = [list() for _ in range(n)]for child in range(1, n) : parent = parent_list[child] child_list[parent].append(child)def dfs(node) : if not child_list[node] : return 0 result = list() for child in child_list[node] : result.append(dfs(child)) result.sort( reverse =..

[백준] 1927. 최소 힙 & 11279. 최대 힙

2024.07.31· 💡 코딩테스트

문제백준 1927 최소 힙 https://www.acmicpc.net/problem/1927백준 11279 최대 힙 https://www.acmicpc.net/problem/11279 최소 힙 처음 코드 (시간초과)배열에서 min()을 이용하여 최소값을 찾았다.n = int(input())x = []for _ in range(n): num = int(input()) if num == 0: if x: print(min(x)) x.remove(min(x)) else: print(0) else: x.append(num) 최소 힙 코드import sysimport heapqn = int(input()..

[백준] 14888. 연산자 끼워넣기

2024.07.14· 💡 코딩테스트

문제https://www.acmicpc.net/problem/14888 코드n = int(input())num = list(map(int, input().split()))operation = list(map(int, input().split())) # +, -, *, /maxi = -1e9mini = 1e9def dfs(idx, result, plus, minus, multiply, divide): global maxi, mini if idx == n: maxi = max(result, maxi) mini = min(result, mini) return if plus > 0: dfs(idx + 1, result + num[idx], pl..

[백준] 1012. 유기농 양배추

2024.07.14· 💡 코딩테스트

문제https://www.acmicpc.net/problem/1012 코드from collections import dequeT = int(input())for _ in range(T): n, m, k = map(int, input().split()) # 가로, 세로, 배추개수 field = [[0 for _ in range(n)] for _ in range(m)] visit = [[False for _ in range(n)] for _ in range(m)] answer = 0 # 배추 지도 그리기 for l in range(k): x, y = map(int, input().split()) field[y][x] = 1 for i in..

[릿코드] Reduce Array Size To The Half

2024.06.27· 💡 코딩테스트

문제릿코드 1338. Reduce Array Size To The Halfhttps://leetcode.com/problems/reduce-array-size-to-the-half/description/ 코드class Solution(object): def minSetSize(self, arr): answer = 0 count_num = {} for num in arr: if num not in count_num.keys(): count_num[num] = 1 else: count_num[num] += 1 values = sorted(list(..

[릿코드] Seat Reservation Manager

2024.06.26· 💡 코딩테스트

문제릿코드 1845. Seat Reservation Managerhttps://leetcode.com/problems/seat-reservation-manager/ 코드import heapqclass SeatManager: def __init__(self, n): self.can_reserve = list(range(1, n + 1)) heapq.heapify(self.can_reserve) def reserve(self): return heapq.heappop(self.can_reserve) def unreserve(self, seatNumber): heapq.heappush(self.can_reserve, seatNumber)..

[릿코드] Minimum Add to Make Parentheses Valis

2024.06.25· 💡 코딩테스트

문제릿코드 921. Minimum Add to Make Parentheses Valishttps://leetcode.com/problems/minimum-add-to-make-parentheses-valid/ 코드class Solution(object): def minAddToMakeValid(self, s): s = deque(s) stack = [] item = s.popleft() stack.append(item) while s: item = s.popleft() if not stack: stack.append(item) else: ..

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

💡 코딩테스트

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역