Algorithm with Python (3) 썸네일형 리스트형 [동빈나] 이코테 - 2. 구현 IT 교육 유튜브 채널 [동빈나](www.youtube.com/c/dongbinna/playlists)의 "이것이 취업을 위한 코딩 테스트다" 강의를 듣고 학습한 내용을 요약 정리하는 글입니다. 구현: 시뮬레이션과 완전 탐색 구현(Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭한다. 구현 유형의 예시 알고리즘은 간단한데 코드가 지나치게 길어지는 문제 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용된다. .. [동빈나] 이코테 - 2. 그리디 IT 교육 유튜브 채널 [동빈나](www.youtube.com/c/dongbinna/playlists)의 "이것이 취업을 위한 코딩 테스트다" 강의를 듣고 학습한 내용을 요약 정리하는 글입니다. 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 거스름 돈 문제 설명 당신은 계산원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요. 단 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 정당성 분석 가장 큰 화폐 단위부터 돈을 거슬.. [동빈나] 이코테 - 1. 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기 IT 교육 유튜브 채널 [동빈나](www.youtube.com/c/dongbinna/playlists)의 "이것이 취업을 위한 코딩 테스트다" 강의를 듣고 학습한 내용을 정리하는 글입니다. 중요한 내용 혹은 몰랐던 내용 위주로만 정리한 것이며, 코드 블럭 내 (>>>)는 실행결과를 표현하기 위한 것이니 이 점 참고해주시면 되겠습니다. 복잡도(Complexity) 복잡도는 알고리즘의 성능을 나타내는 척도 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘. 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하.. 이전 1 다음
