백준 문제풀이

문제 링크https://www.acmicpc.net/problem/10799Stack의 개념을 활용하여 풀 수 있는 문제다.열린 괄호일 경우에는 스택에 push하고, 닫힌 괄호일 경우에는 스택에 들어있는 열린 괄호를 pop하여 풀이하는 것은 다른 stack관련

문제 링크https://www.acmicpc.net/problem/4949stack을 이용해 풀이할 수 있는 문제이다. 처음에는 스택을 사용하지 않고 문자열을 순서대로 탐색하며 풀이하였다.괄호를 만났을 때의 경우는 아래와 같이 나눌 수 있다.열린 괄호일 경우

문제 링크https://www.acmicpc.net/problem/9012stack으로 풀이할 수 있는 문제이다. 괄호로 이루어진 문자열을 처음부터 탐색하며 아래의 경우에 따라 다르게 처리해준다.열린 괄호인 경우 : ( \-> stack에 열린 괄호 push

문제 링크https://www.acmicpc.net/problem/1914하노이의 탑 문제를 해결할 수 있는 알고리즘만 알면 쉽게 풀리는 문제다. 차근차근 접근해보지 않아 처음에는 해당 알고리즘을 떠올리기가 어려웠다.하노이의 탑에는 총 3개의 막대가 존재한다.

프린터 큐 - 🥈 Silver 3 > - 문제 링크 https://www.acmicpc.net/problem/1966 queue를 활용하는 문제이다. queue는 First In First Out, 다시 말해 FIFO 자료구조이며, 이를 이용해 중요도에 따라 순서

문제 링크https://www.acmicpc.net/problem/10989중복이 가능한 일련의 숫자를 입력받아 정렬하여 출력하는 문제이다. 하지만 메모리 제한이 8MB임을 주의해야하는 문제다.처음에는 vector에 삽입하여 algorithm을 이용한 오름차순

문제 링크https://www.acmicpc.net/problem/9251LCS는 Longest Common Subsequence로, 최장 공통 부분 수열이다. 어떠한 문자열이 주어졌을 때, 해당 문자를 이루고 있는 문자들로 부분 수열을 만들 수 있다.ex)

문제 링크https://www.acmicpc.net/problem/15483이전에 풀이하였던 BOJ 9251 LCS 와 유사한 형태로 풀이가 가능한 문제다. 문제를 간단히 정리하자면 아래와 같다.input2개의 문자열이 입력으로 주어짐output두 문자열이 같

문제 링크https://www.acmicpc.net/problem/11724무향 그래프(undirected graph)에서의 연결 요소의 개수를 구하는 것이 이 문제의 목적이다. 연결 요소는 간단하게 DFS 혹은 BFS로 해결할 수 있다.우선 그래프를 인접 리

문제 링크https://www.acmicpc.net/problem/15649처음 문제를 접하였을때는 특정 개수의 숫자를 넣어 next-permutation을 이용하는 문제라고 생각했지만, 지정된 개수만큼 1부터 N 사이의 서로 다른 숫자를 고르는 것이 문제였다

문제 링크https://www.acmicpc.net/problem/11723입력값의 범위가 1 <= x <= 20 으로 짧게 주어졌기 때문에 특정 STL을 이용하여 해당 연산들을 구현하는 방식보다는 BitMask 방식을 활용하는 것이 더 좋아보였다.

문제 링크https://www.acmicpc.net/problem/15786주어진 문자열을 서로 비교하며 탐색하는 문제이다. 단, 아래의 경우만 조심해서 처리해주면 된다.유의할 점문자열의 각 문자를 비교하기 이전에 기존 문자열을 끝까지 탐색했는지 확인할 필요가

문제 링크https://www.acmicpc.net/problem/15993dynamic programing 문제다. 규칙성을 찾고 규칙에 맞는 점화식을 찾고자 가장 첫 케이스인 1부터 적어보았다.11✍️ 홀수 : 1 / 짝수 : 021 12✍️ 홀수 : 1

문제 링크https://www.acmicpc.net/problem/6159소들의 크기를 입력받아 정렬한 이후에 이중 for문으로 소를 2마리 선택했을 때, 주어진 코스튬 크기인 S보다 작은지를 판단하면 되는 문제다.주어진 소들로 만들 수 있는 모든 경우의 수를