본문 바로가기

Java14

백준 12764 - 싸지방에 간 준하 (우선순위큐) 문제 링크: https://www.acmicpc.net/problem/12764 12764번: 싸지방에 간 준하 첫째 줄에 사람의 수를 나타내는 \(N\)이 주어진다. \((1 \le N \le 100,000)\) 둘째 줄부터 \(N\)개의 줄에 걸쳐서 각 사람의 컴퓨터 이용 시작 시각 \(P\)와 종료 시각 \(Q\)가 주어진다. \((0 \le P \lt Q \le 1,000 www.acmicpc.net 문제 요약 자리가 1번 부터 순서대로 매겨져 있다. 싸지방에 들어왔을 때 비어있는 자리 중 번호가 가장 작은 자리에 앉는 것이 규칙이다. 싸지방을 이용하는 시간이 주어진다고 할 때, 이용할 수 있는 컴퓨터의 최소 개수와 자리별로 몇 명의 사람이 사용했는지 출력 [제한 사항] N: 사람의 수 (1 ≤ .. 2022. 7. 20.

Comparator.comparing() - Java8 Comparator.comparing 메소드 Java8부터 Comparator에 인터페이스와 메소드가 추가되었는데, comparing이 그 중 하나이다. static function이며, 어떤 순으로 정렬해야할지에 관해 Comparator type으로 반환한다. 우선 API 문서를 참고하여 Comparator.comparing과 관련한 사항을 정리한 뒤, PQ에서 간단히 Comparator을 사용하는 법에 관해 정리한다. Pirority Queue 에서 생성 시, Comparator.comparing를 인자값으로 준다는 것은, PQ 객체를 어떤 식으로 정렬할지를 parameter 형식으로 알려주는 것이다. API /** * Accepts a function that extracts a {@link jav.. 2022. 7. 20.

백준 16118 - 달빛 여우 (다익스트라, 메모이제이션) 문제 링크: https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net 문제 요약 달빛 여우와 달빛 늑대가 각자 다른 속도로 정점(그루터기)에 도달한다고 할 때, 달빛 여우가 달빛 늑대보다 정점에 먼저 도착하는 경우는 몇 가지인가? [문제 설명] 달빛 여우는 일정한 속도로 그루터기로 이동한다. 달빛 늑대는 홀수 번에는 달빛 여우의 두배 빠른 속도로, 짝수 번에는 달빛 여우의 2배 느린 속도로 이동한.. 2022. 7. 17.

백준 12908 - 텔레포트3 (다익스트라) 문제 링크: https://www.acmicpc.net/problem/12908 12908번: 텔레포트 3 첫째 줄에 xs와 ys가, 둘째 줄에 xe, ye가 주어진다. (0 ≤ xs, ys, xe, ye ≤ 1,000,000,000) 셋째 줄부터 세 개의 줄에는 텔레포트의 정보 x1, y1, x2, y2가 주어진다. (0 ≤ x1, y1, x2, y2 ≤ 1,000,000,000) 입력으로 주 www.acmicpc.net 문제 요약 (xs, ys)의 위치에서 (xe, ye)로 가장 빠르게 갈 수 있는 시간을 구하시오. [문제 설명] (xs, ys): 출발위치 (수빈이의 위치) (xe, ye): 도착 위치 (집) 이동하는 두 가지 방법 점프: (x+1, y), (x-1, y), (x, y+1), (x, .. 2022. 7. 17.

백준 16472 - 고냥이(해쉬, 투포인터) 문제: https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 문제 요약 번역기에 문자열을 주면 그 중 최대 N개 종류의 알파벳을 가진 연속된 문자열만 인식한다. 문자열이 주어졌을 때, 이 번역기가 인식할 수 있는 최대 문자열의 길이 구하라. 제한 조건 인식할 수 있는 알파벳의 종류 최대 개수 N (1 ≤ N ≤ 26) 1 ≤ 문자열의 길이 ≤ 100,000) - 문자열에 알파벳 소문자만 포함 아이디어 Two pointer (왼쪽 인덱스, 오른쪽 인덱스) 오른.. 2022. 6. 23.

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.

이전 1 2 다음

티스토리툴바