일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 코플릿
- MySQL
- 개발자_조이킴
- array.push()
- Hackerrank
- 정규표현식
- node.js
- 배열
- 프로그래머스
- array.slice()
- 코드스테이츠
- SQL
- 최강의 인생
- 코딩테스트
- 자바스크립트
- Developer_JoyKim
- select
- Algorithms
- 블록체인
- join
- Where
- array
- 알고리즘
- Programmers
- 코딩공부
- JavaScript
- 역행자
- 재귀함수
- for문
- 개발자의 책장
- Today
- Total
목록알고리즘 (16)
CodingSpace
Problem. 배상 비용 최소화 Link. https://school.programmers.co.kr/learn/courses/13213/lessons/91086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem. OO 조선소에서는 태풍으로 인한 작업지연으로 수주한 선박들을 기한 내에 완성하지 못할 것이 예상됩니다. 기한 내에 완성하지 못하면 손해 배상을 해야 하므로 남은 일의 작업량을 숫자로 매기고 배상 비용을 최소화하는 방법을 찾으려고 합니다. 배상 비용은 각 선박의 완성까지 남은 일의 작업량을 제곱하여 모두 더한 값이 됩니다. 조선소에서..
Heap 이진 트리(Binary Tree) 형태를 가지며 우선순위가 높은 요소가 먼저 나가기 위해 요소가 삽입, 삭제될 때 바로 정렬되는 특징을 가짐 Heap에는 루트가 가장 큰 값이 되는 최대 힙(Max Heap)과 루트가 가장 작은 값이 되는 최소 힙(Min Heap)이 있다. 일반적으로 배열(array)를 활용해 구현한다. Heap - 요소 추가 알고리즘 ①: Heap에 요소가 추가될 때는 트리의 가장 마지막 정점에 위치시킨다. ②: 요소를 추가한 후 부모 정점보다 우선순위가 높다면 부모 정점과 순서를 바꾼다. ①번 ②번 과정을 반복하면 가장 우선순위가 높은 정점이 루트가 된다. 위의 알고리즘을 javascript 코드로 구현하면 아래와 같다. // javascript로 구현한 // Heap 요소 ..
Problem. 베스트앨범 Link. https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem. 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다: 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가..
Problem. 올바른 괄호 Link. https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Approach. My Answer. function solution(s){ let arr = []; for(let value of s) { if (value === '(') { arr.push(value); } else { // 배열이 비어있는데 현재 문자열이 ')'인 경우 -> false 반환 if (arr.length === 0) return false..
Problem. 프린터 Link. https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Approach. 자료구조 - 연결 리스트(Linked List)로 구현한 큐(Queue) 문제를 풀기 위해서 유명한 자료구조 큐(Queue)를 사용할거다. 이때 큐는 연결 리스트(Linked List)로 구현할 것이다. 연결 리스트에서 한 노드는 값(this.value)와 다음 노드를 가르키는 포인터(this.next)로 구성되어있다. 여기서 맨 앞에 있는 노드..
Problem. Warmup - Diagonal Difference Link. https://www.hackerrank.com/challenges/diagonal-difference/problem?isFullScreen=true A Very Big Sum | HackerRank Calculate the sum of the values in an array that might exceed the range of int values. www.hackerrank.com Description. Given a square matrix, calculate the absolute difference between the sums of its diagonals. Key Point. My Answer. 'use stri..
Problem. Warmup - A Very Big Sum Link. https://www.hackerrank.com/challenges/a-very-big-sum/problem?isFullScreen=true Solve Me First | HackerRank This is an easy challenge to help you start coding in your favorite languages! www.hackerrank.com Description. In this challenge, you are required to calculate and print the sum of the elements in an array, keeping in mind that some of those integers m..
Problem. Warmup - Solve Me First Link. https://www.hackerrank.com/challenges/solve-me-first/problem?isFullScreen=true Solve Me First | HackerRank This is an easy challenge to help you start coding in your favorite languages! www.hackerrank.com Description. Complete the function solveMeFirst to compute the sum of two integers. Key Point. My Answer. process.stdin.resume(); process.stdin.setEncodin..