Home
Target Number / PowerSet
Core123부분집합을 구하는 PowerSet 알고리즘 구현 형태를 외워두자. Questionn개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 12345-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+
Printer / Class, Queue
Core1234561. 기본으로 제공되는 자료형으로 구현하기 어려울 때는 Class를 통해 새로운 객체를 만들자.2. Java Collection Framework에서 제공하는 Queue 혹은 Stack 자료구조는 중간에 있는 값들에 접근을 할 수가 없다.즉 중간에 존재하는 값들과 비교연산이 불가능 함으로 필요한 경우에는 List 구조를 사용하도록 하자.
Skill Tree / DFS
Core1234561. 기본으로 제공되는 자료형으로 구현하기 어려울 때는 Class를 통해 새로운 객체를 만들자.2. Java Collection Framework에서 제공하는 Queue 혹은 Stack 자료구조는 중간에 있는 값들에 접근을 할 수가 없다.즉 중간에 존재하는 값들과 비교연산이 불가능 함으로 필요한 경우에는 List 구조를 사용하도록 하자.
An fulfilled player / HashMap
Core12345key가 int형이 아닐 경우 배열보다 Hashmap을 사용하면 시간복잡도를 크게 줄일 수 있다. Question수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 comple
Coding Test - Caesar Cipher / Modulus, ASCII
Core1234Character 자료형을 가지고 노는 문제는 ASC 코드를 활용할 확률이 높다.문자들이 순환되어져야 한다면 Modulus 연산을 활용하자. Question어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는
Data Type Casting
Data Type Casting1Java8 이상에서 제공하는 자료형들의 데이터 타입 변환을 위한 함수들을 정리한다. String -> char[]12String str = "something";char[] chs = str.toCharArray(); char[] -> string12char[] chs = {'
Determining Square Root / String
Core1234String 문자열을 특정 구분자를 활용해 String[]로 나눌때 split()함수를 활용한다.특히 주의할 점은 구분자가 "."이라면 "\\."로 표기해야한다. Question임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1
Dividing Sequence Of Numbers / Modulus
Core1나누어 떨어짐, 배수등을 연산하기 위해 Modulus 연산자를 사용하자. Questionarray의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 12input :
find Prime number / Prime Number
Core123456789소수 찾기 문제는 두가지의 형태로 구분된다.Q. 어떤 숫자 범위에 소수의 개수 구하기. Solution) '에라토스테네스의 체' 알고리즘 활용Q. 하나의 수 n이 소수인지 판별하기. Solution) Math.sqrt(n)까지 까지 반복문을 돌려 나누어지는 경우가 있는지 확인 Question1부터 입력