// 알고리즘 1. 탐색문제 -> 최단 거리를 구하기 때문에 BFS 탐색 2. 고슴도치는 물이 찰 예정인 칸으로 이동할 수 없다. 는 조건 -> 물웅덩이 부터 탐색을 시작함 3. 물웅덩이와 고슴도치의 이동을 다르게 봐야하기 때문에 3차원 방문배열 사용 4. 물웅덩이 1 사이클 => 고슴도치 1 사이클 씩 번갈아가면서 탐색 -> 각각 어레이리스트를 만들어 다음번 시행되어야할 위치를 큐에넣지말고 어레이리스트에 저장 -> 한 사이클(while)이 끝나면 저장된 어레이리스트를 큐에 집어넣고 리스트 초기화 5. 도착할 때 까지 무한으로 실행 -> 탈출 조건은 고슴도치가 도착점에 도달하지 못하고 이동할 곳도 없을 경우 (큐의 사이즈가 0일 때) 더보기 package baekjoon; import java.io.Bu..
![](http://i1.daumcdn.net/thumb/C148x148.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/b6aBsK/btqRqcbUM2e/GjCjFBCGJR0YXzfIpcjr9k/img.png)
1. Heroku install - 언어선택하고 운영체제 선택 후 설치 ( 윈도우 운영체제사용중이기 때문에 윈도우 선택) 2. Heroku login - $ heroku login - 한번 로그인하면 heroku logout 할 때까지 로그인됨. 3. Spring Boot app 준비 - $ git init - $ git add . - $ git commit -m "message" - Deploy하고싶은 Spring Boot project 준비 4. Heroku create - $ heroku create - 생성하면 key를 입력하라고 나오고 key를 입력하면 생성됨. (key 는 본인맘대로 입력하면 되는듯) 5. Heroku push - $ git push heroku master - commit 했..
//알고리즘 1. 자료구조를 활용한 풀이 -> HashMap 사용 2. 종류마다 옷의 개수를 구해야 하기 때문에 -> Key 는 옷의 종류인 kind로 하고 개수를 +1 씩 더해서 HashMap에 push 3. 경우의 수를 구함 -> 각 종류의 옷의 개수( n ) + 옷을입지않을경우( 1 ) 4. 경우의 수를 전부 곱합 5. 옷을 모두 입지않을 경우를 빼야하기 때문에 결과값 - 1 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class 패션왕신해빈_9375 {..