Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 반효경교수님
- 매개변수 탐색
- git
- 그래프
- dfs
- microflow
- 집합
- 이분탐색
- 가중치없는그래프
- Sort
- domain model
- 정렬
- 자료구조
- 백트래킹
- 완전탐색
- 트리
- Bruteforce
- Mendix
- Recursion
- SQL
- 해시맵
- 알고리즘
- algorithm
- lcap
- 멘딕스
- 자바
- MySQL
- 재귀
- 스택
- 프로그래머스
Archives
- Today
- Total
728x90
목록백준 2470 (1)
mondegreen
[240308] 알고리즘 리부트 27일차 - 백준 2470, 10816 자바
[Part1-Chapter07-Clip04] - 백준 2470 두 용액 문제에서 주의해야 할 점은 '모든 용액의 특성값은 다르다, 산성 두 개 또는 알칼리성 두 개의 용액으로도 가장 0에 가까운 혼합 용액을 만들 수 있다' 라는 부분이다. 이 두 부분에서 정렬 처리와 음수와 양수를 구분하지 말기를 생각할 수 있었다. 이분 탐색으로 처리하다가 코드 상으로는 문제가 없어보였는데 5%에서 오류가 나서 투포인터 방식으로 다르게 구현했다. 두 값을 더한 값의 절댓값이 이전의 최솟값보다 작다면 갱신하여 두 개의 특성값을 저장했고 여기서 l과 r를 변경시키는 로직을 생각해내기가 어려웠는데 두 값을 더한 값이 0보다 작으면 더 작은 값을 키우고 0보다 크면 더 큰 값을 줄이도록 구현했다. import java.io.B..
알고리즘 풀이 및 리뷰/[패캠] 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 리뷰
2024. 3. 8. 18:59
728x90