https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net [풀이] 이중 for문으로 값을 하나씩 확인하기 때문에 오른쪽, 아래 부분의 값에 대해서 신경쓰면 된다. swap 메소드를 구현하려했지만 Call By Reference vs Call By Value 문제로 인해 Main 메소드 내에서 바꾸는 것이 훨씬 간단하다고 생각해서 따로 구현하지 않았다. 아래 블로그를 통해 다시 한번 공부할 수 있게 되었다!(만약, 헷갈리시는 분은 아래 글을 통해 공부하시면 좋을 것 같습니다!) https://ecsimsw.tistory.com/entry/%EC%9E%90%EB%B0%94-..
https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net [풀이] 기존에는 항상 BufferedReader를 이용해서 풀었는데 이번에는 Scanner를 이용해서 풀었다. Scanner에 hasNextLine() 메소드가 있기 때문에 보다 편리하다는 생각이 들었기에 Scanner를 사용했다. Java의 입출력에 대한 기초적인 연습을 할 수 있는 문제였다! [코드] import java.io.IOException; import java..
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..
