-
[백준 - 1292번] 쉽게 푸는 문제 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 12. 24. 10:41
이번에는 BOJ의 1292번 문제 "쉽게 푸는 문제" 를 풀어보도록 하자
입력으로 구간의 합을 구할 시작을 나타내는 정수 A 와, 끝을 나타내는 정수 B 가 주어진다.
출력으로 해당 구간의 합을 구하면 되는 문제이다.
A, B는 1보다 크거나 같고 1000보다 작거나 같기 때문에 0을 포함한 총 1001개의 공간을 가지고 있는 배열을 만들어서, 먼저 해당배열을 문제에서 주어진 것과 같이 채워주고 A에서 B까지 구간의 합을 구하면 되는 문제이다.
성공한 코드는 다음과 같다
import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int[] arr = new int[1001]; StringTokenizer st = new StringTokenizer(br.readLine()); int A = Integer.parseInt(st.nextToken()); int B = Integer.parseInt(st.nextToken()); int cur = 1; for(int i = 1; i <= 1000; i++){ for(int j = 1; j <= cur; j++){ if(i > 1000) break; arr[i] = cur; i++; } cur++; i--; } int ans = 0; for(int i = A; i <= B; i++){ ans += arr[i]; } bw.write(ans + "\n"); bw.flush(); br.close(); bw.close(); } }
문제 : https://www.acmicpc.net/problem/1292
혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요.
'Algorithm > BOJ(Baekjoon Online Judge)' 카테고리의 다른 글
[백준 - 1312번] 소수 - Java //Wello Horld// (0) 2019.12.24 [백준 - 1302번] 베스트셀러 - Java //Wello Horld// (0) 2019.12.24 [백준 - 1237번] 정ㅋ벅ㅋ - Java //Wello Horld// (0) 2019.12.18 [백준 - 1235번] 학생 번호 - Java //Wello Horld// (0) 2019.12.18 [백준 - 1159번] 농구 경기 - Java //Wello Horld// (0) 2019.12.18