---
title: "Siwon Kim (@siwon) | Hashnode"
description: "Software Engineer. Read the latest articles by Siwon Kim on Hashnode."
url: "https://hashnode.com/@siwon"
---

@siwon

# Siwon Kim

@siwon · Seoul, South Korea · Joined February 2023

Software Engineer

### [\[코테\] Bfs 토마토](https://siwonlog.hashnode.dev/bfs?utm_source=hashnode&utm_medium=feed)

💡 첫 시도 시간초과! 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() ...

3 min read · [siwonlog.hashnode.dev](https://siwonlog.hashnode.dev/bfs?utm_source=hashnode&utm_medium=feed)

[1](https://hashnode.com/posts/bfs/65ddc4bc94b5fdf6f150a421) [Feb 27, 2024](https://hashnode.com/posts/bfs/65ddc4bc94b5fdf6f150a421)

### [\[코테\] Dfs 문제 유형 - 그래프 내에서 구분하여 카운트 하기](https://siwonlog.hashnode.dev/dfs?utm_source=hashnode&utm_medium=feed)

메인 함수에서 for문을 통해 여러번 dfs를 돌리며, dfs 함수 내에서 그래프 정보를 변경해주는 경우

3 min read · [siwonlog.hashnode.dev](https://siwonlog.hashnode.dev/dfs?utm_source=hashnode&utm_medium=feed)

[Feb 27, 2024](https://hashnode.com/posts/dfs/65dd948b4b8e8d50c6963569)

### [\[코테\] DFS vs BFS](https://siwonlog.hashnode.dev/dfs-vs-bfs?utm_source=hashnode&utm_medium=feed)

언제 뭘 선택해야 할까?

2 min read · [siwonlog.hashnode.dev](https://siwonlog.hashnode.dev/dfs-vs-bfs?utm_source=hashnode&utm_medium=feed)

[Feb 26, 2024](https://hashnode.com/posts/dfs-vs-bfs/65dcd4dfe100de4c04cf0ea5)

### [\[코테\] 여행경로](https://siwonlog.hashnode.dev/wy9lo2fjcatio2uhouhnoq3uouemououoykpf0g7jes7zaj6rk966gc?utm_source=hashnode&utm_medium=feed)

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

3 min read · [siwonlog.hashnode.dev](https://siwonlog.hashnode.dev/wy9lo2fjcatio2uhouhnoq3uouemououoykpf0g7jes7zaj6rk966gc?utm_source=hashnode&utm_medium=feed)

[Feb 26, 2024](https://hashnode.com/posts/wy9lo2fjcatio2uhouhnoq3uouemououoykpf0g7jes7zaj6rk966gc/65dcd47e51dc98b0c04ba39e)

### [\[코테\] Lis & Lcs](https://siwonlog.hashnode.dev/lis-lcs?utm_source=hashnode&utm_medium=feed)

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(...

2 min read · [siwonlog.hashnode.dev](https://siwonlog.hashnode.dev/lis-lcs?utm_source=hashnode&utm_medium=feed)

[Feb 5, 2024](https://hashnode.com/posts/lis-lcs/65c0884dd0da61e20b45df35)
