MungGu Story

백준 2331, 반복수열 문제 설명 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 자세한 문제 설명은 직접 확인하고 푸시길 바랍니다. 반복수열 문제는 최근 수열 값의 각 자리수를 P번 제곱한 합을 다음 수열로 쌓아나갈때, 반복되는 수열이 발생하는데, 이때 반복되는 수열 이전의 반복되지 않았던 수열 길이를 구하는 문제입니다. 실버4문제입니다. 오랜만에 문제 하나 먹었습니다. 생성되는 수열의 연산 규칙은 위 내용을 참고 바랍니다. A라는 숫자로부터 시작해서 각자리의 숫자를 P번 제곱한 합을 다음 수열 값으로 이어가면서 반복수열을 확인하고, 반복되는 수열 이전의 수열길이를 출력하면 되는 문제입니다. 수열의 반복은 swift..

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

오늘은 카카오 기출 알고리즘 문제 중, 재귀알고리즘 문제인 괄호변환문제를 풀어보도록 하겠습니다. 해당 문제에 대한 설명은 아래 링크를 참고하시면 되겠습니다. ▼ 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 해당 문제는 문제에서 설명한 대로 재귀코드를 구현하여 올바른괄호 형태를 만들어주고 반환해주면 되는 문제로, 문제설명만 제대로 읽어서 그래도 구현해준다면 풀 수 있는 문제였습니다. 그럼 곧바로 swift언어를 사용해서 해당문제를 풀어보겠습니다. 카카오 재귀알고리즘 문제, 괄호변환 swift 언어 풀이 먼저 ..

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