이코테

코딩테스트
코딩테스트 관련 내용정리 (3)
▼▼▼ 이전글 보러가기 ▼▼▼ 2021.02.20 - [코딩테스트] - 코딩테스트 관련 내용 정리 (1) 2021.02.20 - [코딩테스트] - 코딩테스트 관련 내용정리 (2) 코딩테스트 관련 내용정리 (2) ▼▼▼ 이전글 보러가기 ▼▼▼ 2021/02/20 - [코딩테스트] - 코딩테스트 관련 내용 정리 (1) 코딩테스트 관련 내용 정리 (1) 그리디 ; 현재 가장 좋아 보이는 것만을 선택하는 알고리즘 - 현재 상황에 wisecoding.tistory.com 다이내믹 프로그래밍 (Dynamic Programming) 1. 큰 문제를 작은 문제로 나눌 수 있는 경우 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일안 경우 >> 다이나믹 프로그래밍을 적용하여 효율적으로 문제를 해결할 수..
→2021.03.11
코딩테스트
코딩테스트 관련 내용정리 (2)
▼▼▼ 이전글 보러가기 ▼▼▼ 2021/02/20 - [코딩테스트] - 코딩테스트 관련 내용 정리 (1) 코딩테스트 관련 내용 정리 (1) 그리디 ; 현재 가장 좋아 보이는 것만을 선택하는 알고리즘 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해 wisecoding.tistory.com 파이썬 튜플의 특징 - 파이썬에서 튜플을 원소로하는 리스트가 있을 때, 리스트를 정렬하면 기본적으로 각 튜플을 구성하는 원소의 순서에 맞게 정렬된다는 특징이 있다. 파이썬 count 함수 - 해당 리스트에서 값이 몇개 있는지 반환하는 함수 이진탐색(Binary Search) ; 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘 - ..
→2021.02.20
코딩테스트
코딩테스트 관련 내용 정리 (1)
그리디 ; 현재 가장 좋아 보이는 것만을 선택하는 알고리즘 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음 - 문제에서 '가장 큰 순서대로','가장 작은 순서대로' 등등 표현이 나오면 그리디로 풀 수 있는지 생각해보기 - 그리디와 정렬문제는 짝을 이뤄 출제되기도 함 구현 ; 머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기 - 일반적으로 방향을 설정해서 이동하는 문제 유형에서는 dx, dy라는 별도의 리스트를 만들어 방향을 정하는 것이 효과적 ex) dx=[-1,0,1,0] dy=[0,-1,0,1] DFS/BFS ; 그래프를 탐색하기 위한 방법 ▶ DFS (Depth-First Searc..
→2021.02.20

• 이전
• 1
• 다음