분류 전체보기

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

문제 https://www.acmicpc.net/problem/16401 풀이알고리즘 설계[접근 방식] : 이분탐색과자의 길이는 1,000,000,000 십억보다 작으므로, 줄 수 있는 과자의 길이는 0과 십억 사이에 있다.그래서 최소 길이를 1로, 최대 길이는 가지고 있는 과자의 최대 길이 값으로 두고 이분 탐색으로 풀었다. 풀이 과정1.조카의 수와 과자의 수를 입력받기 2.과자 길이 배열을 만들고, 각각의 과자 길이를 배열에 저장한다. 3.과자의 길이를 정렬한다. 4.최소 값은 1로, 최대 값은 가지고 있는 과자의 길이 최대 값으로 설정한다. 5.이분탐색으로 최소 값과 최대 값의 중간 값의 길이로 조카들에게 과자를 나눠줄 수 있는지 확인한다. 6.나눠줄 수 있으면, 최소 값을 중간 값+1로 변경한다...

메서드를 3개나 만들다니..요즘 알고리즘 풀 때 메모에 먼저 어떻게 풀지 작성하고 풀고있다. 항상 코딩테스트 볼 때, 시간이 얼마 없어! 생각하면서무작정 푸는데, 곰곰이 생각하고 푸는 것이 더 도움이 되는 것 같다.  문제 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이  알고리즘 설계 [접근 방법] : 구현셔틀 버스의 개수 n이 최대 10이므로, 시간복잡도를 크게 신경쓰지 않고 구현으로 문제를 풀었다. 아무래도 시간이 문자열로 주어지다 보..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.