728x90 반응형 코테2 [백준/Python] 1912 연속합 문제: https://www.acmicpc.net/problem/1912 사용 알고리즘: DP 입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)둘째 줄에는 n개의 정수로 이루어진 수열 (수는 -1,000 보다 크거나 같고, 1,000보다 작거나 같은 정수 n 개의 정수로 이루어진 임의의 수열에서 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. (단 수는 한 개 이상 선택해야 함)-> 부분합을 구하는 문제로 전형적인 dp 문제! 만약 dp 로 풀지 않는다면 이중 for 문을 써서 모든 [a, b] 구간합을 다 구해서 확인해야 한다. 이중 for 문을 써서 완전 탐색을 한다면 O(n^2) 의 Big-O 시간을 가지게 되고 문제에서 주어진 n 의 최대 값이 10만 이.. 2024. 6. 23. [프로그래머스/python] 2024 KAKAO WINTER INTERNSHIP가장 많이 받은 선물 문제: https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용알고리즘: 없음 -> 구현 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있다. 이번 달까지 선물을 주고 받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 한다. 규칙두 사람이 선물을 주고 받은 기록이 있는 경우, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 받음두 사람이 선물을 주고 받은 기록이 하나도 없거나 주고 받은 수가 .. 2024. 5. 28. 이전 1 다음 728x90 반응형
