DeJa
Techvu
DeJa
전체 방문자
48,644
오늘
4
어제
65
  • Techvu (60)
    • DesignPatterns (3)
      • 생성 (0)
      • 구조 (1)
      • 행동 (2)
    • Refactoring (0)
    • DataStructures (0)
    • Algorithms (24)
      • 기본 지식 (12)
      • 문제 풀이 (12)
    • OOP (0)
    • TDD (2)
    • DDD (0)
    • Programming Languages (9)
      • Java (9)
      • Kotlin (0)
    • Spring (1)
    • JPA (7)
    • Web (1)
      • 기본 지식 (1)
      • 실무 경험 (0)
    • CS (12)
      • Network (1)
      • OS (8)
      • DataBase (3)
      • Server (0)
    • Git (1)
    • Conferences (0)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

  • Study
  • GitHub
  • Medium Blog

인기 글

  • 자바 버전별 역사 및 특징
    2022.01.12
    자바 버전별 역사 및 특징
  • 깃허브 사용 방법
    2021.12.15
    깃허브 사용 방법
  • 스키마(Schema)
    2022.01.08
    스키마(Schema)
  • 동시성 이슈(Concurrency Issue)
    2022.03.20
    동시성 이슈(Concurrency Issue)
  • 재귀 함수(Recursion Function)
    2021.12.08
    재귀 함수(Recursion Function)

태그

  • OS
  • TDD
  • 알고리즘
  • JPA
  • java
  • 디자인패턴
  • network
  • CS
  • Spring
  • DATABASE
  • web

최근 댓글

  • 글 잘읽고 가요.
    아이폰
  • 컴파일러자체에서 꼬리재귀를 지원하지 않으니 static으로⋯
    aaa
  • 압도적 감사
    ㅇㅇㅇ

최근 글

  • Write a test code right now
    2022.03.24
    Write a test code right now
  • 동시성 이슈(Concurrency Issue)
    2022.03.20
    동시성 이슈(Concurrency Issue)
  • POJO, JavaBean, Entity, VO, DTO
    2022.02.08
    POJO, JavaBean, Entity, VO, DTO
  • TDD with Agile
    2022.02.05
    TDD with Agile
  • Java Stream 기초
    2022.01.23
    Java Stream 기초

티스토리

hELLO · Designed By 정상우.
DeJa

Techvu

이것이 코딩 테스트다 : 모험가 길드
Algorithms/문제 풀이

이것이 코딩 테스트다 : 모험가 길드

2021. 12. 18. 16:19
728x90

모험가 길드

책 이것이 코딩테스트다의 모험가 길드 문제풀이

해설

몇 가지 케이스를 만들어서 오름차순(Asc) 와 내림차순(Desc) 기준으로 구분을 해봤다. 마지막 Case4 를 보면 오름차순으로 정렬되었을 때 그룹 수의 최댓값을 구할 수 있는 것을 알 수 있다. 그리고 파란색으로 밑줄친 부분이 조건문이 필요하다는 핵심적인 부분이다. 저부분을 통해 어떤식으로 조건문을 짜면 되는지 힌트를 얻을 수 있다.

구현

public class Main {

    private static int N;
    private static int[] fear;
    private static int group;

    public static void main(String[] args) {
        input();
        greedy();
        System.out.println(group);
    }

    private static void input() {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        fear = new int[N];

        for (int i = 0; i < N; i++) {
            fear[i] = sc.nextInt();
        }
    }

    private static void greedy() {
        Arrays.sort(fear);
        int adventurer = 0;
        for (int i = 0; i < N; i++) {
            adventurer++;
            if(adventurer >= fear[i]) {
                group++;
                adventurer = 0;
            }
        }
    }
}
728x90
저작자표시 비영리 변경금지
  • 카카오스토리
  • 트위터
  • 페이스북

'Algorithms > 문제 풀이' 카테고리의 다른 글

[BOJ 16234] 인구 이동  (0) 2021.12.31
[BOJ 1715] 카드 정렬하기  (0) 2021.12.18
[BOJ 18352] 특정 거리의 도시 찾기  (0) 2021.12.18
[BOJ 3190] 뱀  (0) 2021.12.18
[BOJ 18406] 럭키 스트레이트  (0) 2021.12.16
    'Algorithms/문제 풀이' 카테고리의 다른 글
    • [BOJ 1715] 카드 정렬하기
    • [BOJ 18352] 특정 거리의 도시 찾기
    • [BOJ 3190] 뱀
    • [BOJ 18406] 럭키 스트레이트
    알고리즘
    DeJa
    DeJa
    Tech Blog
    댓글쓰기
    [BOJ 3190] 뱀
    다음 글
    [BOJ 3190] 뱀
    [BOJ 18406] 럭키 스트레이트
    이전 글
    [BOJ 18406] 럭키 스트레이트

    티스토리툴바