"PS"의 두 판 사이의 차이

2017년 7월 18일 (화) 20:04 판

@@ 1번째 줄: / 1번째 줄: @@
-Problem Solving의 약자.
+==Problem Solving의 약자==
-컴퓨터 공학을 전공하는 사람들이 관심을 가질 수 있는 분야 중 하나로, 일반적으로 PS라고 하면 알고리즘 문제를 푸는 것을 말한다.
+[[Program Solving]]
-알고리즘 문제를 푼다고 하는 것은, 특정한 input에 대하여 알맞는 output을 출력하는 프로그램을 작성하는 것인데, 보통 메모리와 프로그램 수행 시간에
-제한이 있으므로, 시간 복잡도와 공간 복잡도를 고려하여 프로그램을 작성해야 한다.
-간단한 문제는 쉽게 풀 수 있으나, 어려운 난이도의 문제는 도대체 이걸 풀 수 있는 사람이 있기는 할까? 라는 생각이 들 정도로 몹시 어렵다.
-이러한 PS 능력을 기르기 위해서는 많은 문제를 지속적으로 풀어보는 것이 중요하며, 대표적으로 이러한 PS를 연습할 수 있는 곳으로는 백준저지나, [[코드포스]] 등이 있다.