MungGu Story

프로그래머스 Lv2, 큰 수 만들기 문제 설명 프로그래머스 2단계문제인 큰 수 만들기 문제는 number에서 k개의 숫자를 제거해서 최대 숫자를 구하는 문제입니다. ex) 예를들어 "1924"에서 '1', '2'를 제거하면 "94"로 가장 큰 수를 만들 수 있죠. 주의할 점은 숫자를 제거하고 나서 나온 숫자는 이전 number의 숫서 그대로 유지되어야 한다는 겁니다. 프로그래머스 Lv2, 큰 수 만들기 swift 문제풀이 solution 함수를 채워보겠습니다. 2 ~ 5행) number 문자열의 길이를 미리 nCount에 저장해놓습니다. number를 배열로 변환한 arr, 정답을 저장할 answer, 숫자 제거할 횟수를 저장할 K변수를 정의했습니다. swift에서 String의 count 메서드는 시간..

프로그래머스 Lv2 구현문제, 스킬트리 스킬트리문제는 스킬과 스킬트리 리스트가 주어졌을때 유효한 스킬트리가 몇개인지를 구하는 문제입니다. 여기서 핵심은 스킬은 규칙 순서대로 사용을 해야합니다. 만약 사용순서대로 사용을 하지 않으면 해당 스킬트리는 유효하지 않습니다. 위의 스킬트리를 보면, "CBD"의 순서로 사용을 하는 스킬트리는 각각 "CBADF", "AECB"가 됩니다. 마지막 "BDA"는 'C' 스킬을 선행으로 사용하지 않았기 때문에 유효하지 않죠. 바로 이어서 swift언어를 사용해서 구현문제, 스킬트리문제 풀어보도록 하겠습니다. 프로그래머스 Lv2 구현문제, 스킬트리 swift 풀이 extension Character 먼저 extension 구현을 몇개 하겠습니다. Character타입의 인덱스..

안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 프로그래머스의 알고리즘 연습문제 중, K번째 수를 풀어보겠습니다. ㅎㅎ 프로그래머스 K번째 수 설명 K번째 수 문제의 요점을 요약하면 아래와 같습니다. - i번째부터, j번째까지의 범위의 값들을 오름차순 정렬한 상태에서 k번째 값을 구해라!!! 이말은 이렇게 볼 수 있습니다. " i-1 ~ j-1 범위의 배열을 구해서 정렬 후, K-1번째 값을 반환해라!!!" 여기서 왜 -1을 하는지 감이 오시나요?? 바로, 배열의 인덱스는 1부터 시작하는 것이 아닌 0부터 시작하기 때문이죠. 이어서 설명 추가로 보겠습니다. 해당 문제, K번째수의 제한사항은 위와 같습니다. 범위가 크지않아 효율성 문제를 걱정할 필요는 없는 문제입니다. 입출력 예시입니다. 가..

백준 알고리즘 사이트에서 문제를 풀때, 입력이 끝날때까지 입력을 받아 처리해야하는 문제를 종종 마주하게 되는데요. 오늘은 swift 언어로 알고리즘 문제를 풀 때, 입력이 끝날때까지 입력을 받아서 처리하는 방법을 알아보겠습니다. 그 방법을 알아보고, 실제 백준 알고리즘 문제에 적용해보겠습니다. 이번에 다루게 될 문에는 그대로 출력하기 문제입니다. 그대로 출력하기 11718 그대로 출력하기 문제(11718)는 말 그대로 입력 받은 그대로 출력하는 문제입니다. 하지만 몇줄의 입력이 주어질지는 모릅니다. 입력 관련 부분은 밑에서 세부적인 문제 내용을 보도록 하겠습니다. 해당 문제는 쉬워보이는 주제라고 생각했는데 생각보다 정답 비율이 낮네요. 그 이유는 아래의 설명을 보면 알 수 있습니다. 그대로 출력하기 입출..