반응형 2017/1114 [Algorithm] 최고의 집합 (Best Set) Programmers Level_04 최고의 집합 (Best Set) 자연수 N개로 이루어진 집합 중에, 각 원소의 합이 S가 되는 수의 집합은 여러 가지가 존재합니다. 최고의 집합은, 위의 조건을 만족하는 집합 중 각 원소의 곱이 최대가 되는 집합을 의미합니다. 집합 원소의 개수 n과 원소들의 합 s가 주어지면, 최고의 집합을 찾아 원소를 오름차순으로 반환해주는 bestSet 함수를 만들어 보세요. 만약 조건을 만족하는 집합이 없을 때는 배열 맨 앞에 –1을 담아 반환하면 됩니다. 예를 들어 n=3, s=13이면 [4,4,5]가 반환됩니다. (자바는 집합이 없는 경우 크기가 1인 배열에 -1을 담아 반환해주세요.) package Programmers.level04; import java.util.Arr.. 2017. 11. 8. [Data Structure] 단순 연결리스트 #단순 연결리스트 이번시간은 연결리스트에 대해서 알아보겠습니다. 먼저 리스트란, 자료구조의 한 종류로써 순차적으로 data를 저장하고 순차적으로 data를 처리하는데 유리합니다. 연결리스트에도 종류는 다양합니다. (단순,원형,이중) 하지만, 저는 연결리스트를 단순 연결리스트로 생각하고 설명하겠습니다. 리스트에는 배열리스트, 연결리스트가 있는데, 배열리스트는 얼마나 리스트가 생기고 줄어드는지 미리 파악할 수 없기에 단순히 미리 크기 값을 할당합니다. 따라서 메모리 누수가 발생할 가능성이 있습니다. 너무 큰 크기로 배열을 잡았다가, 실제 다 사용하지 않는다면 메모리가 낭비되기 때문이죠. 하지만 연결리스트는 필요시에만 메모리를 동적으로 할당하기 때문에 메모리 누수가 발생되지 않고 유연합니다. 또한, 배열리스트.. 2017. 11. 8. [삼성SDS] 백준 - 경사로(Runway) BackJoon #14890 - 경사로(Runway) https://www.acmicpc.net/problem/14890 삼성SDS 2017 하반기 SW직군 역량테스트 중 기출문제 2번을 풀어봤습니다.생각보다 많이 고전한 문제였습니다...코드가 좀 지저분한데 리팩토링 좀 해야겠네요.. package SamsungTest; import java.util.Scanner; public class Runway { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int l = sc.nextInt(); double [][] ground = new double[n][n]; double [.. 2017. 11. 8. [삼성전자] 백준 - 톱니바퀴(Gear) BackJoon #14891 - 톱니바퀴(Gear) https://www.acmicpc.net/problem/14891 삼성전자 2017 하반기 SW직군 역량테스트 중 기출문제 1번을 풀어봤습니다. 흠...저는 대략 2시간 걸린 것 같습니다. 코드가 좀 지저분한데 리팩토링 좀 해야겠네요.. package SamsungTest; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Gear { static int[][] command; static ArrayList list; public static v.. 2017. 11. 7. 이전 1 2 3 4 다음 반응형
