보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 문제는 아래의 이미지에 설명되어있습니다. 문제를 읽어보시면 로봇 청소기가 각 단계마다 동서남북을 탐색해야 하므로 bf..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이: 이 문제의 핵심은 우선순위를 잘 생각해야 하는 것이다. 먼저 가장 많은 코어의 개수를 연결하는 것이 첫 번째 순위이고, 두 번째 순위는 코어의 개수가 같을 때, 전선의 길이가 최소일 때를 반환하는 것이다. 제약사항은 다음과 같다. [제약 사항] 1. 7 ≤ N ≤ 12 2. Core의 개수는 최소 1개 이상 12개 이하이다. 3. 최대한 많은 Core에 전원을 연결해도, 전원..