Python study/알고리즘
-
복잡도Python study/알고리즘 2022. 9. 15. 18:15
서론 최적의 알고리즘을 구현하기 위해서는 시간 복잡도와 공간 복잡도를 고려해야 한다. 그렇다면 시간 복잡도는 무엇이고 공간 복잡도는 무엇일까? 시간과 공간은 이해 할 수 있는 단어인데, 복잡도는 무슨 말이지? 필자는 시간 복잡도와 공간 복잡도 라는 개념을 처음 접했을 때 위 와 같은 생각이 들었다. 우리는 알고리즘 카테고리에 속한 글을 읽고 있다. 즉, 이 글은 알고리즘과 관련이 있다. 복잡도*Complexity는 알고리즘의 성능을 나타내는 척도이다. 복잡도는 시간 복잡도*Time Complexity와 공간 복잡도*Space Complexity로 나눌 수 있다. 복잡도 영문으로는 Complexity 어감에서 오는 느낌으로 어느 정도 의미를 유추할 수 있을 것이다. 복잡하다는 의미를 수치화 한 것이고 Ne..
-
구현Python study/알고리즘 2021. 11. 9. 23:35
구현시 고려해야할 메모리 제약 사항 C/ C++ , JAVA 에서 정수형 종류에 따른 범위 C / C++ int 4 signed –2,147,483,648 ~ 2,147,483,647 unsigned int 4 unsigned 0 ~ 4,294,967,295 __int8 1 char -128 ~ 127 unsigned __int8 1 unsigned char 0 ~ 255 __int16 2 short, short int 및 signed short int –32,768 ~ 32,767 unsigned __int16 2 unsigned short, unsigned short int 0 ~ 65,535 __int32 4 signed, signed int 및 int –2,147,483,648 ~ 2,147,48..
-
그리디 알고리즘Python study/알고리즘 2021. 11. 3. 22:42
그리디 (Greedy) 알고리즘은 단순하지만 강력한 문제 해결 방법이다. '현재 상황에서 지금 당장 좋은 것 만 고르는 방법' 을 의미한다. 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 거스름 돈 알고리즘 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원 100원 50원 10원 짜리의 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원 일때 거슬러 줘야할 동전의 최소 개수를 구하라 단, 거슬러줘야할 돈 N은 항상 10의 배수이다. KEY WORD : 거스름돈 , 500원 , 100원 , 50원 10원 , 거슬러 줘야할 돈 N은 항상 10의 배수이다. HIDDEN KEYWORD : 동전의..