10872번: 팩토리얼

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

☕ Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int cnt = Integer.parseInt(br.readLine());
 
       int result = 1;
        for(int i = 1; i<=cnt; i++) {
            result *= i;
        }
 
        bw.write(result+"");
        
        bw.flush();
        bw.close();
 
    }
 
}
 
 

1. result *= i;

    - 입력값만큼 팩토리얼 계산

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    public static void main(String[] args) throws IOException {
 
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int N = Integer.parseInt(br.readLine());
 
        bw.write(factorial(N) + "");
 
        bw.flush();
        bw.close();
    }
 
    public static int factorial(int N) {
        if (N <= 1)
            return 1;
        return N * factorial(N - 1);
    }
 
}
 
 

1. return N * factorial(N - 1);

    - 재귀호출 사용

 

🚨 값의 입력범위가 0부터 가능하므로 N을 1보다 작거나 같은 범위로 지정

    - N==1로 지정할 경우, N==0일 때 StackOverFlow 발생

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_Java' 카테고리의 다른 글

[Algorithm_Java] 15652번 N과 M (4) (Success)  (1) 2023.10.05
[Algorithm_Java] 24479번 알고리즘 수업 - 깊이 우선 탐색 1 (Success)  (0) 2023.10.02
[BaekJoon] 11866번 요세푸스 문제 0 문제 풀이 (Success)  (0) 2023.09.30
[BaekJoon] 1934번 최소공배수 문제 풀이 (Success)  (0) 2023.09.29
[BaekJoon] 11478번 서로 다른 부분 문자열의 개수 문제 풀이 (Success)  (0) 2023.09.28
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

📝 Language: Oracle

 

1
2
3
4
5
6
7
8
9
10
11
  SELECT MEMBER_ID, 
         MEMBER_NAME, 
         GENDER, 
         TO_CHAR(DATE_OF_BIRTH, 'YYYY-MM-DD') DATE_OF_BIRTH
    FROM MEMBER_PROFILE
   WHERE TLNO IS NOT NULL
     AND EXTRACT(MONTH FROM DATE_OF_BIRTH) = '03'
     AND GENDER = 'W'
ORDER BY MEMBER_ID ASC
;
 
 

🙂 확인 사항

1. MEMBER_PROFILE 테이블

2. 생일이 3월

3. 여성 회원

4. ID, 이름, 성별, 생년월일 조회

5. 전화번호가 Null일 경우, 출력 제외

6. 회원 ID 기준 오름차순 정렬

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
WITH CONDITIONS AS (
    SELECT *
      FROM MEMBER_PROFILE
     WHERE TLNO IS NOT NULL
       AND EXTRACT(MONTH FROM DATE_OF_BIRTH) = 3
       AND GENDER = 'W'
)
  SELECT MEMBER_ID, 
         MEMBER_NAME, 
         GENDER, 
         TO_CHAR(DATE_OF_BIRTH, 'YYYY-MM-DD') DATE_OF_BIRTH
    FROM CONDITIONS
ORDER BY MEMBER_ID ASC
;
 
 

공통 표현식에서 조건만 추출

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_SQL' 카테고리의 다른 글

[Algorithm_SQL] 가격대 별 상품 개수 구하기 (Success)  (0) 2023.10.03
[Algorithm_SQL] 카테고리 별 상품 개수 구하기 (Success)  (0) 2023.10.02
[Programmers] 가격이 제일 비싼 식품의 정보 출력하기 (Success)  (0) 2023.09.30
[Programmers] DATETIME에서 DATE로 형 변환 (Success)  (1) 2023.09.29
[Programmers] 입양 시각 구하기(1) (Success)  (0) 2023.09.28
 

11866번: 요세푸스 문제 0

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

www.acmicpc.net

 

☕ Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
 
        List<Integer> list = new ArrayList<>();
 
        for (int i = 0; i < N; i++) {
            list.add(i + 1);
        }
 
        StringBuffer sb = new StringBuffer();
 
        int idx = 0;
        for (int i = 0; i < N; i++) {
            idx = idx + K - 1 > list.size() ? idx + K - 1 - list.size() : idx + K - 1;
            while (idx >= list.size()) {
                idx = idx - list.size();
            }
            sb.append(list.get(idx));
            if (i != (N - 1)) {
                sb.append(", ");
            }
            list.remove(idx);
        }
 
        bw.write("<" + sb + ">");
 
        bw.flush();
        bw.close();
 
    }
 
}
 
 

1. idx = idx - list.size();

    - idx가 list size보다 크지 않도록 반복문 진행

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
 
        Queue<Integer> queue = new LinkedList<>();
 
        for (int i = 0; i < N; i++) {
            queue.add(i + 1);
        }
 
        StringBuilder sb = new StringBuilder("<");
 
        while (queue.size() > 1) {
            for (int i = 0; i < K - 1; i++) {
                queue.add(queue.poll());
            }
            sb.append(queue.poll() + ", ");
        }
 
        sb.append(queue.poll() + ">");
 
        bw.write(sb.toString());
 
        bw.flush();
        bw.close();
 
    }
 
}
 
 

1. queue.add(queue.poll());

    - K값 전까지 모든 숫자를 제거하고 뒤로 이동

2. sb.append(queue.poll() + ", ");

    - K값 제거

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_Java' 카테고리의 다른 글

