문제 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/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차원 배열을 만들어서 최단거리를 측정할 수 있도록 해주었고, 문자열으로 모든 번호의 좌표를 기록해주어 현재 손가락의 위치가 바뀔 때 마다 해당 문자열을 참조하여 위치를 업데이트 해..
문제 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 풀이 소수 판별 + 문자열 구현 문제이다. 우선 매개변수 n을 k진수로 변환하여 문자열 변수에 담아주었고, 문자열의 루프를 돌면서 0이 아닐 때는 temp라는 임시 문자열 변수에 각 문자들을 더해주었고, 0을 만나면 temp를 Long으로 형변환 해주어 소수인지 판별할 수 있도록 해주었다. 하지만 예를 들..
