MungGu Story

오늘은 프로그래머스 코테(코딩테스트) 연습문제, 호텔 대실 문제를 풀어보겠습니다. 자세한 문제 설명은 아래링크를 참고 바랍니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 호텔 대실 String 코테 문제 개요 및 입출력 예시 해당 문제는 호텔을 예약하는 시간 정보가 리스트로 제공됩니다. 예약 시작 ~ 종료 시간이 리스트 형식으로 제공되며, 이때 한 방의 예약시간은 겹칠 수 없습니다. 따라서 시간이 겹치게 되면 다른 방을 사용해야 합니다. 또한 추가로 고려해야할 점은 각각의 예약 시간이 끝날때마다 방 청소가 10분 진행되는 조건이 있습니다. 이렇게 예..

프로그래머스 2단계 연습문제, 롤케이크 자르기 개요 오늘 풀어볼 문제는 프로그래머스 2단계 연습문제, 롤케이크 자르기입니다. [Int] 타입 배열이 주어질때, 배열을 두개의 subarray로 자를때 양쪽 배열에 포함된 숫자의 가짓수가 동일한 경우의 수를 구하는 문제입니다. 예를들어, [1, 2, 1, 3, 1, 4, 1, 2] 가 있다면, [1, 2, 1, 3] / [1, 4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개 [1, 2, 1, 3, 1] / [4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개로 같게 됩니다. 최종적으로 2가지 케이스가 있으며, 이 경우 2를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..

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

백준 2941 크로아티아 알파벳 문제설명 백준 2941번, 크로아티아 알파벳은 입력받은 문자열의 크로아티아 알파벳 갯수를 출력하는 기초문제입니다. 크로아티아 알파벳은 우측 변경 열의 문자열을 기준으로 확인하면 됩니다. 위 표에 있는 문자열은 여러개의 문자로 이루어 졌을지라도 하나의 알파벳으로 인식해야합니다. 또한 표에 없는 문자는 문자하나당 알파벳 한개로 인식하면 됩니다. 입출력 예시도 이어서 보도록 하겠습니다. 먼저 최대 100글자의 단어가 주어집니다. 주어진 문자열에서 크로아티아 알파벳이 몇개인지 출력하면 됩니다. 곧바로 이어서 swift언어를 통해 백준 2941, 크로아티아 알파벳 문제 풀어보겠습니다. 백준 2941, 크로아티아 알파벳 swift 풀이 Hash 자료구조, Set과 contains 메..