MungGu Story

백준 11721 문자열 열 개씩 끊어 출력하기 문제설명 오늘도 swift언어로 쉬운 문제 하나 풀어보도록 하겠습니다. 말그대로 입력받은 문자열을 10자리씩 끊어서 개행단위로 출력해주면 되는 문제입니다. 길이가 100자리를 넘지 않는 문자열 한줄을 입력받고, 입력 받은 문자열을 10자리 씩 잘라서 출력해주면 됩니다. 마지막으로 자른 문자열은 10자리가 안되면 그대로 출력해주면 됩니다. 바로 swift언어로 문자열 열 개씩 끊어 출력하기 풀어보겠습니다. 문자열 열 개씩 끊어 출력하기, swift String 활용 문제풀이 2행) length는 문자를 카운팅하는 변수입니다. length를 카운팅 하고 10이 될때마다 출력할 10자리의 문자열을 차곡차곡 쌓을 겁니다. 3행) tmpString은 문자를 하나하나 ..

백준 15683번, 감시 문제설명 오늘은 백준 15683, 감시 문제를 풀어보겠습니다. 감시 문제는 solved.ac기준, 골드5로 코딩테스트 기준 중후반에 나올 수 있는 수준의 문제입니다. 시간 제한은 1초, 메모리 제한은 512MB입니다. 제출횟수가 많은 검증된 문제(?)라고 할 수 있습니다. 해당 문제의 설명은 다소 복잡한 관계로, 본 포스팅에 적은 설명과 별개로 직접 해당 문제의 설명을 보고 이해하시길 권장드립니다. 문제설명은 가볍게 하고 넘어가겠습니다. 1x1크기의 정사각형들로 이루어진 N x M 크기의 직사각형 사무실이 있습니다. 이곳은 빈공간 0 / 벽 6 / cctv 1~5가 설치되어있습니다. cctv는 1, 2, 3, 4, 5의 다섯가지 종류의 cctv가 있고, 각 cctv가 감시할 수 ..

백준 1181번, 단어정렬 문제 설명 오늘 풀어볼 문제는 백준의 1181번, 단어정렬 문제입니다. solved.ac 기준 실버5로 코딩테스트로 보면 초반에 나올 수 있는 수준의 문제입니다. 시간제한은 2초, 메모리제한은 256MB입니다. 해당문제의 요지는 매우 간단합니다. 입력받은 단어들을 아래 우선순위로 정렬하면 됩니다. 1) 길이가 짧은 순 2) 길이가 같다면 사전순으로 정렬 위와 같은 2가지 조건을로 정렬한 결과를 개행 단위로 출력하면 되는 문제입니다. 아래는 입출력 예시입니다. 입력받은 단어의 갯수 N을 받고, N개의 단어를 입력받습니다. 그리고 정렬한 결과를 우측 출력예시와 같이 출력하면 됩니다. 바로 swift언어로, dictionary, Array 자료구조와 joined, sorted 고차함..

백준 1935번, 후위표기식2 문제설명 오늘은 백준 1935번, 후위표기식 2 문제를 풀어보겠습니다. post order라고도 하는 후위표기식은 rightChild -> leftChild -> parent node 순으로 순회를 하는 방식으로 pre-order, in-order 방식에 이은 세번째 노드 순회방식인데요. 문제 설명을 이어서 보겠습니다. 이번 문제는 후위 표기식이 이미 만들어진채 주어집니다. 후위표기식을 통해서 역순으로 연산을 해서 출력하는 문제입니다. 피연산자는 A ~ 순으로 영 대문자로 주어지며, 각각의 알파벳은 피연산자로 이후 주어질 입력값 리스트의 인덱스와 대응됩니다. 예를들면, A는 0, B는 1번째 대응되는 값이 되는 식이지요. 후위표기식 문제를 풀 때는 스택을 활용하면 쉽게 풀 ..