SKSiwon Kiminsiwonlog.hashnode.dev·Apr 4, 2024 · 1 min read[코테] 그리디 문제 - 무지의 먹방 라이브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 ...00
SKSiwon Kiminsiwonlog.hashnode.dev·Feb 27, 2024 · 3 min read[코테] 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() ...01D
SKSiwon Kiminsiwonlog.hashnode.dev·Feb 27, 2024 · 3 min read[코테] Dfs 문제 유형 - 그래프 내에서 구분하여 카운트 하기💡 DFS 문제 유형에서 유기농 배추 (2차원 배열에서 1로 연결되어 있는 구역 수)와 연결 요소의 개수 (주어진 정보에서 서로 연결되어 있는 그래프의 수) 문제들을 보면, 공통적으로 연결되어 있는 그래프의 개수를 구하는 것이 key이다. 💡 이 경우 main 함수에서 for문을 돌리면서 dfs가 리턴될 때마다 count를 1씩 증가시켜준다. 호출된 dfs 함수 내에서는 graph 자체나 visited와 같은 마킹 배열의 값을 변경시켜...00
SKSiwon Kiminsiwonlog.hashnode.dev·Feb 26, 2024 · 2 min read[코테] DFS vs BFS💡 DFS : 성공이던 실패던 끝까지 한 경로만 💡 BFS : 여러 경로를 한 단계씩 검색 -> 짧은 경로가 가장 먼저 도달함 선택지 DFS or BFS 어떤것이든 사용해도 무관한 경우 DFS를 사용하는것이 압도적으로 편한경우 순열 & 조합 구현 (숫자 배열이 주어진 경우 +, - 결과값이 타겟과 일치하는 경우의 수) https://school.programmers.co.kr/learn/courses/30/lessons...00
SKSiwon Kiminsiwonlog.hashnode.dev·Feb 26, 2024 · 3 min read[코테] 여행경로💡 [출발지, 도착지] 형태로 주어진 비행기 티켓을 통해 모든 티켓을 사용할 수 있는 경우의 공항을 방문 순서 구하기 (단, 여러 공항을 방문할 수 있는 경우 알파벳이 빠른 공항부터 방문한다.) 틀렸던 코드 from collections import defaultdict def dfs(graph, route, depart): if graph[depart]: connected = graph[depart][0] ...00
