Problem Solving

컴퓨터 공학을 전공하는 사람들이 관심을 가질 수 있는 분야 중 하나로, 일반적으로 PS라고 하면 알고리즘 문제를 푸는 것을 말한다.

알고리즘 문제를 푼다고 하는 것은, 특정한 input에 대하여 알맞는 output을 출력하는 프로그램을 작성하는 것인데, 보통 메모리와 프로그램 수행 시간에

제한이 있으므로, 시간 복잡도와 공간 복잡도를 고려하여 프로그램을 작성해야 한다.

간단한 문제는 쉽게 풀 수 있으나, 어려운 난이도의 문제는 도대체 이걸 풀 수 있는 사람이 있기는 할까? 라는 생각이 들 정도로 몹시 어렵다.

이러한 PS 능력을 기르기 위해서는 많은 문제를 지속적으로 풀어보는 것이 중요하며, 대표적으로 이러한 PS를 연습할 수 있는 곳으로는 백준저지나, 코드포스 등이 있다.