[Level 2] [Java] 프린터

문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 그렇지 않으면 J를 인쇄합니다. 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다. 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다. ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2019. 12. 9.
• textsms

스택과 큐

스택 (Stack)정의데이터를 일시적으로 저장하기 위해 사용하는 자료구조로 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out)구조 입니다. 스택에 데이터를 넣는 작업을 푸시(push), 데이터를 꺼내는 작업을 팝(pop)이라고 합니다. 스택에는 ArrayList와 같은 배열기반의 컬렉션 클래스가 적합 사용되는 메서드boolean empty()Stack이 비어있는지 알려준다.Object peek()Stack의 맨 위에 저장된 객체를 반환. pop()과 달리 Stack에서 객체를 꺼내지 않음. (비었을 때는 EmptyStackException 발생)Object pop()Stack의 맨 위에 저장된 객체를 꺼낸다. (비었을 때는 EmptyStackException 발생)..

• format_list_bulleted 자료구조
• · 2019. 12. 9.
• textsms

[Level1] [Java] 비밀지도

문제 설명 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는 벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 지도 1과 지도 2는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 1)
• · 2019. 12. 4.
• textsms

[Level 1] [Java] 예산

문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요. 제한사항 d는 부서별로 신청한 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 1)
• · 2019. 12. 3.
• textsms

[Level 1] [Java] 직사각형 별찍기

문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한사항 n과 m은 각각 1000 이하인 자연수입니다. 입출력 예 내 생각 대학교 1학년 때 별찍기 문제 풀었던 기억이 나네요. 진짜 여러가지 별찍는 방법들이 있었는데 별찍는 가장 간단한 방법은 역시 그냥 println만 쭉~하는 것...ㅋㅋㅋㅋ 이 문제는 입력을 받다 보니 그 방법은 못쓸것 같고 그냥 2중 포문 사용해서 a 길이 만큼 *을 출력후 b번 반복하면 끝! 작성 코드 실행 결과

• format_list_bulleted 알고리즘/프로그래머스 (Level 1)
• · 2019. 12. 3.
• textsms

[Level1] [Java] x만큼 간격이 있는 n개의 숫자

문제 설명 함수 solution은 정수 x와 자연수 n을 입력받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 내 생각 일단 이 문제는 정말 쉬운 문제였습니다. 제가 1분만에 풀 수 있을 정도여서...(자랑이 아니라 진짜 쉬워요ㅠㅠ). 다른 사람은 어떻게 풀었는지 몇 개 확인해봤는데 저랑 똑같이 풀었거나 거의 비슷한 방식으로 풀었더라고요. 이 문제에 대한 제 생각은 쉽다... 이게 결론입니다.. 절대 자랑 아니에요!! 작성 코드 실행 결과

• format_list_bulleted 카테고리 없음
• · 2019. 12. 3.
• textsms