코딩테스트 연습 - 추석 트래픽 문제 바로가기 문제 설명 이 문제의 핵심은 시간이 핵심인 만큼 시간을 변환하는 것이 가장 중요합니다. 문제 반환값이 초당 최대 처리량이므로 문제의 모든 시각을 초로 변환 하여 문제를 풀고자 하였습니다. 그리고 입력 형식의 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 번 함수 모두가 사용하는 변수만 전...

코딩테스트 연습 - 이중우선순위큐 문제 바로가기 문제 설명 이 문제의 핵심은 최솟값과 최댓값을 실시간으로 제거할 수 있는지 입니다. 큐를 그대로 사용할 경우, C++ 에서 최대힙을 사용하기 때문에 최댓값은 바로 구할 수 있지만 최솟값은 삽입 시 -1 을 곱해야 빠르게 구할 수 있습니다. 따라서 이 문제점을 개선하고자 중복이 가능하고 실시...

자료형을 변환할 때, C 언어는 암시적 형변환과 명시적 형변환 2가지가 존재합니다. 간략하게 설명하면 암시적 형변환은 컴파일러가 대신 수행하는 형변환이고 명시적 형변환은 반대로 프로그래머가 직접 형변환을 수행하는 것입니다. int i_num = 3.14; // 암시적 double d_num_01 = double(i_...