728x90 숫자의표현1 [PG/Python] 숫자의 표현 📌 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌 문제 접근 방법 n 이하의 자연수들 중에 연속으로 더해서 n이 되는 수를 찾는 문제 n 이하의 자연수 x부터 시작해서 k개의 수를 더해서 n이 된다고 가정하면 다음과 같은 식이 나온다. x + (x+1) + (x+2) + ... + (x+k-2) + (x+k-1) = n 이를 계산하면, k(2x+k-1)/2 = n 이를 x를 기준으로 치환하면 x = n/k - (k-1)/2 x는 자연.. 2022. 10. 3. 이전 1 다음 728x90