Algorithm/1일 1코테
-
[코테] 체육복 - setAlgorithm/1일 1코테 2020. 3. 13. 22:18
이건 아예 감이 잡히질 않아서.. ㅠㅠ 다음의 블로그글을 참고로 공부했다. https://rain-bow.tistory.com/entry/DP%EC%99%80-Greedy-Algorithm 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴..
-
[코테] K번째 수Algorithm/1일 1코테 2020. 3. 12. 19:44
문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a..
-
[코테] 모의고사 - enumerateAlgorithm/1일 1코테 2020. 3. 11. 13:51
다들 너무 똑똑한거 아니냐고!!! 혼자 스스로 짜보다가 도저히 못풀겠어서 결국 다른 분 답 참고 ㅠㅠ 어떻게 저렇게 생각할 수 있는지 너무너무 천재같다.... 열심히 해야지! 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마..
-
[코테] 완주하지 못한 선수 - sort, zip, collectionsAlgorithm/1일 1코테 2020. 3. 10. 22:53
sort 순서대로 정렬해주는 함수 = list.sort() zip 여러개의 리스트를 짝지어주는 함수 = for x,y in zip(a,b) 리스트 [-1]은 맨 뒤에서부터 출력한다. def solution(participant, completion): participant.sort() completion.sort() for x,y in zip(participant, completion): if x != y: return x retrun participant[-1] import collections def solution(participant, completion): answer = collections.Counter(participant) - collections.Counter(completion) re..