rlatotquf45 님의 블로그

문제 링크https://www.acmicpc.net/problem/17259문제 요약 욱제가 팬들에게 선물을 주기 위해 ⊐ 모양 컨베이어 벨트가 있는 B×B 크기의 공장을 운영합니다.M개의 선물이 컨베이어 벨트를 따라 이동하고, 벨트는 매 초마다 한 칸씩 움직입니다.벨트에 인접한 칸에 직원이 배치되어 있으며, 직원들은 자신이 설정된 시간을 기준으로 선물을 포장할 수 있습니다.벨트의 끝까지 포장되지 않은 선물은 폐기됩니다.포장된 선물의 총 개수를 계산해야 합니다. 푼 방법데이터 구조 초기화:world: 공장의 상태를 나타내는 2D 배열, 각 칸에 선물이 있는지 여부를 표시.employees: 직원클래스, 각 직원의 위치와 상태를 저장.컨베이어 벨트의 동작:컨베이어 벨트는 매 초마다 이동하며, 이동 규칙은 ..

문제 링크문제 제목문제 요약오목 문제19×19 바둑판 위에서 흑(1)과 백(2)이 교대로 바둑알을 놓습니다.같은 색 바둑알이 연속으로 정확히 5개 놓이면 그 색이 승리합니다.연속된 다섯 개의 바둑알은 가로, 세로, 대각선(좌상-우하, 좌하-우상) 방향으로 가능합니다.여섯 개 이상의 바둑알이 연속되면 승리가 아닙니다.승리한 경우, 가장 왼쪽(또는 세로로는 가장 위쪽) 바둑알의 좌표를 출력해야 합니다.푼 방법 바둑판 상태 입력 받기:19줄의 입력을 받아 19x19 이차원 배열로 바둑판을 표현합니다.승리 조건 검사 함수 작성:방향 설정: 네 가지 방향에 대해 검사를 수행합니다.가로 방향 (0, 1)세로 방향 (1, 0)대각선 오른쪽 아래 (1, 1)대각선 오른쪽 위 (-1, 1)검사 함수: 각 방향에 대해 현..

문제 링크https://www.acmicpc.net/group/workbook/view/20862/74461문제 요약지민이는 N개의 카드를 섞어서 3명의 플레이어(0, 1, 2)에게 나누어주는 카지노 딜러입니다. 카드는 순서대로 플레이어 0, 1, 2에게 돌아가며 분배됩니다. 지민이는 카드를 섞어 특정 카드가 원하는 플레이어에게 가도록 해야 합니다. 카드를 섞을 때, 각 카드는 미리 정의된 순열 S에 따라 이동합니다. 목표는 최종적으로 각 카드가 배열 P에 정의된 대로 특정 플레이어에게 가는 상태를 만드는 것이며, 이를 위해 필요한 최소 섞는 횟수를 구하는 것입니다. 만약 목표 상태에 도달할 수 없다면 -1을 반환합니다.푼 방법 카드 목표 위치 설정: 배열 P에 따라 각 카드가 가야 할 플레이어를 미리 ..