Developer

Brute-force 전략 1. brute-force(억지) 전략 1) brute-force(억지) 전략의 개요- 답을 찾기 위해 모든 가능한 경우를 전부 확인 또는 수행하는 단순한 방법- 주로 반복 기법 활용- 컴퓨터의 빠른 성능 활용 2) 예시1. 1-100까지 합계 구하기- sum = 1+2+3+...+100- 반복문으로 구현 3) 예시2. 9ⁿ을 구하기- result = 9*9*9*...*9 2. brute-force(억지) 전략 예시 1) 오름차순으로 정렬된 숫자들의 리스트에서 최대값을 찾는 방법- 첫번째 값을 max로 초기화- 리스트의 두번째부터 마지막 원소를 현재의 max와 비교해 max가 작으면 max를 리스트의 원소값으로 변경 2) 서울에서 출발해 대전, 부산, 광주를 모두 방문하고 ..

알고리즘 개요 1. 알고리즘(algorithm) : 어떤 문제의 해답을 구하기 위한 단계적인 절차를 순서대로 명확하게 나타낸 것 ex. 두 변수 a, b의 값을 맞바꾸는 알고리즘1. 변수 c를 준비한다2. 변수 a의 값을 변수 a에 저장한다3. 변수 b의 값을 변수 a에 저장한다4. 변수 c의 값을 변수 b에 저장한다 2. 알고리즘 조건(특성) 1) 명확성- 알고리즘을 구성하는 각 명령의 의미는 모호하지 않고 명확해야 함 2) 유한성- 알고리즘은 일정한 시간 내에 종료되어야 함- 무한루프를 포함하면 안 됨 3) 유효성- 컴퓨터에서 실행 가능해야 함- 현대의 기술로 해결이 가능해야 함 4) 효율성- 효율적인 알고리즘일수록 가치가 높음- 빠르고 메모리 사용량이 적어야 함 ex. 1-N까지 더하는 알고리즘..