Skip to content

[W11] Ditto's solve CodeTree baggage conveyor belt - #66

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

CryingDitto wants to merge 1 commit into
mainfrom
week11/CryingDitto

Conversation

@CryingDitto

@CryingDitto CryingDitto commented Nov 11, 2026 •

Copy link
Copy Markdown
Collaborator

💡 핵심 접근

  • 1번 케이스에 대해 디버깅 돌리면서 메인 로직 완성 후, 2번 케이스 시간초과가 나서 그 때부터 틀린 부분에 대해 AI 도움 받았음
    • 투입 부분 for loop 잘못 설정한 부분 때문에 투입을 못했나 그래서 시간초과난 듯

1단계

  • vector<int> bagMoveList[][]를 통해 해당 위치에 가고 싶어하는 수하물의 번호를 vector로 받아두고, 무게와 수하물 번호 규칙에 따라 해당 위치에 갈 최종 후보 Bag의 doMove를 true로 설정
  • 180번 줄 아래의 while-loop을 통해 경쟁에서 이긴 수하물(doMove==true인 수하물)이 앞이 막혀서 이동을 못하지는 않는지 확인 후, 이동 못하면 doMove = false로 업데이트
  • 이동할 수 있는 가방만 실제로 이동, 이동 불가능한 가방은 remainCnt 1 증가 (bagList 안의 bag들 업데이트), 파손된 가방은 파손 목록에 bool값 표시

2단계

  • 이동 다 하고 나서 적재 여부 확인, 모든 가방의 이동 후 위치 기록 (posToBagNum)

3단계

  • 모든 가방의 이동 후 위치 확인해서 현재 시점에 투입 가능한 가방 있으면 투입

🔍 리뷰 요청

  • 이동할 수 있는 가방 확인하는 법... while loop 말고는 없는 것인가....

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

@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

  • 주차: W11
  • 작성자: 이지은 (CryingDitto)
  • 제출 문제 수: 1개

변경된 풀이

난이도 그룹 사이트 문제 공식 난이도 언어 변경 파일
미분류 CodeTree baggage-conveyor-belt 수하물 컨베이어 벨트 미표기 C++ problems/week11/CodeTree_baggage-conveyor-belt/CryingDitto/solve_baggage-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