이 포스트는 백준 사이트의 감시 문제 풀이입니다. 문제 해결 과정 이 문제에서 핵심은 CCTV 회전과 그에 따른 사각지대 개수입니다. 이 문제를 해결하고자 먼저 CCTV 의 방향을 어떻게 구현할지 고민 중 기존에 사용하는 방법인 dir_row, dir_col 배열을 활용해보기로 했습니다. 5가지의 CCTV 는 각각 4가지 방향 중 최...

이 포스트는 백준 사이트의 원판 돌리기 문제 풀이입니다. 문제 해결 과정 원판 돌리기 문제는 이전 풀었던 톱니바퀴 문제와 유사한 원리로 풀 수 있습니다. 그러나 톱니바퀴 문제에서는 12시 방향에 있는 원소만 파악하면 풀 수 있었지만 이번 문제는 모든 원소에 접근이 가능하고 회전도 가능해야 합니다. 그래서 이번 문제의 자료구조는 랜덤 액...

코딩테스트 연습 - 추석 트래픽 문제 바로가기 문제 설명 이 문제의 핵심은 시간이 핵심인 만큼 시간을 변환하는 것이 가장 중요합니다. 문제 반환값이 초당 최대 처리량이므로 문제의 모든 시각을 초로 변환 하여 문제를 풀고자 하였습니다. 그리고 입력 형식의 4번 째 조건에서 처리 시간은 시작시간과 끝시간을 포함 한다고 하였으므로 주어진 끝 ...

이 포스트는 백준 사이트의 톱니바퀴 문제 풀이입니다. 문제 해결 과정 문제에서 구하고자 하는 결과값은 각 톱니바퀴의 12시 방향에 있는 정보만 알면 구할 수 있습니다. 그리고 톱니바퀴의 회전 방향은 시계와 반시계 방향이므로 원 모양의 톱니바퀴를 12시 위치에서 자르고 직선형태로 변형하면 아래와 같은 모양이 될 수 있습니다. 그...

이 포스트는 백준 사이트의 구슬 탈출 2 문제 풀이입니다. 문제 해결 과정 이 문제는 2개의 구슬이 굴러다니며 목표 지점에 빨간색 구슬을 먼저 도착시키는 것이 목표인 문제입니다. 문제의 규칙은 아래와 같습니다. 빨간 색 구슬을 파란 색 구슬보다 먼저 목표지점에 도착해야 한다. 두 구슬은 겹쳐질 수 없다. 지형을 기울여 구슬...

이 포스트는 백준 사이트의 경사로 문제 풀이입니다. 문제 해결 과정 N x N 크기의 지도에 각 칸의 높이가 주어질 때, 지나갈 수 있는 길 의 개수를 출력하는 문제입니다. 문제의 입력 조건에서 N 의 범위가 \(2 <= N <= 100\) 이므로 계단 방향 에 따른 순차탐색으로 풀 수 있었습니다. 우선 가로 방향으로 통과하...

C++ 11에서 추가된 tuple 은 pair 보다 더 많은 데이터 타입을 담을 수 있습니다. pair 의 한계 예를들어 그래프 탐색을 노드 번호가 아닌 2차원 배열의 행렬에서 실행하려고 할 때, 행과 열 번호 그리고 현재 경로의 평가 값까지 pair 로 구성한다면 아래와 같이 작성해야 합니다. priority_queue<pair<...

이 포스트는 백준 사이트의 뱀 문제 풀이입니다. 문제 해결 과정 문제의 설명처럼 1칸 크기의 뱀이 이동하면서 사과를 먹으면 길어지고 벽 혹은 길어진 자기 자신에게 부딪혔을 때, 시간을 구하는 문제입니다. 따라서 1초간 뱀의 행동을 정리하면 다음과 같습니다. 몸의 길이를 늘려 머리 를 다음 칸에 위치 시킨다. 벽 혹은 자기 자...

이 포스트는 백준 사이트의 2048(Easy) 문제 풀이입니다. 문제 해결 과정 이 문제는 2048 게임의 규칙을 가져오지만 몇 가지 규칙이 더 추가되었습니다. 블록을 이동해도 새로운 블록이 추가되지 않습니다. 최대 5번까지 이동할 수 있습니다. 위 조건에 따라 주어진 보드를 5번까지 이동시켜 만들 수 있는 최댓값을 출력...

이 포스트는 백준 사이트의 테트로미노 문제 풀이입니다. 문제 해결 과정 문제를 풀기 전 먼저 전체 과정을 어떻게 해결할지 순서를 정했습니다. 입력 탐색 위치 유효성 확인 (테트로미노인지 확인) 최댓값 갱신 각 과정을 모두 함수로 분리하고 전역 변수는 최소한으로 하기 위해 1~4 번 함수 모두가 사용하는 변수만 전...