본문 바로가기
  • 개발공부 및 일상적인 내용을 작성하는 블로그 입니다.

코딩 테스트/이분탐색30

백준 26152 - 플래피 버드 스코어링 https://www.acmicpc.net/problem/26152 26152번: 플래피 버드 스코어링 각 플래피 버드별로 세정이가 얻을 수 있는 최대 게임 스코어를 각 줄마다 하나씩 출력한다. www.acmicpc.net * 문제 요약 플래피 버드는 장애물을 피해 최대한 멀리까지 도달하는 게임이다. 하나의 장애물을 피할때마다 1점씩 점수를 얻게 된다. 게임에는 총 N개의 장애물이 존재하고, i번째 장애물은 두 개의 장애물로 표현된다. 상단 장애물 끝 지점의 위치는 Ai로 나타내어지고, 하단 장애물 끝 지점의 위치는 Bi 로 나타내어진다. 플래피 버드 고수 세정이는 장애물이 어떤식으로 주어지든 플래피 버드를 조작해 피할 수 있다. (단, 플래피 버드의 크기가 장애물의 틈새보다 클 경우에는 세정이도 장애물.. 2023. 7. 7.
백준 14575 - 뒤풀이 (자바 - 이분탐색) https://www.acmicpc.net/problem/14575 14575번: 뒤풀이 첫째 줄에 대회 참가자의 수 N과 술의 총량 T가 주어진다. (1 ≤ N ≤ 1000, 1 ≤ T ≤ 109) 둘째 줄부터 N개의 줄에 걸쳐, 각 사람에 대한 Li와 Ri값이 주어진다. (1 ≤ Li ≤ Ri ≤ 106) www.acmicpc.net * 문제 요약 도현이는 이번 대회를 준비하면서 거한 저녁 만찬을 예약했다. 하지만 모종의 이유로 요리사들이 모두 천국으로 떠나버렸기 때문에, 도현이는 어쩔 수 없이 평범한 신촌 술집을 뒤풀이 장소로 정할 수 밖에 없었다. 도현이는 우선 각 사람에게 어느정도 마시면 기분이 좋은지(Li) 와, 어느정도 마시면 힘든지(Ri) 를 물어보았다. 각 사람은 Li 미만의 술을 마시면.. 2023. 7. 6.
백준 10425 - 피보나치 인버스 (자바 - 이분탐색) https://www.acmicpc.net/problem/10425 10425번: 피보나치 인버스 첫 번째 줄에 테스트케이스를 나타내는 T(1 ≤ T ≤ 100)가 입력으로 주어진다. 두 번째 줄부터 각 테스트케이스마다 양의 정수 Fn이 입력으로 주어진다. (1 ≤ Fn ≤ 1021000, 1 ≤ N ≤ 100,000) www.acmicpc.net * 문제 요약 피보나치 수는 수학에서 위의 점화식으로 정의되는 수열이다. 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. n = 0, 1, ... 에 해당하는 피보나치 수는 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ... 이다. 프로그래밍 실습에서 문제 중 n을 .. 2023. 7. 2.
백준 2792 - 보석 상자 https://www.acmicpc.net/problem/2792 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net * 문제 요약 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어주려고 한다. 이때, 보석을 받지 못하는 학생이 있어도 된다. 하지만, 학생은 항상 같은 색상의 보석만 가져간다. 한 아이가 너무 많은 보석을 가져가게 되면 다른 아이들이 질투를 한다. 원장 선생님은 이런 질투심을 수치화하는데 성공했는.. 2023. 7. 2.

티스토리툴바