본문 바로가기

Algorithm19

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.

Kakao 2021 Blind Test - Lv2. 순위검색 (Java) 문제 요약 [조건]을 만족하는 사람 중 // 코딩 테스트 점수를 X점 이상 받은 사람은 모두 몇 명인가? [조건] 코딩 테스트 참여 개발 언어 항목 넷 중 하나를 선택한다. (cpp, java, python, -) 지원 직군 항목 셋 중 하나를 선택한다. (backend, frontend, -) 지원 경력 구분 항목 셋 중 하나를 선택한다. (junior, senior, -) 선호하는 소울 푸드 셋 중 하나를 선택한다. (chicken, pizza, -) - 조건 모두를 선택할 수도 있고 조건 중 일부만 선택할 수 있다. - '-' 는 아무 것도 선택하지 않았다는 것을 의미한다. 제약 조건 - info: 지원서에 입력한 4가지 정보와 획득한 코딩 테스트 점수를 하나의 문자열로 구성한 배열 (1 이상 50.. 2022. 5. 15.

백준 2467 - 용액 (이분탐색, 투포인터) 더보기 https://www.acmicpc.net/problem/2467 👆👆 더보기를 누르시면 문제 링크를 확인하실 수 있습니다. 문제 요약 - 산성 용액과 알칼리성 용액의 특성값이 정렬된 순서로 주어진다. - 이 중 두 개의 서로 다른 용액을 혼합하여 특성값이 0에 가까운 용액을 만들어 내는 두 용액을 출력하라. * 혼합한 용액의 특성값: 혼합에 사용된 각 용액의 특성값의 합 제한 조건 - 전체 용액의 수 (2≤ N ≤ 100,000) (100,000 가지 중 2가지 경우의 수를 찾으면 경우의 수가 상당히 많아져 1초만에 문제를 풀기에 무리가 있다.) - 용액의 특성 값 (-1,000,000,000 ≤ M ≤ 1,000,000,000) (Long 타입) 아이디어 - Two pointer (왼쪽 인덱스.. 2022. 4. 18.

백준 1477 - 휴게소 세우기 더보기 https://www.acmicpc.net/problem/1477 👆👆 더보기를 누르시면 문제 링크를 확인하실 수 있습니다. 문제 요약 - 다솜이는 현재 고속도로에 N 개의 휴게소를 가지고 있다. - 휴게소의 위치는 고속도로의 시작으로부터 얼만큼 떨어져 있는지로 주어진다. - 이미 휴게소가 있는 곳에는 휴게소를 세울 수 없다. - 휴게소는 정수 위치에만 세울 수 있다. Q. 휴게소를 M개 더 지어서 휴게소가 없는 구간의 길이의 최댓값의 최소를 구한다. ex. {200, 701, 800} 이 있을 때, 휴게소가 없는 구간의 길이는 {501, 101}이다. 이 중 최댓값을 501이다. 만약 휴게소를 1(M)개 더 지으려고 할 때, 이미 휴게소가 세워지지 않았다면 많은 후보가 생긴다. 451 에 세운다.. 2022. 4. 16.

백준 9205 - 맥주 마시면서 걸어가기 https://www.acmicpc.net/problem/9205 👆👆 더보기를 누르시면 문제 링크를 확인하실 수 있습니다. 문제 요약 - 상근이와 친구들이 페스티벌에 간다. - 현재 위치에서 50m를 가기 전 한 병을 마시면서 간다. - 맥주는 20병을 넘을 수 없다. (20 * 50m = 1000m) (= 상근이가 갈 수 있는 최대 거리는 1000m(포함)다.) - 중간에 편의점에 들러 맥주를 살 수 있다. (= 편의점에 들를 수도 있고 들르지 않을 수도 있다.) Q. 상근이와 친구들이 행복하게 페스티벌에 도착하면 'happy'🥰 출력, 아니면 'sad'😥 출력 제한 조건 - 테스트 케이스 t (≤ 50) - 편의점 개수 n (≤ 100) - 상근이의 위치, 상점 위치, 페스티벌 도착 위치 x, y .. 2022. 4. 14.

이전 1 2 3 다음

티스토리툴바