MungGu Story

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

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

오늘은 종만북 첫장에 나오는 알고스팟 문제 중 하나인 록 페스티벌을 풀어보겠습니다. 저는 완전탐색으로 단순하게 푼지라, 더 좋은 방식은 많을 수 있습니다. 언제든 댓글로 의견 부탁드려요. 그럼 종만북 기초문제인 록 페스티벌 문제의 내용부터 보고 가겠습니다. 해당 문제 링크도 아래에 첨부할게요. 참고하세요. 종만북 알고스팟문제, FESTIVAL 문제 링크입니다. ▼ algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 www.algospot.com 종만북 알고스팟 기초문제, 록 페스티벌 설명 자세한 설명은 위 내용을 참고해주세요...

안녕하세요. 종만북(알고리즘 문제해결전략 책) 비트마스킹 파트 초반에 나오는 비트마스크 피자집 기본예제를 swift언어로 풀어봤습니다. 상기할겸 기록으로 남겨봅니다. 맨 아래에는 코드도 공유드릴게요. 빠르게 시작해보겠습니다. ✓ 본 포스팅에서 index번째라는 것은 zero-based numbering 기준으로 index번째를 의미하는 점 참고해주세요. 1) 비트마스킹으로 모든 원소 채우기(꽉찬 집합 구하기) 첫번째 예제, 비트마스킹으로 20개의 원소 채우기, 꽉찬 집합 만들기입니다. 2진수에서 1은 해당 인덱스에 원소가 있음을, 0은 원소가 없을을 의미하고 시작합니다. 7행) 상수로 선언한 fulllPizza값은 이진수로 봤을때 20개의 1로 가득차게 상태가 됩니다. 원리를 보자면, 1을 20번 shi..