SWEA/D2

[SWEA] 1986. 지그재그 숫자

둘기친구 2019. 4. 30. 13:14

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PxmBqAe8DFAUq

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

www.swexpertacademy.com

문제

1부터 N까지의 숫자에서 홀수는 더하고 짝수는 뺐을 때 최종 누적된 값을 구해보자.

 

풀이

1부터 N까지의 숫자를 순차적으로 짝수인 경우(2로 나누어 떨어지는 경우) 빼주고, 홀수인 경우에는 더해준다.

 

 

import java.io.*;

public class Zigzag {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		for(int tc=1; tc<=T; tc++) {
			int n = Integer.parseInt(br.readLine());
			int ans = 0;
			for(int i=1; i<=n; i++) {
				if(i%2 == 0)
					ans -= i;
				else
					ans += i;
			}
			System.out.println("#"+tc+" "+ans);
		}
	}

}