algorithm/프로그래머스
-
[프로그래머스] H-Index (07.12)algorithm/프로그래머스 2020. 7. 12. 23:13
문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 접근법 두가지의 방식으로 풀었다. 첫 번째 방식은 직관적으로 이중포문을 사용하여서 풀었다. 배열의 수를 정렬하고 큰 수부터 차례로 조건과 비교해나가면서 연산하였다. 두 번째 방식은 좀 더 규칙을 찾는데에 힘을 썼다. 첫 번째 방식과 마찬가지로 먼저 정렬을 하였다. 그 후 큰 수부터 차례로 비교하는데 h값은 점점 작아지고, 그..
-
[프로그래머스] 모의고사 / 가장 큰 수 (07.11)algorithm/프로그래머스 2020. 7. 11. 01:47
문제 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 접근법 Level 1 문제여서 간단한 문제였다. 우선 수포자들이 찍는 번호가 지정이 되어있으므로 배열로 처리하여 반복문을 사용해야한다고 생각하였다. 반복되는 규칙과 규칙의 길이가 다른 부분을 어떻게 처리해주느냐가 가장 중요한 부분이었다고 생각한다. 코드 import java.util.Arrays; import java.util.LinkedList; i..