본문 바로가기

sennie

⋆ ❤︎ 。Github ⋆ ☾˚ ⋆

Calendar

Visits

Today

Yesterday

이것이코딩테스트다

🇦🇱🇬🇴🇷🇮🇹🇭🇲 2023. 2. 28. [이코테] 구현 참고자료: 이것이 코딩 테스트다 with 파이썬 구현 머릿속에 있는 알고리즘을 소스 코드로 바꾸는 과정 problem - thinking - solution 예제 1 - 상하좌우 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져있다. 가장 왼쪽 위 좌표는 (1,1) 이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 다음은 N = 5인 지도와 계획서 R → R → R → U → D → D (1,1) (1,2) (1,3) (1,4) (1,5) (2,1) (2,2) (2,3) (2,4)..

[이코테] 그리디(Greedy)

🇦🇱🇬🇴🇷🇮🇹🇭🇲 2023. 2. 9. [이코테] 그리디(Greedy) 참고자료: 이것이 코딩 테스트다 with 파이썬 그리디 (Greedy) 💡 현재 상황에서 지금 당장 좋은 것만 고르는 방법 → 탐욕법 예제 - 거스름돈 n = 1260 count = 0 coin_types = [500,100,50,10] for coin in coin_types: count += n // coin n %= coin print(count) ✔ 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 큰 수의 법칙 n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() first = data[n-1] second = data[n-2] result = 0 while True: for i in range(k)..

이전 1 다음

티스토리툴바