이코테2021 3. 그리디 탐욕 알고리즘. 현재 상황에서 가장 좋은 것만 고르는 방법 정당성 분석을 동반해야 한다. 즉, 단순히 가장 좋아보이는 방법을 선택해도 문제가 풀리는지 파악할 수 있어야 함!! 문제: 배열의 크기 N, 숫자가 더해지는 횟수 M, 같은 수 연속 가능 횟수 N을 입력받고 가장 큰 수를 계산하기 같은 수라도 중복 입력되는 다른 것으로 간주 (1) 단순하게 풀기 (2)수열 활용하기 앞 방법은 n,m,... 이코테2021이코테2021 코딩테스트 - DFS & BFS 먼저 들어 온 데이터가 나중에 나가는 형식(LIFO, Last In First Out) 입구와 출구가 동일(박스 안에 물건 쌓기) 먼저 들어 온 데이터가 먼저 나가는 형식(FIFO, First In First Out) 입구와 출구가 다름(터널과 유사) 재귀 함수 재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수 단순한 재귀 함수 예제 '재귀 함수를 호출합니다.'... 스택자료구조알고리즘파이썬queue코딩테스트BFS이코테2021python그래프 탐색DFSstack큐BFS
3. 그리디 탐욕 알고리즘. 현재 상황에서 가장 좋은 것만 고르는 방법 정당성 분석을 동반해야 한다. 즉, 단순히 가장 좋아보이는 방법을 선택해도 문제가 풀리는지 파악할 수 있어야 함!! 문제: 배열의 크기 N, 숫자가 더해지는 횟수 M, 같은 수 연속 가능 횟수 N을 입력받고 가장 큰 수를 계산하기 같은 수라도 중복 입력되는 다른 것으로 간주 (1) 단순하게 풀기 (2)수열 활용하기 앞 방법은 n,m,... 이코테2021이코테2021 코딩테스트 - DFS & BFS 먼저 들어 온 데이터가 나중에 나가는 형식(LIFO, Last In First Out) 입구와 출구가 동일(박스 안에 물건 쌓기) 먼저 들어 온 데이터가 먼저 나가는 형식(FIFO, First In First Out) 입구와 출구가 다름(터널과 유사) 재귀 함수 재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수 단순한 재귀 함수 예제 '재귀 함수를 호출합니다.'... 스택자료구조알고리즘파이썬queue코딩테스트BFS이코테2021python그래프 탐색DFSstack큐BFS