woody

  • 홈
  • 태그
  • 방명록

코드트리 팩맨 자바 1

[Java] 코드트리 삼성 SW 역량테스트 기출 문제 : 팩맨

핵심포인트 몬스터 복제 시도 복제된 몬스터는 5번째 단계에서 깨어나야하므로 저장공간을 따로 만들어서 관리해준다. 몬스터 이동 8방향을 모두 살펴보고 우선순위에 따라 이동할 수 있으면 이동한다. 이동할 수 없는 경우에도 까먹지 말고 monsterMap에 기존 위치에 추가해줘야한다. 팩맨 이동 제일 핵심이 되는 부분이다. 두 가지 어려움을 겪었다. 첫 번째 최초 우선순위에 따라 정방향으로 백트래킹을 활용해 가장 많이 몬스터를 잡아먹을 수 있는 경로를 탐색하는 방식으로 진행했다. 논리상으로는 문제가 없어보였지만, 만약 64개의 경로 중 어디에서도 몬스터를 잡아먹지 못해 이동경로 routes[]가 {0, 0, 0}으로 고정되어있다면 실제로 해당 방향으로 3칸 움직일 때 의도치 않은 ArrayIndexOutOfB..

코딩테스트/코드트리 2024.01.17
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바