PyPy2 [코딩 테스트 공부] Ch4. 구현 ‘구현’ : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정→ 어떤 문제를 풀든, 소스코드 작성 과정은 필수이므로, 구현 문제 유형은 모든 범위의 코테 유형을 포함한다.‘구현’ 유형완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 해결 방법시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 직접 수행구현 시 고려해야 할 메모리 제약 사항나는 파이썬으로 코딩 테스트를 볼 것이므로 파이썬의 경우만 살펴보자.파이썬에서 리스트 크기데이터 개수(리스트 길이)메모리1,0004KB1,000,0004MB1,000,000,00040MB그리고 “python3” 보다 “PyPy3” 이 실행속도가 훨씬 빠르다.구현 알고리즘의 대표적 예시 2가지상하좌우 문제: 좌표 n*n에서 현재 위치(1,1)에 서있는 여행가가 입력을 받은.. 2026. 3. 20. [코딩 테스트 공부] 그리디 백준 티어를 올리기 위해 코딩 테스트, 줄여서 코테 공부도 시작했다..! '그리디'부터 배워볼 것이다. 그리디 : '탐욕법'이라는 뜻으로, 현재 상황에서 지금 당장 좋은 것만 고르는 방법그리디 알고리즘 : 기준에 따라 가장 좋은 것을 선택하는 알고리즘으로, 문제에서 기준을 제시해 준다. 대체로는 정렬 알고리즘을 사용하므로, 그리디 알고리즘과 정렬 알고리즘은 자주 짝을 이뤄 출제된다.그리디 알고리즘의 정당성그리디 알고리즘 문제는 문제 풀이를 위한 최소한의 아이디어를 떠올리고, 이것이 정당한지 검토할 수 있어야 답을 도출할 수 있다. 처음 문제를 만나고 바로 문제 유형을 찾기 어렵다면, 그리디 알고리즘을 먼저 의심해보자.그럼에도 풀리지 않다면 뒤에 나오는 다이내믹 프로그래밍이나 그래프 알고리즘 등으로 재차 .. 2025. 3. 23. 이전 1 다음
