본문 바로가기

Algorithm & SQL179

백준 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.
백준 JAVA 4796 캠핑 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 정답비율이 낮은 문제는 문제를 한번에 이해하기 힘들거나 출력부분에서 뭔가 까다롭다는건데, Case를 대문자로 쓰질않나, count를 안찍어줘서 3번틀리고 성공했다. 추가로 캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 해당 부분이 잘 이해가 안갔는데, 하나하나 써가면서 지워보고 써보고 했더니 이해가 갔다. package BAEKJOON... 2022. 8. 14.
백준 JAVA 13458 시험 감독 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net package BAEKJOON.Bronze.Ⅱ; import java.util.Scanner; public class NO13458 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int [] arr = ne.. 2022. 8. 14.
백준 JAVA 2217 로프 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 예제 입출력대로 나와서 바로 제출하면 틀린다. 반례를 찾아보려고 질문검색을 했는데 질문들이 전부다 반례를 찾는 내용이었다.. 반례를 찾아서 돌렸는데 안나와서 코드 수정 후 제출 -> 틀림 다른 반례를 찾아서 돌렸는데 코드 수정 후 제출 -> 통과 조금 더 다양한 예제가 있었으면 좋겠다. package BAEKJOON.Silver.Ⅳ; import java.util.Arrays; impor.. 2022. 8. 13.