쑤야의 개발 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 연속해서 같은 발음은 하지 못한다 "aya", "ye", "woo", "ma" 네 가지 발음만 가능하다 replacingOccurrences를 활용해서 ""로 치환할 경우, ayamayaa와 같이 중간의 m과 마지막 a가 합쳐져서 조건을 충족할 수 있게 된다. 즉, 문자의 순서를 보존해야 하는 경우는 replacingOccurrences를 사용하면 안된다. 배열의 길이가 최대 100, 발음..

Algorithm 2024. 3. 22. 09:26

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

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

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