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

백준 흙길 보수하기 1911번 파이썬 풀이 문제 비가 내려 흙길 위에 여러 개의 물웅덩이가 생겼습니다. 월드학원에서는 길이가 L인 널빤지를 충분히 가지고 있습니다. 목표는 모든 물웅덩이를 최소 개수의 널빤지로 덮는 것입니다. 입력 * 첫 줄에 웅덩이 개수 N과 널빤지 길이 L이 주어집니다. * 다음 줄부터 N개의 웅덩이 정보가 주어지며, 각 줄에는 웅덩이의 시작 위치와 끝 위치가 들어옵니다. * 웅덩이들은 겹치지 않습니다. 출력 * 모든 웅덩이를 덮기 위해 필요한 널빤지의 최소 개수를 출력합니다. 테스트케이스 입력 3 31 6..

백준 흙길 보수하기 1911번 C++ 풀이 문제 비가 내려 흙길 위에 여러 개의 물웅덩이가 생겼습니다. 월드학원에서는 길이가 L인 널빤지를 충분히 가지고 있습니다. 목표는 모든 물웅덩이를 최소 개수의 널빤지로 덮는 것입니다. 입력 * 첫 줄에 웅덩이 개수 N과 널빤지 길이 L이 주어집니다. * 다음 줄부터 N개의 웅덩이 정보가 주어지며, 각 줄에는 웅덩이의 시작 위치와 끝 위치가 들어옵니다. * 웅덩이들은 겹치지 않습니다. 출력 * 모든 웅덩이를 덮기 위해 필요한 널빤지의 최소 개수를 출력합니다. 테스트케이스 입력 3 31 6..

백준 14891번: 톱니바퀴 (파이썬) 문제 풀이 문제 설명 백준 14891번 톱니바퀴 문제는 4개의 톱니바퀴가 주어지고, 각각 8개의 톱니(극: N=0, S=1)로 구성되어 있을 때, 주어진 회전 명령에 따라 톱니들이 어떻게 움직이는지를 시뮬레이션한 뒤 최종 점수를 계산하는 문제입니다. 핵심 규칙 회전 명령을 받은 톱니는 무조건 회전합니다. 인접한 톱니는 서로 맞닿은 극이 다르면 반대 방향으로 회전합니다. 맞닿은 극이 같으면 그쪽 전파는 멈춥니다. 최종 점수는 다음과 같이 계산됩니다. 1번 톱니의 12시 방향이 S극 → +1점 2번 톱니의 1..

백준 14891번 톱니바퀴 C++ 풀이 정리 문제 설명 백준 14891번 톱니바퀴 문제는 4개의 톱니바퀴가 주어지고, 각각 8개의 톱니(극: N=0, S=1)로 구성되어 있을 때, 주어진 회전 명령에 따라 톱니들이 어떻게 움직이는지를 시뮬레이션한 뒤 최종 점수를 계산하는 문제입니다. 핵심 규칙 회전 명령을 받은 톱니는 무조건 회전합니다. 인접한 톱니는 서로 맞닿은 극이 다르면 반대 방향으로 회전합니다. 맞닿은 극이 같으면 그쪽 전파는 멈춥니다. 최종 점수는 다음과 같이 계산됩니다. 1번 톱니의 12시 방향이 S극 → +1점 2번 톱니의 12시 ..