스택3 [Java] 백준 9935번 문자열 폭발 952hi의 접근방법 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 1. 접근방법 문자열 비교 방식처럼 투포인터를 두고 체크하면서 진행하면 쉽게 풀수 있겠다라고 생각하고 배열로 접근을 했습니다. 근데 삭제처리를 했을때 남아있는 문자열이 있을때 인덱스 관리가 쉽지가 않아서 스택으로 방향을 바꿔서 생각했습니다. 스택을 통해서 구현을 하면 무조건 pop으로만 접근가능하다고 생각하고 접근했는데 스택 함수 쓰면서 get이라는 함수가 있어서 사용해보니 원하는 .. 2022. 5. 6. [Java] 백준 9012 괄호 클래스 2++ 도전기 https://www.acmicpc.net/problem/9012 문제바로가기 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1. 접근방법 1. 괄호에 짝이 맞으면 가능하겠구나 생각함 2. 그래서 여는괄호 닫는괄호수를 새서 같으면 YES해주려고하니 순서가 )))((( 이면 틀린 것이기 때문에 이방법으로는 불가능 3. 그래서 스택을 통해서 (나오면 스택에 넣고 ) 나오면 pop해주는 방식으로 구현해야겠다라고 생각함 구현시간 5분 2. 실수한 부분 1. )나오면 pop해줄때 st이.. 2022. 4. 9. [JAVA] 백준 10773 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net https://solved.ac/search?query=in_class:2 클래스 2 문제집 모음 solved.ac - 검색 solved.ac 백준 클래스 2++ 도전기 매번 추천 문제나 골드문제를 골라서 풀었는데 solved.ac 사이트를 구경하다가 클래스를 발견해서 단계를 올려보고자 하루 한번 클래스2 문제를 포스팅하기로 결정했습니다 ^^; 달성할때까지 달려보.. 2022. 3. 21. 이전 1 다음
