목록알고리즘 (31)
delpho
문제 자체는 어렵지 않았는데 어떤 방식으로 풀어야할지 고민했던 문제! 어떤 자료구조를 써야할지 고민했는데, 결국 다른 블로그를 참고했다. Map은 Key가 중복되서 put이 되면 마지막에 들어온 value가 저장되는 점을 활용했다. 여기서, key에 uid값을, value에는 닉네임을 저장한다! LinkedList를 이용하여 일단은 채팅로그를 그대로 남긴다. 그 후, LinkedList의 값을 하나씩 빼서 "님"의 idx값을 알아낸 후 그 앞의 uid를 얻어온다. 얻어온 uid값을 활용하여 Map에 있는 닉네임을 얻어와 닉네임을 변경한 후, answer에 idx를 증가시키며 저장! import java.util.*; class Solution { public String[] solution(String[..
문제가 조금 어려웠다.. 제 생각에, 이 문제에서 떠올려야 할 중요한 부분은 4방탐색 (인접한 부분이 다르다면) 행, 열 탐색 (최대 길이의 연속된 문자 길이를 체크 후 max에 저장) 이라고 생각합니다. 하단은 저의 코드이며, 질문, 태클 환영입니닷! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BJ_3085_사탕게임 { public static void main(String[] args) throws NumberFormatException, IOExcep..