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 | 29 | 30 | 31 |
Tags
- lock free stack
- the longest increasing subsequence
- DirectX
- special string again
- DirectX12
- pccp 기출문제 풀이
- lock based queue
- count triplets
- 브루트포스
- find the running median
- LCS
- boj 6443
- boj 11657
- find the town judge
- dp
- 비밀 코드 해독
- boj 1074
- making anagrams
- boj 1717
- lock based stack
- pcce 기출문제 풀이
- ice cream parlor
- 프로그래밍공부
- string construction
- 지게차와 크레인
- PCCE
- the maximum subarray
- two characters
- 2025 프로그래머스 코딩챌린지 1차예선
- c++
Archives
- Today
- Total
목록2470번 (1)
오구의코딩모험

문제 3줄 요약 1. 알칼리성 용액(음의 정수), 산성 용액(양의 정수)이 있다. 2. 같은 종류든 서로 다른 종류든 두 용액을 섞어서 0과 가깝게 만든다. 3. 0에 가장 가까운 경우가 두 개 이상일 경우, 그 중 아무것이나 하나 출력 스페셜 저지 딱지가 붙어있는 것을 보고 등골이 쎄했다. 이 딱지는 도대체 뭘 의미할까... 내가 생각한 방법은 두 종류의 용액을 나눠 절댓값을 최소값으로 갱신해주는 방법이었다. 근데 하나씩 비교해주니, 첫 번째 관문 "시간 초과" 최솟값인 0인 경우는 빠르게 break를 해주었다. 그 결과, 응 그냥 틀렸다. 자세히 생각해보니 문제 요약 두 번째 줄.. 최소가 같은 용액일 때를 고려해주지 않았다.. 결국 질문게시판에 있는 투포인터 코드를 활용하여 개선해주었다. from ..
프로그래밍 공부/백준 알고리즘
2023. 2. 21. 22:27