이아손의 아르고호

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/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이법: 1) HashMap 사용 코드: import java.util.*; class Solution { public static int solution(String s) { HashMap nums = new HashMap(); nums.put("zero", 0); nums.put("one", 1); nums.put("two", 2); nums.pu..

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..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이법: 1) courses에서 코스 구성 메뉴 개수 하나 씩 꺼내온다. 2) 각 손님이 시킨 오더 목록마다 코스 메뉴 개수만큼 이루어진 조합 다 구하고 hashmap에 조합 출현횟수 카운팅. 3) 모든 손님 오더 목록 다 돌고 나면 내림차순으로 정렬. 4) 제일 많이 출현한 조합 답 리스트에 추가. 5) courses 다 돌 때까지 1~4 반복. Comment:..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 풀이법: 기본적인 문자열 처리 문제다. 정규 표현식(Regex)을 알면 쉽게 풀 수 있는 문제 (정규표현식 정리) Comment: 처음엔 각 단계별로 확인하려고 각 단계를 String 반환형으로 구현하고 println 때렸는데 Builder 패턴 쓰는게 가독성 훨씬 좋아 보인다. 풀다가 정리가 좀 필요했던 내용 1) Builder Pattern 2) 정규..

문제출처: https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 풀이법: 1) 주어진 3가지 연산자의 우선순위 순열을 구한다. 2) 구한 순열의 각 우선순위에 따라 식 계산함. 3) 계산하는 방법이 좀 지저분하긴 한데 사람이 연산 순위 지키면서 연산하는 방법이랑 똑같이 햇음 Comment: 1) 순열을 dfs로 구하는 법 배움 2) String으로 주어진 수식 계산하는 코드 짜면서 parsing 경험 좀 더 ..

문제출처: https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 풀이법: 그냥 생각대로 풀었다 Comment: 1) 이클립스에서 이 코드는 문제없지만 프로그래머스에선 테스트 케이스 통과 못함 (hands가 매개변수라서) 2) String에서 equals 랑 == 연산자 차이 import java.util...