MungGu Story

백준 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번째 대응되는 값이 되는 식이지요. 후위표기식 문제를 풀 때는 스택을 활용하면 쉽게 풀 ..

백준 2751, 수 정렬하기 2 문제설명 백준 2751번 수 정렬하기 2 문제는 O(NlogN) 이상의 효율로 정렬하기를 요구하는 문제입니다. O(N^2)의 시간복잡도로 해당 문제를 풀면 통과하기 어렵습니다. 제한시간은 2초, 1 ~ 1,000,000 범위의 N을 입력받습니다. 백만개의 숫자를 정렬해야할 경우 O(N^2)의 복잡도로는 2억번(약 2초)를 훨씬 뛰어넘는 시간이 필요하므로 통과하기 힘듭니다. 첫줄에 N을 입력받고, 2 ~ 2+N번째 줄에 숫자를 하나하나 입력받습니다. 여기서 주의할 점은 절대값 백만 이하의 정수이므로 음수가 나올 수도 있다는 점입니다. 바로 swift언어로 백준 수 정렬하기 2 문제를 풀어보도록 하겠습니다. 백준 2751, 수 정렬하기 2 swift 문제풀이 swift 내장함..