개발개굴🐸

[문제] 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://www.acmicpc.net/problem/14943 14943번: 벼룩 시장 벼룩시장에서 사람들이 벼룩을 사고 판다. 놀랍게도 각 사람들이 사려고 하는 벼룩의 합과 파는 벼룩의 합은 같다. 벼룩을 사거나 파는 사람들은 서로 일렬로 길게 서 있으며, 인접한 가게 사이 www.acmicpc.net [풀이] +값은 판매 배열(sale[]), -값은 구매 배열(buy[])에 각각 저장한 후 투포인터를 활용하여 문제를 해결하였습니다. 1. info[]에 담겨있는 벼룩 시장 정보들을 sale과 buy에 [금액, index] 형태로 저장합니다. 2. 판매 정보와 구매 정보로 투포인터를 진행합니다. buy의 위치를 저장한 left 변수와, sale의 위치를 저장한 right 변수를 각각 0으로..

[문제] 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://www.acmicpc.net/problem/24513 24513번: 좀비 바이러스 여기 $N$ x $M$ 격자 모양의 마을이 있다. 어느 날 세상에 좀비 바이러스가 창궐하여 바이러스가 빠르게 퍼져나가버린다. 바이러스에 대해 조사한 결과 세 종류의 바이러스가 존재했으며 각각 $1$ www.acmicpc.net [풀이] BFS를 통해 바이러스를 퍼트립니다. 초기 세팅 village : 마을 정보 저장 virus: [x좌표, y좌표, 바이러스 타입] 형태로 바이러스 정보 저장 checkOut(x, y) : 마을을 벗어난 위치면 true, 마을 안에 있다면 false를 반환 풀이 과정 bfs를 통해 갱신되는 바이러스 정보를 virus에 저장하며 모두 검사합니다. 이때 주의할 점은 동시간대..

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