그리디

코테

[Python] 프로그래머스 - 조이스틱

코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 ..

코테

[Python] 이코테 Chapter 3, 4 문제풀이

학교에서 코테스터디를 시작하였다. 코테 빈출유형 14가지에 대해 약 7주동안 스터디를 진행할 예정이다. 이번이 첫주차이다. 이번 주차에는 그리디와 구현 유형에 대해 공부하였다. 쉬운 유형이지만 그만큼 방심하면 안된다고 생각해서 열심히 풀었다. 3-2. 큰수의법칙 3-2. 소스코드 import sys ip = sys.stdin.readline #입력부분 n, m, k = map(int,ip().split()) arr = list(map(int,ip().split())) #값 정렬 (가장큰수와 두번째로큰수 찾기위함) arr.sort() res = 0 # m번반복 for i in range(1,m+1) : # 한 수를 k번 반복시 두번째로 큰수로 갈아탐 if (i % k == 0) : res += arr[-2..

caseBread
'그리디' 태그의 글 목록