Series

Coding Test

[코테] 그리디 문제 - 무지의 먹방 라이브
https://school.programmers.co.kr/learn/courses/30/lessons/42891 효율성 테스트에 신경써야 하는 문제 우선순위 큐를 활용해서 먹는 시간이 짧은 음식부터 큐에서 빼기 import heapq # 우선순위큐 활용: food_time이 짧은 음식부터 삭제 def solution(food_times, k): if sum(food_times) <= k: return -1 ...
Apr 4, 20241 min read9
[코테] Bfs 토마토
💡 첫 시도 시간초과! https://www.acmicpc.net/problem/7576 시간초과 코드 from collections import deque import sys input = sys.stdin.readline def bfs(x, y, visited): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] while queue: x, y = queue.popleft() ...
Feb 27, 20243 min read8
[코테] Dfs 문제 유형 - 그래프 내에서 구분하여 카운트 하기
메인 함수에서 for문을 통해 여러번 dfs를 돌리며, dfs 함수 내에서 그래프 정보를 변경해주는 경우
Feb 27, 20243 min read15
[코테] DFS vs BFS
언제 뭘 선택해야 할까?
Feb 26, 20242 min read6
[코테] 여행경로
💡 [출발지, 도착지] 형태로 주어진 비행기 티켓을 통해 모든 티켓을 사용할 수 있는 경우의 공항을 방문 순서 구하기 (단, 여러 공항을 방문할 수 있는 경우 알파벳이 빠른 공항부터 방문한다.) 틀렸던 코드 from collections import defaultdict def dfs(graph, route, depart): if graph[depart]: connected = graph[depart][0] ...
Feb 26, 20243 min read6
[코테] Lis & Lcs
LIS (Longest Increasing Subsequence) 어떤 수열에서 순서를 유지하며 부분 수열로서 증가하는 원소들의 최대 길이를 찾는 문제 [10, 22, 9, 33, 21, 50, 41, 60, 80]일 때, LIS는 [10, 22, 33, 50, 60, 80] 각 위치에서 현재 원소까지의 LIS를 구할 때, 이전 위치의 원소들과 비교하면서 더 큰 값의 LIS를 업데이트 n = int(input()) arr = list(...
Feb 5, 20242 min read16

Command Palette