Algorithm 검색 결과

9 개의 검색 결과가 있습니다.

Computer Science/📝Algorithm

[Algorithm] 구현 (Implementation)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 구현 (Implementation) 구현은 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. (사진 출처: 서적) 구현이 핵심이 되는 대표 유형으로 완전 탐색과 시뮬레이션이 있다. 완전탐색 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 구현 문제 접근 보통 구현 유형의 문제는 사소한 입력 조건 등을 문제에서 명시해주며 문제의 길이가 꽤 긴 편이다. 문제의 요구사항에 어긋나지 않는 코드를 실수 없이 작성해야한다. 문제 풀이 상하좌우 -> 풀이 코드 시각 -> 풀이 코드 왕실의 나이트 -> 풀이 코드 게임 개발 -> 풀이 코드 🏷️ Tip 문제의 요구사항을 ..

2021. 10. 2. 14:20

Computer Science/📝Algorithm

[Algorithm] 그리디 (Greedy)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 그리디 (Greedy) 그리디(Greedy)는 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다. 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 부분의 최적해들의 집합이 곧 전체문제의 해답이 될 때 사용 할 수 있다. 문제 풀이 큰 수의 법칙 -> 풀이 코드(시간 초과) , 풀이 코드(효율적) 숫자 카드 게임 -> 풀이 코드 1이 될 때까지 -> 풀이 코드(시간 초과) , 풀이 코드(효율적) 🏷️ Tip 반복되는 것에 대해 효율적으로 한번에 처리할 수 있도록 코드를 작성하자

2021. 10. 2. 10:12

Computer Science/📝Algorithm

[Algorithm] 복잡도 (Complexity)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 복잡도 (Complexity) 복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도이다. 복잡도는 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)로 나눌 수 있다. 시간 복잡도는 알고리즘을 위해 필요한 연산의 횟수이다. 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래걸리는지를 의미하한다. 공간 복잡도는 알고리즘을 위해 필요한 메모리의 양이다. 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미한다. 시간 복잡도와 공간 복잡도 간의 거래 관계 (Trade-off) 효율적인 알고리즘을 사용한다고 가정했을 때 보통 시간 복잡도와 공간 복잡도는 일종의 거래 ..

2021. 10. 2. 08:09