개발 공부 기록

Question https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 💡 Solution HashMap을 key나 value에 따라 정렬할 수 있다면, 쉽게 해결할 수 있는 문제였습니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util..

Question https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 💡 Solution 1. 문자열의 각 문자를 탐색합니다. 2. 현재 문자와 다음 문자가 다르다면, visited[다음 문자]가 true인지 확인합니다. → true라면 이전에 이미 나타난 문자라는 의미이므로 해당 문자열은 그룹 단어가 아닙니다. → false라면 이전에 나타나지 않은 문자이므로, 다음 탐색으로 넘어갑니다. 3. 현재 문자와 다음 문자..

Question https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 💡 Solution 단어를 뒤집는다는 점에서 후입선출의 Stack 자료구조를 이용하여 문제를 해결하였습니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public clas..