본문 바로가기
728x90

목록171

[프로그래머스]체육복 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간단히 요약하면 다음과 같다. 체육복이 없는 인원이 담긴 lost 배열과 여별의 체육복을 가진 인원이 담긴 reverse 배열, 인원 수가 담긴 정수 n이 주어진다. 여벌의 체육복이 있는 인원이 체육복이 없는 인원에게 체육복을 빌려줄 수 있다. 하지만 각 번호에서 +-1을 한 숫자에게만 체육복을 빌려줄 수 있을 때, 최대 몇 명이 체육복을 입을 수 있는지 반환해야한다. 코드를.. 2023. 1. 20.
[프로그래머스]실패율 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간단히 설명하자면 다음과 같다. 숫자 N과 각 유저들의 게임 진행 단계를 나타내는 배열 stages가 주어진다. 만약 유저의 게임 진행 단계가 2라면 1단계는 성공했으나 2단계는 실패한 것이다. 이 때, 각 단계의 실패율을 계산하여 어느 단계가 제일 실패율이 높은지 내림차순으로 정렬한 값을 반환해야 한다. 코드를 작성하기 위한 단계는 다음과 같다. 1. 각 단계를 도전하고 있.. 2023. 1. 19.
[프로그래머스]두 큐 합 같게 만들기 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간단히 설명하면 다음과 같다. 크기가 같은 두 개의 배열이 주어진다. 배열의 첫 원소를 빼서 다른 배열의 마지막 자리에 넣을 수 있다. 이 때, 두 배열의 원소의 합이 같을 때까지 몇 번 반복해야하는지 최솟값을 반환해야한다. 코드를 작성하기 위한 순서는 다음과 같다. 1. 효율성을 높이기 위해서 popleft를 사용할 것이기 때문에 deque를 import해준다. 2. 배열.. 2023. 1. 19.
[프로그래머스]징검다리 건너기 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간단히 설명하자면 다음과 같다. 징검다리를 나타내는 배열과 숫자 k가 주어진다. 징검다리를 한 번 건너면 숫자가 하나씩 줄어들게 되고, 0이 되면 해당 징검다리는 건널 수 없다. 징검다리가 비어있을 때, 간격이 k보다 크면 이동할 수 없을 때, 최대 건낼 수 있는 인원을 반환해야 한다. 코드를 작성하기 위한 순서는 다음과 같다. 1. 이진탐색을 사용하기 위해서 최대 인원인 2.. 2023. 1. 19.
728x90