Core123456789소수 찾기 문제는 두가지의 형태로 구분된다.Q. 어떤 숫자 범위에 소수의 개수 구하기. Solution) '에라토스테네스의 체' 알고리즘 활용Q. 하나의 수 n이 소수인지 판별하기. Solution) Math.sqrt(n)까지 까지 반복문을 돌려 나누어지는 경우가 있는지 확인 Question1부터 입력
Core12gcd를 구하는 함수를 구현하는 것은 단순함으로 그 형태를 외우거나 본인처럼 항상 접근할 수 있는 곳에 범용적인 형태로 구현해두자.그러면 필요할 때 lcm과 gcd 값을 얻을 수 있다. Question두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수
Core12345678여러가지 정렬방법이 있지만 간단하게는 아래 두가지 방법을 활용할 수 있다. 1. Arrays.sort() 2. PriorityQueue여기서는 Arrays.sort() 방법을 활용한다. Question배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 arr
Core1반복문 안에서 일정 주기로 적용해야하는 무언가가 있다면 Modulus 연산자를 의심해보자. Question수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5
Core1String의 대소문자 구분으로 인해 문제풀이가 번거로운 경우 toUpperCase(), toLowerCase() 함수로 통일하자. Question대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 ‘p’의 개수와 ‘y’의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. ‘p’, ‘y’ 모두
Coresum = {(first + last) size \over 2}Question두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 12input : int a, int boutput : lo
Core12345기본적으로 설정되어 있는 char 타입의 정렬 기준은 ASC값을 따른다. Question문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 12input : String soutput
Core12345Greedy 접근법의 핵심은 해당 문제에 대한 근시안적 방법이 최선의 해결책임을 증명하는 것이다. Question점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복
Core1Comparator 클래스를 활용하여 Custom Sorting을 구현해보자. Question문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 s
Core123그래프에서 서로 연결되어 있지 않은 경우를 생각해보자. Question네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서