[JAVA]백준 1085번 문제 풀이

 

 

# 문제 출제 사이트

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

1085번: 직사각형에서 탈출

 

 

# 문제

한수는 지금 (x, y)에 있다.

직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다.

직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

 

 

# 입력

첫째 줄에 x, y, w, h가 주어진다.

 

 

# 출력

첫째 줄에 문제의 정답을 출력한다.

 

 

 

# 제출한 소스코드

• [Stranger's LAB] 이라는 블로그의 글을 보고 공부했습니다 => 링크

 

 

# 알고리즘 공부를 어떻게 시작해야 할까? 

https://steady-coding.tistory.com/260

알고리즘 공부를 어떻게 시작해야할까? (Feat. 백준 500문제 푼 기념으로 적는 PS 회고록)

알고리즘을 풀다가 너무 안 풀려서 방법을 찾아보기로 했습니다.
위 블로그의 글이 알고리즘 공부의 방향성 잡는데 도움을 줘서 이렇게 정리해봅니다.

• 알고리즘 기법을 새로 배우기 위해서는 백준 강의 말고 인프런 강의 => 링크
• 한 문제에 무조건적으로 몇 시간 이상을 때려 박는 것은 비효율적입니다!!
  => 특히, 어떠한 개념을 처음 배웠을 때는 그것을 바로 응용하는 것은 매우 어려운 일
  => 초반에는 해답을 보면서 푸는 것이 좋습니다. 그리고 그 방식이 장기적으로 오히려 효율적입니다.
• 어느 정도 기법을 익히고 나서 하나의 문제가 될듯 말듯 안되는 느낌이라면 어느정도 시간 사용해서 풀기
  => 하지만 그것도 1 ~ 2시간이 넘어간다면 답의 힌트를 얻기를 바랍니다.
  => 다른 블로그를 통해 단계적으로 해답을 보는 것이 좋습니다.
  => 또한 그 문제는 풀더라도 반드시 다른 사람의 코드를 참고해야 합니다.

* 위 글은 지금 제가 필요한 부분만 정리했습니다 자세한 내용은 해당 링크의 블로그를 참고해주시길 바랍니다.