📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록이분탐색 (4)
최코딩의 개발
[백준 2805번] 나무 자르기
https://www.acmicpc.net/problem/2805 수정전import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..
코딩테스트/백준
2025. 4. 1. 21:12
[백준 17266번] 어두운 굴다리
https://www.acmicpc.net/problem/17266N= gets.chomp.to_iM=gets.chomp.to_iplace=gets.chomp.split.map(&:to_i)start=place[0]endd=N-place[place.size-1]max=0position=0compare=0compare = [start,endd].maxfor i in 1...place.size position=place[i]-place[i-1] max=[max,position].maxendif max % 2 ==1 max+=1endmax=[max/2,compare].maxputs max 당근 코테 준비를 위해 당분간 루비로 문제를 풀어야 해서 조금 힘드네요. 흑...!이 문제는 이분 탐색으로 간단히 해..
코딩테스트/백준
2025. 1. 24. 15:00
[백준 19637번] IF문 좀 대신 써줘
https://www.acmicpc.net/problem/19637 package implement;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Implement19637 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine..
코딩테스트/백준
2024. 12. 19. 20:57
[백준 2512번] 예산
https://www.acmicpc.net/problem/2512package greedy;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Greedy2512 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..
코딩테스트/백준
2024. 12. 12. 15:10