진짜 뒤져도 이해못하겠다.심지어 딴 사람들의 질문을 보고 이해할려고 해도 이건 답이없다.한 10년뒤에 다시 보도록한다.잘 가라 ㅃㅃ2
입력 받은 배열에서 값 3개를 가지고 나올 수 있는 경우의 수 중에 가장 큰 값을 고르시오.처음 문제를 봤을 때,가장 큰 값을 찾기 위해서 for문을 이용해서 찾을려니까for문을 3번이나 돌려야되는 크나큰 문제점이 발견 되었다.아마 초보자의 이러한 헛점을 노린 문제인
사실 1차원 적으로 거듭제곱을 구하는 식은 Math.pow()이다.일단 문제에서는 거듭제곱 연산자 사용하지 않아야하고시간복잡도 O(logN)을 만족해야한다는 점이다.시간복잡도 O(logN)은 up&down게임을 생각해보면 된다고 블로그를 정리했었다.https:
이진 탐색을 만족하기위해서는재귀 사용해서 풀어야하는데하나의 값을 비교할때마다 for문을 사용하면 O(logN)을 만족할 수 없다.원래의 기존 메서드만 이용해서 값을 구할 수는 있다 하지만.이진 탐색 트리할때 주로 사용하는 방법이left(최소), right(최대), mi
Greedy의 사전적 정의는 "탐욕스러운, 욕심 많은" 이란 뜻을 지니고 있습니다. 말 그대로 탐욕 알고리즘은 결정의 순간마다 당장 눈앞에 보이는 최적의 상황만을 탐욕적으로 쫓아 최종적인 해답에 도달하는 방법입니다. 이러한 탐욕 알고리즘의 문제 해결법을 보다 단계적으로
앞서 배운 탐욕 알고리즘과 늘 함께 언급되는 알고리즘으로 Dynamic Programming(동적 계획법)이 있습니다. 탐욕 알고리즘과 다이내믹 프로그래밍 모두 작은 문제에서부터 출발한다는 점은 같지만, 탐욕 알고리즘이 순간의 최적을 찾는 방식이라면, 이번 시간에 배울
Algorithm with Math - GCD / LCM약수: 어떤 수를 나누어떨어지게 하는 수배수: 어떤 수의 1, 2, 3…. 배하여 얻는 수공약수: 둘 이상의 수들의 공통인 약수공배수: 둘 이상의 수들의 공통인 배수최대 공약수(GCD. Greatest Common
Algorithm with Math - 순열 / 조합문제: 카드 뽑기여러분은 지금 A, B, C, D, E 5장의 카드를 갖고 있습니다. 이 5장의 카드 중 3장을 선택하여 나열한다고 하는데 두 가지 조건이 있습니다.순서를 생각하며 3장을 선택합니다.순서를 생각하지 않
어떤 집합의 모든 부분집합을 멱집합이라고 부릅니다. 예를 들어 집합 {1, 2, 3}이 있다고 했을 때 집합 {1, 2, 3}의 모든 부분집합을 구하면 {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} 이렇게 나열할 수 있고
The famous programming contest organizer decided to hold competition for champions "The Battle of Giants". There are two teams competing in the battle