siwon.log
Series

Coding Test

Articles in this series

[코테] 그리디 문제 - 무지의 먹방 라이브

Apr 4, 20241 min read

https://school.programmers.co.kr/learn/courses/30/lessons/42891 효율성 테스트에 신경써야 하는 문제 우선순위 큐를 활용해서 먹는 시간이 짧은 음식부터 큐에서 빼기 import heapq # 우선순위큐 활용:...

[코테] 그리디 문제 - 무지의 먹방 라이브

[코테] Bfs 토마토

Feb 27, 20243 min read

💡 첫 시도 시간초과! https://www.acmicpc.net/problem/7576 시간초과 코드 from collections import deque import sys input = sys.stdin.readline def bfs(x, y,...

[코테] Bfs 토마토

[코테] Dfs 문제 유형 - 그래프 내에서 구분하여 카운트 하기

Feb 27, 20243 min read

메인 함수에서 for문을 통해 여러번 dfs를 돌리며, dfs 함수 내에서 그래프 정보를 변경해주는 경우 · 💡 DFS 문제 유형에서 유기농 배추 (2차원 배열에서 1로 연결되어 있는 구역 수)와 연결 요소의 개수 (주어진 정보에서 서로 연결되어 있는 그래프의 수)...

[코테] Dfs 문제 유형 - 그래프 내에서 구분하여 카운트 하기

[코테] DFS vs BFS

Feb 26, 20242 min read

언제 뭘 선택해야 할까? · 💡 DFS : 성공이던 실패던 끝까지 한 경로만 💡 BFS : 여러 경로를 한 단계씩 검색 -> 짧은 경로가 가장 먼저 도달함 선택지 DFS or BFS 어떤것이든 사용해도 무관한 경우 DFS를 사용하는것이 압도적으로...

[코테] DFS vs BFS

[코테] 여행경로

Feb 26, 20243 min read

💡 [출발지, 도착지] 형태로 주어진 비행기 티켓을 통해 모든 티켓을 사용할 수 있는 경우의 공항을 방문 순서 구하기 (단, 여러 공항을 방문할 수 있는 경우 알파벳이 빠른 공항부터 방문한다.) 틀렸던 코드 from collections import...

[코테] 여행경로

[코테] Lis & Lcs

Feb 5, 20242 min read

LIS (Longest Increasing Subsequence) 어떤 수열에서 순서를 유지하며 부분 수열로서 증가하는 원소들의 최대 길이를 찾는 문제 [10, 22, 9, 33, 21, 50, 41, 60, 80]일 때, LIS는 [10, 22, 33, 50,...

[코테] Lis & Lcs