본문 바로가기

Algorithm/Coding Test8

Kakao 2022 Blind Test - Lv3. 파괴되지 않은 건물 (Java) 문제 요약 범위와 degree가 주어지면 type에 따라 건물이 파괴되거나 회복된다. 최종적으로 건물의 내구도를 파악하여 파괴되지 않은 건물의 수를 반환하라. [문제 설명] N x M 크기의 행렬 모양 맵이 있다. 내구도를 가진 건물이 각 칸마다 존재한다. type이 1이면 degree 만큼 건물의 내구도가 감소하고, type이 2이면 degree 만큼 건물의 내구도가 회복한다. 최종적으로 건물의 내구도가 0이하이면 건물은 파괴된다. 중간에 건물의 내구도가 0이하일지라도 공격을 받으면 내구도는 계속 감소한다. 즉, 최종 값을 근거로 건물은 파괴된다. [제한 사항] board(N x M): 건물의 맵(행과 열) (1 ≤ 건물의 행(N) or 건물의 열(M) ≤ 1,000, 1 ≤ 건물의 내구도 ≤ 1,00.. 2022. 6. 30.

Kakao 2022 Blind Test - Lv3. 양과 늑대 (Java) 문제 요약 2진 트리 모양인 초원의 각 노드에 양과 늑대가 한 마리씩 놓여있다. 루트노드에서 출발하여 각 노드를 돌아다니며 양을 모을 때, 최대로 모을 수 있는 양의 개수는? [문제 설명] 2진 트리의 각 노드를 방문하여 양과 늑대를 모은다. 모아진 늑대의 개수가 양의 개수보다 많거나 같을 때, 늑대는 양을 모두 잡아 먹는다. 각각 연결된 노드들을 다양한 순서로 방문하여 최대로 모을 수 있는 양의 개수를 구하라. [제한 사항] info: 노드의 정보 (0: 양, 1: 늑대) (2 ≤ info의 길이 ≤ 17) / info[0]은 항상 0이다. edges: 서로 연결된 노드 정보 (세로 행의 길이 = info의 길이 - 1, 가로 행의 길이 = 2) info edges result [0,0,1,1,1,0,.. 2022. 6. 25.

Kakao 2022 Blind Test - Lv2. 양궁대회 (Java) 문제 요약 양궁대회에서 라이언이 우승할 수 있는 방법들 중 가장 낮은 점수를 더 많이 맞힌 경우를 찾아 return, 없다면 [-1] return [문제 설명 및 제한 조건] 어피치와 라이언이 양궁대회 결승전에 올라왔다. 다양한 선수가 양궁대회에서 우승할 수 있도록 하기 위해, 운영위원회는 라이언에게 불리하도록 결승전 규칙을 정하였다. k점에 여러발을 맞추었더라도, k점만 획득할 수 있다. k점을 어피치가 a발, 라이언이 b발을 맞췄을 경우, a >= b 일 경우에 어피치가 k 점을 획득한다. [입출력] n: 각 양궁 선수가 화살을 쏠 수 있는 총 개수 (1 ≤ n ≤ 10) info: 어피치가 쏜 화살의 정보 (0 ≤ info의 원소 ≤ n, info의 원소 총합 = n) 라이언이 어피치를 이길 수 없.. 2022. 6. 11.

Kakao 2022 Blind Test - Lv2. k진수에서 소수 개수 구하기 (Java) 문제 요약 양의 정수 n을 k진수로 바꿨을 때, 변환된 수 안에 10진수 기준 소수가 몇 개인가? [제한 조건] P는 소수 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 예를 들어 숫자가 222인 경우, 숫자를 분해하여 소수를 판별하지 않음 = 소수가 아닌 수 단, P는 각 자릿수에 0을 포함하지 않는 소수 예를 들어, 101은 P가 될 수 없음 [입출력] n: 양의 정수 (1 ≤ n ≤ 1,000,000) k: k진수 (3 ≤ k ≤ 10) n k result 437674 3 3 문제 접근 자세한 접근 법은 코드의 주석을 확인하세요 🙂 // 2.. 2022. 6. 4.

Kakao 2021 Blind Test - Lv3. 광고 삽입 (Java) 문제 요약 시청자들의 누적 재생 시간이 가장 많이 나오는 곳에 공익 광고를 삽입하려 한다. 공익 광고가 들어갈 가장 빠른 시작 시각을 구해서 return [문제 설명] 동영상 재생 시간 길이 play_time이 주어진다. 공익 광고 재생 시간 길이 adv_time이 주어진다. logs는 시청자들이 해당 동영상을 재생했던 구간 정보이다. 누적 재생 시간이 가장 많이 나오는 곳에 공익 광고를 삽입하려 할 때, 공익 광고가 들어갈 가장 빠른 시각 return ** 누적 재생 시간이란? - 전체 동영상 구간 중 광고가 들어갈 수 있는 구간에 / 시청자들이 끊이지 않고 동영상을 재생한 시간 [생각의 과정] 시청 시간 중 가장 빨리 시작한 시청 시각과 겹치는 다른 시청 시각의 시작 시간을 한 구간으로 하여 각 구역.. 2022. 6. 2.

Kakao 2021 Blind Test - Lv3. 합승 택시 요금 (Java) 문제 요약 A, B 두 사람이 출발점(s)에서 출발해 각각의 도착 지점까지 택시를 탄다고 할 때, 최저 예상 택시요금을 계산 [문제 설명] A와 B가 출발지에서 도착지까지 택시를 탄다. A와 B는 어느 특정 지점까지 합승할 수 있다. 합승한 지점에서 내린 후 각자의 도착지까지 따로 택시를 탄다. 합승하여 도착지까지 가는 것이 최소 비용인가? 따로 택시를 타서 도착지까지 가는 것이 최소 비용인가? [생각의 과정] 처음에 합승하여 도착지까지 가는 것과 // 따로 택시를 타서 도착지까지 도착하는 비용(합승하지 않는 경우)을 구분하여 생각하려 하였습니다. 그러나 어느 지점까지 합승하였는지를 답하는 곳은 없습니다. 이는 출발점에서 모든 지점까지의 최소 요금을 구한 뒤 임의의 합승 지점을 선택하여 또 다른 모든 지.. 2022. 6. 2.

Kakao 2022 Blind Test - Lv1. 신고 결과 받기 (Java) 문제 요약 이용자가 k 번 이상 신고당하면, 신고자에게 메일을 발송한다. 각 이용자가 메일을 받은 횟수는? [입출력] id_list: 이용자의 ID가 담긴 문자열 배열 ( 2 이상 1,000 이하) report: 각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 (1 이상 21 이하) k: 메일을 발송할 신고 기준 횟수 (1 이상 200 이하) - 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하라. id_list report k result ["muzi", "frodo", "apeach", "neo"] ["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"] 2 [2,1,1,0] 문제 접근 HashMap과 Ha.. 2022. 5. 17.

이전 1 2 다음

티스토리툴바