[BOJ] 2473번: 세 용액

https://www.acmicpc.net/problem/2473


가장 간단한 것은 for문을 3번 돌리는 것이지만 반드시 시간 초과가 발생합니다. 그 대신 acid의 모든 두 쌍의 합을 정렬해두고 마찬가지로 base에서도 작업을 해두면 O(N^2lgN)으로 해결할 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/2473.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 11947번: 이런 반전이  (0) 2018.04.21
[BOJ] 2618번: 경찰차  (2) 2018.04.21
[BOJ] 2647번: 검은점과 하얀점  (0) 2018.04.19
[BOJ] 11003번: 최소값 찾기  (0) 2018.04.18
[BOJ] 14931번: 물수제비 (SUJEBI)  (0) 2018.04.17
[BOJ] 14930번: 구슬 (BEAD)  (0) 2018.04.17
  Comments