Skip to content

[W06] 김대원 주간 풀이 - #46

Merged
yeoroJeong merged 1 commit into
mainfrom
week06/DaewonKim
Sep 12, 2026
Merged

yeoroJeong merged 1 commit into
mainfrom
week06/DaewonKim

Conversation

@dae-won-kim

Copy link
Copy Markdown
Collaborator

💡 핵심 접근

  • 이동 BFS로 지정
  • 공격, 우선순위, 도망자 생성 => 모두 구현
  • runSimulation의 순서
  1. 공격(공격 대상 판정)
  2. 공격이 모두 끝난 후, 죽음 판정
  3. 이동
  4. 아직 생성이 안된 도망자 생성

구조 및 코드 모두 작성 완료 후, 디버깅 과정에서 낑낑대다가 결국 디버깅할 때, AI를 사용했습니다;;

🔍 리뷰 요청

  • 시간 복잡도가 attack()부분에서 현재 O(n^3)인데, O(n^2)이나 그 이하로 줄일 수 있는 방법이 있는지 점검 부탁드립니다.

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

@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

  • 주차: W06
  • 작성자: 김대원 (DaewonKim)
  • 제출 문제 수: 1개

변경된 풀이

난이도 그룹 사이트 문제 공식 난이도 언어 변경 파일
중간 SWEA TOWER_DEFENSE [Pro] 타워디펜스게임 D5 C++ problems/week06/SWEA_TOWER_DEFENSE/DaewonKim/Tower_Defense.cpp

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

@yeoroJeong
yeoroJeong merged commit 9bf0bd5 into main Sep 12, 2026
2 checks passed
@yeoroJeong
yeoroJeong deleted the week06/DaewonKim branch September 12, 2026 08:55
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.

2 participants