이아손의 아르고호

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이법: 1. 최종으로 변경된 닉네임으로 다 덮어 씌워지기 때문에 저장하는 HashMap 만들기 2. id + " " + Enter/Leave를 차례대로 리스트에 저장한다 3. 2번 리스트를 순회 하면서 id의 최종닉네임을 1번 HashMap에서 가져온다. Comment: 1. 시간 복잡도는 O(2n). 코드: import java.util.*; class So..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이법: 1) 문제 설명에 나와있는 단계 그대로 풀면 끝이다... Comment: 1) 재귀 말곤 특이사항이 없는 문제 class Solution { public static String solution(String p) { if(p.isEmpty()) return ""; if(isBalanced(p) && isValid(p)) return p; StringBui..