정수 합 구하기 알고리즘 C++ / Java / 파이썬
백준 15596번 : 정수 N개의 합 문제를 풀면서 정수의 합 구하기 알고리즘을 공부합시다. 정수 N개의 합을 구하는 함수를 구현하는 문제입니다. 입력 출력을 하는 것이 아닌 함수를 만드는 문제로 제출 언어의 제약이 있습니다. https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제에 어떻게 함수명과 리턴값을 사용해야 하는지 주어집니다. 그대로 코딩하시면 문제없이..
2023. 1. 13.
최소, 최대 값 찾는 가장 빠른 알고리즘 C++ / Java / 파이썬
백준 10818번을 풀면서 최소, 최대값 찾는 가장 빠른 알고리즘을 공부해 봅시다. 최소, 최대 값을 찾는 문제입니다. 주어진 숫자들에서 최소, 최대를 찾으려면 결국 모든 숫자를 1번씩은 봐야합니다. O(N) 시간복잡도로 반복문 1회가 필요한 간단한 문제입니다. 이보다 좋은 해결법은 없습니다. https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 정수의 개수 N은 100만개로 1억이 넘어가지 않는 숫자라서 1초 이..
2023. 1. 13.
