BAEKJOON

백준 2750 문제 링크 💡 1. 문제 정의 이 문제는 주어진 숫자를 오름차순으로 정렬하는 문제이다. 파이썬에서 제공하는 내장 메서드인 sort()를 사용하면 쉽게 해결이 가능하며, 주어진 숫자의 범위가 1 ~ 1000 으로 매우 작기 때문에 $$O(n^2)$$의 시간복잡도로도 해결이 가능하다. 🤔 2. 해결 방법 내장 메서드 sort()를 사용해 ...

백준 3190 문제 링크 💡 1. 문제 정의 이 문제는 주어진 보드 내에서 적절하게 뱀의 위치를 변경하고 길이를 늘려주는 문제이다. BFS 알고리즘으로 큐를 활용하여 해결해도 되고, 입력된 보드 자체를 활용하여 구현할 수도 있다. 🤔 2. 해결 방법 입력된 보드 자체를 활용하여 해결$$^1$$, BFS 알고리즘으로 해결$$^2$$ 이 2가지 방법으로...

백준 2805 문제 링크 💡 1. 문제 정의 이 문제는 이진 탐색 기법을 활용하여 절단기에 설정할 수 있는 높이의 최댓값을 구하는 문제이다. 시간초과를 잘 고려해서 풀어주어야 해결이 되는 문제였다. 🤔 2. 해결 방법 이진 탐색을 활용하여 절단기의 높이를 시작점, 중간점, 끝점을 이용해 가장 최적의 절단기의 높이를 구해준다. 📑 3. 문제 풀이 ...

백준 10799 문제 링크 💡 1. 문제 정의 이 문제는 여는 괄호( '(' )와 닫는 괄호( ')' )로 구성된 입력을 보고 레이저 또는 막대기로 판단해 얻을 수 있는 총 막대기의 개수를 구하는 문제이다. 🤔 2. 해결 방법 스택이란? 스택(stack)을 활용하여 현재까지 잘린(or 안 잘린) 막대기의 개수를 판단하는 것에 활용하도록 한다. 📑...