[Silver V] Title: 왕복, Time: 260 ms, Memory: 26648 KB -BaekjoonHub

Author: shimhun99

백준/Silver/18311. 왕복/README.md

@@ -0,0 +1,42 @@
+# [Silver V] 왕복 - 18311 
+
+[문제 링크](https://www.acmicpc.net/problem/18311) 
+
+### 성능 요약
+
+메모리: 26648 KB, 시간: 260 ms
+
+### 분류
+
+구현
+
+### 제출 일자
+
+2025년 1월 28일 17:19:14
+
+### 문제 설명
+
+<p>왕복 달리기 선수는 <em>N</em>개의 이어진 일직선상의 코스들을 모두 지나 끝까지 도달한 뒤에, 다시 출발 지점으로 돌아와야 한다. 전체 코스들을 지나고 있는 상황에서 이동 거리가 <em>K</em>일 때, 현재 지나고 있는 코스의 번호를 출력하는 프로그램을 작성하시오. 단, 이동 거리가 <em>K</em>가 두 코스 사이에 위치한 경우에는 ‘지나야 할’ 코스의 번호를 출력한다.</p>
+
+<p>예를 들어 <em>N</em>=5일 때, 각 코스의 길이가 차례대로 7, 4, 2, 4, 5라고 가정하자. 출발 지점을 0이라고 하면, 전체 코스가 구성된 형태를 다음과 같이 그릴 수 있다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://upload.acmicpc.net/31205870-182b-4c54-ad41-2c4892be90a9/-/preview/" style="height: 115px; width: 600px;"></p>
+
+<ol>
+	<li style="text-align: justify;"><em>K</em>=0일 때, 1번 코스를 지나고 있으므로 1을 출력한다.</li>
+	<li style="text-align: justify;"><em>K</em>=7일 때, 2번 코스를 지나고 있으므로 2를 출력한다.</li>
+	<li style="text-align: justify;"><em>K</em>=9일 때, 2번 코스를 지나고 있으므로 2를 출력한다.</li>
+	<li style="text-align: justify;"><em>K</em>=12일 때, 3번 코스를 지나고 있으므로 3을 출력한다.</li>
+	<li style="text-align: justify;"><em>K</em>=28일 때, 이는 끝까지 도달한 뒤에 시작 위치로 돌아오는 과정으로 볼 수 있다. 4번 코스를 지나고 있으므로 4를 출력한다.</li>
+</ol>
+
+<p>또한 <em>K</em>는 항상 왕복 거리보다 작은 양의 정수 혹은 0으로 주어진다. 예를 들어 위와 같이 전체 코스들의 길이 합을 22라고 하면, 0≤<em>K</em>≤43이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 정수 <em>N</em>, <em>K</em>가 공백을 기준으로 구분되어 주어진다. (1≤<em>N</em>≤100,000) 단, <em>K</em>는 항상 왕복 거리보다 작은 양의 정수 혹은 0으로 주어진다. 둘째 줄에 1번부터 <em>N</em>번까지 각 코스의 길이가 공백을 기준으로 구분되어 차례대로 주어진다. 각 코스의 길이는 50,000보다 작거나 같은 자연수다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 이동 거리가 <em>K</em>일 때, 지나고 있는 코스의 번호를 출력한다.</p>
+

백준/Silver/18311. 왕복/왕복.java

@@ -0,0 +1,45 @@
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+
+        String[] split = br.readLine().split(" ");
+        int N = Integer.parseInt(split[0]);
+        long K = Long.parseLong(split[1]);
+
+        String[] line = br.readLine().split(" ");
+        int[] arr = new int[N];
+        long distance = 0L;
+        for(int i=0; i<N; i++){
+            int parsed = Integer.parseInt(line[i]);
+            distance+=parsed;
+            arr[i] = parsed;
+        }
+
+        int result = 0;
+
+        if(K <= distance){//끝까지 안간경우
+            for(int i=0; i<N; i++){
+                if(K<0){
+                    break;
+                }
+                K-=arr[i];
+                result=i+1;
+            }
+
+        }else{ //끝까지 간 경우
+           long back = K-distance; //다시 돌아가야 할 거리
+            for(int i=N-1; i>=0; i--){
+                if(back<0){
+                    break;
+                }
+                back-=arr[i];
+                result=i+1;
+            }
+        }
+
+        System.out.println(result);
+    }
+}