https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net [풀이] 스택을 활용하는 전형적인 문제였다. 입력받는 문자열을 확인하여 1. 문자열이 '('일 경우, 스택에 추가 2. 문자열이 ')'일 경우, 기존의 스택이 비어져있나 확인 후 스택에 무엇인가 있다면 스택에서 값 제거 위의 방식으로 조건문을 만들면 풀 수 있는 문제였다. (이외에도 오늘 푸려고 한 문제가 2문제 정도 더 있었는데 풀지를 못했다... 조만간 다시 도전..
https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net [풀이] 프로그래머스의 위장문제와 거의 비슷한 문제였으며 이번에도 HashMap을 이용해서 풀었다. 옷의 종류가 일치하면 value에 +1을 한 후, 옷의 경우의 수를 계산하면 풀 수 있다. 여기서 옷이 모자 2종류, 상의 2종류 일경우 옷을 입는다(모자를 쓴다), 안 입는다(안 쓴다)의 경우를 포함하여 ..
https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net [풀이] replace를 사용해서 메소드를 푸니 메모리 초과로 문제를 풀지 못했다. 찾아보니 나 이외에도 replace를 사용해서 메모리 초과를 겪으신 분들이 많았다. ㅎㅎ 그래서 다음에 시도한 방식은 스택을 이용해서 푸는 방식이다! 폭탄의 문자열 길이만큼 기존의 입력 문자열과 비교해서(이때, boolean 변수를 하나 이용했다.) 풀이를 진행했다. 이 과정에서 stack.get(i..
https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net [풀이] 단어를 구분할 때 대문자와 소문자를 구분하지 않기 때문에 입력받는 문자열을 모두 대문자로 변환하였다. 이후, arr이라는 int배열을 만든 후, 알파벳 철자에 맞는 값에 +1을 했다. 만약 baaa를 입력받았으면 배열 a의 위치, 즉 arr[0]의 값은 3이 된다. 이 arr 배열을 통해서 결과값을 얻을 수 있다. [코드] import java.io.BufferedReader; import java.io.IOExcepti..
https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net [풀이] sum 변수의 자료형을 int로 해서 틀렸는데 이 부분을 주의해야 할 것 같다. 다른 분들의 풀이를 봐도 코드에서는 큰 차이가 없었지만 int 와 long타입으로 인해 실패를 겪으신 분들이 많은 것 같다. 아래 사이트에서 이와 관련한 정보를 얻을 수 있다. - https://www.acmicpc.net/board/view/19589 글 읽기 - 맞는데 왜틀리지에 대한 답변 댓글을 작성하려면 로그..
https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net [풀이] 우선순위 큐를 이용하여서 구현하였다. 이전에 우선순위 큐와 관련하여 프로그래머스 문제를 풀고 정리했던게 도움이 되었다. 우선순위큐의 특성과 메소드를 이용하면 어렵지 않았다. 우선순위 큐를 선언할 때 최소힙으로 구현하는 것, 최대힙으로 구현하는 것만 다시 한번 복습하면 좋을 듯하다! [코드] import java.io.BufferedReader; import java.i..
