[Level 2] [Java] H-Index

문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한 사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 내 생각 문제를 이해하는데 좀 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2019. 12. 24.
• textsms

[Level 2] [Java] 전화번호 목록

문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예 내 생각 한 문자열씩 접두어가 존재하는지 비교해봐야..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2019. 12. 24.
• textsms

Comparable와 Comparator의 차이

컬렉션을 정렬하는데 필요한 메서드 Arrays.sort()는 사실상 해당 타입 클래스의 Comparable의 구현에 의해 정렬되었던 것이다. 1. Comparable 정의 - 기본적으로 적용되는 정렬 기준이 되는 메서드를 정의하는 인터페이스 - Integer, Double 클래스 : 오름차순 정렬 - String 클래스 : 사전순 정렬 구현 방법 - Comparable interface를 implements 후 compareTo() 메서드를 오버라이드한다. - compareTo() 메서드 작성법 현재 객체 파라미터로 넘엉노 객체 : 양수 리턴 2. Comparator 정의 - 기본 정렬 기준 외에 다..

• format_list_bulleted Language/자바(Java)
• · 2019. 12. 23.
• textsms

[Level 1] [Java] 2016년

문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 사항 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 내 생각 매달 끝나는 일수가 달라 lastday라는 변수로 해당 월의 끝나는 일수를 초기화 시켰습니다. 처음 반복문을 통해 해당 a월 전월까지의 일수를 더해줍니다. 이 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 1)
• · 2019. 12. 23.
• textsms

[Level 1] [Java] K번째 수

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한 사항 array의 길이는 1 이상 100 이하입니다. ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 1)
• · 2019. 12. 23.
• textsms

[Level 1] [Java] 모의고사

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..

• format_list_bulleted 알고리즘/프로그래머스 (Level 1)
• · 2019. 12. 23.
• textsms