'분류 전체보기' 카테고리의 글 목록 (28 Page)

[기초] 시간 복잡도와 언어별 유의사항

효율성 수행 시간 사용한 메모리 코드의 길이 수행 시간이 짧은 것이 메모리 보다 중요하며, 간결한 코드가 가장 중요하다. 문제의 크기 문제를 해결할 때는 문제의 크기 를 먼저 보고 방법을 생각하여 시간을 예측한다. 시간 복잡도 코드를 보고 구현하는 방법 코드를 작성 전에 구현하는 방법 2번을 이용해서 미리 시간 복잡도를 계산해보고 시간이 가능할 것 같다면 구현한다. Big O Notation 을 사용한다. 최악의 경우에 시간이 얼마나 걸릴지 알 수 있다. 시간 복잡도에 N 을 대입하여 1억이 나오면 대략 1초가 걸린다고 추측해 볼 수 있다. 사용한 메모리 배열이 가장 많은 공간을 사용하므로, 배열이 사용한 공간을 본다. 배열이 사용한 공간 : 배열의 크기 * 자료형의 크기 B 메모리 사용량에 대하여는 크..

알고리즘 & 코딩 테스트/code.plus 2021. 8. 21. 12:33

2225 합분해

합분해 (2225) 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입력 1 복사 20 2 예제 출력 1 복사 21 풀이코드 #include #include #include #include #include using namespace std; // 2225 합분해 const int MAX = 200; const int MOD = 1000000000; in..

ps/다이나믹 프로그래밍 2021. 7. 23. 23:14

9461 파도반 수열

파도반 수열 9461 풀이코드 #include #include #include #include #include using namespace std; // 9461 파도반 수열 const int MAX = 100; int main(){ int n, T; cin >> T; cin.ignore(); unsigned long long seq[MAX + 1] = {1,1,1,2,2,3,4,5}; while(T--){ cin >> n; cin.ignore(); for(int i = 8; i < n; i++){ seq[i] = seq[i - 2] + seq[i - 3]; } cout

ps/다이나믹 프로그래밍 2021. 7. 18. 23:43

1699 제곱수의 합

제곱수의 합 (1699) 풀이코드 (탐욕법 오답) #include #include #include #include #include using namespace std; // 1699 제곱수의 합 int n; // input 의 제곱수들의 합의 최소개수를 반환한다. int squared(int currentNum){ // 기저 사례 : input 이 0이면 종료 if(currentNum == 0)return 0; int maxSqrt = (int)sqrt(currentNum); return squared(currentNum - pow(maxSqrt, 2)) + 1; } int main(){ cin >> n; cin.ignore(); int res = squared(n); cout n; cin.ignore(..

ps/다이나믹 프로그래밍 2021. 7. 18. 22:59

Ted 공부 계획

Ted 한글 / 영어 (한영) 스크립트 구하는 방법 영어 회화 공부에 대한 마음가짐 스노우볼 유튜브 한영 스크립트 책 https://book.naver.com/bookdb/book_detail.nhn?bid=11491066 유명 인사들의 명연설문 듣고 말하기 베스트 30 감동적이고 흥미진진한 연설문을 발췌하여 4단계에 걸쳐 차근차근 소화하도록 구성하였다. 또한 독자들이 지치지 않도록 훈련 동영상을 담았다. 동일한 강의가 책에 포함되어 있는 DVD에도 수록 book.naver.com http://book.naver.com/bookdb/book_detail.nhn?bid=7151818 미국 명연설문 베스트 50 미국을 뒤흔든 감동의 순간을 영어로 만나다『미국 명연설문 베스트 50』. 이 책은 미국 역사를 대..

etc/영어공부(ted 명연설 책) 2021. 7. 18. 20:23

2579 계단 오르기

계단오르기 (2579) 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. ..

ps/다이나믹 프로그래밍 2021. 7. 18. 15:32

private k

분류 전체보기 검색 결과