시작은 문제풀이로 시작했지만 문제풀이를 위해서 우리가 기본적으로 갖추어야 할 지식은 여러 알고리즘에 대한 지식입니다. 그리고 대회에서 직접 코드를 짜 내어서 문제를 맞추려면 알고리즘을 모두 이해하고 문제에 조건에 맞추어 직접 마음대로 변형시킬 수 있는 능력이 있어야 합니다. 그래서 여름 스터디 때는 대회에 주로 나오는 알고리즘 위주로 좋은 문제들을 많이 풀어서 응용할 수 있는 능력을 키워보려고 합니다.
그래서 이번 여름스터디에서는 인터넷 예선 문제풀이와 동시에 알고리즘 스터디도 진행하려고 합니다.
인터넷 예선에서 어렵다고 느껴졌던 것은
~~알고리즘입니다.
~~알고리즘은 무엇일까요?
~~알고리즘을 응용할 수 있는 방법은?
~~알고리즘을 연습할 수 있는 문제는?
https://www.acmicpc.net/problem/1780
https://www.acmicpc.net/problem/1781
https://www.acmicpc.net/problem/1782
다음과 같습니다.
(BOJ 링크를 단다)
~핵심 코드는 다음과 같습니다.
