목록C++ (73)

안녕 세상아,

[c++/백준] 1929 소수 구하기

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include #include #include #include #include using namespace std; int arr[1000001] = { 0, }; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b; cin >> a >> b; for (int i = 2; i
백준 2023. 5. 5. 21:39
[c++/백준] 1463 1로 만들기

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net x가 2, 3, 4일 때는 직접 계산하기 쉽다. 그 이후 생각할 것이 많은데 재귀를 이용해서 풀게되면 시간 초과가 생길 수 있다. 다이나믹 프로그래밍을 사용해서 풀면 되는데 어렵게 생각하지 않고 재귀를 배열로 나타낸다고 생각하면 될 것 같다. x가 5부터 어떻게 되는지는 아래 코드에 자세하게 써놨다. #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NUL..
백준 2023. 5. 4. 12:42
[c++/종만북] 록페스티벌

https://www.algospot.com/judge/problem/read/FESTIVAL 그 유명한 종만북을 공부해보려고 한다. 가장 첫번째에 나오는 문제이다. 분명 종만쌤은 쉽다고 난이도 하라고 했는데 하여자는 나였다.. 풀이 방법은 l개 이상, n개 이하의 모든 평균을 구한 후 최솟값을 출력하면 된다. 가장 간단한 브루트포스 알고리즘이다. 어떻게 풀어야하는지 대충은 알지만 코드로 작성하자니 참,,어려웠다. 설명은 코드에~ #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int c, n, l; cin >> c; wh..
종만북 2023. 5. 3. 18:41
이전 Prev 1 ··· 5 6 7 8 Next 다음