알고리즘37 구현 완전 탐색 : 모든 경우의 수를 다 계산하는 방법 시뮬레이션 : 문제에서 제시한 할고리즘을 한 단계씩 차례대로 수행해야 하는 문제 모든 문제 및 내용 참고 www.youtube.com/watch?v=2zjoKjt97vQ&t=674s 2021. 1. 21. 그리디(Greedy) 알고리즘 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. [참고 : 위키피디아 - 탐욕 알고리즘] 즉, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 모든 문제는 아래의 책을 참고하였다. book.naver.com/bookdb/book_detail.nhn?bid=16439154 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 거스름돈 문제 문제 거.. 2021. 1. 20. 알고리즘 이론 정리 복잡도 1) 시간 복잡도 : 계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계(수행 시간) [참고: 위키피디아] 2) 공간 복잡도 : 프로그램을 실행시킨 후 완료하는 데 필요로 하는 자원 공간의 양(메모리 양) [참고: wiki.hash.kr/index.php/공간복잡도] 복잡도가 더 낮을수록 좋음 Big-O Notation - 가장 빠르게 증가하는 항만을 고려하는 표기법 - 연산 횟수가 $5N^3 + 2N^2 + 3N^1 + 100$인 알고리즘이 있으면 Big-O Notation에서는 $O(N^3)$으로 표기 (계수 무시) [참고 : www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC.. 2021. 1. 20. 1032 : [기초-출력변환] 10진 정수 입력받아 16진수로 출력하기1(설명) 더보기 10진수를 입력받아 16진수(hexadecimal)로 출력해보자. 참고 %d(10진수 형태)로 입력받고 %x로 출력하면 16진수(hexadecimal) 소문자로 출력된다. 10진법은 한 자리에 10개(0 1 2 3 4 5 6 7 8 9)의 문자를 사용하고, 16진법은 한 자리에 16개(0 1 2 3 4 5 6 7 8 9 a b c d e f)의 문자를 사용한다. 16진수의 a는 10진수의 10, b는 11, c는 12 ... 와 같다. #include using namespace std; int main(void) { int a; cin >> a; cout > a; cou.. better-tomorrow.tistory.com 이전 문제 참고하면 된다. 2021. 1. 20. 이전 1 2 3 4 5 6 ··· 10 다음
