코딩 헬스장

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩 테스트 연습 Level 2 문제입니다. 나의 풀이는 효율성을 통과하지 못했습니다. 정답이 궁금하신 분들은 다른 사람의 풀이 부분을 참고해주시기 바랍니다! 나의 풀이 function solution(board) { let answer = 0; for (let i = 0; i < board.length; i++) { for (let j = 0; j < board[i].length; j++) { if (board[i][j] == 1 && answer < (board.length - i + 1) *..

코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 프로그래머스 코딩테스트 연습 탐욕법 Level 2 문제입니다. 나의 풀이 function solution(people, limit) { let answer = 0; //오름차순 정렬 people.sort((a, b) => a - b); while (people.length > 0) { let min = people[0]; // 가장 작은 무게 let max = people.pop(); // 가장 큰 무게 if (min + max

코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 프로그래머스 코딩테스트 연습 월간 코드 챌린지 시즌1 Level 2 문제입니다. 나의 풀이 function solution(n) { let answer = Array.from({ length: n }, (dr, idx) => [...'0'.repeat(idx + 1)]); // 배열 초기화 let curIdx = [0, 0]; // 탐색을 시작할 인덱스 let inputNum = 1; // 들어갈 숫자 for (let i = 1; i [...acc, ...cur]); ..

코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 프로그래머스 코딩테스트 연습 2018 KAKAO BLIND RECRUITMENT Level 2 문제입니다. 나의 풀이 function solution(n, t, m, p) { var answer = ''; p = p == m ? 0 : p; // 아래 로직에서 나머지와 비교하기 때문에 P가 m과 같으면 나머지가 0인경우 이므로 바꿔줌. let cnt = 0; // 삽입된 문자열의 수 체크할 변수 let total = ''; // 진수변환 문자열 ..

1. 우선순위 큐 (Priority Queue) 우선순위 큐는 일반적인 큐(선입선출, First In. First Out)와 다르게 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조입니다. 여러 데이터 중 가장 우선순위가 높은 데이터에 대한 빠른 갱신과 접근이 가능할 때 사용합니다. 일반적으로 Heap 구조로 구현하며, 배열과 연결리스트로도 구현이 가능합니다. 배열과 연결 리스트는 간단히 구현이 가능하지만 데이터 삽입의 경우 모든 인덱스를 탐색해야하는 최악의 경우 선능이 좋지 않을 수 있으며, Heap은 구현은 배열과 연결리스트에 비해 어렵지만 좋은 선능을 가집니다. 배열, 연결리스트의 시간복잡도 [ 삽입 : O(n) , 삭제 : O(1) ] Heap의 시간복잡도 [ ..