Category: Devlog

0

Printer / Class, Queue

Core1234561. 기본으로 제공되는 자료형으로 구현하기 어려울 때는 Class를 통해 새로운 객체를 만들자.2. Java Collection Framework에서 제공하는 Queue 혹은 Stack 자료구조는 중간에 있는 값들에 접근을 할 수가 없다.즉 중간에 존재하는 값들과 비교연산이 불가능 함으로 필요한 경우에는 List 구조를 사용하도록 하자.

0

Skill Tree / DFS

Core1234561. 기본으로 제공되는 자료형으로 구현하기 어려울 때는 Class를 통해 새로운 객체를 만들자.2. Java Collection Framework에서 제공하는 Queue 혹은 Stack 자료구조는 중간에 있는 값들에 접근을 할 수가 없다.즉 중간에 존재하는 값들과 비교연산이 불가능 함으로 필요한 경우에는 List 구조를 사용하도록 하자.

0

An fulfilled player / HashMap

Core12345key가 int형이 아닐 경우 배열보다 Hashmap을 사용하면 시간복잡도를 크게 줄일 수 있다. Question수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 comple

0

Coding Test - Caesar Cipher / Modulus, ASCII

Core1234Character 자료형을 가지고 노는 문제는 ASC 코드를 활용할 확률이 높다.문자들이 순환되어져야 한다면 Modulus 연산을 활용하자. Question어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는

0

Data Type Casting

Data Type Casting1Java8 이상에서 제공하는 자료형들의 데이터 타입 변환을 위한 함수들을 정리한다. String -> char[]12String str = "something";char[] chs = str.toCharArray(); char[] -> string12char[] chs = {'

0

Determining Square Root / String

Core1234String 문자열을 특정 구분자를 활용해 String[]로 나눌때 split()함수를 활용한다.특히 주의할 점은 구분자가 "."이라면 "\\."로 표기해야한다. Question임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1

0

Dividing Sequence Of Numbers / Modulus

Core1나누어 떨어짐, 배수등을 연산하기 위해 Modulus 연산자를 사용하자. Questionarray의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 12input :

0

find Prime number / Prime Number

Core123456789소수 찾기 문제는 두가지의 형태로 구분된다.Q. 어떤 숫자 범위에 소수의 개수 구하기. Solution) '에라토스테네스의 체' 알고리즘 활용Q. 하나의 수 n이 소수인지 판별하기. Solution) Math.sqrt(n)까지 까지 반복문을 돌려 나누어지는 경우가 있는지 확인 Question1부터 입력

0

GCD LCM / GCD LCM

Core12gcd를 구하는 함수를 구현하는 것은 단순함으로 그 형태를 외우거나 본인처럼 항상 접근할 수 있는 곳에 범용적인 형태로 구현해두자.그러면 필요할 때 lcm과 gcd 값을 얻을 수 있다. Question두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수

0

Kth Digit / Sort

Core12345678여러가지 정렬방법이 있지만 간단하게는 아래 두가지 방법을 활용할 수 있다. 1. Arrays.sort() 2. PriorityQueue여기서는 Arrays.sort() 방법을 활용한다. Question배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 arr