목록컴퓨터공학 (126)
cyphen156
백준-브루트 포스 2798 블랙잭
블랙잭변형 블랙잭주어진 N장의 카드 중 3장을 골라 M이하의 가장 큰 수를 만들어야 한다.제약사항2 9 0 A + B + C 주의 사항카드는 무조건 3장을 쓴다 ==> 3중첩 반복문브루트 포스는 중간에 멈추지 않고 끝까지 다 탐색한다.CPP풀이블랙잭_2798.cpp/** * 백준 블랙잭_2798 * 변형 블랙잭 * 주어진 N장의 카드 중 3장을 골라 M이하의 가장 큰 수를 만들어야 한다. * * 제한사항 ***************************************** * 2 #include #include using namespace std;int main(void){ int a, b, c, N, M; cin >> N >> M; int sum = 0; int temp =..
백준-시간복잡도 24313 알고리즘 수업 - 점근적 표기 1
알고리즘 수업 - 점근적 표기 1빅 - O표기법에 대해O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}가f(n) = an + b :: O(N)정의를 만족하는지 알아보자f(n), c, n0가 O(n) 정의를 만족하면 1, 아니면 0을 출력한다.제약사항0 | b | 0 0 주의 사항없다.CPP풀이알고리즘 수업 - 점근적 표기1_24313.cpp/** * 백준 알고리즘 수업 - 점근적 표기1_24313 * 빅 - O표기법에 대해 * O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} * f(n) = an + b :: O(N)정의를 만족하는지 알아보자 * f(n), c..
백준-시간복잡도 24266 알고리즘 수업 - 알고리즘의 수행 시간 5
알고리즘 수업 - 알고리즘의 수행 시간 5반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 3 + bn ** 2 + cn + d이므로 최고차항의 계수는 3, 수행 시간은 n**3 +@만큼 반복한다.문제를 풀면서 알게 되겟지만 반복문이 중첩될 수록, 같은 입력이 주어지더라도 수행 횟수가 기하급수적으로 늘어난다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 5_24266.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 5_24266 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 a..
백준-시간복잡도 24265 알고리즘 수업 - 알고리즘의 수행 시간 4
알고리즘 수업 - 알고리즘의 수행 시간 4반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 4_24265.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 4_24265 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다. * MenOfPassion(A[], n) {..
백준-시간복잡도 24264 알고리즘 수업 - 알고리즘의 수행 시간 3
알고리즘 수업 - 알고리즘의 수행 시간 3반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 3_24264.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 3_24264 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다. * MenOfPassion(A[], n) {..
백준-시간복잡도 24263 알고리즘 수업 - 알고리즘의 수행 시간 2
알고리즘 수업 - 알고리즘의 수행 시간 2입력받은 길이 만큼 배열을 순차 조회해서 더하여 합계를 구해 출력하는 프로그램반복의 수행 시간은 n만큼, 최고차 항은 1차 항이다. MenOfPassion(A[], n) { sum 제약사항0 주의 사항없다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 2_24263.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 2_24263 * 입력받은 길이 만큼 배열을 순차 조회해서 더하여 합계를 구해 출력하는 프로그램 * 반복의 수행 시간은 n만큼, 최고차 항은 1차 항이다. * * MenOfPassion(A[], n) { * sum using namespace std;int main(void){ int n; cin >> n; cou..
백준-시간복잡도 24262 알고리즘 수업 - 알고리즘의 수행 시간 1
알고리즘 수업 - 알고리즘의 수행 시간 1다음 코드를 보면 이게 뭔가 싶다. 조금 뜯어 보자면 i = ⌊n / 2⌋; 라는 것은 ⌊⌋ : 만약 소수가 나온다면 버리고 정수를 리턴하는 바닥 함수이다.그냥 정수형 변수를 쓰면 자동으로 된다.입력을 받으면 해당 입력의 절반에 해당하는 인덱스를 찾아 배열 요소를 리턴하는 프로그램항상 실행횟수는 입력받은 만큼 출력되고 수행시간은 입력당 1번이다.다항식으로 표현하자면 항상 상수시간에 수행되기때문에 차수가 0이다.MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}제약사항0 주의 사항없다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 1_24262.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간..
백준-기하 14215 세 막대
세 막대주어진 세 변의 길이를 줄일 수 있을 때 삼각형의 둘레 길이를 최대로 갖는 프로그램을 작성해라.삼각형의 성립 조건을 고려하여 둘레길이를 구하라.제약사항0 각 변은 모두 정수이다.주의 사항없다.CPP풀이세 막대_14215.cpp/** * 백준 세 막대_14215 * 주어진 세 변의 길이를 줄일 수 있을 때 삼각형의 둘레 길이를 최대로 갖는 프로그램을 작성해라. * 삼각형의 성립 조건을 고려하여 둘레길이를 구하라. * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int lines[3] = { 0 }; for (int i = 0; i > lines[i]; } // 내..