codingtest(44)
-
10872문제 팩토리얼(재귀) Java
처음에는 이해가 잘 안된다... 재귀함수의 포인트는 항상 종료조건이 중요한것 같다. ## 팩토리얼 경우 n*(n-1)팩토리얼! 이라는 공식으로 재귀적으로 호출한다. 예를들어 3이면 3! = 3*(3-1)! -> 3*2!-> 3*2*(2-1)!-> 3*2!*1! 의 형태가 반복수행됨. public class factorial { public static void main(String[] args) { int result =0; result = factorial(10); //결과 System.out.println(result); } private static int factorial(int n) { //재귀함수 종료조건1(입력받은 값이 0일때) if(n
2021.09.17 -
스택/큐 프린터(프로그래머스 고득점Kit)
아래는 해당 문제 주소 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록..
2021.09.17