티스토리

✨ 기록하기록 ✨

검색하기

블로그 홈

✨ 기록하기록 ✨

jaejade.tistory.com/m

으쌰으쌰 ٩( ᐛ )و

구독자: 5

방명록 방문하기

주요 글 목록

[Javascript/Python] 프로그래머스 - N개의 최소공배수 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 n개의 숫자를 담은 배열이 주어졌을 때, 원소들의 최소 공배수를 반환하여라 배열의 길이는 1 이상, 15 이하이다. 배열의 원소는 100 이하의 자연수이다. 첫 번째로 접근한 방식은, 배열에 속한 숫자들 중 제일 큰 수의 배수를 구하고 해당 값이 나머지 숫자들로 나누어 떨어지는지 확인했다. 아래는 이 방식을 자바스크립트로 작성한 코드이다. 풀이과정 function solution(.. 공감수 0 댓글수 0 2023. 5. 5.
[Javascript] 프로그래머스 - 피로도 문제: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타낸다. 유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dung.. 공감수 0 댓글수 0 2023. 4. 16.
버블 정렬 알고리즘 (Bubble sort Algorithm) 틀린 내용을 발견하신 경우 말씀 부탁드립니다! 🙇 버블정렬 알고리즘은 서로 인접한 두 개의 값을 비교하여 정렬하는 방식이다. 오름차순 정렬이라고 가정했을 때, 1회전이 끝나면 가장 큰 값이 맨 뒤에 위치하게 되며 각 회전이 끝날 때마다 비교해야하는 값이 하나씩 감소한다. 주어진 배열에서 값을 교환(swap) 하기 때문에 제자리 정렬 알고리즘에 속한다. 값을 정렬할 때 발생하는 교환 작업(swap)이 복잡하기 때문에 단순한 알고리즘임에도 불구하고 잘 쓰이지 않는다. Pseudo code n개의 요소로 이루어진 (정렬되지 않은) 배열을 오름차순으로 정렬하는 경우, (1회전 차) 첫 번째 값과 두 번째 값을 비교한다. 작은 값은 첫 번째 인덱스에, 큰 값은 두 번째 인덱스에 놓는다. (1회전 차) 두 번째 값.. 공감수 0 댓글수 0 2023. 3. 27.
선택 정렬 알고리즘 (Selection sort Algorithm) 틀린 내용을 발견하신 경우 말씀 부탁드립니다! 🙇 선택 정렬 알고리즘은 제자리(in-placing) 알고리즘 중 하나로, 결과 값을 만들기 위해 별도의 추가적인 메모리를 사용하지 않고 입력 배열의 메모리만 사용하는 정렬 방법이다. 제자리(in-placing) 알고리즘은 일반적으로 입력 값이 출력 값으로 덮어씌워지며, 입력 값을 출력 값으로 교체하거나 요소들의 위치를 바꾸는 방식으로 출력 값을 반환한다. 선택정렬 시각화 참고 Pseudo code n개의 요소로 이루어진 (정렬되지 않은) 배열이 있을 경우, 첫 번째 ~ n번째까지 탐색하며 기준에 맞는 요소를 찾은 뒤, 첫 번째 자리와 위치를 변경한다. 두 번째 ~ n번째까지 탐색하며 기준에 맞는 요소를 찾은 뒤, 두 번째 자리와 위치를 변경한다. 세 번째 .. 공감수 0 댓글수 0 2023. 3. 18.
퀵 정렬 알고리즘 (Quick sort Algorithm) 틀린 내용을 발견하신 경우 말씀 부탁드립니다! 🙇 퀵 정렬은 분할 정복(Divide and conquer) 전략 중 하나로 재귀적 알고리즘에 해당한다. 분할 정복 전략은 그대로 해결할 수 없는 문제를 작은 문제로 분리하고 결과를 모아 원래의 문제를 해결하는 전략이다. 분할 정복 전략으로 문제를 풀기 위해선 아래 단계를 거친다. ① 문제가 기본단계가 될 때까지 나눈다 (Divide) ② 기본 단계를 해결한다 (Conquer) ③ 기본 단계의 답을 통합해 가장 큰 문제(원래 문제)의 답을 도출한다 (Combine) 분할 정복 전략 예시 가로 14, 세로 6인 직사각형을 똑같은 크기의 정사각형으로 나누면 총 몇 개의 정사각형이 반환되는가? 정사각형은 최대한 크게 만들도록 한다. 1. 주어진 직사각형을 최대한 .. 공감수 0 댓글수 0 2023. 3. 14.
[Javascript] 프로그래머스 - 올바른 괄호 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 문자열 s가 바르게 짝지은 괄호인 경우 true, 아니면 false를 반환해라. 바르게 짝지은 괄호는 '(' 문자로 열렸을 때 ')'로 닫힌다. 문자열 s의 길이는 1 이상 100,000 이하다. 풀이과정 function solution(s){ if (s[0] === ')') { return false; }; let stack = []; for .. 공감수 1 댓글수 2 2022. 9. 20.
[Javascript] 프로그래머스 - 위장 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=javascript# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 스파이는 위장을 위해 매일 다른 옷을 조합하여 입어야 한다. 서로 다른 옷의 조합의 수를 구하여라. 스파이는 하루에 최소 1개 이상의 의상을 입는다. clothes는 2차원 배열이며, 원소는 [의상의 이름, 의상의 종류]로 구성된다. 스파이가 가진 의상의 수는 1개 이상 30개 이하이며, 의상의 이름은 고유하다. 풀이과정 function sol.. 공감수 0 댓글수 0 2022. 9. 19.
[Python] Codility Lesson1 - BinaryGap 문제: https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ 풀이 def solution(N): result = 0 binData = format(N, 'b') gapList = [] for i, v in enumerate(binData): if v == '1': gapList.append(i) if len(gapList) result: result = tmp return result Javascript 풀이: https://.. 공감수 0 댓글수 0 2022. 9. 19.
[Javascript] Codility Lesson10 - CountFactors 문제: https://app.codility.com/programmers/lessons/10-prime_and_composite_numbers/count_factors/ 문제 요약 N = D * N 이 성립하면 D는 N의 인수다. N이 주어졌을 때 N의 인수 개수를 구하여라 N의 범위는 1 ~ 2,147,483,647이며, N과 D는 자연수이다. 풀이 function solution(N) { let result = 0; const M = Math.sqrt(N); let sqrtInt = Math.floor(M); while (sqrtInt > 0) { let remain = N % sqrtInt; result = remain === 0 ? result + 1 : result; sqrtInt--; }; .. 공감수 0 댓글수 0 2022. 8. 20.
[Javascript] Codility Lesson6 - Triangle 문제: https://app.codility.com/programmers/lessons/6-sorting/triangle/ 문제 요약 길이가 N인 배열 A가 주어진다. (P,Q,R)이 0 A[R], A[Q] + A[R] > A[P], A[R] + A[P] > A[Q] 을 충족하면 삼각관계(triangular)라고 한다. 배열 A에서 삼각관계를 충족하는 값들이 있으면 1, 없으면 0을 반환한다. N의 범위는 0 ~ 100,000 이다. 배열 A의 요소 범위는 −2,147,483,648 ~ 2,147,483,647 이다. 풀이 function solution(A) { let result = 0; // 내림차순 정렬 A.sort((a, b) => b - a); for (let i = 0; i < A.lengt.. 공감수 0 댓글수 0 2022. 8. 15.
[Javascript] Codility Lesson1 - BinaryGap 문제: https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ 문제 요약 양의 정수인 N을 이진수로 나타냈을 때, 양 끝이 1로 이루어진 연속되는 0을 BinaryGap이라 한다. 가장 긴 BinaryGap의 길이를 구하되, BinaryGap이 없으면 0을 리턴한다. 10001001의 가장 긴 BinaryGap은 3이며, 100000인 경우 BinaryGap이 없기 때문에 0을 반환한다. 정수 N의 범위는 1 ~ 2,147,483,647이다. 풀이 function solution(N) { // 정수 N을 이진수로 변환한다 let binaryBit = (N).toString(2); let result = 0; let index = [];.. 공감수 0 댓글수 0 2022. 7. 19.
[Javascript] Codility Lesson9 - MaxDoubleSliceSum 문제: https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/ 문제 요약 길이가 N인 배열 A가 주어지며 N의 범위는 3 ~ 100,000이다. 트리플렛 (X, Y, Z)가 주어지며 (0 ≤ X < Y < Z < N) 이는 A[X + 1] + A[X + 2] + ... + A[Y − 1] + A[Y + 1] + A[Y + 2] + ... + A[Z − 1]를 의미한다. 모든 경우에서 최대합을 구하여라 풀이 function solution(A) { let forward = new Array(A.length).fill(0); let backward = new Array(A.length).fill(0);.. 공감수 0 댓글수 0 2022. 7. 11.
[Javascript] Codility Lesson9 - MaxSliceSum 문제: https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/ 문제 요약 정수로 구성된 배열 A가 주어졌을 때, 합산 결과가 가장 큰 연속 구간의 합을 구하여라. 풀이 function solution(A) { let maximum = A[0]; // 누적값을 저장할 변수 accum let accum = A[0]; for(let i = 1; i < A.length; i++) { // 누적값과 A[i]의 합이 A[i]보다 작으면 accum을 A[i]로 변경한다 accum = accum + A[i] < A[i] ? A[i] : accum + A[i]; // accum이 maximumq보다 크면 maximum을 acc.. 공감수 0 댓글수 0 2022. 6. 22.
[Javascript] Codility Lesson9 - MaxProfit 문제: https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/ 문제 요약 N개의 정수를 갖는 배열 A가 주어지며, 각 요소는 주식의 일별 가격을 나타낸다. 주식을 사고 팔았을 때 얻을 수 있는 최대 이익을 반환하고, 만약 이익을 내는 경우가 없다면 0을 반환한다. P는 주식을 산 날, Q는 주식을 판 날이며 0 0 ? profit : 0; return profit; } 공감수 0 댓글수 0 2022. 6. 21.
[Javascript] Codility Lesson 8 - Dominator 문제: https://app.codility.com/programmers/lessons/8-leader/dominator/ 문제 요약: N개의 정수로 이루어진 배열 A가 주어진다. N의 범위는 0 ~ 100,000이다. 배열 A의 각 요소의 범위는 -2,147,483,648 ~ 2,147,483,648이다. 배열 A에서 절반 이상을 차지하는 정수(dominator)의 인덱스 중 하나를 반환하여라. 배열 A에서 절반 이상을 차지하는 정수가 없다면 -1을 반환한다. 시도 1: function solution(A) { let stack = []; for (let i = 0; i < A.length; i++) { // stack에 순서대로 정수를 넣고 stack.push(A[i]); // 2개 이상의 정수가 s.. 공감수 0 댓글수 0 2022. 6. 13.
[Javascript] Codility Lesson 7 - Fish 문제: https://app.codility.com/programmers/lessons/7-stacks_and_queues/fish/ 문제 요약: 함수 인자로 A, B 배열이 주어진다. (A와 B의 길이는 동일) 배열 A 요소는 물고기의 크기를 나타내며 범위는 0 ~ 1,000,000,000이다. 숫자가 클수록 큰 물고기이다. 배열 B 요소는 0, 1로 이루어져 있고 물고기의 방향을 나타낸다. 0은 상류, 1은 하류로 움직이는 것을 의미한다. 큰 물고기가 작은 물고기를 잡아먹는다. 최종까지 살아남는 물고기의 수를 구하여 반환한다. 시도 1 function solution(A, B) { // 모두 같은 방향으로 움직인다면 모든 물고기가 살 수 있다. if (B.indexOf(0) === -1 || B.in.. 공감수 0 댓글수 0 2022. 6. 8.
[Javascript] Codility Lesson 6 - NumberOfDiscIntersections 문제: https://app.codility.com/programmers/lessons/6-sorting/number_of_disc_intersections/ 문제 요약: 겹치는 원이 총 몇 쌍인지 구해야한다. 원의 반지름을 나타내는 정수를 요소로 갖는 배열 A가 주어진다. 배열 A의 길이 범위는 [1... 100000] 이다. 배열 A의 각 요소 범위는 [0..2147483647] 이다. 겹치는 원의 쌍이 10,000,000를 초과하면 -1를 반환한다. function solution(A) { let result = 0; let discsList = A.map((radius, point) => { return [point - radius, point + radius] }); discsList.sort(.. 공감수 0 댓글수 0 2022. 5. 16.
[Javascript] Codility Lesson 5 - GenomicRangeQuery 문제: https://app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ 문제 요약: A,C,G,T로 이루어진 문자열 S가 주어지며 각 문자는 순서대로 1,2,3,4 값을 갖는다. (A=1, C=2, G=3, T=4) 문자열 S의 길이 범위는 [1... 100000] 이다. 동일한 길이의 배열 P,Q가 주어지며, 배열의 요소 범위는 [0... N - 1] 이다. 배열 P,Q의 길이 범위는 [1... 50000] 이다. P[i] 공감수 0 댓글수 0 2022. 5. 15.
[Javascript] Codility Lesson 4 - MissingInteger 문제: https://app.codility.com/programmers/lessons/4-counting_elements/missing_integer/ 문제요약: N개의 요소를 갖는 배열A가 주어짐 배열 A의 요소 범위는 -100,000 ~ 100,000 배열 A의 요소에 미포함된 자연수 중 최솟값 찾기 function solution(A) { A.sort((a, b) => a - b); let min = 1; if (A[A.length - 1] min) { break; }; min = A[i] + 1; }; return min; .. 공감수 0 댓글수 0 2021. 11. 22.
[Javascript] Codility Lesson 4 - MaxCounters 문제: https://app.codility.com/programmers/lessons/4-counting_elements/max_counters/start/ 문제 요약: N개의 0으로 채워진 a배열과, 임의의 수로 채워진 b배열이 있다고 가정 b배열을 순회하며 요소의 값에 따라 a배열의 요소 + 1 (increase) b요소의 값이 N + 1이면 a배열의 모든 요소를 max 값으로 변경 (maxCounter) function solution(N, A) { let nCounter = new Array(N).fill(0); const increase = (arr, x) => { arr[x - 1] += 1; return arr; } const maxCounter = (arr) => { let max = M.. 공감수 0 댓글수 0 2021. 11. 22.
[Javascript] 프로그래머스 디스크 컨트롤러 문제 programmers.co.kr/learn/courses/30/lessons/42627# 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr '하드디스크가 작업을 수행하고 있지 않을 때에는 먼저 요청이 들어온 작업부터 처리합니다.'라는 제한 사항이 이 문제를 푸는데 핵심이라고 생각한다. 요청 시점이 빠른 순서대로 작업을 정렬할 것 다른 작업을 처리하느라 이미 요청 시점을 지나버린 경우, 해당 작업은 waitQueue에 적재할 것 waitQueue에 있는 작업들을 처리할 때 소요 시간이 작은 작업부터 처.. 공감수 0 댓글수 0 2021. 3. 24.
이진 탐색 알고리즘 (Binary search Algorithm) 이진 탐색 알고리즘(이분 탐색 알고리즘)은 정렬된 배열에서 특정 값의 위치를 찾는 알고리즘이다. 맨 처음 단계에서 정렬된 배열의 중간의 값을 임의의 값으로 선택한다. 선택한 임의의 값과 찾고자 하는 값의 크고 작음을 비교하여 탐색하는 방식이다. 만약 임의의 값이 찾는 값보다 클 경우, 임의의 값은 새로운 최댓값이 된다. 반대로 임의의 값이 찾는 값보다 작으면 해당 값은 새로운 최솟값이 된다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있으나, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다(O(l ogN)). BinarySearch(A[0..N-1], value, low, high) { if (high value) return BinarySearch(A, value,.. 공감수 0 댓글수 0 2020. 8. 10.
프로그래머스 알고리즘 복습하기 최적해를 구해야 되는 문제, 완전 탐색을 해야 되는 문제는 개인적으로 어려워하는 유형이라 이미 풀어봤던 문제일지라도 다시 풀어보면서 복습해야 될 것 같다. 틈틈이 업데이트하자! 앞으로는 github에 업데이트하기: https://github.com/jaemin-jeong/algorithm-programmers jaemin-jeong/algorithm-programmers Programmers algorithm training : https://programmers.co.kr/ - jaemin-jeong/algorithm-programmers github.com 완전 탐색, DFS, BFS 1. 타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165.. 공감수 1 댓글수 0 2020. 8. 4.
동적 계획법 알고리즘 (Dynamic programming Algorithm) 동적 계획법 알고리즘이란 동적 계획법이란 하나의 복잡한 문제를 여러 개의 간단한 하위 문제로 나누어 푼 다음, 이를 결합하여 답을 도출해내는 방법이다. 나누어진 하위 문제들의 결과를 따로 저장해두었다가 이후 동일한 문제가 나왔을 시 저장해둔 결과를 가져다가 쓰면 같은 문제를 반복해서 풀지 않아도 되기 때문에 문제를 해결하는데 시간을 절약할 수 있다. 즉 한번 푼 하위 문제는 중복해서 풀지 않는다. 그렇다면 어떤 문제인 경우에 동적 계획법으로 해결할 수 있을까? 우선 문제를 나누어봤을 때 반복되는 작은 문제들이 나와야 되고, 전체 문제의 최적해가 부분 문제의 최적해들로 구성되는지 확인해야 된다. 이 두 가지 조건 모두 충족한다면 동적 계획법으로 풀 수 있는 문제일 것이다. 지금까지 썼던 내용을 간단히 요약.. 공감수 5 댓글수 2 2020. 7. 30.
너비 우선 탐색 알고리즘 (BFS Algorithm) DFS(Depth-First Search) 알고리즘에 이어 BFS(Breadth-First Search)를 정리해본다 BFS(Breadth-First Search) 탐색 알고리즘 중 하나인 BFS는 트리의 root 노드(그래프일 경우 임의의 노드)부터 시작해 모든 이웃 노드를 탐색한 뒤 아래 depth로 내려가 탐색을 반복하는 방식이다. 즉 시작 노드에서 가장 가까운 노드들을 모두 탐색하고, 그다음으로 가까운 노드들을 모두 탐색하는 것. DFS 알고리즘과 달리 BFS 알고리즘은 재귀 함수로 구현할 수 없다. 현재 노드에서 가까운 노드들을 모두 탐색한 뒤 그다음으로 가까운 노드들을 탐색하기 위해선 queue(FIFO: First In First Out)을 이용해야 하고, 어떤 노드를 방문했는지에 대해 검사.. 공감수 0 댓글수 0 2020. 7. 18.
깊이 우선 탐색 알고리즘 (DFS Algorithm) 탐색 알고리즘 문제를 볼때마다 멍해지는 관계로 이번 기회에 확실히 짚고 넘어가야겠다. 이번 포스트에서는 DFS를 정리한다. DFS (Depth-first search) 미로 문제 해결 전략으로 연구된 DFS는 트리 및 그래프 구조를 탐색하는 알고리즘 기법이다. 트리의 경우엔 root node부터, 그래프의 경우엔 임의의 node부터 맨 밑까지 탐색하면 되고, 이전에 방문한 노드는 다시 방문하지 않는다. 그림으로 표현하면 아래와 같다. 일반적으로 DFS 알고리즘은 그래프 전체를 탐색하는데 사용한다. 시간 복잡도는 O(|V|+|E|)으로 그래프 사이즈만큼의 선형 시간이 걸린다. (V는 정점의 수, E는 간선의 수를 나타낸다) 즉, 정점이 늘어나는만큼 시간도 오래 걸리기 때문에, 탐색 과정이 시작 노드에서 한.. 공감수 0 댓글수 0 2020. 7. 13.
[Javascript] 프로그래머스 보석 쇼핑 문제 https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 과정 결론부터 말하면 이 문제는 단순 이중 for문으로 해결할 수 없다. 만약 이중 for문으로 해결하려고 한다면 정확성은 다 통과되지만 효율성에서 시간 초과될 것이다. 맨 처음 내가 작성한 코드는 아래와 같다. function solution(gems) { let result = [], minLen = 100000; let unique = [...new Set(gems)]; let gemLen = .. 공감수 0 댓글수 0 2020. 7. 10.
[Javascript] 프로그래머스 큰 수 만들기 문제 https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 어떤 숫자에서 k개 만큼의 숫자가 제거되었을 때 만들 수 있는 가장 큰 수를 구해야되는 문제이다. Greedy 알고리즘을 사용해 문제를 풀었고, 여기서 Greedy 알고리즘이란 매 순간 최선이라 판단되는 선택을 하면 가장 좋은 방법으로 문제를 해결할 수 있다라고 가정하는 아이디어에서 나온 것이다. 즉 미래는 생각하지 않고 당장 눈 앞에 닥친 문제만 생각하면 되는 것이다. 물론 이 방법으로 모든 문제가 풀리는 것은 아니지만 계산 시간이 적게 걸린다는 장점이 있기 때문에, Greedy 알고리즘으로 풀 수 있는 문제라면 이를 사용해 문제를.. 공감수 0 댓글수 0 2020. 7. 3.
[Javascript] 프로그래머스 프린터 문제 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 대기목록 맨 앞에 있는 문서(J)를 대기목록에서 꺼낸다 → 나머지 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록 맨 마지막에 넣는다 → 그렇지 않으면 J를 인쇄한다. 솔루션 함수의 파라미터에는 문서의 중요도가 순서대로 담긴 배열 priorities, 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 locati.. 공감수 0 댓글수 0 2020. 6. 30.
[Javascript] 프로그래머스 카펫 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 완전 탐색으로 분류된 문제지만 나는 완전 탐색으로 접근하진 않았다. 이 문제에서 생각해야 될 부분은 yello로 주어진 파라미터가 모두 카펫 안에 들어가야 된다는 것이다. 풀이 과정 function solution(brown, yellow) { let answer = []; // row: 카펫의 가로길이, col: 카펫의 세로길이 // row >=.. 공감수 0 댓글수 0 2020. 6. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.