유에스비 어딨니?

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q15683.java 여러 형태의 CCTV가 존재한다. 각 CCTV는 아래와 같이 감시를 한다. 사무실에는 벽도 있다. 벽은 6으로 주어진다. CCTV는 벽을 넘어서는 감시할 수 없다. CCTV는 벽을 넘어서 감시할 수 는 없으나 다른 CCTV를 넘어서는 감시 할 수 있다. 또 각 CCTV들은 90도씩 회전해서 다른 방향들을 감시 할 수 있다. 예를들어 4번을 보면 초기 감시가 ㅗ 였다면 ㅏ ㅜ ㅓ 형태의 감시도 회전을 통해 가능하다. 벽과 CCTV 들이 주어질 때, 감시 하지 못하는 사각지대 영역의 최소 크기를 구하여라. 처음 생각회전이 없다면 각 CCTV가 바라보는 ..

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q12100.java 2048 게임을 구현한다. 새로 추가되는 블럭은 없다. 5번의 명령을 했을 때, 최대 숫자를 출력하여라. 처음 생각생각보다 난해한 문제였다. 완전한 구현문제! 상 하 좌 우로 흔드는 방향을 한개씩 해주면 코드가 너무 길어질 것 같아서 1개로 묶어준 후, 처리를 해주었다. ▶ 좀 더 짧게, 효율적으로 하려면 어떻게 해야할까? 생각해보고 후에 추가해야겠다. 다음 생각명령 5개를 DFS 탐색을 통해 정하고, 5개가 다 정해지면 원 배열을 복사한 copy[][]를 원 배열로 초기화를 시켜준 후 copy 배열로 명령을 실행하였다. 다다음 생각상 하 좌 우로 ..

생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q14502.java 연구소에서 바이러스가 퍼져나가는 것을 막기위해 벽을 세우려고 한다. 벽은 꼭 3개를 세워야한다. 이 때, 안전 구역의 최대값을 구하여라. 처음 생각우선 접근하는 방식은 SW Expert의 모의 문제인 벽돌 깨기와 비슷한다. [모의 SW 역량테스트] 벽돌 깨기 이 문제와 마찬가지로 범위의 제한이 아주적다. 벽은 3개이고 맵의 크기도 최대 [8][8]이다. 따라서 완전 탐색을 이용해서 벽 3개를 세울수 있는 모든 조건을 구해서 안전 구역을 구해주었다.▶ 시간에대해 간단히 계산을 해보면 최대 [8][8]이므로 맵의 크기는 최대 64가 된다. 이중 3개를 ..