woody

  • 홈
  • 태그
  • 방명록

싸움땅 자바 1

[Java] 코드트리 삼성 SW 역량테스트 기출 문제 : 싸움땅

핵심포인트 시뮬레이션 진행 중 현재 가지고 있는 총과 바닥에 있는 총들 중 가장 공격력이 강한 총을 줍고 본인의 총은 내려놓는 상황이 많다. 해당 동작을 메소드로 만들어 필요할 때 마다 호출해 사용 바닥에 총이 하나가 아니라 여러개가 있을 수 있으므로, 매 번 다수의 총 중에 가장 공격력이 강한 것을 찾기위해 sort를 진행하면 시간적으로 손해가 생긴다. gunMap[][]은 우선순위 큐를 사용해 공격력이 큰 순으로 바로 뽑을 수 있게 준비하는 방식을 선택했다. 내부 클래스 Player는 Comparable을 상속받아 싸움이 붙었을 때의 승리 조건대로 정렬기준을 만들어줬다. 이렇게 하면 한 칸에 두 명의 플레이어가 있을 때, Collections.sort()를 통해 바로 승자와 패자를 구분할 수 있다. ..

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

기록하자, 끄적끄적

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

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바