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를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..

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

오늘은 프로그래머스의 카카오 인턴 기출문제 첫번째로 나온, 숫자 문자열과 영단어 문제를 swift로 풀어보겠습니다. 제가 작성한 코드가 최적해는 아니니, 이부분 고려해서 봐주시면 되겠으며, 기타 의견과 지적 환영합니다. 숫자 문자열과 영단어 문제는 어떠한 문자열이 주어졌을때, 영어로 작성된 숫자를 실제 숫자값으로 변환해서 반환하는 문제로 예를들어 "onezerothree4"는 1034의 숫자값으로 변환해서 반환해야합니다. 변환되는 값은 20억을 초과하지 않는다고 하니, int타입의 범위초과 문제는 고려하지 않아도 될 것 같습니다. (더더욱 swift의 Int타입은 문제없죠) 해당문제는 아래 프로그래머스 링크에서 확인해보실 수 있습니다. 바로 swift 문제풀이를 가보도록 하겠습니다. 코딩테스트 연습 - ..