티어 : Sliver 2정답여부 : 오답알고리즘 유형 : 자료구조, 스택, 연결리스트시간 제한 : 0.3초  💡문제● 에디터  💡입력1abcd3P xLP y  💡출력1abcdyx 💡입력2abc9LLLLLP xLBP y 💡출력2yxabc   💡입력 3dmih11BBP xLBBBP yDDP z   💡출력 3yxz   💡문제 분석커서를 통해서 해당 문자를 위치에 입력시켜 문자열을 출력하면 되는 문제 L: 커서를 왼쪽으로 이동 D: 커서를 오른쪽으로 이동 B: 커서 왼쪽의 문자를 삭제 P x: 커서 왼쪽에 문자 x를 삽입    💡알고리즘 설계 각 문자를 입력받은 것을 left 스택에 값을 넣어줌명령어를 하나씩 처리D: 커서를 오른쪽으로 이동 (문자를 right → left로 이동). P x: 커..

티어 : Gold 5정답여부 : 오답알고리즘 유형 : 구현, 자료구조, 스택시간 제한 : 1초  💡문제● 괄호의 값  💡입력1(()[[]])([])  💡출력128 💡입력2[][]((]) 💡출력20   💡문제 분석문자열의 괄호 쌍을 계산하는 문제로 괄호가 ‘(’ 인 경우 + 2 ‘[’ 인 경우 +3을 중첩인 경우에는 *2 *3을 해주고 괄호의 합을 구하면 되는 문제만약 괄호가 짝을 이루지 못한 경우 0을 출력   💡알고리즘 설계 최종 결과값이랑 중첩값 현재 괄호의 값 변수를 각 따로 만듬만약 소괄호 인 경우 *2 값을 대괄호 인 경우 *3 tmp에 임의값으로 추가만약 스택이 비어있거나 괄호가 짝을 못 찾을 경우 괄호 쌍이 아니므로 0을 출력만약 값이 중첩이 아닌 소괄호 또는 대괄호인 경우 tm..

티어 : Sliver 2정답여부 : 오답알고리즘 유형 : 자료구조, 스택시간 제한 : 2초  💡문제● 스택 수열  💡입력1843687521  💡출력1++++--++-++----- 💡입력2512534 💡출력2NO   💡문제 분석스택 수열이 맞는지 아닌지 확인하는 문제 스택 수열이 맞는 경우라면-> 스택에 숫자를 1부터 순서대로 값을 넣으면서 + 출력-> 입력값 두번째 줄 숫자와 스택에 있는 맨 위 즉 peek 값이 숫자가 같은 경우 스택에서 값을 빼주고  -를 출력하면 되는 문제만약 수열 스택을 못 만드는 경우 NO를 출력   💡알고리즘 설계 첫줄 테스트 케이스르 입력받음start 는 1로 설정하여 스택에 숫자를 테스트케이스 만큼 넣어줌number가 start보다 크거나 같으면 스택에 숫자를 ..

티어 : Sliver 4정답여부 : 정답알고리즘 유형 : 자료구조, 스택 , 문자열시간 제한 : 1초  💡문제● 괄호  💡입력16(())())(((()())()(()())((()))((()()(()))(((())))()()()()()(()()())()(()((())()(  💡출력1NONOYESNOYESNO  💡입력23(())())(()   💡출력2NONONO   💡문제 분석괄호가 짝을 다 찾고 알맞는 괄호이면 Yes를 괄호가 짝을 찾지 못할 경우면 No출력  💡알고리즘 설계 1. 각 테스트 케이스를 입력받음2. 각 괄호를 입력하고 괄호 하나 문자열이 '(' 인 경우 스택에 넣어준다.3. 만약 괄호가 ')'가 나오는데 스택에 비어 있으면 짝을 찾지 못한 경우로 isValid false로 반복문..

티어 : Bronze 1정답여부 : 정답알고리즘 유형 : 구현, 문자열시간 제한 : 1초  💡문제● 단어 뒤집기  💡입력12I am happy todayWe want to win the first prize  💡출력1I ma yppah yadoteW tnaw ot niw eht tsrif ezirp  💡문제 분석입력 받은 문자열을 공백 기준으로 거꾸로 출력하면 되는 문제   💡알고리즘 설계 1. 각 테스트 케이스를 입력받고 한 줄에 문자열을 입력받음2. 공백을 기준으로 문자열을 StringBuiilder에 넣어 reverse 하여 result에 추가하여 출력  💡시간복잡도O(N) 💡코드import java.io.*;public class Main { public static void main..

티어 : Sliver 4정답여부 : 정답알고리즘 유형 : 구현, 자료구조,스택시간 제한 : 0.5초  💡문제● 스택  💡입력114push 1push 2topsizeemptypoppoppopsizeemptypoppush 3emptytop  💡출력122021-101-103 💡입력27poptoppush 123toppoptoppop  💡출력2-1-1123123-1-1  💡문제 분석push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한..

티어 : Sliver 5정답여부 : 오답알고리즘 유형 : 수학, 그리디 알고리즘시간 제한 : 2초  💡문제● 수들의 합  💡입력200  💡출력19  💡문제 분석서로 다른 N 개의 자연수의 합이 S가 될 때 가장 큰 N 자연수를 구하면 되는 문제-> 자연수 합 S 보다 작을 수도 있고 딱 맞을 수도 있음  💡알고리즘 설계 자연수 합을 입력 받음자연수는 1부터 시작하는데 자연수의 합을 더하는 sum의 값이 S보다 큰 경우 for 문을 나감max_number에 i값을 넣어서 출력  💡시간복잡도O(N)  💡틀린 코드import java.io.*;public class Main { public static void main(String[] args) throws IOException{ Buffere..

티어 : Gold 4정답여부 : 오답알고리즘 유형 : 브루트포스 알고리즘 , 비트마스킹, 백트래킹시간 제한 : 1초  💡문제남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는 단어의 개수가 최대가 되는지 고민에 빠졌다.남극언어의 모든 단어는 "anta"로 시작되고, "tica"로 끝난다. 남극언어에 단어는 N개 밖에 없다고 가정한다. 학생들이 읽을 수 있는 단어의 최댓값을 구하는 프로그램을 작성하시..

티어 : Gold 5정답여부 : 오답알고리즘 유형 : 구현 , 시물레이션시간 제한 : 1초  💡문제2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?  💡입력첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500)두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다.따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다.  💡출력2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라.빗물이 전혀 고이지 않을 경우 0을 출력하여라...