Next-BlockChain

문제 다양한 동전들을 가지고 특정 금액을 만들 수 있는 모든 경우의 수를 리턴해야 합니다. 예를 들어, 100원, 500원짜리 동전을 가지고 1,000원을 만들 수 있는 방법은 총 3가지 입니다. 100원 10개, 100원 5개 + 500원 1개, 500원 2개 위의 경우를 다 합치면 총 3개의 방법이 나옵니다. 더 자세한 것은 입출력 예시를 통해 보시고 그래도 이해가 안된다면 console.log 출력 부분을 보시고 감을 잡으시면 됩니다. 입력 인자 1 : total number 타입의 이하의 자연수 인자 2 : coins number 타입을 요소로 갖는 배열 coins.length는 10,000 이하 coins[i]는 20 이하의 양의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 동전의 ..

Programming Language/JavaScript 2023. 2. 23. 15:49

백준에 있는 1015번 문제를 go언어로 풀어봤다. 문제와 입출력 예시는 백준에서 가져왔다. 예제 입출력은 통과했으나 아직 제출에서 통과하지 않았다.(원인은 파악 중이다..) go 공부할 때 참고하는 정도로만 보면 될 것 같다. 문제 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출..

Programming Language/Go 2023. 2. 22. 17:57

문제설명 : 좌표평면 상의 다양한 점들을 입력받아 가장 가까운 두 점 사이의 거리를 리턴해야 합니다. 모든 점들을 직접 그려보고 그래프를 그려보면서 이해하면 좀 더 이해가 빨라집니다. 직선을 그려보면 길이가 어떻게 되는지 파악할 수 있습니다. 입력 인자 1: points 배열을 요소로 갖는 배열 points.length는 40,000 이하 points[i]는 number 타입을 요소로 갖는 배열 points[i].length는 2 points[i]의 요소는 차례대로 좌표평면 위의 y좌표, x좌표 points[i][j]는 0 이상 10,000 이하의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 points는 y좌표나 x좌표 등으로 정렬되어 있지 않습니다. 두 점 사이의 거리를 계산하는 함수 c..

Programming Language/JavaScript 2023. 2. 22. 16:15

문제설명: 입력받은 n을 읽고 uglyNumbers의 배열의 인덱스를 반환하세요 uglyNumbers란 2,3,5로 나누어서 0이되는 값들입니다. 그러나 uglyNumbers 배열의 첫 번째값은 1입니다. 우선 전체 배열을 열거하면 다음과 같습니다. uglyNumbers = [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ..] 입력 인자 1 : n number 타입의 자연수 (n >= 1) 출력 number 타입을 리턴해야 합니다. 주의사항 ugly numbers를 배열에 저장했을 때, n번째 ugly number의 위치는 인덱스 n-1 입니다. 이유는 배열은 0 부터 시작하기 때문입니다. 입출력 예시는 하단에 go입출력 로그를 보면 됩니다~ go 풀이코드 package mai..

Programming Language/Go 2023. 2. 21. 14:28

문제설명: 입력받은 n을 읽고 uglyNumbers의 배열의 인덱스를 반환하세요 uglyNumbers란 2,3,5로 나누어서 0이되는 값들입니다. 그러나 uglyNumbers 배열의 첫 번째값은 1입니다. 우선 전체 배열을 열거하면 다음과 같습니다. uglyNumbers = [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ..] 입력 인자 1 : n number 타입의 자연수 (n >= 1) 출력 number 타입을 리턴해야 합니다. 주의사항 ugly numbers를 배열에 저장했을 때, n번째 ugly number의 위치는 인덱스 n-1 입니다. 이유는 배열은 0 부터 시작하기 때문입니다. 입출력 예시 let result = uglyNumbers(1); console.log(r..

Programming Language/JavaScript 2023. 2. 21. 12:15

연결리스트 (Linked List)란? https://namu.wiki/w/%EC%97%B0%EA%B2%B0%20%EB%A6%AC%EC%8A%A4%ED%8A%B8 연결 리스트 - 나무위키 배열과는 달리 첫번째 데이터의 추가/삭제가 O(1)의 시간안에 수행된다. 배열의 경우 데이터를 추가 또는 삭제할 때 해당 지점 뒤쪽의 데이터를 모두 이동해야 하나 연결 리스트는 그럴 필요가 namu.wiki 컴퓨터 과학에서, 링크드 리스트(linked list)는 선형 순서가 메모리에 물리적으로 배치되어 있지 않은 데이터 요소의 선형 집합이다. 각각 포인터를 사용하여 다음 노드를 가리킵니다. 이것은 함께 시퀀스를 나타내는 노드 그룹으로 구성된 데이터 구조입니다. 단일 정렬되지 않은 연결 목록을 구현하기 위한 Go 프로그..

Programming Language/Go 2023. 2. 20. 23:21

사용된 알고리즘: 다이나믹 프로그래밍: https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 문제설명: 두 문자열을 입력받아 다음의 조건을 만족하는 LCS의 길이를 리턴해야 합니다. LCS: 두 문자열에 공통으로 존재하는 연속되지 않는 부분 문자열(Longest Common Subsequence) 문자열 'abc'의 subseqeunce는 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 입니다. 위와 같은 문자열 2개를 입력받고 그 부분 문자열 중 연속되지 않은 부분문자열의 길이를 리턴하는 것이다. 바로 입출력 예시를 보면 감을 익힐 수 있다. 입력 인자 1 : str1 string 타입의 알파벳 소문자와 숫자로 ..

Programming Language/JavaScript 2023. 2. 20. 14:27

셸정렬이란? 가장 오래된 정렬 알고리즘 중 하나 알고리즘을 만든 사람 도널드 셸의이름을 따서 만든 정렬 보완한 삽입정렬의 일반화로 볼 수 있음 https://ko.wikipedia.org/wiki/%EC%85%B8_%EC%A0%95%EB%A0%AC 셸 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 셸 정렬 알고리즘 컬러 바 셸 정렬(영어: shell sort)은 가장 오래된 정렬 알고리즘의 하나이다. 이름은 1959년 이 방법을 발표한 창안자 도널드 셸의 이름을 따서 ko.wikipedia.org ShellSort는 주로 삽입 정렬의 변형입니다. shellSort의 아이디어는 멀리 있는 물건들의 교환을 허용하는 것이다. shellSort에서 우리는 N의 큰 값에 대해 배열을 ..

Programming Language/Go 2023. 2. 19. 23:25