알고리즘 중급 문제 중 611 - BFS(연습) 움직이는 미로 탈출 BFS와 시뮬레이션을 결합한 문제 1. 간단 설명 8*8 지도에서 가장 왼쪽 아래칸(7,0)에서 오른쪽 위칸(0,7)으로 이동해야한다 그런데 1초마다 모든 벽이 위에서 아래로 한칸씩 내려간다 가장 아래 행에 도달하면 해당 열은 다음턴에 사라진다 목적지에 도달할 수...

알고리즘 중급 문제 중 611 - BFS(연습) 벽 부수고 이동하기 3 4보다 3이 더 어렵다 1. 간단 설명 벽 부수고 이동하기 시리즈 낮과 밤이 번갈아가면서 등장하는데, 낮에만 벽을 부술 수 있다 밤에는 시끄러우니까.. 벽을 K개 까지 부술 수 있을 때, 최단 경로를 구하는 프로그램 작성 2. 예시 예제 1) 1 4 1 0...

알고리즘 중급 문제 중 611 - BFS(연습) 벽 부수고 이동하기 4 1. 간단 설명 벽 부수고 이동하기 시리즈 근데 약간 문제 성격이 다르다 기존 문제들이 벽 부수고 최단거리를 구하는 문제였다면 이번 문제는 방의 크기를 체크하는 문제 2. 예시 예제1) 3 3 101 010 101 이 주어지면 첫번째 {0,0}의 벽을 부수...

알고리즘 중급 문제 중 611 - BFS(연습) 돌 그룹 1. 간단 설명 돌을 세 그룹으로 나누어 A, B, C로 나눈다 모든 그룹의 돌의 수를 같게 하려한다 단계별로 돌을 움직인다 크기가 같지 않은 두 그룹을 선택한다 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 한다 X에 있는 돌의 ...

https://www.bhoite.com/sculptures/boron-lander/ mohitbhoite - Boron Lander 인터넷을 하다가 이런 iot 프로젝트를 봤다 MCU 보드와 ST7789 디스플레이, 셀룰러 통신을 이용하여 데이터를 수신하고, 이를 출력하는 프로젝트였다 프로젝트 설명을 보면 다음과 같이 Particle ...

알고리즘 중급 문제 중 611 - BFS(연습) 연구소 1. 간단 설명 N * M 인 연구소 맵 0은 빈칸, 1은 벽, 2는 바이러스 바이러스는 상하좌우 인접한 빈 칸으로 퍼져나간다 격벽을 3개 세워서 바이러스를 차단해서, 얻을 수 있는 안전 영역의 최대 크기를 구하는 문제 2. 예제 2 0 0 0 1 1 0 0 0 1 0 1 2...

알고리즘 중급 문제 중 611 - BFS(연습) DSLR 1. 간단 설명 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4 일 때 D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값(2n mod 10000)을 레지스터에 저장한다....

알고리즘 중급 문제 중 611 - BFS(연습) 뱀과 사다리 게임 1. 간단 설명 게임 규칙 정육면체 주사위 사용 게임의 크기는 10x10, 총 100칸 보드에는 1부터 100까지 수가 하나씩 적혀있음 플레이어는 주사위를 굴려 나온 수 만큼 이동 i에 있고 4가 나왔다면, i+4칸으로 이동 ...

전자기기에 자석을 가져다 대면 안된다? 어릴적에 CRT 모니터를 쓰면서, 자석을 가져다 대면 화면이 일그러지는 모습을 많이 보았다 그래서 당연히 전자기기에는 자석을 가져다다면 안되는구나.. 하고 생각했던 기억이 있다 그런데 요즘 스마트폰에는 맥세이프 마그네틱링, 홀더 등 다양한 자석 거치대들을 많이 사용하는 것을 볼 수 있다 CRT 모...

알고리즘 중급 문제 중 531 - 브루트 포스 - 재귀(연습) 스도쿠 1. 간단 설명 백트래킹을 이용해 스도쿠를 풀이하는 문제 스도쿠 풀이 방법은 생략 2. 알고리즘 간단할 줄 알았는데 생각보다 직접 구현하려니 복잡했다 먼저 간단히 생각해본 방법으로는 for y 1-9 : for x 1-9 : map[y][x]가 빈칸이라면...