[백준 20055] 컨베이어 벨트 위의 로봇
각 단계별로 함수를 만들었다.rotate() - 벨트와 로봇이 함께 한 칸 회전하는 함수 로봇이 내리는 칸에 이르렀다면 내리기robotsMove() 가장먼저 벨트에 올라간 로봇부터(=내리는 위치, N-1에서부터) if (이동하고자 하는 칸에 로봇이 없고 && 내구도가
[백준 16234] 인구이동
인구이동이 가능할 때 (canMove변수를 설정해서 true일때 while문이 작동하도록 하였다.)canMove false처리방문하지 않았을 때 bfs를 호출한다.해당 반복문이 끝나면 방문여부를 초기화해준다.bfs내에서 \- 상하좌우를 탐색하면서 (국경선이 맞닿아 있
[백준 15683] 감시
cctv들의 개수만큼, 각 cctv들의 (1~5번) 가능한 위치를 dfs를 통해 구한다. cctv (위치, cctv번호) 와 그 때의 방향을 파라미터로 하는 함수를 통해 그 때의 사각지대 개수를 구한다.최소 사각지대 개수를 업데이트 한다.dfs를 통해 가능한 위치를 구
[백준 11559] Puyo Puyo
같은 색 뿌요가 4개이상 상하좌우로 연결되면 같은색 뿌요 한번에 없어진다.1.1) 4개이상 상하좌우로 연결되어 있는지 확인하기1.2) 해당 뿌요들은 없애기 (빈칸처리하기 .)뿌요들이 없어지면 위에 있던 뿌요들이 떨어진다.2.1 밑에서부터 그 다음칸이 빈칸이면 위치를 바
[백준 14002] 가장 긴 증가하는 부분 수열 4
Dn = 수열의 n번째 요소까지 가장 긴 증가하는 부분 수열의 길이Sn = 주어진 수열의 n번째 요소단순하게 Dn이 업데이트될 때의 수열의 n번째 요소들을 따로 저장하면 될 것이라고 생각했다.골드인데 금방 풀수있을거 같아 !!!! 라고할뻔Dn이 업데이트될 때는 S1~S
[백준 2156] 포도주 시식
계단 오르기처럼 풀면된다고 생각해서 자신감을 얻음..연속해서 포도주를 마시지 않아도 된다.즉, k번째 포도주 앞에 있을 때, k번째 포도주를 마시지 않는 것이 최댓값이 될 수가 있다.
[백준 9465] 스티커
DN = 2 X N개의 스티커 중 두변을 공유하지 않는 스티커 정수의 최댓값D3을 생각하는 과정에서 막혔다.2 X N개의 스티커에 대해서 D0, D1 두가지로 나누어 생각하기D0 = 2 X N개의 스티커 중 오른쪽 상단을 선택했을 때 두변을 공유하지 않는 스티커 정수의
[백준 1212] 8진수 2진수
자바 내장함수를 쓰지 않고, 8진수의 숫자 하나당 2진수의 세자리로 나타낼 수 있으니 (ex. 4 -> 110) 이를 이용해보고자 했다.세자리를 맞추기 위해 앞에 0을 붙여도 보고, 배열도 거꾸로 돌려보고 이것저것 다 했지만, 결국 가장 기본적인것을 간과했다 🥲8진수
우선순위큐 (PriorityQueue)에 객체 저장하기
탐색문제를 풀다가 우선순위큐를 이용하는 문제들을 만나게 되어서 다음에 만났을 떄는 검색없이 풀고싶어 정리를 하게 되었다.반대의 순서로 정렬하려면 다음과 같이 함수를 사용해주면 된다.우선순위큐에 객체를 저장하려면 해당 객체의 클래스는 Comparable 인터페이스를 im
[백준 16928] 뱀과 사다리 게임
bfs 탐색은 일반적으로 1,2,3,4,5,6 칸을 한다.다만, 숫자가 100을 넘어가거나 방문을 했다면 skip100에 도착했을 떄, 주사위 굴렸던 횟수를 출력한다. (100에 도착하지 못하는 경우는 없다고 한다)이정도 ..?뱀이나 사다리라면 해당 칸이 아니고 '해당
[백준 5427] 불
불을 먼저 bfs 탐색해서, 각 위치에 도착하는데 걸리는 시간을 구한다.그 다음, 상근이를 bfs 탐색해서 탈출할 수 있을지 확인한다.상근이 bfs탐색할 때 고려해야 하는 것은 상근이가 예전에 해당 위치를 방문했는지상근이가 방문한 곳이 벽인지상근이가 불과 동시 혹은 불
[백준 14226]이모티콘
생각 정리 탐색할 수 있는 것 : 3가지 연산 화면에 있는 이모티콘 복사해서 클립보드에 저장 => 이전 내용은 덮어진다. 클립보드에 있는 이모티콘 화면에 붙여넣기 화면에 있는 이모티콘 하나 삭제 화면에 이미 1개 있고, 3가지 연산만 사용해서 이모티콘 S개를 만들어야
[백준 17086] 아기 상어 2
아기 상어끼리의 안전거리 최댓값을 구한다고 생각했음그래서 아기상어에서 다른 아기상어까지의 거리 중 최댓값을 구함But, 문제는 아기상어끼리의 최댓값이 아니고 특정 칸에서 아기 상어들과의 안전거리의 최댓값을 구하는 것이었음 => 즉, 상어가 있는 칸에서 bfs를 하는 것
[백준 14442] 벽 부수고 이동하기 2
벽 부수고 이동하기 와 같은 로직으로 , 벽을 하나라도 부셨을 때의 비용과 하나도 부시지 않았을 때의 비용을 구한다.다만, 다른 점은 부실 수 있는 벽이 1개가 아니고 K개 이기 때문에 그동안 부신 벽의 개수와 K개를 비교해간다.벽을 부셨는지, 부시지 않았는지가 아니라
[백준 2206] 벽 부수고 이동하기
생각 정리 맵에서 0은 이동할 수 있는 곳, 1은 이동할 수 없는 곳(벽이 있는 곳)을 나타낸다. (1,1)에서 (N,M)까지 이동하려는데 (실제 배열에서는 0,0에서 N-1,M-1) 최단경로 구하기 한개의 벽을 부수는 것으로 경로가 짧아진다면 한개까지 부술 수 있음
[백준 2146] 다리 만들기
생각 정리 두 대륙을 연결하는 가장 짧은 다리 구하기 서로 다른 대륙임을 어떻게 구분하는가 서로 다른 대륙임을 나타내는 배열을 하나 만든다. 서로 다른 대륙임을 나타내는 배열에서 bfs를 진행. 일단 상하좌우 탐색했을 때 같은 숫자만 있으면 그냥 리턴(=다른 숫자가
[백준 13549] 숨바꼭질 3
현재 위치 X에서 할 수 있는 일1\. 1초 후, X-1 또는 X+1 로 이동 2\. 0초 후, 순간이동 세 가지 경우를 고려하면서 순간이동할때만 시간 안더해주면 되지 않을까 ?배열의 크기는 수빈이의 현재위치 \* 2 +1로 정해둔다.X-1 또는 X+1 이동과 순간이동
[백준 7469] 토마토
삼차원 배열 사용익은 토마토가 여러개일 수 있음 => queue에 한번에 넣기 , 방문 표시저장될 때부터 모든 토마토가 익어있는 상태라면 0을 출력해야 한다.bfs 시작하기 배열 길이를 벗어나거나,이미 방문했거나,토마토가 들어있지 않은 칸이라면=> 탐색된 위치에 있는
[백준 5014] 스타트링크
F : 사무실의 층수G : 목적지의 위치(층수)S : 강호가 현재 있는 곳U, D : 엘레베이터에 존재하는 버튼 (각각 위로 U층, 아래로 D층 이동)현재 층에서 할 수 있는 것 : 위로 U층 또는 아래로 D층이동한 층이 1층보다 아래거나, 사무실의 층수를 벗어나면 c
[백준 2573] 빙산
생각 정리 2차원 배열에는 빙산의 높이가 담겨있다. 배열에 담긴 빙산의 높이는 일년마다 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 무한반ㄴ복 (year를 증가시켜간다.) => 0이 아닐 때 bfs 진행하여 탐색할 때 인접한 지역이 0이라면