MungGu Story

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

프로그래머스 1단계 카카오 코테 문제, 비밀지도 링크 ▼ 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 오늘 풀어볼 문제는 카카오의 옛날 기출문제인 비밀지도 문제입니다. 최근에 알고리즘 문제를 많이 풀지 않아서, 주말을 틈타 하나 쉬운거 스위프트로 풀어보았네요. 문제 설명에 대해서는 위 링크를 통해 숙지하고 포스팅 봐주시기 바래요. 비밀지도 카카오 코딩테스트 기출 문제설명 문제의 목적은 단순합니다. 위와 같이 보물지도를 표현하는데 주어지는 1, 2 십진수 배열을 합한 결과를 보물지도 문자열 배열로 출..