MungGu Story

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

백준 1799, 비숍 문제설명 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 비숍문제는 백트래킹 대표 문제 중 하나인 N-Queen의 상위호환 문제입니다. 단순 백트래킹 개념만 사용할게 아니라, 비숍이라는 체스말의 특성까지 잘 활용해야 시간초과없이 수행해야 통과할 수 있는 문제입니다. 체스판의 크기와 비숍 말을 둘 수 있는 위치가 주어졌을때, 서로가 서로를 잡을 수 없게하는 조건을 충족하면서 가장 많은 비숍을 둘 수 있는 경우를 찾는 문제입니다. 체스판의 너비를 입력받은 후, N x N 크기의 체스판에 비숍 말을 둘..

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

백준 2798 블랙잭 문제설명 블랙잭문제는 solved.ac 기준 브론즈2로 기초문제입니다. 블랙잭 문제는 N장의 카드 숫자가 주어졌을때, M을 넘지 않으면서 최대한 M값에 가까운 카드 3장의 합을 출력하는 문제입니다. 시간제한은 1초이지만, 카드의 개수는 최대 100개이므로 완전탐색(brute force)으로 충분히 풀 수 있는 문제입니다. 예제 입력 1을 보면, M이 21인데, 세개의 숫자를 합했을때 합이 21인 경우가 있어서 M을 넘지 않으면서 가장 M에 가까운 값, 21을 출력했습니다. 이어서 swift언어로 문제 풀어보도록 하겠습니다. 백준 2798 블랙잭 swift 문제풀이 한줄 문자열 입력을 받은 뒤 String타입을 [Int]타입 배열로 변환하는 커스텀 클로져입니다. 범위가 작은 문제이므로..