[Algorithm_Java] 24479번 알고리즘 수업 - 깊이 우선 탐색 1 (Success)  (0) 2023.10.02
[Algorithm_Java] 10872번 팩토리얼 (Success)  (0) 2023.10.01
[BaekJoon] 1934번 최소공배수 문제 풀이 (Success)  (0) 2023.09.29
[BaekJoon] 11478번 서로 다른 부분 문자열의 개수 문제 풀이 (Success)  (0) 2023.09.28
[BaekJoon] 15651번 N과 M (3) 문제 풀이 (Success)  (0) 2023.09.26
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

📝 Language: Oracle

 

1
2
3
4
5
6
SELECT * 
  FROM FOOD_PRODUCT
 WHERE PRICE = (SELECT MAX(PRICE) 
                  FROM FOOD_PRODUCT)
;
 
 

🙂 확인 사항

1. FOOD_PRODUCT 테이블

2. 제일 비싼 식품

3. 식품 ID, 이름, 코드, 분류, 가격 조회

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
SELECT *
  FROM FOOD_PRODUCT
 WHERE PRICE = (
     SELECT PRICE
       FROM (
           SELECT PRICE
             FROM FOOD_PRODUCT
         ORDER BY PRICE DESC
       )
      WHERE ROWNUM = 1
);
 
  

- ROWNUM

    - ORDER BY절보다 이전에 실행되므로 정렬 쿼리 작성 후 WHERE 조건절에서 활용

 

1
2
3
4
5
6
  SELECT *
    FROM FOOD_PRODUCT
ORDER BY PRICE DESC
   FETCH FIRST 1 ROWS ONLY
;
 
  

- FETCH FIRST n ROWS ONLY

    -  결과 집합의 처음 n개의 행만 반환하는 방법

    - Oracle 12c부터 사용 가능

 

 

 

 

🔗 소스 코드
GitHub

 

저작자표시 (새창열림)

'Computer > Algorithm_SQL' 카테고리의 다른 글

[Algorithm_SQL] 카테고리 별 상품 개수 구하기 (Success)  (0) 2023.10.02
[Algorithm_SQL] 3월에 태어난 여성 회원 목록 출력하기 (Success)  (0) 2023.10.01
[Programmers] DATETIME에서 DATE로 형 변환 (Success)  (1) 2023.09.29
[Programmers] 입양 시각 구하기(1) (Success)  (0) 2023.09.28
[Programmers] NULL 처리하기 (Success)  (0) 2023.09.27
 

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

 

☕Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws Exception {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int n = Integer.parseInt(br.readLine());
 
        for(int i=0; i<n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            
            int max = 0;
            
            for(int j=1; j<=45000; j++) {
                if(a % j ==0 && b % j == 0) {
                    max = Math.max(max, j);
                }
            }
 
            long result = (a/max) * (b/max) * max;
 
            bw.write(result+"\n");
        }
        
        
        bw.flush();
    }
}
 
 

🤔 해설

1. for(int j=1; j<=45000; j++) 

    - 최대값 45,000

2. if(a % j ==0 && b % j == 0)

    - 공약수 탐색

3. max = Math.max(max, j);

    - 최대공약수 탐색

4. long result = (a/max) * (b/max) * max;

    - 최소공배수 공식

    - 자료값 타입 유의

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int N = Integer.parseInt(br.readLine());
 
        StringTokenizer st;
 
        StringBuilder sb = new StringBuilder();
 
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");
 
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
 
            sb.append(lcm(a, b)).append('\n');
        }
 
        br.close();
 
        bw.write(sb.toString());
 
        bw.flush();
        bw.close();
 
    }
 
    // 최대공약수 재귀 방식
    public static int gcd(int a, int b) {
        if (b == 0)
            return a;
 
        return gcd(b, a % b);
    }
 
    // 최소공배수 : Least Common mulitple
    public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }
}
 
 

유클리드 호제법 - 재귀

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int N = Integer.parseInt(br.readLine());
 
        StringTokenizer st;
 
        StringBuilder sb = new StringBuilder();
 
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");
 
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
 
            sb.append(lcm(a, b)).append('\n');
        }
 
        br.close();
 
        bw.write(sb.toString());
 
        bw.flush();
        bw.close();
 
    }
 
    // 최대공약수 반복문 방식
    public static int gcd(int a, int b) {
        
        while(b!=0) {
            int r = a % b;
            a = b;
            b = r;
        }
 
        return a;
    }
 
    // 최소공배수 : Least Common Mulitiple
    public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }
}
 
 

유클리드 호제법 - 반복문

 

 

🔗 소스 코드
GitHub

 

📚 참고 자료

 

[백준] 2609번 : 최대공약수와 최소공배수 - JAVA [자바]

www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 알

st-lab.tistory.com

 

저작자표시 (새창열림)

'Computer > Algorithm_Java' 카테고리의 다른 글

[Algorithm_Java] 10872번 팩토리얼 (Success)  (0) 2023.10.01
[BaekJoon] 11866번 요세푸스 문제 0 문제 풀이 (Success)  (0) 2023.09.30
[BaekJoon] 11478번 서로 다른 부분 문자열의 개수 문제 풀이 (Success)  (0) 2023.09.28
[BaekJoon] 15651번 N과 M (3) 문제 풀이 (Success)  (0) 2023.09.26
[BaekJoon] 13909번 창문 닫기 문제 풀이 (Success)  (0) 2023.09.23

티스토리툴바