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

코딩 테스트124

백준 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.
백준 12915 - 대회 개최(자바 - 그리디) https://www.acmicpc.net/problem/12915 12915번: 대회 개최 첫째 줄에 E, EM, M, MH, H가 주어진다. (0 ≤ E, EM, M, MH, H ≤ 100,000) www.acmicpc.net * 문제 요약 현종이는 프로그래밍 대회를 개최하는 것을 매우 좋아한다. 현종이는 프로그래밍 대회를 위해서 문제를 매우 많이 만들어놓았고, 이제 이 문제를 이용해서 프로그래밍 대회를 몇 번 개최할 수 있는지 알아보려고 한다. 현종이가 개최하는 프로그래밍 대회는 문제 3개로 이루어져 있고, 쉬운 문제, 중간 문제, 어려운 문제로 구성되어 있다. 대회를 개최하기 위해서는 문제 3개가 모두 있어야 한다. 현종이는 지금까지 만든 문제를 총 5가지 난이도로 분류했으며, 난이도는 다음과 같.. 2023. 7. 4.
백준 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.

티스토리툴바