Skill Tree / DFS
Core1234561. 기본으로 제공되는 자료형으로 구현하기 어려울 때는 Class를 통해 새로운 객체를 만들자.2. Java Collection Framework에서 제공하는 Queue 혹은 Stack 자료구조는 중간에 있는 값들에 접근을 할 수가 없다.즉 중간에 존재하는 값들과 비교연산이 불가능 함으로 필요한 경우에는 List 구조를 사용하도록 하자.
Core1234561. 기본으로 제공되는 자료형으로 구현하기 어려울 때는 Class를 통해 새로운 객체를 만들자.2. Java Collection Framework에서 제공하는 Queue 혹은 Stack 자료구조는 중간에 있는 값들에 접근을 할 수가 없다.즉 중간에 존재하는 값들과 비교연산이 불가능 함으로 필요한 경우에는 List 구조를 사용하도록 하자.
Core12345key가 int형이 아닐 경우 배열보다 Hashmap을 사용하면 시간복잡도를 크게 줄일 수 있다. Question수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 comple
Core1234Character 자료형을 가지고 노는 문제는 ASC 코드를 활용할 확률이 높다.문자들이 순환되어져야 한다면 Modulus 연산을 활용하자. Question어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는
Data Type Casting1Java8 이상에서 제공하는 자료형들의 데이터 타입 변환을 위한 함수들을 정리한다. String -> char[]12String str = "something";char[] chs = str.toCharArray(); char[] -> string12char[] chs = {'
Core1234String 문자열을 특정 구분자를 활용해 String[]로 나눌때 split()함수를 활용한다.특히 주의할 점은 구분자가 "."이라면 "\\."로 표기해야한다. Question임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1
Core1나누어 떨어짐, 배수등을 연산하기 위해 Modulus 연산자를 사용하자. Questionarray의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 12input :
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