MungGu Story

백준 1110번, 더하기사이클 문제 설명 안녕하세요? 😎 오늘 swift언어로 풀어볼 문제는 백준의 1110번, 더하기사이클 문제입니다. solved.ac 랭크 기준, 브론즈1로 기초문제에 해당합니다. 입력값은 0보다 크거나 같고, 99보다 자거나 같은 정수가 들어옵니다. 구해야 하는 것은 더하기사이클인데요. (타겟값의 뒷자리 수) 와 (입력받은 값 각자리수의 합의 뒷자리 수)를 붙이는 것을 반복했을때 이러한 연산을 몇번 수행해야 초기 숫자와 같은 숫자가 되는지를 구하는 문제입니다. 예제 입/출력을 보겠습니다. 26을 입력했을 때의 출력은 어떻게 해야할까요? 그 과정은 아래와 같습니다. 1) 26 -> 6 + (2 + 6 = 8)로 68이 됩니다. count : 1 2) -> 8 + (6 + 8 = 14..

안녕하세요~ 오늘은 단계별 문제풀이 1번째에 위치한 Hello World 출력하기를 swift로 풀어보겠습니다. 🤗 너무 쉬운 문제이지만, 입문자 분들을 위해 포스팅을 작성해봅니다. ㅎㅎ Hello World는 말 그대로, "Hello World"를 출력하면 되는 문제입니다. 별도 입력 받는 것은 없습니다. 그 말은 swift에서 입력받을때 사용하는 함수, readLine()을 필요로 하지 않습니다. 단순하게 "Hello World!"만 출력하면 되는 단순 출력 문제입니다. swift에서 출력을 할때는 무엇을 사용할까요? 바로 print() 입니다. print() 메서드는 여러개의 문자열을 받을 수 있는 가변인자와, 출력할 문자열의 사이 여백을 설정할때 사용하는 separator:, 출력문구 마지막의 문..

오늘은 swift로 백준문제, 2688번 줄어들지않아 를 풀어보겠습니다. 해당 문제는 N자리의 줄어들지 않는 수의 모든 경우의 수를 구하는 문제입니다. 바로 문제를 살펴보겠습니다. swift 백준문제, 2688 줄어들지 않아 문제 설명 줄어들지 않아 문제는 골드5로, 중급 수준의 알고리즘 문제입니다. 시간제한은 1초로, 1억 번의 연산 미만의 복잡도의 알고리즘을 강구해야 합니다. 문의 설명은 위와 같습니다. N자리의 줄어들지 않는 수 경우의 수를 출력하면 됩니다. 예를들면, 줄어들지 않는 수는 0011, 0112, 0001, 1234 등이 있습니다. 이번 문제는 DP(Dynamic Programming)의 방법으로 풀 수 있습니다. 더욱이, 해당 문제는 T를 입력 받아 여러번의 쿼리 결과값을 얻어야 하는..

안녕하세요. 개발자 멍구입니다. 오늘은 백준의 15686번, 치킨배달문제 swift 문제풀이를 해보겠습니다. 곧바로 치킨배달 문제의 설명을 보겠습니다. 백준 치킨배달 15686 문제 설명 치킨배달은 골드5 티어의 문제로 일반적인 코딩테스트 기준, 중~중후반대로 나오는 문제라고 할 수 있습니다. 해당 문제는 많은 사람이 풀이를 시도한 문제입니다. 시간제한은 1초입니다. 1초는 약 1억번의 연산까지 허용되는 것으로 알고 있습니다. 크기가 N이 주어질때 도시의 크기는 NxN이 됩니다. 또한 거리를 구할때 |r1-r2| + |c1-c2|로 구하게 되는데 예를 들면 (0, 0)과 (2, 2)거리가 4가 됨을 의미합니다. N x N 크기의 도시가 있을때 0은 빈칸, 1은 집, 2는 치킨집인데 이때 2는 "치킨집이 ..