Posts
All the articles I've posted.
-
-
누적합
누적합은 직관적으로 누적합 문제라는 것을 알려주는 문제가 있고, 그렇지 않은 문제가 있다. 누적합인 것을 알고 푸는것과 모르고 푸는것은 십중팔구 모르고 풀었을때 운좋게 통과되는 경우는 없다. 출제 의도가 누적합이라면, 누적합으로 풀어야 시간제한 안으로 문제를 풀 수 있다.
-
전략패턴
알고리즘군을 정의하고, 캡슐화하여 각각의 알고리즘군을 수정해서 쓸 수 있게 한다.
-
옵저버패턴
한 객체의 상태가 바뀌면 그 객체에 의존하는 다른 객체에게 연락이 가고 자동으로 내용이 갱신되는 방식으로 일대다(one-to-many) 의존성을 정의합니다.