Kyun2Da Blog

알고리즘 블로그

[백준/Python] 1806 부분합

알고리즘 - 부분합

1️⃣ 서론 백준 문제 1806번 부분합 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어집니다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 문제입니다. 3️⃣ 풀이 이 문제는 투 포인터를 ...

Posted by Kyun2da on September 27, 2020

[백준/Python] 13460 구슬 탈출 2

알고리즘 - 구슬 탈출 2

1️⃣ 서론 백준 문제 13460번 구슬 탈출 2 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임입니다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것입니다. 이때, 파란 구슬이 먼저 구멍에 들어가...

Posted by Kyun2da on September 26, 2020

[백준/Python] 12100 2048 (Easy)

알고리즘 - 2048 (Easy)

1️⃣ 서론 백준 문제 12100번 2048 (Easy) 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 링크 이와 같은 게임을 구현하는 문제입니다. 단, 이동은 최대 5번 시켜서 얻을 수 있는 가장 큰 블록을 출력하는 문제입니다. 3️⃣ 풀이 상하좌우 4번의 경우로 5번씩 이동시키므로 경우의 수는 $4^{5}...

Posted by Kyun2da on September 26, 2020

[백준/Python] 1062 가르침

알고리즘 - 가르침

1️⃣ 서론 백준 문제 1062번 가르침 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 남극언어의 모든 단어는 “anta”로 시작되고, “tica”로 끝납니다. 남극언어에 단어는 N개 밖에 없다고 가정합니다. 학생들이 읽을 수 있는 단어의 최댓값을 구하는 프로그램을 작성하는 문제입니다. 3️⃣ 풀이 남극의 ...

Posted by Kyun2da on September 26, 2020

[백준/Python] 14391 종이 조각

알고리즘 - 종이 조각

1️⃣ 서론 백준 문제 14391번 종이 조각 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 첫째 줄에 종이 조각의 세로 크기 N과 가로 크기 M이 주어집니다. (1 ≤ N, M ≤ 4) 둘째 줄부터 종이 조각이 주어집니다. 각 칸에 쓰여 있는 숫자는 0부터 9까지 중 하나입니다. 종이를 적절히 잘라 영선이가 ...

Posted by Kyun2da on September 26, 2020

[백준/Python] 1987 알파벳

알고리즘 - 알파벳

1️⃣ 서론 백준 문제 1987번 알파벳 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있습니다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있습니다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수...

Posted by Kyun2da on September 23, 2020

[백준/Python] 1248 맞춰봐

알고리즘 - 맞춰봐

1️⃣ 서론 백준 문제 1248번 맞춰봐 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 A는 -10부터 10의 정수로만 이루어져 있는 배열입니다. N에 배열의 길이가 주어지고, 그다음 -+0 배열이 주어집니다. 이는 S[i][j]를 일렬로 나열한 배열로써, S[i][j]는 A[i]부터 A[j]까지의 합을 의미합...

Posted by Kyun2da on September 23, 2020

[백준/Python] 1339 단어 수학

알고리즘 - 단어 수학

1️⃣ 서론 백준 문제 1339번 단어 수학 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 이 문제는 주어진 단어의 최대 합을 구하는 문제입니다. 각각의 알파벳에 어떤 수를 넣어야 최대 합이 되고 그 최대합은 무엇인지를 출력하면 되는 문제입니다. 3️⃣ 풀이 이 문제는 처음에 브루트포스로 풀려했으나 파이썬으로...

Posted by Kyun2da on September 23, 2020

[백준/Python] 1107 리모컨

알고리즘 - 리모컨

1️⃣ 서론 백준 문제 1107번 리모컨 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어집니다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어집니다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어...

Posted by Kyun2da on September 23, 2020

[백준/Python] 2225 합분해

알고리즘 - 합분해

1️⃣ 서론 백준 문제 2225번 합분해 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣ 문제 설명 0 부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 문제입니다. 한 개의 수를 여러번 쓰는 것도 가능합니다. 3️⃣ 풀이 이 문제에 대한 점화식을 생각해내는게 상당히 까다로웠습니다. 0부터 N까지...

Posted by Kyun2da on September 22, 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