[프로그래머스] Lv2 호텔 대실 (Java)
·
Algorithms(CT)/Programmers
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다. 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time 이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해 주세요. 제한 사항 1≤ book_time 의 길이 ≤1,000 book_time[i] 는 [”HH:MM”, “HH:MM”] 의 형태로 이루어진 배..
[프로그래머스] Lv.2 유사 칸토어 비트열 (자바)
·
Algorithms(CT)/Programmers
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 유사 칸토어 비트열은 다음과 같이 정의됩니다. 0번째 유사 칸토어 비트열은 "1"입니다. n(1≤n) 번째 유사 칸토어 비트열은 n-1번째 비트열에서의 1을 11011로 치환하고 0을 00000으로 치환하여 만듭니다. 남아는 n번째 유사 칸토어 비트열에서 특정 구간 내의 1의 개수가 몇 개인지 궁금해졌습니다. n과 1의 개수가 몇 개인지 알고 싶은 구간을 나타내는 l, r이 주어졌을 때 그 구간 내의 1의 개수를 return 하도록 solution 함수를 완성해 주세요. 문제 이해 n번째 유사 칸토..
[프로그래머스] Lv2. 단체사진 찍기 (Java)
·
Algorithms(CT)/Programmers
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 원했다. 사진을 찍고 나서 돌아오는 길에, 무지는 모두가 원하는 조건을 만족하면서도 다르게 서는 방법이 있지 않았을까 생각해 보게 되었다. 각 프렌..
[프로그래머스] Lv2 숫자 블록 (Java)
·
Algorithms(CT)/Programmers
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 숫자 0이 적힌 블록들이 설치된 도로에 다른 숫자가 적힌 블록들을 설치하기로 했습니다. 숫자블록을 설치하는 규칙은 다음과 같습니다. 블록에 적힌 번호가 n일 때, 가장 첫 블록은 n*2번째 위에 설치합니다. 그다음은 n*3, n*4,.. 위에 설치합니다. 기존에 설치된 블록은 빼고 새로운 블록을 집어넣습니다. 블록이 1이 적힌 블록부터 숫자를 1씩 증가시키며 순서대로 설치하면 2, 3, 4, 5, .... 그다음은 2가 적힌 블록은 4, 6, 8, 10,... 인 위치에 설치하고, 3이 적힌 블록은..