이아손의 아르고호

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) 정규..

programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 모든 레코드 조회하기 SELECT * FROM ANIMAL_INS ORDER BY (ANIMAL_ID) 2. 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC - order by는 항상 뒤에 - asc, desc 3. 아픈 동물 찾기 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = ..

문제출처 : programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 풀이법: 1) Max Heap, Min Heap을 하나 씩 만든다. 2) Insert 할 때는 Max Heap, Min Heap 두 개에 모두 넣는다. 3) 이 두 힙의 내용물을 일치 시키는게 문제의 핵심이다. 해시맵 visited를 만들어서 'D' 명령어를 만날 때 처음 push 하는 값이 나올때 까지 각 max, min 힙에서 push 하게 한다. 구분 하는 법은 처음 입력의 index로 고유식별자(?) 를 붙여서 큐에 insert 하면 된다. 해쉬맵에선 이 index를 저장하고. Comment: 1) 풀이법을 쉽게 생각해낼 수 있었다...

programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 풀이법: 1) 우선순위 큐를 사용해서 제일 작은 값을 K와 비교할 수 있게 한다. 2) 스코빌 지수 공식에 따라 계산한다. Comment: 1) 예외처리하는게 좀 귀찮았다. 큐의 크기가 사이즈가 1 이하가 될때 peek() 또는 poll() 함수에서 런타임 에러 나는 부분을 확인 하는 등 짜잘한 예외상황을 생각해내는게 은근히 힘들다. 2) 실제 코테 상황에서 ..