유에스비 어딨니?

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q5014.java 1층 부터 시작되는 건물의 3개의 층의 위치가 주어진다. 이중 F층은 꼭대기 층이고, S층은 현재 있는 층이며, G층은 도착해야할 층 수이다. 엘레베이터에는 2개의 버튼이 있다. U와 D 이 위로와 아래로 가는 버튼은 각 각 정해진 층수 만큼만 이동이 가능하다. 각 층의 위치 정봐와 U와 D의 이동 가능한 층수 정보가 주어졌을 때 S층에서 G층으로 갈 수 있으면 최소 누른 버튼 수를 갈 수 없다면 use the stairs를 출력하여라. 처음 생각BFS 탐색을 통해 U와 D버튼을 눌렀을 경우 Queue에 넣어주면서 탐색을한다.▶ U와 D버튼이 0일 수도..

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q3019.java 행의 길이가 정해지지 않고, 열은 정해져 있는 블록이 쌓여있는 맵이 주어진다. 이 때, 테트리스 블록 중 하나를 정해서 떨어뜨린다. 각 블록은 번호대로 다음과 같다. 각 블록들은 90도, 180도, 270도로 회전이 가능하다. 주어진 맵에 블록 하나를 정해서 떨어뜨릴때, 빈칸 없이 떨어뜨릴 수 있는 경우의 수를 출력하여라. 처음 생각블록을 떨어뜨려야한다. 블록이 회전 될 때마다 다양한 모양이 만들어진다. 처음에는 배열로 크기를 정해서 만들어볼 생각을 하였으나이내 포기하였다.▶ 1 그리고 3과 4 모양의 경우는 2가지 밖에 생성이 안된다. 2번은 1가지 ..

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q15658.java 이전 연산자 끼워넣기([백준] 14888번 연산자 끼워넣기) 문제와 동일하다. 하나 다른점이라면 연산자의 개수를 N-1개 보다 많이 줄 수도 있다. 처음 생각기존 문제와 똑같이 풀이를 해주면 된다. 한가지 다른점인 연산자의 개수가 N-1개 보다 많을 수 있기 때문에 기존의 풀이였던 재귀의 매개변수에 기호들을 넣어던 것 과달리 크기가 4인 배열로 관리해서 코드를 조금 줄여보았다.▶ 1개의 배열로 관리를 하기 때문에 반복문으로 모든 조건을 넣어주는것이 가능해진다. 다음 생각이전 문제와 마찬가지로 주어진 숫자의 맨 앞값은 이전에 계산되는게 없으므로 처음 ..