Kyun2Da Blog

알고리즘 블로그

[백준/Python] 13398 연속합 2

알고리즘 - 연속합 2

1️⃣ 서론 백준 문제 13398번 연속합 2 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 n개의 정수로 이루어진 임의의 수열이 주어집니다. 이중 연속된 몇개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 합니다. 또한 수열에서 수를 하나 제거할 수 있습니다. 3️⃣ 풀이 수를 한번 제거한 ...

Posted by Kyun2da on September 22, 2020

[백준/Python] 11054 가장 긴 바이토닉 부분 수열

알고리즘 - 가장 긴 바이토닉 부분 수열

1️⃣ 서론 백준 문제 11054번 가장 긴 바이토닉 부분 수열 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 수열 S가 어떤 수 $S_{k}$를 기준으로 $S_{1} < S_{2} < … S_{k-1} < S_{k} > S_{k+1} > … S_{N-1} > S_{N}$을 만족한다...

Posted by Kyun2da on September 22, 2020

[백준/Python] 14002 가장 긴 증가하는 부분 수열 4

알고리즘 - 가장 긴 증가하는 부분 수열 4

1️⃣ 서론 백준 문제 14002번 가장 긴 증가하는 부분 수열 4 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하는 문제입니다. 3️⃣ 풀이 이 문제는 전체탐색으로는 시간이 많이 걸리기 때문에 dp를 사용해야합니다. dp 를 사용...

Posted by Kyun2da on September 22, 2020

[백준/Python] 3055 탈출

알고리즘 - 탈출

1️⃣ 서론 백준 문제 3055번 탈출 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 이 문제는 물이 차기 전에 안전하게 고슴도치가 비버의 굴로 이동하게 하는 가장 빠른 시간을 출력하는 문제입니다. 비어있는 곳은 ‘.’로 표시되어 있고, 물이 차있는 지역은 ‘*’, 돌은 ‘X’로 표시되어 있습니다. 비버의 굴은...

Posted by Kyun2da on September 22, 2020

[백준/Python] 2206 벽 부수고 이동하기

알고리즘 - 벽 부수고 이동하기

1️⃣ 서론 백준 문제 2206번 벽 부수고 이동하기 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 벽을 한개까지 부술 수 있을 때, 최단 경로를 구하는 문제입니다. 3️⃣ 풀이 벽을 부순 횟수가 1이므로 3차원 행렬을 통해 이를 표현할 수 있습니다. [x][y][0] 칸은 벽을 아직 한번도 부순적이 없을 때...

Posted by Kyun2da on September 22, 2020

[백준/Python] 13549 숨바꼭질 3

알고리즘 - 숨바꼭질 3

1️⃣ 서론 백준 문제 13549번 숨바꼭질 3 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 수빈이가 N 위치에 있고, 동생이 K위치에 있을 때, 수빈이가 동생의 위치까지 가는 최소의 시간을 구하는 문제입니다. 수빈이는 다음 3가지의 행동을 취할 수 있습니다. 1초 후에 X-1 로 이동한다. 1초 후...

Posted by Kyun2da on September 21, 2020

[백준/Python] 1261 알고스팟

알고리즘 - 알고스팟

1️⃣ 서론 백준 문제 1261번 알고스팟 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 (1,1) 에서 (N,M) 까지 가면서 벽을 최소한 뚫으며 갈 수 있는 방법을 찾는 문제입니다. 3️⃣ 풀이 일반적인 bfs 방법으로는 벽을 어디서부터 뚫으냐에 따라서 답이 달라질 수 있습니다. 따라서 조금은 다른 방법을...

Posted by Kyun2da on September 21, 2020

[백준/Python] 14226 이모티콘

알고리즘 - 이모티콘

1️⃣ 서론 백준 문제 14226번 이모티콘 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 이모티콘을 만드는 데 걸리는 시간을 최소화 하는 문제입니다. 영선이는 다음과 같은 방법으로 이모티콘의 개수를 늘리거나 줄일 수 있습니다. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다. 클립보드에 있는...

Posted by Kyun2da on September 21, 2020

[백준/Python] 1707 이분 그래프

알고리즘 - 이분 그래프

1️⃣ 서론 백준 문제 1707번 이분 그래프 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때,...

Posted by Kyun2da on September 21, 2020

[백준/Python] 13023 ABCDE

알고리즘 - ABCDE

1️⃣ 서론 백준 문제 13023번 ABCDE 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 다음의 조건을 만족하는지를 출력하는 문제입니다. 3️⃣ 풀이 위의 조건을 만족하려면 해당 그래프의 깊이가 5임을 증명하면 ...

Posted by Kyun2da on September 21, 2020

FEATURED TAGS
홈페이지 Algorithm 프로그래머스 백준 알고리즘 DFS/BFS 브루트 포스 서버 CS Express Node.js 다이나믹 프로그래밍 자료구조 백트래킹 분할 정복 dp 스택 그리디 문자열 이분 탐색 AWS bfs 구현력 그래프 네트워크 배열 수학 알고리즘 개념 이분탐색 Dynamic Programming backend dfs https jekyll
ABOUT ME

세종대학교 4학년 재학중
Wanna be FullStack-Developer