알고리즘 챌린지

문제: 백준알고리즘 1764번 듣보잡듣도 못한 사람의 명단을 먼저 set에 넣는다.보도 못한 사람이 듣도 못한 사람의 명단에 포함되어 있는지 확인한다.포함되어 있으면 이 사람을(듣도 보도 못한 사람)을 ArrayList에 넣는다.사전순으로 정렬한 뒤 출력한다.처음에 A

문제: 백준알고리즘 1920번 수 찾기먼저 N개의 숫자를 입력받아서 HashSet에 저장한다.HashSet은 중복을 허용하지 않으므로 중복은 걱정할 필요가 없다.M개의 숫자를 입력 받으면서 contains()를 이용해 입력받은 숫자가 HashSet안에 포함되어 있는지

문제 > 문제: 백준 알고리즘 2343번 기타 레슨 풀이 먼저 레슨들을 배열에 저장합니다. 이때 start는 레슨들의 최댓값, end는 모든 레슨들의 총합으로 저장합니다. start가 end보다 커질 때까지 밑의 과정을 반복합니다. 배열을 순회하며 sum(레슨들의

문제 > 문제: 백준 알고리즘 1300번 K번째 수 풀이 코드 정리

문제: 백준 알고리즘 1715번 카드 정렬하기이 문제의 핵심은 묶음의 크기가 작은 카드부터 합치는 것이다.작은 값부터 뽑아야 하므로 우선순위 큐를 생성해준다.카드 묶음들을 우선순위 큐에 추가해준다.우선순위 큐에서 두개의 값을 가져와 더한다.그 값을 sum에 더해주고 우

문제 > 문제: 백준 알고리즘 1744번 수 묶기 코드 풀이 후기

문제: 백준 알고리즘 1931번 회의실 배정1개의 회의실에 회의가 겹치지 않게 최대한 많은 회의를 배정해야 한다. 현재 회의의 종료 시간이 빠를수록 다음 회의와 겹치지 않게 시작하는 데 유리하다. 그렇기 때문에 종료 시간이 빠른 순서대로 정렬해 겹치지 않는 회의실을 적

문제 > 문제: 백준 알고리즘 1747번 소수&팰린드롬 코드 풀이 에라토스테네스의 체를 이용해 최대 범위에 해당하는 모든 소수를 구해 놓은 후 이 소수들의 집합에서 N보다 크거나 같으면서 팰린드롬 수인 것을 찾아내면 되는 문제이다. 인덱스를 자신의 값으로 초기화한

문제: 백준 알고리즘 11689번 GCD(n,k) = 1GCD(n,k) = 1을 만족하는 자연수의 개수가 바로 오일러 피 함수의 정의이다.서로소의 개수를 표현하는 result와 현재 소인수 구성을 표시하는 n을 선언한다.오일러 피 핵심 이론을 참고해서 2~N의 제곱근까