본문 바로가기

Algorithm & SQL/BAEKJOON120

백준 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.
백준 JAVA 11399 ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 알고리즘 기초 두번째 문제 이건 기존(9일전) 이랑 똑같이 풀었다. package BAEKJOON.Silver.Ⅳ; import java.util.Arrays; import java.util.Scanner; public class NO11399_2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextIn.. 2022. 8. 13.
백준 JAVA 11047 동전0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘의 가장 기초문제 9일전에 풀었을때랑 지금 풀었을때랑 조금 풀이방법이 달랐다. 이전에는 for 문을 사용해 k 를 나누어서 풀었다면, 오늘은 while 문을 사용해 반복형식으로 풀었다. 저번 풀이가 더 좋은 풀이였다. package BAEKJOON.Silver.Ⅳ; import java.util.Scanner; publ.. 2022. 8. 13.
백준 JAVA 1977 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 프로그래머스에 동일? 한문제가 있다. 막혀서 다른 블로그를 참고해서 다시 풀어보고 그림 그려가면서 이해해보고 해당 문제를 풀었는데 갑자기 백지화가 되었다. 다시 그림그려가면서 이것저것 했더니 풀었긴했다. 아직 구현이 약해서 내 생각대로 코드가 안쳐지는 것 같다 . package BAEKJOON.Silver.Ⅲ; import java.util.Collections; import java.util.Pri.. 2022. 8. 12.
백준 JAVA 1874 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 어제 못풀고 다시 도전하고 블로그 참고해서 풀었다. 그리고 오늘 다시 백지에서 풀었는데 성공! stack 문제이지만, 구현문제를 많이 풀어봐야겠다고 느끼는 문제였다. package BAEKJOON.Silver.Ⅲ; import java.util.ArrayList; import java.util.Scanner; imp.. 2022. 8. 12.
백준 JAVA 4949 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 음 .. 먼저 조건에 맞게 코드를 짜서 출력대로 잘나와서 제출했는데 20%에서 계속 틀렸다. 예외가 뭔지를 모르겠다.. 다른 블로그를 한번 참고해보고 다시한번 풀어보았는데, 코드 그대로 따라가면서 볼때는 비슷해보이는데 왜 틀렸는지 잘모르겠다 ㅠㅠ 어떤 조건에서 틀린걸까.. 질문에 올려보고 답이 오면 다시한번 대입해봐야겠다. 실패코드 package BAEKJOON.Silver... 2022. 8. 11.
백준 JAVA 11651 좌표 정렬하기2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net package BAEKJOON.Silver.Ⅴ; import java.util.Arrays; import java.util.Scanner; public class NO11651 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n.. 2022. 8. 11.

티스토리툴바