[Programmers] 숫자의 표현

Link : Lv2. 숫자의 표현 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + …

[Programmers] 숫자의 표현 Read More »

[Programmers] 가장 큰 정사각형 찾기

Link : Lv2. 가장 큰 정사각형 찾기 문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 1 2 3 4 0 1 1 1 1 1 1 …

[Programmers] 가장 큰 정사각형 찾기 Read More »

[Programmers] 약수의 합

Link: Lv1. 약수의 합 문제 설명 자연수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 자연수입니다.   문제 풀이 간단한 문제지만 중요한 기본 개념 이므로 한 번 정리해 둔다. 위키피디아의 약수 뜻에 따르면, 약수(約數, 영어: divisor) 또는 인수(因數, 영어: factor)는 어떤 정수를 나머지 없이 나눌 수 있는 정수를 원래의 정수에 대하여 이르는 말이다.  …

[Programmers] 약수의 합 Read More »

[Programmers] 124 나라의 숫자

Link: Lv2. 124 나라의 숫자 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 …

[Programmers] 124 나라의 숫자 Read More »

[Programmers] 시저암호

  [문제링크] 요새 풀고 있는 문제가 잘 안풀려서 쉬운문제 중 흥미로운 문제에 도전해봤다. 간단한 문자 치환 문제인데, char 값을 int로 치환 한뒤 규칙에 따라 적절하게 바꿔주면 해결되는 문제.   여기에서는 스트링과 숫자를 준다음 치환되게 하는 문제였다. 예를 들면 abc 2 이면 cde.   [소스코드] Post Views: 572

[Programmers] 선입 선출 스케줄링

Link: Lv4. 선입 선출 스케줄링 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수행합니다. 2개 이상의 코어가 남을 경우 앞의 코어부터 작업을 처리 …

[Programmers] 선입 선출 스케줄링 Read More »

[BaekJOON][Not solve, Help] Boggle

문제는 아래 링크 참고 https://www.acmicpc.net/problem/9202   문제 요약 문제는 보드판에서 주어진 단어들을 찾는것이다. 단어 리스트는 주어지는데 좌우 대각선으로 글자를 조합해 단어를 만들수 있다.   2. 문제 해결 방법 문제 해결방법은 재귀를 이용한 완전 탐색을 생각해봤다. 글자가 1글자 남을때까지 계속 재귀적으로 좌우대각선을 탐색하게끔.. 테스트 케이스는 통과 했으나 어떤 케이스에 Fail이 되는지 사실 잘 모르겠다. 채점 결과는 …

[BaekJOON][Not solve, Help] Boggle Read More »

[Programmers] 가장 큰 수

Link: Lv2. 가장 큰 수 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 …

[Programmers] 가장 큰 수 Read More »

[Programmers] 베스트앨범

Link: Lv3. 베스트 앨범 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 …

[Programmers] 베스트앨범 Read More »