알고리즘

탐욕법(Greedy)문제!

불만도의 최소값을 구하는 문제학생들의 예상점수를 오름차순으로 정렬 후 , 나열된 순서대로 (1등..2등..) 뺀 절대값을 합해주면 된다...설명을 잘 못하겟다..정렬 후    :  1,1,2,3,5원래 등수 :  1,2,3,4,5Math.abs( )  : 절대값을 반환

HashMap을 이용하여 푼다.hashMap생성 후 참가자 이름(participanti)이 hashmap에 존재하지 않는 경우 무조건 add. 단, value값은 +1 을 하여 count해준다.hashMap에 참가자 이름이 존재 할 경우, 이미 존재하는 key값(참가자

Comparator 인터페이스 사용!!!!!!!!!!!!!정렬에 기준을 부여한다.n번째 자리 글자를 서로 비교해서  <리턴값이 1 이면 오름차순, -1이면 내림차순, 0이면  같음> 이라는 점을 유의하여 코드를 짜준다.n번째 자리 글자가 같을 경우엔 String

comparator에 대해 공부 할 수 있는 시간 이었다.어려운 문제였다!.오름차순 : (o2+o1).compareTo(o1+o2)내림차순 : (o1+o2).compareTo(o2+o1)ex) 5와 9 비교시..("9"+"5").compareTo("5"+"9")95.c

Hash의 getOrDefault(k,0) 함수를 사용해도 좋다.map 안에 key값이 존재할 경우 value는 해당 key값에 대한 value를 반환하고,map 안에 key값이 존재하지 않는 경우엔 두번째인자 값(0)을 반환한다.key값이 map안에 존재하지 않을경우

소인수분해 한다고 생각하고 코드를 짬.n 을 3으로 나눈 나머지를 r에 저장해준다. 단 r == 0  인 경우 r = 4로 바꿔준다. 124나라에서는 0을 사용하지않음.n을 3으로 나누고, while문을 돌면서 n > 0보다 클때까지만 나눠준다. 단, n이 3의  배수

스택을 이용한 문제 풀이!nextInt()로 받고 나서 다음 문장을 치기 위해 엔터를 치면 다음 for문 안의 nextLine()이 엔터까지 계산.....그렇기 때문에 nextInt()다음에 nextLine()한줄을 더 넣어준다.받은 문장의 개수만큼 for 문을 돌리고

어떤 자연수의 약수들을 구할 때, 1부터 그 절반 값까지만 나누어 보면 자신을 제외한 모든 약수를 구할 수 있다.12의 약수 : 1 2 3 4 6 1212/2 = 628의 약수 : 1 2 4 7 14 2828/2 = 14내가 푼 방식자연수 n은 0부터 3000까지의 숫