일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- kotlin
- ac 5430번
- 백준 1647번 도시 분할 계획 - java
- Java
- 백준 3190번
- 백준 1806번 부분합 java
- StringBuilder
- 프로그래머스 자바
- 프로그래머스 java
- dp
- 백준 2473번 세 용액 - java
- 코틀린기초
- 백준 1197번 최소 스패닝 트리 - java
- replace()
- mysql hy000 에러
- 백준 2467번 용액 자바 - 이분탐색
- hash
- toUpperCase
- 백준 14938번 서강그라운드
- 최소 힙 1927
- HashMap
- append
- 프로그래머스
- 백준 1043번 거짓말 - java 분리 집합
- StringTokenizer
- Stack
- HashSet
- 백준 1541
- map
- 18111번 마인크래프트 - java 구현
Archives
- Today
- Total
목록백준 2467번 용액 자바 - 이분탐색 (1)
말하는 컴공감자의 텃밭

용액 간단한 이분탐색 문제로 보인다.두 용액을 선택하여 더한 값이 0과 가깝게 만들어주는 문제이다. 다만 양수로만 주어지기도 하고, 음수로만 주어지기도 해서 조건을 조금 넣어줬다.오랜만에 이분탐색 푸니까 갱신하는 위치를 잘못잡아 시간을 조금 잡아먹었다 그래두 20분컷.. 꼴꼴 앞서 말한 조건을 위해 input을 받으면서 최소값과 최대값을 입력받아준다.변수명은 각각 min, max로 지정.-99 -41 -14 -8 -4 -1 0이런식의 입력이 주어진다면 max = 0, if(max 일테고저장된 배열의 끝 인덱스의 두 조합이 가장 0과 가깝겠다.▶ -1 0 출력1, 4, 11, 123, 200이런식의 양수 입력이라면 min = 200, if(min >= 0 ) == true일테고저장된 배열의 가장 앞 인..
카테고리 없음
2024. 8. 20. 10:10