본문 바로가기

프로그래밍3

프로그래머스 이분탐색 입국심사 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 제한사항 입국심사.. 2021. 9. 23.
프로그래머스 깊이/너비우선탐색 타겟넘버 문제설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. 입.. 2021. 9. 9.
애플리케이션 기본 구조 1. 앱 작성 절차 1) 안드로이드 앱 구성 안드로이드 앱은 자바파일과 XML 파일, 기타 이미지나 사운드 파일로 이루어집니다. 자바 파일은 앱의 로직을 나타내고 XML 파일은 사용자 인터페이스를 나타냅니다. 또한 이미지나 사운드 파일은 resource(자원)에 속합니다. 2) 앱 작성 절차 1. 사용자 인터페이스 작성 - 첫번째 단계는 XML 을 이용하여 사용자 인터페이스 화면을 디자인 하는 단계입니다. 2. 자바 코드 작성 - 두 번째 단계는 자바를 이용하여서 코드를 작성하는 단계입니다. 3. 매니페스트 파일 작성 - 매니페스트 작성은 애플리케이션을 구성하고 있는 컴포넌트를 기술하고 실행 시에 필요한 권한을 지정하는 것입니다. 3) 안드로이드 스튜디오 화면 분석 1. 프로젝트 뷰 : 화면의 왼쪽을 차.. 2021. 4. 9.