문제 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 Hash로 해결할 수 있었다. 신고 정보를 관리할 reportMap과 신고 메일을 받은 횟수를 관리할 infoMap, 마지막 리턴해줄 때 순서대로 리턴해주기 위한 idxMap을 만들고 reportMap에서는 신고 정보를 바탕으로 모든 원소에 대해 Key : 신고 당한 사람, Value : 신고한 사람들으로 관리해주었다. 이때 Value에는 Se..
문제 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 문자열 + 구현 문제이다. 필자는 조건 분기를 많이 쳐서 해결할 수 있었다. 현재 계산되고 있는 숫자와 이전의 숫자를 담을 변수를 만들어 주었고 이후 모든 문자열의 문자에 대해 for문을 돌면서 탐색할 수 있도록 하였고, 해당 문자가 숫자일 때는 따로 조건을 빼주어 새로운 while문 안에 들어갈 수 있도록 하였다. while문 안에서는 새로운 index를 만들어 idx를 1씩 증가시키면서 보너스/옵션에 따른 또 새로운 조건 분기를 만들어 계산 처리해 줄 수 있도록 하면 된다. 그렇게 계산을 진행하다가 만약 해당 index..
문제 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 Hash를 이용하여 문제를 해결할 수 있었다. 각각의 참가자와 완주자의 이름을 HashMap의 Key로 설정하여 Map에 올려두고 Map의 getOrDefault 메서드를 사용하여 Key에 해당하는 Value가 있으면 가져오고, 아닐 경우 0을 Default로 지정하여 각각을 1씩 더해주면 해당 참가자와 완주자의 이름이 몇 번 언급..
문제 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 풀이 구현 + BFS(최단거리)로 풀 수 있었다. keyPad라는 2차원 배열을 만들어서 최단거리를 측정할 수 있도록 해주었고, 문자열으로 모든 번호의 좌표를 기록해주어 현재 손가락의 위치가 바뀔 때 마다 해당 문자열을 참조하여 위치를 업데이트 해..
