원하는 것은 뭐든지

문제풀이문제 해석1. 모임에서 회장선출을 하려고 하는데 조건이 있다. 2. 아직 서로 모르는 사이가 존재하는데 다리를 건너면 모두가 알 수 있다. 3. 가까운 정도에 따라 점수가 나뉘게 되는데 기준은 아래와 같다. 4. 모두와 친구라면 1점, 한 다리 건너야 하는 친구가 있다면 2점.... 5. 점수가 가장 작은 사람이 회장 후보가 된다. 6. 입력으로 회원의 수와 친구관계가 주어진다. 7. 출력으로 후보의 점수와 몇명인지, 누구누구 인지를 내보낸다.문제 풀이1. 회원의 수가 50이하고 다리를 건너서 안다는 조건 등이 있어 플로이드-워셜을 사용한다. 2. 알고리즘 안에 조건은 이어지는데 원래 값이 없다면 이어지는 값을 그대로 넣고 3. 아니라면 있는 값과 이어지는 값을 더해서 넣는다. 4. 회장 후보들을..

문제풀이입력으로  지도가 주어진다. D는 벽이고 R은 시작 지점 G는 도착지점 .은 이동가능 지역이다.이동할 때는 스르륵 미끄러져 이동한다. 벽을 만나거나 지도의 끝 부분에 닿았을 때만 멈출 수 있다.R에서 시작하여  G까지 갈 수 있는 경우 중 최소값을 리턴하면 된다.만약 G까지 도달 할 수 없는 경우에는 -1을 return 한다. 제출 1 - 오답class Solution { private int answer = Integer.MAX_VALUE; private boolean[][] visited; private static final int[] DX = {-1,0,1,0}; private static final int[] DY = {0,1,0,-1}; public int s..