1. 완전 검색(Exhaustive Search) 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 또는 Generate-and-Test 기법이라고도 불린다. 모든 경우의 수를 테스트한 후, 최종 해법을 도출한다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 모든 경우의 수를 생성하고 테스트하기 때문에 수행 속도는 느리지만 해답을 찾아내지 못할 확률이 작다. 따라서 주어진 문제를 풀 때, 우선 완전 검색으로 접근하여 푼 후, 성능 개선을 위해 다른 알고리즘을 사용하고 해답을 확인하는 것이 바람직하다. 예시) Baby-gin Game 0 ~ 9사이의 숫자카드에서 임의의 카드 6장을 뽑아, 3장의 카드가 연속되면 run이라하고, 3장의 카드가 동일..

우선 random 모듈을 사용하기 위해서는 모듈을 import 해야한다. import random 1. random() 0부터 1사이의 랜덤 실수를 리턴한다. random.random() # random float x, 0.0

Python 1. 인터프리터 언어로 독립적인 플랫폼 2. 객체지향 3. IoT분야의 라즈베리파이, 빅데이터 자료분석 등에 쓰인다. 프로그램 실행속도 VS 개발속도 과거에는 실행속도가 느린 파이썬이 주목받지 못하다가 하드웨어의 성능개선과 개발 시간 단축에 관심이 집중되며 파이썬을 많이 사용한다. Yes, Python is Slow, and I Don't Care. A rant on sacrificing performance for productivity. 변수 1. 파이썬에서는 모든 자료가 객체 > Java, C에서 사용되는 기본형 타입 변수도 파이썬에서는 객체 2. 변수의 선언은 따로 없다. > 변수에 값을 초기화 시 변수가 메모리에 생성된다. > 하나의 변수에 다른 타입의 값을 변수에 저장할 수 있다...

해당 알고리즘 게시글은 SW Expert Academy를 공부하고 정리하기 위해 작성한 글입니다. 1. 알고리즘 유한한 단게를 통해 문제를 해결하기 위한 절차나 방법. 주로 컴퓨터가 어떤 일을 수행하기 위한 단계적 방법 예) 1 ~ 100까지의 합 1. 1 + 2 + 3 + ... + 100 = 5050 2. {(1+100) + (2 + 99) + ... + (50 + 51)} * 50 = 5050 2. 알고리즘 표현법 1. 슈도코드 2. 순서도 1. 슈도코드 일반적인 언어로 코드를 흉내내어 알고리즘을 써놓은 코드 특정 언어로 프로그램을 작성하기 전에 알고리즘을 대략적으로 모델링하는데에 쓰인다. 2. 순서도 프로그램이나 작업의 진행흐름을 순서에 따라 여러가지 기호나 문자로 나타낸 도표. 흐름도라고도 하며..