개발윗미

Python으로 구현한 1912번 연속합 문제 풀이입니다. https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) data = list(map(int, input().split())) dp = [i for i in data] for i in range(1, n) : dp[i] = max(dp[i], dp[i-1] + data[i]) print(max(dp)) 1. ..

[투 포인터란 ?] 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘이다. 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작점과 끝점 즉, 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 투 포인터 알고리즘의 동작 과정은 다음과 같다. 1. 시작점(start)과 끝점(end)이 첫 번재 원소의 인덱스(0)를 가리키도록 한다. 2. 현재 부분 합이 M과 같다면 카운트한다. 3. 현재 부분 합이 M보다 작다면 end를 1 증가시킨다. 4. 현재 부분 합이 M보다 크거나 같다면 start를 1 증가시킨다. 5. 모든 경우를 확인할 때까지 2번부터 4번까지의 과정을 반복한다. [투 포인터 알고리즘 예제] # 데이터의 개수 N n = 5 # ..

C로 구현한 1091번 수 나열하기3 문제 풀이입니다. https://codeup.kr/problem.php?id=1091 [기초-종합] 수 나열하기3 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr #include int main() { long long int a, m, d, n; scanf("%lld %lld %lld %lld", &a, &m, &d, &n); for(int i=1; i

C로 구현한 1090번 수 나열하기2 문제 풀이입니다. https://codeup.kr/problem.php?id=1090 [기초-종합] 수 나열하기2 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr #include int main() { long long int a, r, n; scanf("%lld %lld %lld", &a, &r, &n); while(1) { a *= r; if(--n == 1) { printf("%lld", a); break; } } } 시작 값(a), 등비의 값(r), 몇 번째 인지를 나타내는 정수(n)을 입력받은 ..

C로 구현한 1089번 수 나열하기1 문제 풀이입니다. https://codeup.kr/problem.php?id=1089 [기초-종합] 수 나열하기1 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr #include int main() { int a, d, n; scanf("%d %d %d", &a, &d, &n); while(1) { a += d; if(--n == 1) { printf("%d", a); break; } } } 시작값(a), 등차의 값(d), 몇 번째 수 인지를 의미하는 정수(n)을 입력받은 후 시작값부터 시작하여 등차의 ..