문제 출처:https://leetcode.com/problems/next-greater-element-i/ Next Greater Element I - 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 문제 분석 해당 문제는 input으로 unique한 num1과 num2가 주어집니다. num1의 element들은 num2의 부분 집합입니다. 각 num1의 숫자로 num2의 위치를 구한 후 그보다 오른쪽에 더 큰 숫자가 있는지 찾는 문제입니다. 찾았다면 그 수를 출..
문제 출처: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..
