# 2022 KAKAO BLIND RECRUITMENT

11개의 포스트

k진수에서 소수 개수 구하기(Lv2)

양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소수

2022년 6월 2일
·
0개의 댓글
post-thumbnail

🏗[프로그래머스] 파괴되지 않은 건물

문제 설명본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.N x M 크기의 행렬 모양의 게임 맵이 있습니다. 이 맵에는 내구도를 가진 건물이 각 칸마다 하나씩 있습니다. 적은 이 건물들을 공격하여 파괴하려고 합니다. 건물은 적의 공격을 받으면 내구도가 감

2022년 3월 26일
·
0개의 댓글
post-thumbnail

프로그래머스 'k진수에서 소수 개수 구하기'

https://programmers.co.kr/learn/courses/30/lessons/92335

2022년 3월 25일
·
0개의 댓글
post-thumbnail

2022 KAKAO BLIND RECRUITMENT 6번 파괴되지 않은 건물

처음에는 범위 만큼 그냥 더해주는 방식으로 지성빼고 풀었다. 당연히 시간초과가 난다. 이는 Prefix Sum(누적합) 방식을 이용하여 시간 초과를 회피할 수 있다. 먼저 skill의 구간을 새로운 board에 적용한다. 새로운 board를 쓰는 이유는 일반 board

2022년 2월 28일
·
0개의 댓글
post-thumbnail

2022 KAKAO BLIND RECUITMENT 5번 양과 늑대

백트래킹을 이용한 탐색방식으로 풀었다. 하지만 현재 어느 곳을 갈 수 있는지 여부를 매개변수로 주어 이전에 늑대의 수가 양의 수 보다 많을 떄 못갔던 곳을 갈 수 있도록 하였다. 즉 늑대의 수가 양의 수보다 더 많거나 같다고 버리는 것이 아니라 저장해 놨다가 나중에 탐

2022년 2월 27일
·
0개의 댓글
post-thumbnail

프로그래머스-2022 KAKAO BLIND RECRUITMENT ( 양과 늑대 by Java )

프로그래머스 2022 KAKAO BLIND RECRUITMENT Level 3 문제 양과 늑대를 풀어보자 ( 자바 )

2022년 2월 16일
·
0개의 댓글
post-thumbnail

프로그래머스-2022 KAKAO BLIND RECRUITMENT ( 양궁대회 by Java )

프로그래머스 2022 KAKAO BLIND RECRUITMENT Level 2 문제 양궁대회를 풀어보자 ( 자바 )

2022년 2월 11일
·
0개의 댓글
post-thumbnail

프로그래머스-2022 KAKAO BLIND RECRUITMENT ( 주차 요금 계산 by Java )

프로그래머스 2022 KAKAO BLIND RECRUITMENT Level 2 문제 주차 요금 계산을 풀어보자 ( 자바 )

2022년 2월 10일
·
0개의 댓글
post-thumbnail

프로그래머스 ’신고 결과 받기’

프로그래머스 '신고 결과 받기' https://programmers.co.kr/learn/courses/30/lessons/92334

2022년 2월 10일
·
0개의 댓글
post-thumbnail

프로그래머스 1단계 - 신고 결과 받기

문제가 1단계치곤 조금 복잡합니다. solution 함수가 받는 인자는 다음과 같습니다. id_list, report, k 이 인자들에 대해서 설명을 하자면 id_list에는 총 이용 유저의 아이디가 들어있습니다. 예를 들어, "muzi", "frodo", "apeac

2022년 1월 16일
·
0개의 댓글
post-thumbnail

[코딩테스트] Lv.1 신고 결과 받기

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할

2022년 1월 15일
·
0개의 댓글