코테 알고리즘 - 구현 : 시뮬레이션과 완전 탐색

CODA·2025년 1월 8일
0

1. 시뮬레이션





  • 2차원에서 명령에따라 개체가 움직이는 컨셉이라면 "시뮬레이션 유형" => "방향벡터" 떠올리기
  • 조건파악에 따른 무시 : continue => 일단 해당 경우가 조건에 부합하는지 임시로 파악 후 걸릴때 continue 넣고 이 후에 찐으로 적용하는 코드로 따로 넣어야함
    • 위의 코드는 continue 이해를 잘못한 코드 (좌) 수정한 코드 (우)
    • continue는 해당 가정 상황만 무시하게 되므로 코드를 그 전에 써버리면 그건 반영되어버리는 것임!

2. 완전탐색

아예 시원~하게 모든 경우 정말 다 봐버리는 유형임

  • 이 때 파이썬은 1초에 2만번 체크가 가능하기 때문에, 이를 생각해서 완전탐색으로 구현 가능한지 판단이 가능하다
  • 특정 아이디어를 생각하는 것보다 아예 수를 범위내에서 하나씩 키워가면서 일일이 체크해보는 게 완전탐색 : 완탐은 할거라면 시원~하게 범위 다 봐버린다

3. 시뮬레이션 + 완전탐색





profile
금융권에 가고싶은 김코다입니다. 취업을 하면 기타치며 조르바처럼 살고파요. -> 금융권 왔다. 취업도 했다. 그러나 여전히 조르바처럼..

0개의 댓글