[programmers] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 (java)

✏️ 문제 🔢 알고리즘 #이진탐색 🤯 풀이 방법제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최솟값을 구한다. 최솟값을 구하려면 특정 값에서는 진행이 불가할 때 그 값보단 커야 하고, 가능한 값 중에서는 제일 작아야 한다 그러면 1) 하나씩 올렸다 내린다 2) 특정 기준으로 값을 왔다갔다 해본다 > binary? > binary 하는 경우 0부터 가장 큰 diff를 기준으로 시작한다. 제출 후 테스트케이스 14에서 틀리는 경우: 숙련도는 1부터 시작해야 한다..제출 전 테스트케이스 마지막 틀리는 경우: 이진탐색 start 👾 구현 코드 (자바)import java.util.*;class Solution { public int solution(int[] diffs, int[] ..

• format_list_bulleted Algorithm/programmers
• · 2025. 4. 16.
• textsms

[BOJ] 2343. 기타 레슨 (java)

✏️ 문제문제강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 강의와 j번 강의를 같은 블루레이에 녹화하려면 i와 j 사이의 모든 강의도 같은 블루레이에 녹화해야 한다.강토는 이 블루레이가 얼마나 팔릴지 아직 알 수 없기 때문에, 블루레이의 개수를 가급적 줄이려고 한다. 오랜 고민 끝에 강토는 M개의 블루레이에 모든 기타 강의 동영상을 녹화하기로 했다. 이때, 블루레이의 크기(녹화 가능한 길이)를 최소로 하려고 한다. 단, M개의 블루레이는 모두 같은 크기이어야 한다.강토의 각 강의의 길이..

• format_list_bulleted Algorithm/BOJ
• · 2025. 1. 17.
• textsms

[BOJ] 11663. 선분 위의 점 (java)

✏️ 문제문제일차원 좌표상의 점 N개와 선분 M개가 주어진다. 이때, 각각의 선분 위에 입력으로 주어진 점이 몇 개 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 끝점이 주어진다. 입력으로 주어지는 모든 좌표는 1,000,000,000보다 작거나 같은 자연수이다.출력입력으로 주어진 각각의 선분 마다, 선분 위에 입력으로 주어진 점이 몇 개 있는지 출력한다. 🔢 알고리즘 #이진탐색  🤯 풀이 방법무작정 반복문으로 탐색을 돌렸더니 시간초과가 났다.이진 탐색으로 시작 위치와 끝 위치 인덱스를 찾아서 그..

• format_list_bulleted Algorithm/BOJ
• · 2025. 1. 16.
• textsms