코딩 테스트/Java 문제 풀이

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

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정회원이어야 할인을 받을 수 있고 할인은 가입시점부터 10일동안 유지된다.1일에 회원에 가입한다면 1~10일까지의 할인상품이 정현이의 구매목록과 일치해야하고2일에 회원에 가입한다면 2~11일까지의 할인 상품이 정현이의 구매목록과 일치해야한다.  나는 이 문제를 해결하기 위해 매일매일 할인하는 상품과 일치하는 정현이의 상품의 남은 갯수를 하나 씩 지워주고 모든 상품의 남은 갯수가 0이 되면 그날의 9일 전이 올바른 회원가입날짜로 판단했다.(10일에 모든상품을 구매한 경우 이는 1일의 회원가입 ..