파이썬 알고리즘10 [ Python ] 이것이 코딩테스트다! | 당장 좋은 것만 선택하는 그리디 최근들어 나의 알고리즘 지식이 굉장히 빈약하다는 것을 깨닫고 책을 빌려 읽기 시작했다. 나동빈님이 쓰신 책이길래 우와! 하면서 계속 읽었던 것 같다. 나동빈씨,,, 정말 리스펙,,, 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 그리디 알고리즘 그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 것을 말한다. 보통 코테에서 출제되는 그리디 알고리즘 유형 문제는 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다고 한다. 즉, 문제를 접했을 때 단순하게 현재 상황에서 가장 좋아보이는 것만을 선택해도 문제를 풀 수 있는지를 파악할 수 있어야한다. Tip ! 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이기 때문에서 문제에서 힌트를 준다. "가장 큰 순.. 2021. 8. 2. [ Python ] 파이썬 피보나치 수열(Fibonacci)코드 이 포스팅은 구름edu 의 파이썬으로 배우는 알고리즘 강의를 기반으로 코드를 작성했음을 밝힙니다. edu.goorm.io/learn/lecture/22654/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%9C%BC%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EC%B4%88 파이썬으로 배우는 알고리즘 기초 - 구름EDU 실행 가능한 파이썬 소스 코드로 실용적으로 배우는 알고리즘 edu.goorm.io 피보나치수열은 아래 그림을 보면 단박에 이해가 가실 겁니다! 제가 피보나치 수열을 접한 것은 분명 초딩 때,,, 스펀지라는 프로그램을 보면서 꽃잎 수의 비밀이 이런 거구나,,, 하고 감탄했을 때.. 2021. 1. 7. [ Python ] 파이썬 행렬의 곱셈 코드 | 파이썬 정방행렬 곱셈 이 포스팅은 구름edu 의 파이썬으로 배우는 알고리즘 강의를 기반으로 코드를 작성했음을 밝힙니다. edu.goorm.io/learn/lecture/22654/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%9C%BC%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EC%B4%88 파이썬으로 배우는 알고리즘 기초 - 구름EDU 실행 가능한 파이썬 소스 코드로 실용적으로 배우는 알고리즘 edu.goorm.io 문제 : 두 n X n 행렬의 곱을 구하시오. ( 정방행렬 곱셈) - A = [[2,3],[4,1]] - B = [[5,7],[6,8]] - C = AxB 출력 사례 : [[28,38],[26,.. 2021. 1. 7. [ Python ] 파이썬 교환정렬 코드 | 파이썬에서 swap 하기 이 포스팅은 구름edu 의 파이썬으로 배우는 알고리즘 강의를 기반으로 코드를 작성했음을 밝힙니다. edu.goorm.io/learn/lecture/22654/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%9C%BC%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EC%B4%88 파이썬으로 배우는 알고리즘 기초 - 구름EDU 실행 가능한 파이썬 소스 코드로 실용적으로 배우는 알고리즘 edu.goorm.io 리스트의 정렬 문제는 간단합니다. 문제 : n 개의 수로 구성된 리스트 S 를 비내림차순(오름차순)으로 정렬하시오. 해답 : S 를 비내림차순(오름차순)으로 정렬한 리스트 파라미터 : S, n .. 2021. 1. 7. 이전 1 2 3 다음
