프로그래밍 및 개발 공부하기

백준 17266 어두운 굴다리 C++ 문제 문제 설명 인하대학교 후문 뒤에는 어두운 굴다리가 있습니다. 겁이 많은 상빈이는 길에 조금이라도 어두운 부분이 있으면 지나가지 않습니다. 따라서 굴다리를 지나가기 위해서는 0 ~ N까지 모든 구간이 밝아야 합니다. 인천광역시는 굴다리를 밝히기 위해 M개의 가로등을 설치합니다. 각 가로등은 같은 높이 H를 가지며, 높이 H라면 왼쪽과 오른쪽으로 H만큼 구간을 밝힙니다. 목표: 굴다리 전체를 덮을 수 있는 최소한의 H를 구하세요. 입력 첫 줄에 굴다리의 길이 N (1 ≤ N ≤ 100,000) 둘째 줄에 가로등 개수 M (1 ≤ M ≤ N) 셋째 ..

백준 1347번 미로 만들기 C++ 풀이 문제 홍준이는 미로 안의 한 칸에서 남쪽을 바라보고 서 있습니다. 홍준이가 움직이는 방법은 다음과 같습니다. F: 현재 바라보는 방향으로 앞으로 한 칸 전진 L: 현재 방향에서 왼쪽으로 90도 회전 R: 현재 방향에서 오른쪽으로 90도 회전 이동 경로가 문자열로 주어집니다. 홍준이가 지나간 칸은 모두 .(점)으로 표시합니다. 홍준이가 가지 않은 칸은 모두 #(샵)으로 표시합니다. 최종적으로 홍준이가 지나간 모든 칸이 포함된 최소 직사각형 범위만 잘라서 미로 지도를 출력합니다. 테스트 케이스 예시 입력 5RRFRF 과정 시작: (0,0)..

백준 2885번: 초콜릿 식사 (C++) 문제 백준 2885번 "초콜릿 식사" 문제는 상근이가 점심으로 초콜릿을 먹기 위해 필요한 최소한의 초콜릿 크기와 쪼개기 횟수를 구하는 문제입니다. 문제의 주요 내용은 다음과 같습니다: 초콜릿은 막대 모양이며, 정사각형 N개로 이루어져 있습니다. N은 항상 2의 제곱수(1, 2, 4, 8, 16, ...)입니다. 상근이는 최소 K개의 정사각형을 먹어야 하며, 초콜릿을 쪼개서 정확히 K개를 만들고 나머지는 선영이에게 줍니다. 초콜릿은 반으로만 쪼갤 수 있습니다(즉, 크기 D인 초콜릿은 D/2 + D/2로 나뉨). 입력: K (1 ≤ K ≤ 1,000,000) 출력: 구매해야..

백준 A와 B 2 (12919번) C++ 풀이 문제 설명 문제 주어진 문자열 S를 문자열 T로 변환할 수 있는지 확인하는 문제입니다. 사용 가능한 연산: 1. 문자열 뒤에 'A'를 추가. 2. 문자열 뒤에 'B'를 추가하고 문자열을 뒤집기. 입력: 첫 줄: 문자열 S (길이 ≤ 49). 둘째 줄: 문자열 T (길이 ≤ 50, S의 길이 S와 T는 'A'와 'B'로만 구성됨. 출력: S를 T로 만들 수 있으면 1, 아니면 0. ..

백준 에디터 1406 C++ 문제 설명 문제 한 줄로 된 문자열과 입력 명령들이 주어진다. 커서는 문자의 사이(맨 앞과 맨 뒤 포함)에 위치할 수 있다. 아래의 명령어를 수행하는 프로그램을 작성하시오. L : 커서를 왼쪽으로 한 칸 옮김 (커서가 맨 앞이면 무시됨) D : 커서를 오른쪽으로 한 칸 옮김 (커서가 맨 뒤이면 무시됨) B : 커서 왼쪽에 있는 문자를 삭제함 (커서가 맨 앞이면 무시됨) P $ : $라는 문자를 커서 왼쪽에 추가함 테스트케이스 abcd3P xLP y 문제 작동원리 초기 상태 (문자열 abcd, 커서는 맨 뒤에 위치) a b c d _ 문자..

백준 겹치는 건 싫어 20922 C++ 문제 설명 문제 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 \(K\)개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다. \(100{,}000\) 이하의 양의 정수로 이루어진 길이가 \(N\)인 수열이 주어진다. 이 수열에서 같은 정수를 \(K\)개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자. 입력첫째 줄에 정수 \(N\) (\(1 \le N \le 200{,}000\))과 \(K\) (\(1 \le K \le 100\))가 주어진다. 둘째 줄에는 \(\{a_1, a_2, \ldots, a_..

백준 예산 2512 C++ 문제 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정한다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150이라고 ..

백준 N번째 큰 수 2075 C++문제 설명문제N×N의 표에 수 N²개가 채워져 있습니다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것입니다. N=5일 때의 예시는 다음과 같습니다.12 7 9 15 513 8 11 19 621 10 26 31 1648 14 28 35 2552 20 32 41 49이러한 표가 주어졌을 때, N번째 큰 수를 찾아야 합니다. 표에 적힌 수는 모두 다릅니다.테스트케이스입력:512 7 9 15 513 8 11 19 621 10 26 31 1648 14 28 35 2552 20 32 41 49출력:35작동원리N×N의 모든 수 중 N번째로 큰 값을 찾기 위해, 모든 값을 다 정렬하는 방법도 있지만, 메모리와 시간을 절약하기 위해 최소 ..

카약과 강풍 다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB73411888157329.060%문제2890번을 보면 알겠지만, 상근이는 카약 대회를 개최했다. 그런데, 갑자기 엄청난 강풍이 경기장에 불었고, 일부 카약이 부서졌다. 경기는 5분 안에 시작해야 하는 상황이다.다행히 일부 팀은 혹시 모를 사태에 대비해서 카약을 하나 더 경기장에 들고 왔다. 카약은 매우 무겁고 운반하기 어렵다. 따라서, 자신의 바로 다음이나 전에 경기하는 팀에게만 카약을 빌려주려고 한다. 즉, 팀 4는 여분의 카약을 3이나 5에게만 빌려줄 수 있다. 다른 팀에게서 받은 카약은 또 다른 팀에게 빌려줄 수 없다. 또, 카약을 하나 더 가져온 팀의 카약이 손상되었다면, 여분의 카약으로 경기에 출전하게되고, 이 카..

백준 종이 접기 1802 C++문제 설명문제동호는 종이를 접는데 옆에서 보고 접으려고 한다. 옆에서 본다는 말은 아래 그림과 같이 본다는 뜻이다. 동호는 종이를 반으로 접을 때, 아래와 같이 두가지중 하나로만 접을 수 있다.오른쪽 반을 반시계 방향으로 접어서 왼쪽 반의 위로 접는다.오른쪽 반을 시계 방향으로 접어서 왼쪽 반의 아래로 접는다.아래의 그림은 위의 설명을 그림으로 옮긴 것이다.한 번의 종이 접기가 끝났을 때, 동호는 종이 접기를 원하는 만큼 더 할 수 있다. 종이 접기를 한번 접을 때 마다 두께는 2배가 되고 길이는 절반이 될 것이다.종이 접기를 여러 번 했을 때 (안접을 수도 있다), 동호는 종이를 다시 피기로 했다. 그러고 나서 다시 접고 이렇게 놀고 있었다. 옆에서 보고 있던 원룡이는 동..