MungGu Story

오늘은 코딜리티 사이트에서 제공하는 easy 난이도 문제인 permCheck문제를 swift언어로 풀어보도록 하겠습니다. 코딜리티의 permCheck문제는 Codility Developer Training사이트의 Lesson4, Counting Elements 를 통해서 풀 수 있습니다. 해당 문제는 N 크기의 배열이 주어졌을때 해당 배열에 1 ~ N의 숫자가 한번씩 전부 들어있는지를 확인하여 전부 들어있을경우 1, 그 외에는 0을 반환하는 문제입니다. 자세한 문제설명은 코딜리티 사이트에서 확인하시기 바랍니다. 바로 swift언어를 통해 문제 풀어보도록 하겠습니다. 코딜리티 Codility easy문제, permCheck swift언어로 풀기 저는 딕셔너리를 사용해서 문제를 풀었습니다. 5행) 먼저 In..

안녕하세요. 멍구입니다. 😁 한번씩 프로그래머스 사이트를 들어가면 새로 생긴 문제가 있는데요. 그중에 쉬운문제는 한번씩 풀어보게 되네요. 오늘 풀어볼 문제는 프로그래머스 월간 코드챌린지 시즌2에 초반부 문제로 출제 된 괄호회전하기 문제입니다. 괄호 하면 스택이 떠오를 만큼 자주 볼 수 있는 문제죠. 카탈란수와도 관련이 있을 수 있는 괄호문제인데, 이번 문제는 스택원리만 잘 활용하면 쉽게 풀 수 있는 문제였습니다. 바로 가보도록 하겠습니다~ 프로그래머스 코드챌린지 괄호회전하기 문제 설명 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 해당 문제의 설명은 위 링크를 통해 보실 수 있습니다. 괄호 문자열이 주어졌을때, 해당 괄호 문자열이 문자열 길이만큼 한칸씩 회전 시켜보았을때 올바른 괄호가..

Validate Stack Sequences 릿코드 문제설명 이번에 풀어볼 릿코드 문제는 Validate Stack Sequences입니다. 중복되지 않는 숫자가 존재하는 두개의 배열, pushed, popped가 먼저 주어집니다. 빈 스택에 pushed 배열을 하나하나 넣으면서 스택의 값이 popped배열의 0번째 값부터 차례대로 pop을 할 수 있는지를 확인합니다. 만약 popped 배열의 값을 순차적으로 pop 해낼 수 있으면 true를, 반대는 false를 반환합니다. 입출력 예시를 출력해보겠습니다. Validate Stack Sequences 릿코드 입출력 예시 입출력 예시는 위와 같습니다. Stack의 push / pop 연산을 수행하는데 특정 숫자를 순서대로 빼내지 못할 경우, false를 ..

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