MungGu Story

안녕하세요. iOS Developer, 멍구입니다! 오늘은 스위프트 언어로 백준 알고리즘 문제 중 한수 1065번 문제를 풀어보도록 하겠습니다. 백준 알고리즘, 한수 1065 문제 설명 백준 알고리즘 문제 중 하나인 한수 1065번 문제는 solved.ac 기준, 실버4의 티어를 갖고있는 문제입니다. 시간 제한은 2초, 약 2억번의 연산이 가능한 시간으로 알고 있습니다. 단계별 문제풀기에 있는 문제라 많은 사람들이 풀었던 문제네요.문제의 요지는 이렇습니다. 숫자 N이 입력되었을때, 1 ~ N의 숫자 중 "한수"가 몇개인지 찾아라 입니다! 여기에서 "한수" 란 숫자의 각 자리수 차이가 모두 같은 수를 뜻합니다.가령 한수의 예를 들자면, 한자리 수 인 1, 2, 3도 한수이며, 111, 135, 369 등도..

안녕하세요. 저는 iOS Developer, 멍구입니다. 🤗 오늘은 백준의 알고리즘 문제, 감소하는 수 1038 문제를 스위프트 언어로 풀어보도록 하겠습니다. 바로 시작하겠습니다! 백준 알고리즘 감소하는수 1038 감소하는 수_1038 문제는 solved.ac 기준 골드5의 티어를 갖고 있습니다. 정답 비율은 30%입니다. 이어서 문제에 대한 설명을 보도록 하겠습니다. 해당 문제는 N번째 감소하는수를 구하는 문제입니다. 여기서 감소하는 수란, 가장 큰 자릿수부터 가장 작은 자릿수까지 감소하는 수입니다. 예를들면, 0은 0번째 감소하는 수, 1은 1번째 감소하는 수입니다. 2은 2번째 감소하는 수 겠죠. 감소하는 수는 가장 큰 자리수부터 가장 작은 자리수까지 가면서 감소하는 수여야 합니다. 322는 3 >..

안녕하세요 멍구입니다. 🥰 오늘은 간단하게 swift언어로 알고리즘을 풀때 입력을 받아 배열로 변환처리하는 기초적인 방법들을 정리해보겠습니다. 🤩 공백단위의 문자열 입력을 받아 [Int] 배열로 변환하기 먼저 공백단위의 입력을 받아서 배열로 변환하는 방법입니다. 가령 입력을 받는다면 "1 2 3 4 5" 와 같은 입력 값을 [1, 2, 3, 4, 5] 배열로 변환하는 것입니다. 공백단위의 값을 추출해서 배열로 변환하는 방법은 split() 을 사용하면 매우 간단하게 처리할 수 있습니다. // input : 1 2 3 4 5 let intArr = readLine()!.split(separator: " ").map { Int($0)! } print(intArr) // [1, 2, 3, 4, 5] 1) 먼저..