백준 3208번 gus JAVA 구현해보기

---

```

백준 3208번 gus JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 3208번 풀이

 

---

https://www.acmicpc.net/problem/3208

3208번: gus

백준 3208번 gus는

난이도 브론즈 등급의 문제로서

 

지렁이가 직사각형의 초콜릿을

 

아래와 같이 왼쪽 상단에서 시작해서 수평과 수직을 번갈아서 먹는다고 가정할 때

 

지렁이가 회전을 한 횟수를 구해주면 됩니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

지렁이는 수평 혹은 수직으로 한줄씩 삭제하면서 먹고

수평 혹은 수직값이 1 이면 끝납니다.

따라서 위의 로직을 코딩하면

아래와 같습니다

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        // 입력
        StringTokenizer st = new StringTokenizer(br.readLine());
        int row = Integer.parseInt(st.nextToken());
        int col = Integer.parseInt(st.nextToken());
        // 지렁이의 방향전환 횟수
        int wormTurnCount = 0;
        // 지렁이는 수직 혹은 수평으로 이동
        boolean isMovingHorizontally = true;
        while (true) {
            wormTurnCount++;
            // 열과 행 중 하나라도 1 이하면 종료
            if (row <= 1 || col <= 1) {
                break;
            }
            // 수평으로 이동하면
            if (isMovingHorizontally) {
                row--;
            } else {
                col--;
            }
            isMovingHorizontally = !isMovingHorizontally;
        }
        System.out.print(wormTurnCount);
    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---