ps
-
1. PS란 무엇인가PS 입문 2023. 6. 20. 03:03
이 시리즈에서 다루는 PS는 컴퓨터과학 분야의 Problem Solving의 약자로, 대충 입력이 주어질 때 원하는 시행을 해내는 프로그램을 짜는 일이라고 생각하면 편하다. 이때 프로그램의 실행 시간과 사용 메모리에 제한이 걸려 있어, 이를 만족하는 선에서 가동하는 프로그램을 짜기 위해 우리는 알고리즘을 구상하게 된다.한 게임을 예시로 들어보자. 게임이 시작하면, 참가자에게 1부터 20까지의 정수들로 이루어진 길이 100의 수열을 알려준다. 참가자에게는 큰 종이와 펜이 주어진다. 참가자는 수열을 들은 후 원하는 만큼 준비 시간을 가질 수 있다. 준비 시간이 끝나면, 참가자는 5초마다 한 번, 총 100번의 질문을 받게 된다. 질문은 "$i$번째 수부터 $j$번째 수까지의 합은 얼마인가요?"의 형식으로 주..