본문 바로가기

Algorithm/programmers42

2022 Kakao blind 92342 - 양궁대회(백트래킹 or 그리디+완전탐색)) - Java 풀이 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr - 라이언이 어피치를 최대 점수로 이기는 양궁 점수 조합을 만들어야되는데, 최대점수 조합이 여러 개이면, 더 낮은 점수과녁을 많이 맞춘 조합을 리턴한다. - 이 문제를 풀면서 순열, 조합, 중복순열, 중복조합 공식과 코드 구현에 대해서 다시 한번 정리하였다. - 처음에 이 문제를 보자마자 n의 값이 작아보여서 완전탐색으로 접근하였지만 시간초과가 발생했다. (중복순열 .. 2022. 3. 24.
2022 Kakao blind 92341 - 주차 요금 계산(해쉬, 정렬, 문자열파싱, 구현) - Java 풀이 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr - 하루동안(0분~23*60+59분) 주차장에 들어오고 나가거나, 이후에 안 나간 차에 대한 이용시간을 모두 카운트 한 뒤 주차요금 공식에 따라 계산한 요금값을 차량번호가 낮은 순서대로.. 2022. 3. 24.
2022 Kakao blind 92335 - k진수에서 소수 개수 구하기(진법변환, 소수판별, 문자열, 구현) - Java 풀이 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr - 주어진 정수n을 진법변환한 값의 부분문자열에서 0P0, P0, 0P, P 형태를 만족하는 소수가 몇개인지 카운트하면 된다. n 최대값이 100만이므로 3진법으로 변환하면 1212210202001 이므로 변환시 long으로 처리해야한다. 0이 존재하는지 Java의 String.contains(str) 혹은 C.. 2022. 3. 24.
2022 Kakao blind 92334 - 신고 결과 받기(해쉬, 구현) - Java 풀이 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr - 모든 유저들에 대해서 그 유저가 신고한 사람들이 정지처분을 받았을 경우 카운트를 해주면 되는데 동일인 신고시의 중복제거를 해줘야한다. 해시맵을 2개 선언해서 하나는 아이디String-인덱스Integer 페어를 담고, 하나는 아이디String-중복제거용해시Set을 담아서 리포트 배열을 읽어내려가면서 해당 유저를 누가 신고했는지 Set에 담아준다. Set.. 2022. 3. 24.

티스토리툴바