본문 바로가기

Algorithm & SQL/BAEKJOON120

백준 JAVA 15652 N과M (4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package BAEKJOON.Silver.Ⅲ; /** * 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 * 1 초 512 MB 33165 26144 21107 79.138% */ import java.util.Scanner; public class NO15652 { static int n; static int m; static int [] arr; static void dfs(int .. 2022. 8. 20.
백준 JAVA 1769 3의 배수 - 런타임에러 해결필요 https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 질문검색에 있는 예외 까지 확인해서 대입해도 답이 잘나오는데, 컴파일 에러가 나는지 몰라서, 일단 질문란에 올렸다. 해결되면 다시 풀어보기. package BAEKJOON.Silver.Ⅴ; import java.util.Scanner; /** * 22.08.19 * 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 * 2 초 128 MB 11009 3227 2636 30.520% */ public.. 2022. 8. 19.
백준 JAVA 17478 재귀함수가 뭔가요? https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 재귀/구현이 약해서 가장 기초문제를 찾다가 봤는데 이게 기초라니.. 재귀는 문제를 많이 풀어볼 수 밖에 없다고해서 더 많이 풀고 분석해봐야겠다. 참고블로그 https://yongku.tistory.com/entry/%EB%B0%B1%EC%A4%80-17478%EB%B2%88-%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98%EA%B0%80-%EB%AD%94%EA%B0%80%EC%.. 2022. 8. 19.
백준 JAVA 10815 숫자 카드 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net package BAEKJOON.Silver.Ⅴ; import java.util.Arrays; import java.util.Scanner; public class NO10815_2 { static int N; static int M; public static void main(String[] args) { StringBuilder sb = new StringBuild.. 2022. 8. 19.
백준 JAVA 2003 수들의 합2 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net package BAEKJOON.Silver.Ⅳ; import java.util.Scanner; public class NO2003_2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); i.. 2022. 8. 17.
백준 JAVA 3273 두 수의 합 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net package BAEKJOON.Silver.Ⅲ; import java.util.Arrays; import java.util.Scanner; public class NO3273 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nex.. 2022. 8. 16.
백준 JAVA 11728 배열 합치기 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net package BAEKJOON.Silver.Ⅴ; import java.util.Arrays; import java.util.Scanner; public class NO11728 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); in.. 2022. 8. 16.
백준 JAVA 2018 수들의 합5 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net n 이 1 일때를 생각안하고 제출했더니, 100%에서 틀렸습니다가 나왔다. 한번 더 예외적인 부분을 생각해봐야겠다. package BAEKJOON.Silver.Ⅴ; import java.util.Scanner; public class NO2018 { public static void main(String[] args) { Scanner sc = new Scanner(Syste.. 2022. 8. 15.
백준 JAVA 12845 모두의 마블 https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net package BAEKJOON.Silver.Ⅲ; import java.util.Collections; import java.util.PriorityQueue; import java.util.Scanner; public class NO12845 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Priority.. 2022. 8. 14.