정보처리기사 실기독학 교차수열

 정보처리기사 실기를 준비하고 있다. 시험 합격 만을 목표로 한다면 최근 10년 치 기출 문제를 달달 암기하면 되지만 이 기회에 알고리즘에 대한 지식을 쌓기 위해 인터넷 강의를 듣고 있다.

 

 정보처리기사에서 30점 배점을 차지하는 알고리즘 과목의 기초 부분에 나오는 교차수열이다.

 

 

 교차수열은 1-2+3-4 ~ 100 의 순서로 숫자의 부호가 교차되는 수열이다.

 

해결을 위한 포인트는 SW에 있다. 스위치라고도 하는 SW는 N의 증가에 따라 숫자의 부호를 한 번씩 바꿔주는 역할을 한다. 하나의 숫자를 출력한 뒤에는 부호를 바꿔나가는 방식이다.

 

N이 100이 되면 지금까지 누적된 S 값을 출력하며 종료된다.