본문 바로가기 메뉴 바로가기

je_record

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

je_record

검색하기 폼
  • 분류 전체보기 (128)
    • 회고 (3)
    • 안드로이드[Kotlin] (7)
    • 알고리즘 (53)
    • CS (42)
      • 컴퓨터네트워크 (26)
      • 인터넷DB응용 (9)
      • 운영체제 (7)
    • 백엔드 (23)
      • Java (3)
      • 데이터베이스 (3)
      • SpringBoot (11)
  • 방명록

폰켓몬 (1)
[프로그래머스/c++] 폰켓몬

성공 코드(내 코드) 선택해야 하는 폰켓몬의 마리 수 = nums의 사이즈/2 위의 값을 미리 저장해두고 폰켓몬의 종류 번호가 담긴 1차원 배열 nums의 중복 원소를 제거한다. unique는 연속된 중복 원소를 vector의 제일 뒷부분으로 쓰레기값으로 보낸다. 따라서 sort 함수로 vector를 정렬한 뒤 unique 해줘야 한다. unique시 반환 되는 값은 vector의 쓰레기값의 첫번째 위치이다. 이를 이용하여 unique 후 erase가 가능하다. nums에는 폰켓몬의 종류만 남게 된다. 구하고자 하는 것은 다음과 같다. 가장 많은 종류의 폰켓몬을 선택하는 방법에서 폰켓몬 종류 번호의 개수 선택해야 하는 폰켓몬의 마리 수 >= 폰켓몬의 종류 폰켓몬의 종류 선택해야 하는 폰켓몬의 마리 수 <..

알고리즘 2022. 8. 18. 23:27
이전 1 다음
이전 다음

Blog is powered by Tistory / Designed by Tistory

티스토리툴바