Tag: Algorithm

0

Coding Test

int[] -> List1Arrays.stream(new int[] {0, 1, 2, 3}).boxed().collect(Collectors.toList()) List -> int[]1List.of(0, 1, 2, 3).stream().mapToInt(Integer::intValue).toArray() Swap을 활용한 Perm

0

코딩테스트 - 위장

문제스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름얼굴 동그란 안경, 검정 선글라스상의 파란색 티셔츠하의 청바지겉옷

0

코딩테스트 - 완주하지 못한 선수

문제수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항마라톤 경기

0

코딩테스트 - 전화번호 목록

문제전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어

0

Farthest Node / Dijkstra

Core123Dijkstra 알고리즘을 활용해 최단경로를 구하자. Questionn개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한

0

Rotate Two Dimensional Matrix

Core1234시계방향 : [x][y] -> [n-y][x]반시계방향 : [x][y] -> [y][n-x] Question12input : String s, int noutput : String answer 문제 보기 SolutionData StructureAlgorithm

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 구조를 사용하도록 하자.