코딩테스트 45 (백준/C++) 2485_가로수 2485번: 가로수 (acmicpc.net) 문제는 모든 가로수 간의 간격을 같게 만들기 위해서는 가로수를 어떤 간격으로 심어야 하는지를 묻는 문제입니다. 접근법 모든 간격을 동일하게 만들기 위해서는 공통의 간격을 찾아야 합니다. 이때, 가장 적게 심을 수 있는 공통 간격을 찾는 것이 중요합니다. 공통 간격을 찾는다는 것은 달리 말하자면, 현재 ... 2024.01.05 풀스택 개발, 코딩테스트 (백준/C++) 1735_분수합 1735번:분수 합 (acmicpc.net) 문제는 단순히 두 분수를 입력 받아 합한 다음에 기약분수로 만드는 문제입니다. 다만, 기약분수로 만들 때, 분자와 분모의 최대 공약수(GCD)를 구하고 이를 이용하면 됩니다. 최대 공약수(GCD)는 아래 글에서 확인할 수 있습니다. 유클리드 호제법과 최대 공약수(GCD), 최소 공배수(LCM) 풀이 ... 2024.01.02 풀스택 개발, 코딩테스트 (백준/C++) 2293_동전 1 2293번: 동전 1 (acmicpc.net) 문제는 n가지 종류의 동전으로 k원의 가치를 만드는 동적 계획법(Dynamic Programming, DP) 문제입니다. 동적 계획법(Dynamic Programming, DP)이란, 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 이 문제에... 2023.12.18 풀스택 개발, 코딩테스트 (백준/C++) 2629_양팔 저울 2629번: 양팔저울 (acmicpc.net) 문제는 주어진 무게추를 사용하여 만들 수 있는 모든 무게를 찾는 문제입니다. 문제의 그림에서 추와 구슬이 같이 그려져있어 자칫 어렵게 접근할 수도 있지만, 무게추들의 무게들을 전부 받은 후 그 무게추를 이용해서 만들 수 있는 모든 무게를 계산하면 여러 구슬에 대해서도 빠르게 풀어낼 수 있습니다. 무게추... 2023.12.16 풀스택 개발, 코딩테스트 (백준/C++) 11066_파일 합치기 11066번: 파일 합치기 (acmicpc.net) 문제는 여러 개의 파일을 하나로 합치는 과정에서 발생하는 비용을 최소화하는 문제입니다. 각 파일은 다른 크기를 가지고 있으며, 두 파일을 합칠 때 그 크기의 합만큼의 비용이 발생합니다. 이 문제를 동적 계획법으로 접근하면, 각 부분 문제의 최적 해를 찾아 전체 문제의 최적 해를 구할 수 있습니다. ... 2023.12.13 풀스택 개발, 코딩테스트 (백준/C++) 16928_뱀과 사다리 게임 뱀과 사다리 게임은 1번 칸에서 시작하여 주사위를 굴려 100번 칸까지 이동하는 게임입니다. 그런데 이때, 뱀 칸과 사다리 칸이 존재하고, 뱀 칸에 도착하면 낮은 칸으로 순간이동하고 사다리 칸에 도착하면 높은 칸으로 순간이동 하게 됩니다. 즉, 16928번: 뱀과 사다리 게임 (acmicpc.net) 문제는 100번 칸까지 이동하면서 최대한 사다리... 2023.12.10 풀스택 개발, 코딩테스트 (백준/C++) 2178_미로 탐색 2178번: 미로 탐색 (acmicpc.net) 문제는 시작 위치에서 도착 위치인 (N - 1, M - 1)까지 이동할 때 지나야 하는 최소의 칸 수를 찾는 문제입니다. 이때, 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타냅니다. 접근법 이 문제는 최단 경로를 찾는 문제이므로 너비 우선 탐색(BFS) 알고리즘을 사용해서 풀어... 2023.12.07 풀스택 개발, 코딩테스트 (백준/C++) 2606_바이러스 2606번: 바이러스 (acmicpc.net) 문제는 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 찾는 것입니다. 즉, 1번 컴퓨터에서 뻗어갈 수 있는 모든 정점들을 찾는 문제입니다. 이 문제는 그래프 문제로 깊이 우선 탐색(DFS, Depth-first search)나 너비 우선 탐색(BFS... 2023.12.04 풀스택 개발, 코딩테스트 (백준/C++) 11286_절댓값 힙 11286번: 절댓값 힙 (acmicpc.net) 문제는 힙을 절대값을 고려해서 만드는 문제입니다. 힙(heap)이란, 최대값이나 최소값을 빠르게 찾기 위한 완전 이진 트리를 기본으로 한 자료구조로, 매 삽입/삭제시 조건을 만족하는 정렬을 수행합니다. 이때 부모(P)와 자식(C) 사이의 정렬을 수행하지만, 자식간(LC, RC)의 정렬은 보장하지 않... 2023.11.30 풀스택 개발, 코딩테스트 (백준/C++) 2805_나무 자르기 2805번: 나무 자르기 (acmicpc.net) 문제는 이진 탐색(Binary search) 문제 중 파라메트릭 서치(Parametric search) 문제입니다. Parametric Search란? Parametric search는 이진 탐색(binary search)의 변형 중 하나로, 주로 최적화 문제를 결정 문제로 변환해 푸는 데 사용됩니... 2023.11.27 풀스택 개발, 코딩테스트 (백준/C++) 1654_랜선 자르기 1654번: 랜선 자르기 (acmicpc.net) 문제는 이진 탐색(Binary search) 문제 중 파라메트릭 서치(Parametric search) 문제입니다. Parametric Search란? Parametric search는 이진 탐색(binary search)의 변형 중 하나로, 주로 최적화 문제를 결정 문제로 변환해 푸는 데 사용됩니... 2023.11.26 풀스택 개발, 코딩테스트 (백준/C++) 6549_히스토그램에서 가장 큰 직사각형 히스토그램이란, 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형으로, 6549번: 히스토그램에서 가장 큰 직사각형 (acmicpc.net) 문제에서는 이 히스토그램에서 가장 넓이가 큰 직사각형을 분할 정복으로 구하는 방법을 물어보고 있습니다. 분할 정복(Divide and Conquer)이란, 큰 문제를 작은 부분 문제로 나누어 해결하고, 그 결과... 2023.11.20 풀스택 개발, 코딩테스트 (백준/C++) 11444_피보나치6 11444번: 피보나치 수 6 (acmicpc.net) 문제도 분할 정복(Divide and Conquer)으로 풀어볼 수 있습니다. 분할 정복이란, 큰 문제를 작은 부분 문제로 나누어 해결하고, 그 결과를 합쳐 원래 문제의 해결책을 찾는 방법입니다. 이 문제는 행렬의 곱셈과 관련있기 때문에, 다음의 문제들을 풀어보고 푸는 것을 추천 드립니다. ... 2023.11.17 풀스택 개발, 코딩테스트 (백준/C++) 1629_곱셈 1629번: 곱셈 (acmicpc.net) 문제도 분할 정복(Divide and Conquer)으로 풀어볼 수 있습니다. 분할 정복은 큰 문제를 작은 부분 문제로 나누어 해결하고, 그 결과를 합쳐 원래 문제의 해결책을 찾는 방법입니다. 이 문제는 A를 B번 곱할 때, 현존하는 자료형보다 커질 수 있기 때문에 C를 나눈 나머지를 사용합니다. 즉, ... 2023.10.15 풀스택 개발, 코딩테스트 (백준/C++) 1780_종이의 개수 1780번: 종이의 개수 문제는 분할 정복(Divide and Conquer) 문제입니다. 분할 정복은 큰 문제를 작은 부분 문제로 나누어 해결하고, 그 결과를 합쳐 원래 문제의 해결책을 찾는 방법입니다. 만약 이전에 1992번: 쿼드트리 (acmicpc.net) 문제나 2630번: 색종이 만들기 (acmicpc.net) 문제를 풀어보셨다면 쉽게 ... 2023.10.14 풀스택 개발, 코딩테스트 (백준/C++) 1992_쿼드트리 1992번: 쿼드트리 (acmicpc.net) 문제는 분할 정복(Divide and Conquer) 문제입니다. 분할 정복은 큰 문제를 작은 부분 문제로 나누어 해결하고, 그 결과를 합쳐 원래 문제의 해결책을 찾는 방법입니다. 이 문제는 이전 색종이 만들기 문제를 풀었다면, 쉽게 풀 수 있는 문제입니다. 2630번: 색종이 만들기 (acmicpc... 2023.10.09 풀스택 개발, 코딩테스트 (백준/C++) 2630_색종이 만들기 2630번: 색종이 만들기 (acmicpc.net) 문제는 분할 정복(Divide and Conquer) 문제입니다. 분할 정복은 큰 문제를 작은 부분 문제로 나누어 해결하고, 그 결과를 합쳐 원래 문제의 해결책을 찾는 방법입니다. 문제의 예시 그림에서 볼 수 있듯이 가로 세로 절반씩 분할 후 모든 색이 칠해져 있는지 확인하고 그 색이 하얀색인지 ... 2023.10.08 풀스택 개발, 코딩테스트 (백준/C++) 13305_주유소 주유소 문제는 탐욕 알고리즘으로 풀 수 있는 문제입니다. 탐욕 알고리즘(Greedy Algorithm)이란, 매 순간 최적이라고 생각되는 방법을 선택하는 방식으로 문제를 해결하는 알고리즘입니다. 즉, 다른 경우의 수를 생각하지 않고 현 문제에서 가장 좋아 보이는 것을 선택하다 보면 문제가 풀리는 알고리즘 입니다. 13305번: 주유소 (acmic... 2023.10.05 풀스택 개발, 코딩테스트 (백준/C++) 1541_잃어버린 괄호 잃어버린 괄호 문제는 정렬을 사용하지 않아도 풀 수 있는 탐욕 알고리즘 문제입니다. 탐욕 알고리즘(Greedy Algorithm)이란, 매 순간 최적이라고 생각되는 방법을 선택하는 방식으로 문제를 해결하는 알고리즘입니다. 즉, 다른 경우의 수를 생각하지 않고 현 문제에서 가장 좋아 보이는 것을 선택하다 보면 문제가 풀리는 알고리즘 입니다. 154... 2023.09.28 풀스택 개발, 코딩테스트 (백준/C++) 11399_ATM 11399번: ATM (acmicpc.net) 문제는 탐욕(그리디) 알고리즘으로 풀 수 있는 문제입니다. 탐욕 알고리즘(Greedy Algorithm)이란, 매 순간 최적이라고 생각되는 방법을 선택하는 방식으로 문제를 해결하는 알고리즘입니다. 즉, 다른 경우의 수가 없이 현 문제에서 가장 좋아 보이는 것을 선택해 나가다보면 문제가 풀리는 알고리즘 ... 2023.09.27 풀스택 개발, 코딩테스트 (백준/C++) 1931_회의실 배정 탐욕 알고리즘(Greedy Algorithm)이란, 매 순간 최적이라고 생각되는 방법을 선택하는 방식으로 문제를 해결하는 알고리즘입니다. 즉, 다른 경우의 수가 없이 현 문제에서 가장 좋아 보이는 것을 선택해 나가다보면 문제가 풀리는 알고리즘 입니다. 1931번: 회의실 배정 (acmicpc.net) 문제는 어떻게 탐욕 알고리즘으로 풀 수 있는거지... 2023.09.25 풀스택 개발, 코딩테스트 (백준/C++) 11047_동전0 11047번: 동전 0 (acmicpc.net) 문제는 탐욕 알고리즘의 대표격인 문제로, 탐욕 알고리즘으로 풀 수 있는 문제입니다. 탐욕 알고리즘(Greedy Algorithm)이란, 매 순간 최적이라고 생각되는 방법을 선택하는 방식으로 문제를 해결하는 알고리즘입니다. 즉, 다른 경우의 수가 없이 현 문제에서 가장 좋아 보이는 것을 선택해 나가다보... 2023.09.23 풀스택 개발, 코딩테스트 (백준/C++) 11660_구간 합 구하기 5 11660번: 구간 합 구하기 5 (acmicpc.net) 문제는 2차원 배열에서 누적 합을 통해 특정 구간의 합을 빠르게 계산하기 위한 방법을 묻는 문제입니다. 누적 합 문제는 구간에 있는 수의 합을 빠르게 계산하기 위한 방법입니다. 이를 이용하면 $O(N^2)$의 시간 복잡도로 누적 합 배열을 생성하고, 특정 구간의 합을 $O(1)$의 시간 복... 2023.09.20 풀스택 개발, 코딩테스트 (백준/C++) 16139_인간-컴퓨터 상호작용 개요 16139번: 인간-컴퓨터 상호작용 (acmicpc.net) 문제는 특정 문자열 내에서 주어진 구간에 특정 알파벳이 몇 번 나타나는지 빠르게 구하는 문제로 누적 합 문제 카테고리에 속해 있습니다. 누적 합 문제는 구간에 있는 수의 합을 빠르게 계산하기 위한 방법입니다. 이게 왜 누적 합 문제인지 헷갈릴 수도 있지만, 알파벳이 나타나는 횟수를... 2023.09.17 풀스택 개발, 코딩테스트 (백준/C++) 11659_구간 합 구하기 4 누적 합 문제는 구간에 있는 수의 합을 빠르게 계산하기 위한 방법입니다. 11659번: 구간 합 구하기 4 (acmicpc.net) 문제는 1차원 배열에서 특정 구간의 합을 빠르게 계산하기 위한 방법을 묻는 문제입니다. 이는 $O(N)$의 시간 복잡도로 누적 합 배열을 생성하고, 특정 구간의 합을 $O(1)$의 시간 복잡도로 계산할 수 있습니다. ... 2023.09.15 풀스택 개발, 코딩테스트 (백준/C++) 9251_LCS(Longest Common Subsequence, 최장 공통 부분 수열) LCS (Longest Common Subsequence, 최장 공통 부분 수열)은 두 개의 문자열에서 공통으로 나타나는 가장 긴 부분 수열을 찾는 동적 프로그래밍 알고리즘입니다. 이 알고리즘은 DNA 서열 분석부터 데이터 압축까지 다양한 응용 분야에서 사용할 수 있는 매우 중요한 알고리즘입니다. 하지만, 이 문제를 처음 접하게 되면 풀이 방법을 ... 2023.09.13 풀스택 개발, 코딩테스트 (백준/C++) 12865_평범한 배낭 12865번: 평범한 배낭 문제는 동적 계획법 문제로, 무게가 k인 배낭에 최대한 가치있는 물건을 넣을 수 있는 최적 해를 찾는 문제입니다. 동적 계획법(Dynamic Programming, DP)이란, 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 우선, 동적 계획법 문제는 최적 부분... 2023.09.09 풀스택 개발, 코딩테스트 (백준/C++) 2565_전깃줄 2565번: 전깃줄 문제는 동적 계획법 문제이지만, 문제 풀이를 생각해내기 어려운 문제라고 생각됩니다. 동적 계획법(Dynamic Programming, DP)이란, 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 우선, 이 문제도 동적 계획법 문제이기 때문에 최적 부분 구조와 중복된 부... 2023.09.08 풀스택 개발, 코딩테스트 (백준/C++) 10844_쉬운 계단 수 10844번: 쉬운 계단 수 문제는 동적 계획법으로 풀 수 있는 문제입니다. 동적 계획법(Dynamic Programming, DP)은 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 동적 계획법 문제는 최적 부분 구조와 중복된 부분 문제의 두 가지 속성을 가진 문제에 유용합니다. 쉬운... 2023.09.06 풀스택 개발, 코딩테스트 (백준/C++) 2156_포도주 시식 2156번: 포도주 시식 문제는 동적 계획법(Dynamic Programming)으로 풀어내는 문제이지만, 동적 계획법으로 풀어낼 때, 점화식을 생각하는데 어려울 수 있습니다. 규칙은 다음과 같습니다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을... 2023.09.04 풀스택 개발, 코딩테스트 (백준/C++) 11053_가장 긴 바이토닉 부분 수열 가장 긴 바이토닉 부분 수열 문제를 풀기 전에 가장 긴 증가하는 부분 수열 문제를 풀고 오는 것을 추천 드립니다. 11053번: 가장 긴 증가하는 부분 수열 가장 긴 증가하는 부분 수열 풀이 바이토닉 수열은 어떤 수열이 증가하다가 감소하는 형태를 갖는 수열입니다. 즉, 증가하다가 감소하게 되는 부분 수열들 중 가장 긴 값을 찾아야 합니다. 우... 2023.09.01 풀스택 개발, 코딩테스트 (백준/C++) 11053_가장 긴 증가하는 부분 수열 가장 긴 증가하는 부분 수열(LIS: Longest Increasing Subsequence) 문제는 동적 계획법을 활용하여 풀 수 있습니다. 동적 계획법(Dynamic Programming, DP)이란, 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 동적 계획법 문제는 최적 부분 구조... 2023.08.28 풀스택 개발, 코딩테스트 (백준/C++) 9461_파도반 수열 백준의 9461번: 파도반 수열 문제는 점화식을 찾기 쉬운 문제에 속합니다. 이미지가 그려져 있기 때문에, 이미지 속에서 패턴을 찾기만 하면 어렵지 않게 풀 수 있습니다. 이 문제는 동적 계획법(Dynamic Programming, DP)은 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. ... 2023.08.27 풀스택 개발, 코딩테스트 (백준/C++) 1904_01타일 1904번: 01타일 문제는 동적 계획법으로 풀 수 있는 문제입니다. 동적 계획법(Dynamic Programming, DP)이란, 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 동적 계획법 문제는 최적 부분 구조와 중복된 부분 문제의 두 가지 속성을 가진 문제에 유용합니다. 01타일... 2023.08.22 풀스택 개발, 코딩테스트 (백준/C++) 2580_스도쿠 백준 2580번: 스도쿠 (acmicpc.net) 문제는 백트래킹으로 해결할 수 있는 문제입니다. 문제를 차근차근 풀어나가고 정리해보면 어렵지 않은 문제지만, 접근법에 따라 잔실수가 많을 수 있는 문제입니다. 저 같은 경우는 기저사례로 해 찾기를 끝내려고 시도했다가 값이 초기화 되어 돌아가는 문제가 생기거나 Loop 종료 조건에서 고민을 하고, 이... 2023.08.21 풀스택 개발, 코딩테스트 (백준/C++) 9663_N-Queen 백준 9663번: N-Queen (acmicpc.net) 문제는 백트래킹(backtracking) 문제의 대표 주자격인 문제입니다. 이 문제는 체스판에 퀸을 놓는 모든 가능한 방법을 찾을 때, 백트래킹 알고리즘을 사용합니다. 백트래킹이란, 해를 찾는 도중에 그 해가 정답이 될 수 없다는 것이 판명되면 즉시 다른 해를 찾는 방법입니다. 이 경우, ... 2023.08.20 풀스택 개발, 코딩테스트 (백준/C++) 15649_N과 M(1) 백준 15649번: N과 M은 백트래킹을 시작하기 좋은 연습문제라고 생각됩니다. 이번 문제에서는 값을 순회하고 각 수에 대한 방문 여부를 체크하는 것으로 배열과 재귀 함수를 통해 구현해봤습니다. 이때, 각 수에 대한 방문 여부를 판단하는 것이 백트래킹의 역할입니다. 즉, DFS로 모든 경우의 수를 찾아가면서, 백트래킹을 통해 이미 선택된 숫자... 2023.08.18 풀스택 개발, 코딩테스트 (백준/C++) 11729번_하노이 탑 하노이의 탑 문제는 재귀 문제의 대표주자격 문제입니다. 11729번: 하노이 탑 이동 순서 (acmicpc.net) 문제는 3개의 기둥과 그 위에 있는 서로 다른 크기의 원반이 주어지고, 첫 번째 기둥에서 세 번째 기둥으로 모든 원반을 이동시키는 것이 목표입니다. 이때, 두 가지 규칙이 존재하는데, 한 번에 한 개의 원판만을 다른 탑으로 옮... 2023.08.16 풀스택 개발, 코딩테스트 (백준/C++) 2447번_별 찍기 - 10 2447번: 별 찍기 - 10 (acmicpc.net) 문제는 분할 정복(divide and conquer)과 재귀(recursion)에 대한 문제입니다. 분할 정복이란, 큰 문제를 작은 문제로 나누고 그 결과를 조합해 원래 문제를 해결하는 방법입니다. 이 문제는 분할 정복 문제이므로 재귀적인 접근법과 함께 생각해야 합니다. 1. 기저 사례 설정... 2023.08.15 풀스택 개발, 코딩테스트 (백준/C++) 4779번_칸토어 집합 4779번: 칸토어 집합 (acmicpc.net) 문제는 분할 정복(divide and conquer)과 재귀(recursion)에 대한 문제입니다. 분할 정복이란, 큰 문제를 작은 문제로 나누고 그 결과를 조합해 원래 문제를 해결하는 방법입니다. 칸토어 집합 이해하기 우선 칸토어 집합이란 간단히 말해서 길이가 1인 선분에서 1/3부터 2/3까지... 2023.08.14 풀스택 개발, 코딩테스트 (백준/C++) 1021번_회전하는 큐 1021번: 회전하는 큐 (acmicpc.net) 문제는 양방향 큐인 덱(Deque)을 이해하고 나서, 덱(Deque)으로 원하는 요소를 빼낼 수 있는 최소한의 횟수를 찾아내면 되는 문제입니다. 좀 더 설명하자면, 원하는 요소를 찾을 때까지 요소들을 이동시키고, 원하는 요소를 찾으면 해당 요소를 빼내는데, 최소한의 횟수만으로 빼내야 하는 문제입니다.... 2023.08.13 풀스택 개발, 코딩테스트 (백준/C++) 5430번_AC 5430번: AC (acmicpc.net) 문제는 양방향 큐인 덱(Deque)을 이해하기 매우 좋은 문제라고 생각합니다. 그렇게 생각하는 이유중 하나는 이 문제에서 “함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다.” 라는 부분 때문입니다. 임의 접근 가능한 컨테이너를 잘 쓰거나 양방향 컨테이너를... 2023.08.12 풀스택 개발, 코딩테스트 (백준/C++) 1966번_프린터 큐 1966번: 프린터 큐 (acmicpc.net) 문제는큐의 속성을 이해하는 것과 동시에우선순위에 따라 출력하는 것이 핵심인 문제입니다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치한다. 그렇지 않... 2023.08.10 풀스택 개발, 코딩테스트 (백준/C++) 4949번_균형잡힌 세상 4949번: 균형잡힌 세상 (acmicpc.net) 문제는 Stack을 활용한 짝 맞추기 문제입니다. 괄호의 짝이 잘 맞는지(여는 괄호와 닫는 괄호의 짝이 맞는지) 확인하고, 짝이 맞거나 없다면(틀린 짝이 없다면) ‘yes’를, 짝이 틀리면 ‘no’를 출력하는 문제입니다. 이전에, 9012번: 괄호 (acmicpc.net) 문제를 풀어보셨다면 쉽게... 2023.08.09 풀스택 개발, 코딩테스트 (백준/C++) 9012번_괄호 9012번: 괄호 (acmicpc.net) 문제는 Stack에 관한 문제로, 짝이 맞는지 안맞는지 테스트하는 동작을 만드는 짝 맞추기 문제입니다. 스택의 순서 보장과 역순서 보장의 특성을 이용해 마지막에 넣은 값과 짝이 맞는지 확인하기만 하면 되는 문제입니다. 주의 사항 이 문제를 풀어가는데 있어서 쉽게 넘어갈 수 있는 주의해야 할 점은 다음 두... 2023.08.07 풀스택 개발, 코딩테스트