본문 바로가기

백준

[Baekjoon/C++] 11723번 - 집합
백준/C++ 2023. 3. 5. [Baekjoon/C++] 11723번 - 집합 [백준] Baekjoon Online Judge 문제 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all: S를 {1, 2, ..., 20} 으로 바꾼다. empty: S를 공집합으로 바꾼다. 입력 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주..
[Baekjoon/JAVA] 25206번 - 너의 평점은
백준/JAVA 2023. 3. 4. [Baekjoon/JAVA] 25206번 - 너의 평점은 [백준] Baekjoon Online Judge 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.5 D0 1.0 F 0.0 P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. 과연 치훈이는 무사히 졸업할 수 있을까? 입력 20줄에 걸쳐 치훈이가 ..
[Baekjoon/JAVA] 1834번 - 나머지와 몫이 같은 수
백준/JAVA 2023. 3. 3. [Baekjoon/JAVA] 1834번 - 나머지와 몫이 같은 수 [백준] Baekjoon Online Judge 문제 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 입력 첫째 줄에 2,000,000 이하의 자연수 N이 주어진다. 출력 첫 줄에 구하고자 하는 수를 출력한다. 예제 입력 예제 출력 3 12 2000000 3999999999999000000 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long N = in.nextLong(); l..
[Baekjoon/JAVA] 10953번 - A+B - 6
백준/JAVA 2023. 3. 2. [Baekjoon/JAVA] 10953번 - A+B - 6 [백준] Baekjoon Online Judge 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 예제 출력 5 1,1 2,3 3,4 9,8 5,2 2 5 7 17 7 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(Str..
[Baekjoon/JAVA] 2522번 - 별 찍기 - 12
백준/JAVA 2023. 3. 1. [Baekjoon/JAVA] 2522번 - 별 찍기 - 12 [백준] Baekjoon Online Judge 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 예제 출력 3 * ** *** ** * 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); for (int i = 1; i 0; i--) { for (int j = 0; j < N - i; j++) System.out.printf(" "); for (int j ..
[Baekjoon/C++] 24174번 - 알고리즘 수업 - 힙 정렬 2
백준/C++ 2023. 2. 28. [Baekjoon/C++] 24174번 - 알고리즘 수업 - 힙 정렬 2 [백준] Baekjoon Online Judge 문제 오늘도 서준이는 최소 힙 기반 힙 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 힙 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자. 크기가 N인 배열에 대한 힙 정렬 의사 코드는 다음과 같다. heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i
[Baekjoon/C++] 24173번 - 알고리즘 수업 - 힙 정렬 1
백준/C++ 2023. 2. 27. [Baekjoon/C++] 24173번 - 알고리즘 수업 - 힙 정렬 1 [백준] Baekjoon Online Judge 문제 오늘도 서준이는 최소 힙 기반 힙 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 힙 정렬로 배열 A를 정렬할 경우 배열 A에 K 번째 교환되는 수를 구해서 우리 서준이를 도와주자. 크기가 N인 배열에 대한 힙 정렬 의사 코드는 다음과 같다. heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i
[Baekjoon/C++] 24092번 - 알고리즘 수업 - 퀵 정렬 3
백준/C++ 2023. 2. 26. [Baekjoon/C++] 24092번 - 알고리즘 수업 - 퀵 정렬 3 [백준] Baekjoon Online Judge 문제 오늘도 서준이는 퀵 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 정렬 과정에서 배열 A가 배열 B와 같은 경우가 발생하는지 확인해 보자. 초기 상태 배열 A도 정렬 과정에서 발생 가능한 경우로 생각하자. 크기가 N인 배열에 대한 퀵 정렬 의사 코드는 다음과 같다. quick_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p < r) then { q
[Baekjoon/C++] 24091번 - 알고리즘 수업 - 퀵 정렬 2
백준/C++ 2023. 2. 25. [Baekjoon/C++] 24091번 - 알고리즘 수업 - 퀵 정렬 2 [백준] Baekjoon Online Judge 문제 오늘도 서준이는 퀵 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자. 크기가 N인 배열에 대한 퀵 정렬 의사 코드는 다음과 같다. quick_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p < r) then { q
[Baekjoon/C++] 24090번 - 알고리즘 수업 - 퀵 정렬 1
백준/C++ 2023. 2. 24. [Baekjoon/C++] 24090번 - 알고리즘 수업 - 퀵 정렬 1 [백준] Baekjoon Online Judge 문제 오늘도 서준이는 퀵 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K 번째 교환되는 수를 구해서 우리 서준이를 도와주자. 크기가 N인 배열에 대한 퀵 정렬 의사 코드는 다음과 같다. quick_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p < r) then { q

티스토리툴바