1057(2)
-
백준 1292번: 쉽게 푸는 문제 (C++)
https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 풀이 최대 1000번이어서 백터를 이용해 전체 수열을 만들어주었다. 그리고 A 부터 B 까지 전부 sum에 더하여 출력했다. 전체 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int A, B; vector v; int sum = 0; cin >> A >> B; for (int i ..
2023.01.18 -
백준 1057번: 토너먼트 (C++)
https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 풀이 kim과 im의 번호를 뺏을 때 1이고 그 중 큰 번호가 짝수일 때 둘이 만나는 라운드다. 이 법칙에 따라 while문의 내용을 넣어주었고 kim과 im을 계속 2로 나누어서 진행시켰다. while문을 탈출하면 둘이 만나는 라운드기 때문에 round를 출력시켰다. 간단하게 구성한 줄 알았는데 문제를 풀고 다른 블로그를 찾아보니 조금 더 간단하게 구성한 while문이 있었다. kim을 2로 나눌때 3..
2023.01.17