일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 여행
- 코로나
- 테를지
- LG글로벌챌린저
- ICT봉사단
- 독일
- 몽골요리
- 월드프렌즈 ICT 봉사단
- 월드프렌즈
- 알고리즘
- 아부다비
- 헬스
- 소프트웨어 아카데미
- 게르
- 파이썬
- 칭기스칸 동상
- 몽골
- 칭기즈칸
- 몽골 고기
- algorithm
- Python
- 담슈타트
- 초원
- 한 줄로 서기
- 몽골 헬스장
- 교환학생
- 울란바토르
- SWEA
- 백준
- 테를지국립공원
- Today
- Total
목록분류 전체보기 (163)
맛있는물회
1. 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity) ㅇ속도에 해당하는 알고리즘의 수행시간 분석결과를 가리켜 -->'시간복잡도' 라고 한다. -> 연산의 횟수를 세어서 T(n)을 구성한다. 보통 n의 증가 및 감소에 따른 T(n)의 변화 정도를 나타낸다. O(I) - 상수형 빅오. 연산횟수가 고정인 유형의 알고리즘. O(3)라도 O(I)라고 표현한다. O(logn) - 데이터 수의 증가율에 비해 연산횟수의 증가율이 훨씬 낮은 바람직한 유형의 알고리즘. O(n) - 데이터 수와 연산횟수가 비례 O(nlogn) - 선형로그형 빅오. 데이터가 두 배로 늘때 연산횟수는 두배를 조금 넘게 증가. 알고리즘 중 이에 해당하는 알고리즘이 적지 않다. O(n^2) - 이중으로 중첩된..
알고리즘문제를 일주일에 한 두 문제정도 해결해보려고 노력중이다!! 시작이 반이라구.. ㅎㅎ 반이나 해버렸다! 문제는 이렇다. 맨처음 대충 봤을때 점화식이라는 느낌은 왔지만 어떻게 해결하는지 몰랐다. 그래서 n=6일때까지 그려보았다. 홀수,짝수로도 생각해보고 등등 해봤더니 간단하게 solution(n) = solution(n-2) + solution(n-1) 라는 점화식이 나왔다. 근데..왜 채점이 안되는거야..... 이렇게 코드 짜니깐 사이트에서 계속 채점이 안되었다...... 이클립스에서는 잘만 돌아갔는데.. 문득 학교 스터디에서 공부한 Dynamic Programming 에서 비슷한 문제를 푼 경험이 떠올랐다. 그걸 참고해서 다시 코드를 짜보았다. 아주 간단하게 잘 실행되었다. 이해만하면 정말 효율적..