1일1알

https://www.acmicpc.net/problem/10166 10166번: 관중석 KOI 공연장의 관중석에는 가운데에 있는 무대를 중심으로 반지름이 자연수인 동심원(중심이 같은 여러 원들) 위에 다음과 같이 좌석들이 배치되어 있다. 반지름이 1인 원 위에는 좌석이 1개, 반지 www.acmicpc.net 각도를 직접 구하면 오차가 있을 수 있어서 분수 형태로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long lon..

https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 유클리드 알고리즘을 이용해서 최대공약수를 구해서 기약분수를 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int getGcd(int a, int b) ..

https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 3으로 많이 나누어 떨어지고 2로 적게 나누어 떨어지는 순서대로 정렬했다. 이렇게 정렬하면 앞에서부터 3으로 나누다가 2로 곱하는 순서로 수열을 만들 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu..

https://www.acmicpc.net/problem/17451 17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net 최소의 속도를 구하는 것이고 속도를 줄이는것만 가능하기 때문에 뒤에서부터 필요한 만큼만 속도를 올리면서 최소의 속도를 구했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = lon..

https://www.acmicpc.net/problem/24040 24040번: 예쁜 케이크 Good Bye BOJ, 2021!이 열리는 오늘, 12월 31일은 종서의 생일이다. $N$ 명의 친구들은 종서에게 생일 선물로 예쁜 케이크를 만들어주려 한다. 여기에서, 예쁜 케이크는 다음과 같은 조건을 만족하는 www.acmicpc.net 띠가 3개를 주기로 반복되기 때문에 가로 + 세로가 3의 배수가 될 수 있는지 확인하면 된다. 높이가 1이기 때문에 주어지는 부피는 가로 * 세로 * 1 = 가로 * 세로이다. 1) 가로 * 세로가 9의 배수라면 가로를 3의 배수, 세로도 3의 배수로 만들 수 있고 더하면 3의 배수가 된다. 2) 가로 * 세로를 3으로 나눈 나머지가 2라면 (가로%3) * (세로%3)도 ..

https://www.acmicpc.net/problem/3474 3474번: 교수가 된 현우 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 t; while (t--) { int n; cin >> n; int cnt = 0; for (int i = 5; i