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); } } }