[BOJ/C++] 13460번 구슬 탈출 2
문제 [백준/C++] 13460번 구슬 탈출 2 문제 해석 10 * 10 크기의 보드에 구멍 하나와 빨간 구슬, 파란 구슬이 있을 때, 빨간 구슬만 구멍에 통과하도록 보드를 기울여야 한다. 첫 아이디어 빨간 구슬을 기준으로 상하좌우 방향을 확인한다. 최소 횟수를 출력해야 하고, 두 구슬이 함께 이동하는 동시성이 있으므로, BFS...
문제 [백준/C++] 13460번 구슬 탈출 2 문제 해석 10 * 10 크기의 보드에 구멍 하나와 빨간 구슬, 파란 구슬이 있을 때, 빨간 구슬만 구멍에 통과하도록 보드를 기울여야 한다. 첫 아이디어 빨간 구슬을 기준으로 상하좌우 방향을 확인한다. 최소 횟수를 출력해야 하고, 두 구슬이 함께 이동하는 동시성이 있으므로, BFS...
문제 [백준/C++] 1167번 트리의 지름 문제 해석 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 찾아야 한다. 언뜻 보면 모든 노드에 대해서 가장 먼 노드를 찾고, 길이를 비교해야 할 것 같지만, 노드의 개수가 10^5 라는 점에서 고민이 필요했다. 문제에 주어진 예시를 그림으로 표현하면 위와 같다. 우선 모든 노드에서 가장 먼...
문제 [백준/C++] 16236번 아기 상어 문제 해석 아기 상어의 크기가 처음엔 2로 고정되어 있고, 크기와 같은 수의 물고기를 먹었을 때 크기가 1 증가한다. 아기 상어가 먹은 물고기의 수와 현재 크기를 기록해야 한다. 먹을 수 있는 물고기는 아기 상어의 크기보다 작은 물고기이다. 아기 상어의 크기와 같은 물고기는 지나갈 수 있다....
scp로 원격 서버 접속 시 Permission denied 로컬에서 원격으로 이미지 압축 파일이나 폴더를 보내려는데 scp 명령어에서 Permission denied 오류가 발생했다. $ scp -r ./supabase/deploy user@hostip:~/project/supabase/ user@hostip's password: scp: des...
Docker daemon socket Permission denied 원격 서버 rocky-linux에서 docker ps 명령어 실행 시, 아래와 같은 docker daemon 오류를 내며 실행할 수 없었다. 혹은 root가 아니라 일반 사용자가 docker 명령어를 실행할 때 이런 오류가 발생했다. [rumos@rocky-linux deploy...
문제 [백준/C++] 1966번 프린터 큐 문제 해석 우선순위가 높은 것을 먼저 프린트 하는 조건에서, 우선순위 큐를 이용해 풀이하는 것이라고 짐작할 수 있다. 이때, 단순히 우선순위가 높은 순서대로 출력하는 것이 아니라 특정 위치가 언제 출력되는지가 중요하므로, (위치, 우선순위)를 큐에 가지고 있어야 한다. (위치, 우선순위)를 큐에 저장한...
문제 [백준/C++] 1935번 후위 표기식2 문제 해석 후위 표기식은 대표적으로 스택 자료구조를 이용한다. 피연산자 : 스택 push 연산자 : 스택에서 숫자 두 개를 pop 하고 연산 후, 결과값을 스택 push 문제의 예제 입력 1에서 ABC*을 연산하는 상황은 다음과 같다. 구현 방향 피연산자에 해당하는 값을 담을 a...
문제 [코드트리/C++] 코드트리 오마카세 (삼성 SW 역량테스트 2023 하반기 오후 2번 문제) 문제 해석 원형의 초밥 벨트와 L개의 의자가 놓여있다. 회전 초밥은 각 의자 앞에 여러 개 놓일 수 있으며 초밥 벨트는 1초에 한 칸씩 시계방향으로 회전합니다. 초밥 벨트의 마지막 위치 L-1의 다음 위치는 처음 위치인 0이다. 초밥 벨...
상황 현재 개발 서버에 MariaDB 이미지가 띄워진 상태이다. 개발 서버에서 테스트를 하던 도중 오류를 발견하면, MariaDB의 데이터를 내 로컬 환경으로 가져와서 확인하는 작업이 필요하다. [1] mysqldump 명령어로 데이터 백업 파일 생성 아래의 명령어들은 모두 내 로컬 터미널에서 실행해야 한다! (처음에 개발 서버에서 sql 파일을...
Docker MariaDB를 띄우자 docker-compose.yml version: "3.8" networks: mariadb: services: mariadb: container_name: mariadb image: mariadb:10 ports: - 3306:3306 volumes: -...