프로그래머스 문제풀이/lv2 (2) 썸네일형 리스트형 프로그래머스 155651 Python / 호텔 대실 안녕하세요. 이번엔 프로그래머스 lv2 155651 호텔 대실 문제를 파이썬으로 풀어보겠습니다. 문제 링크는 여기입니다. https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 효율적인 계산을 하려면 누적합 방식을 사용하는 것이 좋아보입니다. 누적합이란, 어떠한 배열 N이 있을 때, 새로운 배열 sum에 합을 누적시켜 저장하는 것입니다. 예를 들어 N = [ 1, 3, 2, 5, 1 ] 이라고 하면, 누적합을 저장할 리스트 sum을 만들어서, .. 프로그래머스 12953 Python / N개의 최소공배수 안녕하세요. 이번엔 프로그래머스 12953 N개의 최소공배수 문제를 파이썬으로 풀어보겠습니다. 문제 링크는 여기입니다. https://school.programmers.co.kr/learn/courses/30/lessons/12953?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 여러 수의 최소공배수는 각자의 최소공배수를 계속 구해주면 됩니다. 예를 들어, 2, 6, 8, 14 라고 한다면 2와 6의 최소공배수를 구하고, ---- 6 그 최소공배수인 6과 8의 최소공배수를 구하고, ----- 24 그 최소공배수인 24와.. 이전 1 다음
