MungGu Story

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

안녕하세요 iOS Developer, 멍구입니다. 🤗 요즘들어 많은 기업들이 iOS 직군에 대해서 코딩테스트 진행 시, Swift언어로 사용 언어를 제한하는 경우가 많아지는 추세인데요. 그런만큼, Swift언어로 코딩테스트 준비를 하는 분들이 늘어나고 있는 것 같습니다. 그래서 이참에, 제가 Swift언어로 코딩테스트를 준비해오면서 느꼈던, 입문할때 알아두면 좋은 사항들을 정리해보려고 합니다. 바로 시작해보겠습니다! 🤗 Swift언어를 지원하는 코딩테스트 플랫폼 프로그래머스 국내 대기업에서 사용하는 코딩테스트 플랫폼은 대부분이 부분적으로 Swift언어를 지원합니다. 그 중 국내 대기업에서 단연 가장 많이 사용되는 플랫폼은 프로그래머스입니다. 프로그래머스는 쿠팡, 네이버, 카카오, 기타 IT대기업 공채에서..

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

안녕하세요? Developer, 멍구입니다. 오늘은 백준 알고리즘 문제 1662번, 압축을 swift로 풀어보도록 하겠습니다~ 🤗 백준 1662 압축 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 백준 1662번, 압축문제는 solved.ac기준, 실버1의 난이도로 명시되어 있습니다. 압축 문제는 과연 어떤문제일까요? 이어서 문제 내용을 보겠습니다. 압축 알고리즘 문제는 압출되지 않은 하나의 문제열, S가 주어졌을때 해당 문자열을 K(Q)의 부분문자열 형태를 조건에 따라 압축을 하고, 결과적으로 압축을..