알고리즘 중급 문제 중 611 - BFS (연습) 적록색약 1. 간단 설명 맵 정보가 주어지는데, 적록색맹인 사람은 R-G를 구분을 못한다 이러한 예시가 주어졌을 때, 일반인과 적록색약 입장에서 구역이 몇개 있는지 구하는 문제 2. 예시 RRRBB GGBBB BBBRR BBRRR RRRRR 일반인 입장에서는 4개가 있지만 적록색...

알고리즘 중급 문제 중 710 - 그리디 알고리즘 회의실 배정 1. 간단 설명 회의실 예약의 회전율을 높여야한다 회의 시작시간과 종료시간이 주어졌을 때, 최대 사용할 수 있는 회의의 개수를 출력하는 문제 2. 예시 11 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 (1,4), (5,7),...

알고리즘 중급 문제 중 611 - BFS(연습) 탈출 1. 간단 설명 고슴도치가 물을 피해 비버집으로 탈출해야한다 고슴도치가 안전하게 비버의 굴로 이동하기 위해 필요한 최소 시간을 구하는 프로그램을 작성하는 문제 2. 예시 예제1) 3 3 D.* ... .S. 1초 경과 D** ..* S.. 2초 경과 D** S** ..* ...

포스팅글올 깃페이지에 올리는데 자꾸 글이 안뜨는 문제가 발생했다 뭐가 문제인가 싶어서 깃 CI/CD를 뒤져보니 빌드가 실패하는 상황 Github Actions 환경에서 CI/CD 파이프라인 관련 문제인것 같아서 찾아봤다 원인 자체 호스팅 러너인 current runner(ubuntu-24.04-x64)를 사용 중에 Ruby의 버전이 호환...

알고리즘 중급 문제 중 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...