쑤야의 개발 블로그

[프로그래머스] 실패율

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 → stages에서 스테이지별로 도전 중인 플레이어 수와, 스테이지에 도달한 플레이어 수를 카운팅해야 한다 (Int, Int) 튜플을 타입으로 받는 배열을 생성하여 (도전 중인 플레이어 수, 도달한 플레이어 수)를 카운팅한다. 이때 각 사용자가 도착한 모든 스테이지를 반복문으로 돌려서 카운팅..

Algorithm 2024. 3. 22. 08:25

[프로그래머스] 덧칠하기

https://school.programmers.co.kr/learn/courses/30/lessons/161989?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 실패 덧칠해야 하는 가장 왼쪽 블록과 가장 오른쪽 블록에 대한 정보를 저장해 m만큼 왼쪽 블록을 갱신하면서 덧칠 수행 인덱스에 대한 정보를 저장하기 때문에, 중간에 덧칠이 필요없는 구간에 대해서도 카운팅이 될 수 있음 → 반례 func solution(_ n:Int, _ m:Int, _ section:[Int]) -> Int { var answer = 0 var ..

Algorithm 2024. 3. 21. 09:14

[프로그래머스] 명예의 전당 (1)

https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 k는 최대 100, score 배열의 크기는 최대 1000 명예의 전당을 관리하기 위해서는 정렬이 필요 최악의 시간 복잡도인 1000 * 100 log 100은 시간 초과가 되지 않음 score 반복문 안에서 매번 정렬을 수행해도 괜찮음 코드 1. Swift 풀이 func solution(_ k:Int, _ score:[Int]) -> [Int] { var answer = [Int]() v..

Algorithm 2024. 3. 14. 08:10

[프로그래머스] 콜라 문제

https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 이번 차례에 바꾸지 못하는 빈 병은 나중에라도 교환할 수 있기 때문에 콜라로 바뀌는 빈 병과 구분해야 한다 코드 func solution(_ a:Int, _ b:Int, _ n:Int) -> Int { var answer = 0 var coke = n while coke >= a { let remain = coke%a let newCoke = (coke - remain) / a * b an..

Algorithm 2024. 3. 13. 08:44

[프로그래머스] 마법의 엘레베이터

https://school.programmers.co.kr/learn/courses/30/lessons/148653# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 첫 번재 테스트 케이스를 통해 5보다 클 경우, 올림 / 5보다 작거나 같을 경우 내림을 생각했다. 두 번째 테스트 케이스의 경우 2550이 되었을 때, 2600과 2500으로 가는 경우 모두 5개의 돌을 추가로 사용하게 된다. 이후 숫자들을 모두 점검했을 때 해당 테스트 케이스는 이전과 같은 로직으로 올림으로 처리하는 것이 최소값이 되었지마, 다른 테스트 케이스를 생성해 점검이 필요했다..

Algorithm 2024. 3. 11. 09:08

[프로그래머스] 최소 직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 최소 직사각형을 찾는 것이 목표 두 변 중 긴 값을 가로로 고정시키고, 짧은 값은 세로로 고정시킨다 현재 직사각형의 각 변의 길이와 answer를 비교해서 최대값을 갱신한다 코드 import Foundation func solution(_ sizes:[[Int]]) -> Int { var answer = (0, 0) for size in sizes { let w..

Algorithm 2024. 3. 8. 08:54

[프로그래머스] 스티커 모으기(2)

https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 데이터 크기 10M → 웬만하면 O(n)으로 해결 숫자 몇 개를 더해 최대 합 구하기 → DP로 합 누적 원형으로 연결된 스티커 → DP 2개 활용 0번째 인덱스가 포함인 경우, 0번째 인덱스를 포함하지 않는 경우 x 인덱스를 택할 경우, x-1과 x+1인 양 옆은 사용할 수 없음 i에 대해서는 i-1 의 값을 더할 수 없지만, i-2 의 값은 더할 수 있음 코드 import Foundati..

Algorithm 2024. 3. 5. 12:19

[프로그래머스] 큰 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 숫자에서 몇 개의 숫자를 제거해 만들 수 있는 가장 큰 수를 찾아야 하며, 숫자의 정렬 순서는 바뀌면 안된다. → 순서대로 탐색해야 한다. 가장 큰 수를 만들기 위해서는 앞에 위치하는 숫자의 크기가 커야 한다. → 스택과 반복문을 활용해 새로운 숫자보다 기존의 숫자가 작은 경우 모두 제거해준다. 뒤에 남아있는 숫자 개수 + result에 저장된 숫자 개수가 원래 숫자에서 k개를 제거한 숫자보..

Algorithm 2024. 3. 5. 09:14