* c++ 테스트 정리 1
C++ 테스트를 공부하기 위해 정리해놓은 포스트. 'Do it C++ 완전 정복' 을 base로 작성되었다.
MY POSTS
* BOJ 2470 - 두 용액
투 포인터를 사용하는 대중적인 문제이다. 용액의 종류가 100000개까지 들어오기 때문에 for 문을 2번 순회하게 되면 시간 초과가 발생한다. 따라서 배열을 1회 순회하면서 적절한 값을 찾아내야 한다.
* BOJ 12920 - 평범한 배낭 2
앞 문제 평범한 배낭에서 이어지는 평범한 배낭 2*이다. 배낭1이 골드 5인데, 배낭2는 플래티넘 4로 온도 차이가 꽤 심하다고 할 수 있다. 무엇이 문제의 난이도를 가른 걸까?
