# CodingTest

268개의 포스트

[JS algorithm] 수들의 조합

N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수는 몇 개가 있는지 출력하는 프로그램을 작성하세요.예를 들면 5개의 숫자 2 4 5 8 12가 주어지고, 3개를 뽑은 조합의 합이 6의 배수인 조합을 찾으면 4+8+12 2+4+

약 11시간 전
·
0개의 댓글

[JS algorithm] 조합 구하기

1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑는 방법의 수를 출력하는 프로그램을 작성하세요.입력 설명 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑는 방법의 수를 출력하는 프로그램을 작성하세요.출력 설명 첫 번째 줄에 결과를 출력합니다.

약 12시간 전
·
0개의 댓글
post-thumbnail

[JS algorithm] 수열 추측하기 (순열, 이항계수 응용)

가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼의 삼각형처럼 위의 두개를 더한 값이 저장되게 된다. 예를 들어 N이 4 이고 가장 윗 줄에 3 1 2 4 가 있다고 했을 때, 다음과 같은 삼각형이 그려진다.N과 가장 밑에 있

약 12시간 전
·
0개의 댓글
post-thumbnail

[JS algorithm] 조합의 경우의 수 (메모리제이션)

로 계산합니다. 하지만 여러분은 이 공식을 쓰지않고 다음 공식을 사용하여 재귀를 이용해 조합수를 구해주는 프로그램을 작성하세요. 입력 설명 첫째 줄에 자연수 n(3<=n<=33)과 r(0<=r<=n)이 입력됩니다. 출력 설명첫 번째 줄에 조합수

약 12시간 전
·
0개의 댓글

[JS algorithm] 팩토리얼

자연수 N을 입력하면 N!값을 구하세요.N! = n(n-1)(n-2).....21입니다. 만약 N=5라면 5!=5432\*1=120입니다.입력 설명 첫째 줄에 자연수 N(3<=n<=10)이 입력됩니다. 출력 설명첫째 줄에 자연수 N(3<=n<=

약 12시간 전
·
0개의 댓글

[JS algorithm] 순열 구하기

10 이하의 N개의 자연수가 주어즈면 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력합니다. 입력 설명 첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다. 두 번째 줄에 N개의 자연수가 오름차순으로 주어집니다. 출력 설명

약 12시간 전
·
0개의 댓글

[JS algorithm] 동전교환 (DFS-Cut Edge Tech)

다음과 같이 여러 단위의 동전들이 주어져 있을 때, 거스름돈을 가장 적은 수의 동전으로 교화해주려면 어떻게 주면 되는가? 각 단위의 동전은 무한정 쓸 수 있다.입력 설명 첫 번째 줄에는 동전의 종류개수 N(1&lt;=N&lt;=12)이 주어진다. 두 번째 줄에는 N개의

약 13시간 전
·
0개의 댓글

[JS algorithm] 중복 순열 구하기

1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열하는 방법을 모두 출력합니다.입력 설명 첫 번째 줄에 자연수 N(3&lt;=N&lt;=10)과 M(2&lt;=M&lt;=N) 이 주어집니다. 출력 설명첫 번째 줄에 결과를 출

약 13시간 전
·
0개의 댓글

[JS algorithm] 최대 점수 구하기 (DFS)

이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는

약 13시간 전
·
0개의 댓글

[JS algorithm] 바둑이 승차 (DFS)

철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울 수 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무

약 15시간 전
·
0개의 댓글

[JS algorithm] 합이 같은 부분집합 (이진트리 DFS)

N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때, 두 부분집합의 원소 합이 서로 같은 경우가 존재하면 "YES"를 출력하고, 그렇지 않으면 "NO"를 출력하는 프로그램을 작성하세요.둘로 나뉘는 두 부분집합은 서로소 집합이며,

3일 전
·
0개의 댓글

[JS algorithm] 부분 집합 구하기 (DFS)

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요.입력 설명 첫 번째 줄에 자연수 N(1&lt;=N&lt;=10)이 입력된다. 출력 설명 첫 번째 줄부터 각 줄에 하나씩 부분집합을 아래의 출력예제와 같은 순서로

3일 전
·
0개의 댓글

[JS algorithm] 이진트리 순회 (DFS:깊이우선탐색)

아래 그림과 같은 이진 트리를 전위 순화와 후위 순회를 연습해보세요.

3일 전
·
0개의 댓글

[JS algorithm] 이진수 출력 (재귀함수)

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단, 재귀함수를 이용해서 출력해야 합니다.입력 설명 첫 번째 줄에10진수 N(1&lt;=N&lt;=1,000)이 입력된다. 출력 설명 첫 번째 줄에 이진수가 출력된다. 입력 예제 11

3일 전
·
0개의 댓글

[JS algorithm] 재귀함수와 스택프레임

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지 출력하는 프록램을 작성하세요.입력 설명 첫 번째 줄에 정수 N(3&lt;=N&lt;=10)이 입력된다. 출력 설명 첫 번째 줄에 출력된다. 입력 예제 3 출력 예제 1 2 3

3일 전
·
0개의 댓글

[JS algorithm] 마구간 정하기 (결정알고리즘)

N개의 마구간이 수직선상에 있습니다. 각 마구간은 x1,x2,x3,......,xN의 좌표를 가지며, 마구간 간에 좌표가 중복되는 말은 없습니다. 현수는 C마리의 말을 가지고 있는데, 이 말들은 서로 가까이 있는 것을 좋아하지 않습니다. 각 마구간에는 한 마리의 말만

4일 전
·
0개의 댓글

[JS algorithm] 뮤직비디오 (결정알고리즘)

지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다. DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순서가 그대로 유지되어야 한다. 순서가 바뀌는 것을 우리의 가수 조영필씨가 매우 싫어한다. 즉, 1번 노래

5일 전
·
0개의 댓글

[JS algorithm] 결혼식

현수는 다음 달에 결혼을 합니다.현수는 결혼식 피로연 장소를 빌려 3일간 쉬지 않고 하려고 합니다.피로연에 참석하는 친구들 N명의 참석 시간 정보를 친구들에게 미리 요구했습니다. 각 친구들은 자신이 몇시에 도착해서 몇시에 떠날 것인지 현수에게 알려주었습니다.현수는 이

5일 전
·
0개의 댓글

[JS algorithm] 회의실 배정

한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용료를 만들려고 한다. 각 회의에 대해 시작 시간과 끝나는 시간이 주어져있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간

5일 전
·
0개의 댓글

[JS algorithm] 좌표 정렬

N개의 평면 상의 좌표(x,y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요. 정렬기준은 먼저 x값에 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.입력 설명 첫 번째 좌표의 개수인 N(3&lt;=N&lt;=100,000)이 입력된다

5일 전
·
0개의 댓글