본문 바로가기

분류 전체보기510

백준 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.
Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource could be configured.Reason: Failed to determine a suitable driver class 에러내용 에러원인 1 . 게시판을 아주 간단히 만들기위해 프로젝트 생성 후 application 실행 2 . 디펜던시는 MySQL 드라이버만 추가 properties 에 MySQL 관련한 내용 추가하지 않아 에러 발생 (실행불가) 에러조치 #MySQL8 설정 spring.datasource.url=jdbc:mysql://localhost:3306/board?useSSL=false&characterEncoding=UTF-8&serverTimezone=UTC spring.datasource.username=root spring.datasource.password=1234 spring.datasource.driver-class-name=com.mysql.cj.jdbc.Driver #콘솔에 SQL 출력 여부 s.. 2022. 8. 13.
백준 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.
시간복잡도란 무엇인가? 다른방법은? 복잡도(Complexity) 1. 알고리즘 성능을 나타내는 척도 2. 시간 복잡도(Time Complexity) - 알고리즘의 필요 연산 횟수 - 빅오(Big-O Notation) 표기법을 통해 나타낸다. 3. 공간 복잡도(Space Complexity) - 알고리즘의 필요 메모리 (MB단위) 4. 시간 복잡도와 공간 복잡도는 Trade-off 관계 - 메모리를 많이사용하면 시간 복잡도를 줄일 수 있다 - 반비례관계 시간 복잡도의 속도를 비교하면 위의 사진과 같다. 빠름 O(1) < O(log N) < O(N) < (O N log N) < O(N^2) < O(2^N) 느림 Big-O 이외에도 Big-Omega 와 Big-Theta Notaion 등이 존재한다. Big-O notation 은 상한선을 기준.. 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.

티스토리툴바