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

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

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

백준 1347번: 미로 만들기 (파이썬 풀이) 문제 개요 백준 1347번 "미로 만들기" 문제는 홍준이가 이동한 경로를 따라 최소한의 직사각형 미로 지도를 생성하는 문제입니다. 홍준이는 처음 **남쪽**을 바라보고 있으며, 주어진 명령에 따라 움직입니다. 그가 지나간 모든 칸은 '.'으로, 그렇지 않은 칸은 '#'으로 표시해야 합니다. 핵심 아이디어 이 문제를 해결하기 위해 다음과 같은 단계별 접근을 사용합니다. 1. 방향 및 좌표 관리 홍준이의 방향을 인덱스로 관리하고, 각 방향에 따른 좌표 변화량을 배열에 저장합니다. 홍준이는 처음 남쪽을 바라보므로, 이를 인덱스 0으로 설정하여 방향을 순환시킵니다. ..