문제 출처:https://leetcode.com/problems/remove-outermost-parentheses/ Remove Outermost Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 이 문제는 주어진 괄호들의 가장 큰 단위로 쪼개서 가장 바깥쪽에 있는 괄호들을 제거하면 되는 문제입니다. 이 문제는 괄호의 종류가 많은 것도 아니고 단일 type이기때문에 여는 괄호의 개수와 닫는 괄호의 개수가 같은 지점을 찾으면 그 ..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 코드는 다음과 같습니다: 해당 문제는 Github에서도 보실 수 있습니다: https://github.com/gurcks8989/CodingTest/blob/master/Programmers/P64061_Crane_Game.cpp GitHub - gurcks8989/CodingTest: CodingTest_study_with_c++ CodingTest_study_with_c++..
문제 출처:https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 그저 stack을 구현하는 문제입니다. 따로 c++에서 STL로 제공해주는 함수들이 있으니 활용해봤습니다. 코드는 다음과 같습니다: #include #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; stack ss ; int lin..
문제 출처:https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 분석 각 점수는 연속해서 정답인 경우 연속된 횟수만큼의 점수를 받습니다. 때문에 각 퀴즈별로 O를 몇번 연속으로 맞추는지 count해주어야 합니다. loop를 돌면서 count된 값들을 더해주면 무리없이 해결할 수 있습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio..
문제 출처:https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 분석 그림과 같이 ABC는 2, BCD는 3 ... 9까지 표현이 가능합니다. 알파벳이 주어질 때 숫자로 변환하고 다이얼을 걸기 위한 최소 시간을 출력하면 됩니다. 1이라는 숫자를 다이얼로 표기하기 위해서는 2초가 필요하고 숫자가 1추가될 때마다 1초가 추가되므로 2를 누르기 위해서는 3초, 3은 4초, ... 9는 10초가 걸리게 됩니다. 이 점을 생각하면서 문제를 풀면 어려움없이 해결할 수 있습니다. 코드는 다음과 같습니다: #include using names..
문제 출처:https://www.acmicpc.net/problem/5598 5598번: 카이사르 암호 가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건 www.acmicpc.net 문제 분석 말 그대로 암호화되어있는 Caesar code를 복호화하는 과정입니다. 무척 단순한 암호이기에 A에서 Z까지의 개수(26)를 이용하여 다음과 같이 풀었습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NU..
