Skip to content

[W11] solve: Conveyor-belt(samsung 기출) - #69

Open
sbyy77dev wants to merge 1 commit into
mainfrom
week11/sbyy77dev
Open

sbyy77dev wants to merge 1 commit into
mainfrom
week11/sbyy77dev

Conversation

@sbyy77dev

Copy link
Copy Markdown
Collaborator

💡 핵심 접근

  • 매 턴을 이동 → 적재 및 파손 → 투입 순서로 구현했습니다. 레일 정보를 저장하는 conv와 현재 수하물의 위치를 저장하는 board를 분리했습니다.
  • 동시 이동을 처리하기 위해 바로 위치를 변경하지 않고, 먼저 각 수하물의 목적지와 이동 가능 여부를 구했습니다. 같은 칸으로 향하는 경우 무게와 번호로 우선순위를 정하고, 앞 수하물이 멈추면 뒤 수하물도 멈추도록 반복해서 확인했습니다.
  • 투입 예정 턴 기준으로 수하물을 정렬하되, 정렬 후에도 원래 번호로 상태와 정답을 관리하도록 했습니다. 연속 정지 횟수와 파손 여부도 따로 저장해, 다시 움직이더라도 파손 기록은 유지했습니다.
  • 기본 구조체와 입력·정렬 부분을 작성한 뒤, 나머지 구현은 AI를 참고했습니다. 중간에 생각한 구현 방향을 바탕으로 필요한 변수와 역할, 동시 이동 판정 방법 등을 확인하며 정리했습니다. 특히 앞 수하물의 정지가 뒤로 전파되는 부분은 AI의 설명과 코드를 많이 참고했습니다.

🔍 리뷰 요청

  • 같은 칸으로 이동하는 경쟁을 먼저 처리하고, 앞 수하물로 인해 막히는 경우를 반복해서 반영하는 방식에서 놓친 상황이 있을지 궁금합니다.
  • 이동 가능 여부를 모두 결정한 뒤 board를 비우고 다시 기록했는데, 동시 이동을 처리하는 흐름이 적절한지 확인받고 싶습니다.
  • 상태를 여러 배열로 나누어 관리했는데, 현재 구조에서 더 이해하기 쉽게 정리할 수 있는 부분이 있다면 의견 부탁드립니다.

주차·작성자·풀이 목록·사용 언어는 제출 경로를 기준으로 GitHub Actions가 자동 분석해 댓글로 작성합니다. 8주차 자유 풀이는 problems/week08/개인폴더/문제폴더/파일을 사용합니다.

@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

  • 주차: W11
  • 작성자: 최수빈 (ChoiSooBin)
  • 제출 문제 수: 1개

변경된 풀이

난이도 그룹 사이트 문제 공식 난이도 언어 변경 파일
미분류 CodeTree baggage-conveyor-belt 수하물 컨베이어 벨트 미표기 C++ problems/week11/CodeTree_baggage-conveyor-belt/ChoiSooBin/conveyor-belt.cpp

이 목록은 PR에서 변경된 problems/weekXX/문제폴더/개인폴더/파일 경로를 기준으로 자동 생성되었습니다.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant