100%를 한번에 바꾸는건 어려워도 1%를 100번 바꾸는건 쉽다.

생각정리 자세히보기

컴퓨터공학 17

[알고리즘] 2차원으로 만들기

문제설명 정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요. num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 num_list를 2 * 4 배열로 다음과 같이 변경합니다. 2차원으로 바꿀 때에는 num_list의 원소들을 앞에서부터 n개씩 나눠 2차원 배열로 변경합니다. 제한사항 num_list의 길이는 n의 배 수개입니다. 0 ≤ num_list의 길이 ≤ 150 2 ≤ n

[알고리즘] n의 배수 구하기

문제설명 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10,000 1 ≤ numlist의 크기 ≤ 100 1 ≤ numlist의 원소 ≤ 100,000 내가 풀이한 방법 import java.util.*; class Solution { public int[] solution(int n, int[] numlist) { List list = new ArrayList(); for (int a : numlist) { if (a % n == 0) list.add(a); } return list.stream().mapToInt(Integer::intValue).to..

[알고리즘] 개미 군단

문제설명 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요. 제한사항 hp는 자연수입니다. 0 ≤ hp ≤ 1000 내가 풀이한 방법 class Solution { public int solution(i..

[알고리즘] 최빈값 구하기

문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 제한사항 0 < array의 길이 < 100 0 < array의 원소 < 1000 내가 풀이한 방법 class Solution { public int solution(int[] array) { int[] index = new int[1000]; // 값별 개수를 구하기 위한 변수 int rep = 0; // 중복여부 int max = 0; // 최대값(최빈값) int answer = 0; // 결과값 for (int i = 0; i < array.length; i++) { ..

[디자인패턴] 디자인패턴이란?

개요 디자인 패턴이란? 소프트웨어 디자인 과정에서 자주 발생하는 문제들에 대한 해결책이며 미리 만들어진 청사진입니다. 즉, 디자인 패턴은 모호하고 복잡한 개념이 아닌 일반적인 문제들에 대한 해결책입니다. 라이브러리나 함수들을 코드에 복사해 사용하는 것처럼 패턴을 붙여넣기식으로 사용할 수 없고, 패턴은 재사용할 수 있는 코드 조각이 아니라 특정 문제를 해결하는 방식을 알려주는 일반적인 개념입니다. 패턴의 세부 개념들을 적용하여 프로젝트에 맞는 해결책을 구현할 수 있습니다. 알고리즘과 다른점? 알고리즘과 자주 혼동되는데 두 개념 모두 알려진 문제에 대한 일반적인 해결책을 설명하기 때문인데요. 차이점이 있다면 알고리즘은 어떤 목표를 달성하기 위해 따라야하는 일련의 절차를 정의하고 디자인 패턴은 해결책에 대한 ..