프로그래머스 파이썬
[Level 3] 프로그래머스 - 스티커 모으기(2)
[Level 3] 프로그래머스 - 스티커 모으기(2)
2025.05.04https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이원형으로 배열된 스티커에서 서로 인접한 스티커 2개를 동시에 뜯을 수 없다.스티커를 뜯어서 점수를 얻는데, 최대로 얻을 수 있는 점수를 구하라일반 스티커 문제에서는 그냥 DP로 풀면되는데, 이 문제는 원형 배열을 사용하는 문제이다.즉, 첫 번째와 마지막 스티커가 서로 인접한다.그래서 둘 중 하나만 고를 수 있다.케이스를 나눠서 생각해야한다.케이스 1첫번째 스티커를 선택하는 경우이 경우 마지막 스티커는 절대 선택할 수 없다.즉 사용 가능한 범위..
프로그래머스 - 택배 상자 꺼내기 (파이썬)
프로그래머스 - 택배 상자 꺼내기 (파이썬)
2025.03.26https://school.programmers.co.kr/learn/courses/30/lessons/389478?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이다른 사람 풀이를 보고 한숨을 쉬었던 문제이다..def solution(n, w, num): m1 = num%(w*2) m2 = ((w*2+1) - m1)%(w*2) # num 이상 n 이하의 수들 중 2*w로 나눈 나머지가 m1,m2인 것들의 수를 세면 된다. return len(range(num,n+1,w*2)) + len(range(num + (m2-m1)%(w*2), n+1, w*2..