Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
Tags
- 로드밸런서
- 백트래킹
- Spring Data JPA
- Apache Kafka
- Spring Boot
- 오일러프로젝트
- gcp
- 스프링 부트
- 알고리즘
- springboot
- Docker
- 프로그래밍문제
- aws
- 월미도
- Elasticsearch
- 카프카
- 스프링
- 백준
- 쿠버네티스
- Kafka
- Spring
- 클라우드 컴퓨팅
- JPA
- 코드업
- 클라우드
- 자료구조
- 스프링부트
- 인천여행
- DFS
- VPC
Archives
- Today
- Total
GW LABS
[Backjoon] 희주의 수학시험 본문
백준 8974번 희주의 수학시험은 주어진 규칙에 따라 수열을 만들고 더하는 연산을 수행하면 되는 문제이다. 입력범위가 적기 때문에 부르트포스 방식으로 풀이했는데, 수열의 일반항을 구해서 O(1) 가능할지도 검토해봐야겠다. 아래는 풀이이다.
#include <iostream>
using namespace std;
int container[1001];
int main() {
int start, end;
cin >> start >> end;
int index = 1;
int number = 1, accumulator = 1;
while (index <= end) {
container[index] = number;
accumulator--;
if (accumulator == 0) {
number++;
accumulator = number;
}
index++;
}
int sum = 0;
for (int idx = start; idx <= end; ++idx) {
sum += container[idx];
}
cout << sum << endl;
return 0;
}
'Algorithm & DataStructure > Problems' 카테고리의 다른 글
[Backjoon] 11586번 지영 공주님의 마법 거울 (0) | 2021.10.21 |
---|---|
[Backjoon] 순열 사이클 (0) | 2021.07.03 |
[Backjoon] 동혁 피자 (0) | 2021.06.06 |
[Backjoon] 케빈 베이컨의 6단계 법칙 (0) | 2021.05.15 |
[Backjoon] 좌표 압축 (0) | 2021.04.24 |
Comments