LET'S GO KING-GORITHM
킹고리즘,, 그는 도덕책,,,
🥺 알고리즘(Algorithm) : 문제를 해결하는 최선의 선택
어떠한 문제를 풀어내기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 즉, 문제풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 프로그램명령어의 집합을 의미하기도 한다.
🥺 킹고리즘 문제를 풀 땐 우리 다같이 세가지를 기억해봐요
1. 문제를 먼저 이해해보아요
- 대부분 코딩 테스트에서는 문제에 대한 TMI를 제시한다. 고로 문제가 무엇인지 이해하는 것 부터가 시작 !
- 문제를 어떻게 해결할 수 있을지, 전략을 세워보아요
- 우리(특히 나)는 아인슈타인이나 가우스가 아닙니다 🥰 머리로만 구상하겠다는 생각은 버려보아요
- 컴퓨터 언어로 먼저 다 쓸 수 있으면 이런 세가지 조항은 무시해도 괜찮을거에요, 당신은 천재 !
- 우리(특히 나)는 먼저 연습장에 전체적인 흐름을 글이나 그림으로 표현해보아요
- 표현한 것을 토대로 수도코드를 작성해보아요
- 말하다가 막힌다 ? -> 당신(특히 나)이 온전이 이해 못했다는 증거입니다 🥰
- 드디어 문제를 코드로 옮겨 보아요
- 열심히 끄적인 수도코드를 드디어 컴퓨터 언어로 옮겨 보아요
- 코드를 최대한 짧고 간략하게(최적화) 쓰도록 노력해보아요, 우린 게으르고 컴퓨터는 똑똑하니깐요 🥰
WHAT THE 'GREEDY ALGORITHM' ?
🥺 Greedy ?
👉 탐욕스러운, 욕심많은
🥺 Greedy Algorithm ?
👉 탐욕 알고리즘,,,?
선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법
완전 내 스타일이자나.... ? 후후
- 선택 절차 (Selection Procedure) : 현재 상태에서 최적의 해답을 선택한다 !
- 적절성 검사 (Feasibility Check) : 선택된 해가 문제의 조건을 만족하는지 검사한다 !
- 해답 검사 (Solution Check) : 원래의 문제가 해결되었는지 검사하고,
해결되지 않았다면 ? 선택 절차로 돌아가 위의 과정을 반복한다 !
🥺 탐욕 킹고리즘 문제를 해결하는 과정에서
매 순간, 최적이라 생각되는 해답(locally optimal solution)을 찾으며,
이를 토대로 최종 문제의 해답(globally optimal solution)에 대돌하는 문제 해결 방식
❗️ BUT 항상 최적의 결과를 보장하지 못한다 ❗️
킹고리즘 문제 난바완 !
시간 복잡도 한 큐에 정리
오늘의 일기
알고리즘...... 진지하게 알고리즘 잘 푸는 분 존경합니다
진심입니다......
Sae Eleisa Tera Vi
낯선이여, 당도하였으면 당도높은 복숭아