개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/12979# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 전파력이w인 경우, 최대 2*w + 1 거리만큼 아파트들에게 전파가 도달됩니다. 따라서 전파가 도달하지 않은 연속된 아파트에 최소의 기지국으로 전파를 전달하는 방법은 다음과 같습니다. Math.ceil(연속된 아파트 길이/(2*w+1)) 예시 1번과 같이 w=1인 경우 전파가 도달하지 않은 연속된 아파트의 길이는 다음과 같습니다. 따라서 Math.ceil(2/3) + Math...

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 투포인터의 개념을 알고 있다면 쉽게 풀리는 문제였습니다. 어차피 A의 순서는 정해져 있기 때문에, A가 늘 먼저 경기에 내보낼 사원을 선택하는 것으로 볼 수 있습니다. 따라서 A와 B를 오름차순 정렬하여 투포인터를 진행하면 됩니다. 예제 1번의 A, B 배열을 정렬한 결과는 다음과 같습니다. [ 1, 3, 5, 7 ] [ 2, 2, 6, 8 ]..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 문제의 핵심은 정규식을 활용해 S,D,T,*,#와 같은 연산자와, 숫자를 분리하는 것입니다. 예시 1번 1S2D*3T를 예를 들면 다음과 같이 분리할 수 있습니다. 숫자를 [1, 2, 3]으로 분리(num[]) => dartResult.split(/[S|D|T|*|#]/).filter((e) => e !== '').map(Number) 연산자를 [S, D*, T]으로 분리(opt..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42894 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 초기 세팅 1. 각 블록으로 만들 수 있는 직사각형의 좌표와 블록번호를 저장합니다. block 배열에 [블록번호, x1, y1, x2, y2]형태로 저장합니다. 이때 해당 블록은 다음과 같습니다. (x1, y1) (x1, y2) (x2, y1) (x2, y2) block 배열의 어느 index에 블록번호가 저장되어 있는지 확인하기 위해 Map을 활용해 (key = 블록번호, va..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 문제의 핵심은 이분탐색을 통해 회전판이 몇번째 돌았을 때 k+1초가 되는지 찾아야 합니다. 예를 들어 회전판이 [3, 1, 2]이고 k가 5라면 k+1인 6초에 어떤 그릇을 먹는지 찾아야 합니다. 1회전 : [2, 0, 1] -> 3초 지남 2회전 : [1, 0, 0] -> 5초 지남 3회전 : [0, 0, 0] -> 6초 지남 따라서 3회전에 6초가 포함되어 있으므로 3회전을 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 1. level 배열에 현재 스테이지(레벨)에 도달한 플레이어 수를 저장합니다. 2. clear 변수에 마지막 레벨까지 클리어한 플레이어 수를 저장합니다. 마지막 레벨까지 클리어한 플레이어 수 = level[N+1] 3. fail 배열에 [스테이지, 스테이지 실패율] 형태로 모든 스테이지의 실패율을 저장합니다. 만약 현재 스테이지가 i라면, 실패율 = (현재 스테이지에 있는 플레..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 초기 세팅 type 배열을 선언해, 각각의 성격 유형에 번호를 붙임 survey가 RT 형식으로 들어오기 때문에 성격 유형 문자를 통해 index를 가져오기 위한 map을 만듦 점수를 저장할 scroe배열을 선언 풀이 과정 1. survey를 차례대로 순회하며 점수를 계산합니다. 현재 확인중인 설문이 AN 이라면 A와 N을 split 연산을 통해 뽑아냄 만약 현재 확인 중인 i..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 게임 개발자인 베로니는 개발 연습을 위해 다음과 같은 간단한 카드 짝맞추기 보드 게임을 개발해 보려고 합니다. 게임이 시작되면 화면에는 카드 16장이 뒷면을 위로하여 4 x 4 크기의 격자 형태로 표시되어 있습니다. 각 카드의 앞면에는 카카오프렌즈 캐릭터 그림이 그려져 있으며, 8가지의 캐릭터 그림이 그려진 카드가 각기 2장씩 화면에 무작위로 배치되어 있습니다. 유저가 카드를 ..