알고리즘 문제풀이(with Python)를 하면서 까다로웠던 문제들을 포스팅한다.
[java] 하나로-MST/Kruskal/Prim (SWEA, 1251)
SWEA의 "하나로"문제(1251)를 Kruskal, Prim 알고리즘을 이용해 해결한다.
Posted by
Seoyoung Lee
on March 24, 2021 ·
12 mins read
[java] 시장 선거 포스터 (BOJ, 2370)
Baekjoon의 "시장 선거 포스터"문제(2370)를 해결한다.
Posted by
Seoyoung Lee
on March 24, 2021 ·
3 mins read
[java] 빵집 (BOJ, 3109, Backtracking)
Baekjoon의 "빵집"문제(3109)를 Backtracking 기법을 사용하여 해결한다.
Posted by
Seoyoung Lee
on February 18, 2021 ·
3 mins read
[java] 달팽이 숫자 (SWEA, 1954)
SWEA의 "달팽이 숫자"문제(1954)를 해결한다.
Posted by
Seoyoung Lee
on February 04, 2021 ·
3 mins read
[java] 부분 수열의 합 (SWEA, 2817)
SWEA의 "부분 수열의 합"문제(2817)를 해결한다.
Posted by
Seoyoung Lee
on February 02, 2021 ·
3 mins read
[java] 스도쿠 검증 (SWEA, 1974)
SWEA의 "스도쿠 검증"문제(1974)를 해결한다.
Posted by
Seoyoung Lee
on January 25, 2021 ·
4 mins read
[java] 조교의 성적 매기기 (SWEA, 1983)
SWEA의 "조교의 성적 매기기"문제(1983)를 해결한다.
Posted by
Seoyoung Lee
on January 23, 2021 ·
3 mins read
[python] 별 찍기 - 11 (Baekjoon, 2448)
백준의 "별 찍기 - 11"문제(2448)를 분할정복 기법을 사용하여 해결한다.
Posted by
Seoyoung Lee
on January 08, 2021 ·
2 mins read
[python] 버블 소트 (Baekjoon, 1517)
백준의 "버블 소트"문제(1517)를 분할정복 기법을 사용하여 해결한다.
Posted by
Seoyoung Lee
on December 25, 2020 ·
3 mins read
[python] 트리의 순회 (Baekjoon, 2263)
백준의 "트리의 순회"문제(2263)를 분할정복 기법을 사용하여 해결한다.
Posted by
Seoyoung Lee
on December 23, 2020 ·
2 mins read
[python] 플로이드와샬 알고리즘, 플로이드(Baekjoon, 11404)
플로이드 와샬(Floyd Warshall) 알고리즘에 대해 공부하고 백준의 "플로이드"문제(11404)를 해결한다.
Posted by
Seoyoung Lee
on July 22, 2020 ·
3 mins read
[python] 알파벳 (Baekjoon, 1987)
백준의 "알파벳"문제(1987)를 DFS를 사용하여 해결한다.
Posted by
Seoyoung Lee
on July 21, 2020 ·
3 mins read
[python] 내리막길 (Baekjoon, 1520)
백준의 "내리막길"문제(1520)를 DFS와 Dynamic Programming을 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 25, 2020 ·
2 mins read
[python] 동전 1 (Baekjoon, 2293)
백준의 "동전 1"문제(2293)를 Dynamic Programming을 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 22, 2020 ·
1 min read
[python] 구슬 탈출 2 (Baekjoon, 13460)
백준의 "구슬 탈출 2"문제(13460)를 BFS를 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 18, 2020 ·
6 mins read
[python] 벽 부수고 이동하기 (Baekjoon, 2206)
백준의 "벽 부수고 이동하기"문제(2206)를 BFS를 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 14, 2020 ·
8 mins read
[python] 연구소 (Baekjoon, 14502)
백준의 "연구소" 문제(14502)를 BFS를 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 10, 2020 ·
4 mins read
[python] 디스크 컨트롤러 (Programmers)
프로그래머스의 "디스크 컨트롤러" 문제(Level3)를 Heap을 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 04, 2020 ·
4 mins read
[python] 더 맵게(Programmers), heapq 자료구조
프로그래머스의 "더 맵게"문제(Level2)를 Heap을 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 01, 2020 ·
1 min read
[python] 서울에서 경산까지 (Programmers)
프로그래머스의 "서울에서 경산까지"문제(Level4)를 동적계획법을 사용하여 해결한다.
Posted by
Seoyoung Lee
on June 01, 2020 ·
6 mins read
[python] 힙(heap)
heap에 대해 알아보고 python의 내장모듈인 heapq를 사용한다.
Posted by
Seoyoung Lee
on June 01, 2020 ·
1 min read
[python] 카드게임(Programmers)
프로그래머스의 "카드 게임"문제(Level4)를 동적계획법을 사용하여 해결한다.
Posted by
Seoyoung Lee
on May 31, 2020 ·
4 mins read
[python] Kruskal알고리즘 구현
python으로 크루스칼 알고리즘을 구현해본다.
Posted by
Seoyoung Lee
on May 29, 2020 ·
4 mins read
[python] Dynamic Programming
python으로 동적계획법(DP)을 사용해본다.
Posted by
Seoyoung Lee
on May 29, 2020 ·
1 min read
[python] BFS/DFS 구현
python으로 BFS(너비 우선 탐색)와 DFS(깊이 우선 탐색)를 구현해본다.
Posted by
Seoyoung Lee
on May 28, 2020 ·
3 mins read
python의 내장 자료구조
알고리즘 문제풀이를 시작하기 전, python에 내장되어있는 자료구조를 알아본다.
Posted by
Seoyoung Lee
on May 05, 2020 ·
9 mins read