๋ฐ์ํ
https://www.acmicpc.net/problem/10409
์ฝ๋
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(bf.readLine());
int n = Integer.parseInt(st.nextToken()); // ์ผ์ ๊ฐ์
int T = Integer.parseInt(st.nextToken()); // ์ด ์๊ฐ
int count = 0; // ์๋ฃํ ์ ์๋ ์ผ์๊ฐ์
int sum = 0; // ์ผ์ ์๊ฐ ํฉ
st = new StringTokenizer(bf.readLine());
int[] arr = new int[n];
for(int i=0; i<arr.length; i++)
arr[i] = Integer.parseInt(st.nextToken());
for(int i=0; i<arr.length; i++) {
sum += arr[i];
if(sum > T) // ์ฃผ์ด์ง ์๊ฐ๋ณด๋ค ์ํํ ์ผ์ ์๊ฐ์ด ๋ ํด๊ฒฝ์ฐ -> ์ผ ์ค์ง
break;
count ++;
}
System.out.println(count);
bf.close();
}
}
ํ์ด
์ฃผ์ด์ง ์ผ์ ์๊ฐ๋ค์ ๋ํ๋ฉด์, ์ฃผ์ด์ง ์๊ฐ๋ณด๋ค ํด๊ฒฝ์ฐ, for๋ฌธ์ ๋น ์ ธ๋๊ฐ๋ฉด ๋.
๋ฐ์ํ
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[SW Expert Academy] - (D3)4751. ๋ค์์ด์ ๋ค์ด์๋ชฌ๋ ์ฅ์ (0) | 2020.05.25 |
---|---|
[๋ฐฑ์ค] 12790๋ฒ: Mini Fantasy War(๊ตฌํ) (0) | 2020.05.24 |
[๋ฐฑ์ค] 10539๋ฒ: ์๋น์ด์ ์์ด (0) | 2020.05.20 |
[๋ฐฑ์ค] 2909๋ฒ: ์บ๋ ๊ตฌ๋งค(๊ตฌํ) (0) | 2020.05.18 |
[๋ฐฑ์ค] 8320๋ฒ: ์ง์ฌ๊ฐํ์ ๋ง๋๋ ๋ฐฉ๋ฒ (0) | 2020.05.17 |
๋๊ธ