2021/06/09

    [프로그래머스] 큰 수 만들기

    https://programmers.co.kr/learn/courses/30/lessons/42883?language=swift# 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문자열로 주어진 수에서 순서를 유지한 상태로 k개 만큼 제거하여 얻을 수 있는 수 중 가장 큰 수를 만들고자 하는 문제. 즉 1324에서 2개를 제외해서 가장 큰 수를 만든다면 34가 된다. 왜냐? 만들 수 있는 수가 13, 12, 14, 32, 34, 24뿐이기에 이 중에 최대는 34가 된다. 자 여기까지 보면 brute-force인 것 같고, 조합을 구해서 최댓값을 구하면 문제가 풀릴 것 만 같다. 하지만 문제의 제한 조건을 보면 주어지는 숫자는 1이상 1,000,000미만의 수이다. 즉 brute-forc..

    [프로그래머스] 체육복

    https://programmers.co.kr/learn/courses/30/lessons/42862?language=swift 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 체육복을 잃어버린 학생들에게 인접한 학생들이 체육복 여벌을 나누어 줄 수 있을 때 몇 명의 학생들이 체육 수업을 들을 수 있는지 파악하는 문제이다. 눈여겨 봐야 할 부분은 "내가 여벌을 가져왔더라도 나 또한 체육복을 잃어버릴 수 있다는 것"이다. 실제로 보면 뭔가 웃긴 상황... 이 경우에는 남에게 빌려주지 못하고 본인이 입어야 한다. ..