Archive: 2019

0

Camouflage / Combination

Core123A + B + C + AB + AC + BC + ABC = (A+1)(B+1)(C+1) - 1 Question스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를

0

Graph

Graph1234Graph 자료구조를 표현하기 위한 2가지 방법을 정리한다.1. 인접행렬을 활용한 그래프 표현2. 인접리스트를 활용한 그래프 표현 Data Structure1234567// 인접행렬을 활용한 그래프 표현, 각 값은 간선의 가중치를 나타냄.int[][] graph;// 인접리스트를 활용한 그래프 표현, 각 값은 간선의 가중치를 나타냄.Lis

0

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+

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 :