목록Algorithm (2)

Seok_In

[알고리즘/Algorithm]구현(Implementation)

🔷 구현(Implementation) 코딩 테스트에서 구현(Implementation) 이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정' 이다. 어떤 문제를 풀든 간에 코드 작성은 필수이므로 구현은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 책에서는 2가지 유형을 다루고 있다. ◼ 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 ◼ 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단께씩 차례대로 직접 수행 "이것이 코딩테스트다 with 파이썬"에 나온 예제를 통하여 알아보자. 🔷 예제(Example) ◼ 문제 여행가 A 는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1) 이며, 가..
Python/이것이 취업을 위한 코딩 테스트다 with 파이썬 2021. 8. 22. 15:02
[알고리즘/Algorithm]그리디(Greedy)

🔷 그리디(Greedy Algorithm) 그리디(Greedy) 알고리즘은 단어 그대로 '욕심쟁이(탐욕)' 이라는 말이다. 이 알고리즘은 '현재 상황에서 지금 당장 좋은 것만 고르는 방''을 의미한다. 다른 알고리즘을 이용한 문제들과 비교했을때 '사전에 외우지 않더라도 풀 가능성이 높은 유형' 이라는 특성이 있다. 반대로 얘기하면 문제를 풀 때 어느정도의 창의력, 문제를 해결하는 능력이 요구 되어진다. "이것이 코딩테스트다 with 파이썬"에 나온 예제를 통하여 알아보자. 🔷 예제(Example) ◼ 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정하고, 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할..
Python/이것이 취업을 위한 코딩 테스트다 with 파이썬 2021. 8. 22. 14:35
이전 Prev 1 Next 다음