코딩 테스트

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정이 문제는 전체적인 로직의 흐름은 어렵지 않은 편이다.하지만 그 각각의 로직을 구현하는 방법을 모른다면 어려운 문제이다. 이 문제의 로직의 흐름은 다음과 같다. 1. 메뉴 조합별로 몇번씩 주문됐는지 파악한다. 2. 1의 결과를 가지고 조합의 크기별로 가장 많이 주문된 조합을 뽑아낸다. 3. 2에서 뽑아낸 조합들을 합쳐서 알파벳순으로 정렬한다.  언뜻보면 별거 없어보이는 문제이다.하지만 1번을 구현하는 과정이 꽤 어려웠던 것 같다.1번의 구현방향은 다음과 같다.   1. 메뉴 조합별로 몇번..

1. 문제  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정k번 신고를 당하면 정지를 당하는데 한 유저가 같은 유저를 중복해서 신고할 수는 없다. 문제의 정답은 각 유저에게 정지 메일을 몇 개씩 보내야하는지이다. 문제를 해결하기 위해 크게 4가지 순서로 생각했다. 1. 유저별로 몇번 신고를 받았는지 2. 누가 정지를 당했는지 3. 각 유저가 누구를 신고했는지 4. 각 유저의 신고목록에 정지 유저가 들어가는지각각을 구하기 위해 접근한 방식은 다음과 같다.예시는 문제의 1번 테스트 케이스를 활용했다.id_list: ["muzi", "frodo", "..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정 1. 재생횟수 총합을 기준으로 높은 순으로 장르 정렬하기   2. 장르안에서도 재생횟수 많은 노래를 알기 위해 모든 노래에 대해서 재생 횟수 기준으로 정렬  3. 장르 순서를 기반으로 해당 장르의 노래 중 재생횟수가 높은 노래 2개씩 배열에 넣기 두 개의 정보를 통해 정답을 구해야한다. 각각의 정보를 뽑아내는 과정은 다음과 같다.이해를 위해 위의 테스트케이스를 예시로 설명하겠다.genre:["classic", "pop", "classic", "classic", "pop"]play:[500..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정이 문제의 핵심은 닉네임이 변경되는 부분이다.닉네임이 변경되는 경우는 두 가지 케이스이다.1. Enter - Leave - 다른닉네임으로 Enter2. Change 닉네임이 변경되면 기존의 메시지에 있던 닉네임들이 바뀐 닉네임으로 바뀌게 된다. record를 하나하나씩 바로바로 메시지로 변환하다보면 중간에 닉네임이 변경됐을 때, 모든 메시지를 다시 바꿔야하는 불상사가 발생한다. 따라서 닉네임에 대한 변경을 먼저 파악하고 메시지를 최종적으로 한번에 뽑아내야하는 식으로 접근해야한다. 1. 최종..