유에스비 어딨니?

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q3000/Q3085.java 사탕들이 주어진다. 인접한 사탕을 교환했을 때, 사탕이 연이어서 있는 최대 개수를 출력하시오. 처음 생각완전 탐색 문제이다. 배열 탐색을 왼쪽 위에서부터 한다고 생각하면, 각 좌표별로 오른쪽과 아래쪽으로만 사탕 교환을 해준다면 전부 바꾼거랑 같기 때문에 사탕별로 상 하 좌 우를 전부 바꿔주지 않아도 된다. 다음 생각사탕을 교환할 때 범위를 넘지 않도록 행의 교환일경우 x-1까지 열의 교환일 경우 y-1 까지만 교환을 하도록 해주었다. 다다음 생각먼저 행(아래쪽)을 바꾸고나서 배열을 체크해서 사탕이 연속된 가장 큰 개수를 찾아주었다. 그 다음에 열(오른쪽..

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q2000/Q2231.java N이 주어졌을 때 N을 만들 수 있는 M의 최소값을 출력하여라. 없다면 0을 출력하여라 만드는 법은 M의 각자리 수의 숫자 +M이다. 123 이라면 123+1+2+3 을 N으로 주어진다. 처음 생각각 자리수의 숫자를 더해야하므로 String으로 각 index를 뽑아오면 좋겠다고 생각하였다. N을 만들 수 있는 M의 최소값을 출력해야하기 때문에 1부터 N-1까지 반복문을 돌렸다. 다음 생각반복문을 돌다 해당하는 수가 있다면 그 수를 출력한 후, return을 통해 메인 메소드를 종료시켰다. 없을 경우 즉, 반복문이 다 돌았다면 0을 출력하고 끝낸다. 방안..

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q13460.java 구슬 두개 R, B 그리고 구슬이 다닐수 있는 통로 '.'가 주어진다. 구슬이 다닐 수 없는 통로는 '#'로 주어지며, 맵의 외곽은 '#'로 이루어져있다. 구슬이 빠질 수 있는 구멍은 'O'로 이루어져있다. 구슬은 맵을 상 하 좌 우로 기울여서 이동이 가능하다. 맵을 기울여 구슬들을 이동시킬 때, R구슬만 구멍에 빠질 때 까지 몇 번을 기울였는지 최소값을 출력하여라. R 구슬이 빠질 때 B구슬 빠진 경우는 실패다. 최대 10번까지 기울일 수 있다. 불가능한 경우 -1을 출력한다. 처음 생각어떻게 기울였을 때, 구슬을 빼낼 수 있을것인가를 생각해 봐야..