MungGu Story

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

오늘은 프로그래머스 2단계 문제, 무인도 여행을 풀어보겠습니다. 문제 개요부터 간단하게 설명 드리겠습니다. 프로그래머스 2단계 문제, 무인도 여행 개요 입력은 [String] 타입의 배열이 들어옵니다. 이 배열은 위와 같은 정보가 String 타입으로 구성되어있습니다. 각 행이 하나의 String으로, N개의 String이 답긴 [String] 배열이 입력으로 들어왔을때, X의 방해를 받지 않고 이동 가능한 인접한 숫자들의 합을 오름차순으로 출력하는 문제입니다. 인접합이 0을 초과하는 경우가 없다면, [-1]을 반환합니다. 예를 들어, 위 문제는 1, 1, 27(5 + 9 + 1 + 1 + 5 + 2 + 3 + 1) 이 답이 됩니다. 해당 문제는 BFS, DFS 등으로 문제를 해결할 수 있는데, 본 포스..

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

최근에 알고리즘 문제를 너무 안풀어서 오랜만에 실버문제 하나를 풀고 포스팅을 해봅니다. 백준 13565번 문제, 침투를 풀어보겠습니다. 백준 13565, 침투 문제 설명 M x N 크기의 격자가 있을때, 1행의 흰색 영역에서 시작해서 맨 마지막 행의 흰색 영역에 도달할 수 있는지를 체크하면 되는 단순한 그래프 유형 문제입니다. 격자에 "1"이 표시되면 검은영역, "0"이 표시되면 흰영역(침투 가능한 영역)을 의미합니다. 그럼 바로 swift 언어로 문제를 풀어보겠습니다. 백준 13565, 침투 문제 swift 풀이 상, 하, 좌, 우 좌표를 정의한 dx, dy 상수배열을 먼저 선언했습니다. 이후 R, C(행, 열) 상수를 입력받았습니다. G는 격자 정보를 담을 이차원 배열입니다. visit은 현재 격자의..