슬기로운 개발자

백준 13277번 www.acmicpc.net/problem/13277 풀이 큰 수의 곱셈을 할 때에는 java.math에 있는 BigDecimal 타입을 사용해서 계산한다. 스캐너로 받을 때도 .nextBigInteger(); 와 같이 해주면 되고, 사칙연산은 연산자가 아닌 내장 메서드를 통해 .multiply() 로 계산한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import java.math.*; import java.util.*; public class codinginteview_13277 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger a = sc.nextBig..

백준 2751번 www.acmicpc.net/problem/2751 풀이 처음부터 Collection.sort() 메서드와 BufferedReader 를 사용했지만 시간초과 가 나왔었다. 이 문제의 주의점은 입출력, 오름차순 정렬 모두 시간 소비가 되지 않도록 조절할 수 있어야 한다는 점이다. 따라서 출력시에는 BufferedWriter 를 사용했더니 정답이 되었다. 코드 실행에 따른 시간을 줄이기 위한 방법이 무엇인지 생각해볼 수 있는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import java.io.*; import java.util.*; public class Main { public stati..

백준 2750번 www.acmicpc.net/problem/2750 풀이 Collection 중 Arraylist.sort() 메서드를 이용해서 풀이했다. 메서드를 통해 오름차순 정렬이 가능하다. 값은 Integer 타입으로 받아와야 음수 값이 들어와도 바르게 정렬된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.*; public class sort_2750 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); sc.nextLine(); List intList = new Arra..

백준 2444번 www.acmicpc.net/problem/2444 풀이 중첩 for문을 이용해서 풀이했다. 별찍기 문제 원리를 파악해둘것! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import java.util.*; public class for_2444 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); for (int i=1; i

springboot 프로젝트를 intellij 에서 열 때 발생한 오류는 두 가지였다. 1. 개발환경 차이로 발생한 오류 could not target platform: 'java se 11' using tool chain: 'jdk 8 (1.8)'. 기존에 jdk 1.8 버전을 사용하고 있었는데 intellij 에서는 jdk 11 버전을 사용하고 싶어서 사전에 설치를 했었다. 여기서 생기는 버전 충돌로 인한 오류이다. sourseCompatibility = '11' 로 설정되어 있는 것은 build.gradle 에서 확인했다. 그렇다면 File > Project Structure 에서 Project 의 SDK 11 version 11.0.10 으로 설정하고 OK 를 해주면 해결된다. 그래도 안될 경우는..

백준 2577번 www.acmicpc.net/problem/2577 풀이 이 문제에서 주의할 점은 0~9까지의 숫자를 검사해야 된다는 것이다. 출력의 둘째줄만 보고 1~9까지 숫자 검사가 아닌 첫째줄에는 0 이 몇 번 쓰였는지 검사해야 한다는 것을 조심하자! for 문을 이용해서 곱해서 나온 값을 charAt() 으로 하나씩 가져와서 숫자가 맞는지 비교한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import java.util.*; public class Array_2577 { public static void main(String[] args) { Scanner sc = new Scanner(System.in..

백준 11724번 www.acmicpc.net/problem/11724 연결요소(Connected Component) 아래 사진에서 보면 등가관계의 구성요소가 총 3개임을 알 수 있다. 즉, 연결요소 또는 구성요소가 3개 있다고 표현한다. 그래프에서 하나의 노드에서 출발해서 연결된 그래프가 하나의 연결요소이자, 이 전체를 3개의 구성요소로 된 하나의 그래프라고도 표현할 수 있다. 풀이 DFS, BFS 풀이가 모두 가능하다. 아래 풀이는 DFS 풀이이다. 1. 일단 변수들을 초기화해준다. num 은 정점의 수, path는 간선의 수, node 는 실제 간선의 양 끝점을 확인하는 boolean 값, visit 는 방문여부를 표시한다. cnt 는 visit 값이 false 일 때, 그 수를 세어준다.(출력값)..

백준 10250번 www.acmicpc.net/problem/10250 풀이 문제 길이가 난이도에 영향을 미친게 아닐까하는 생각이 드는 문제입니다. 문제를 보면, 엘리베이터에서 가깝다면 1층보다 엘리베이터에 가까운 호실로 배정한다는 것을 알 수 있다. 즉, 102호실 전에 각 층의 01호실부터 채워진다는 것이다. 따라서 n 번째 손님은 h 로 나눈 값에 따라 배정받는 호실번호를 파악할 수 있다. 그리고 여기서 나눈 나머지가 없다면 h 층에 있는 호실에 배정되었음을 알 수 있다. 이 부분을 해결하기 위해 삼항연산자로 출력 또는 대입 값을 별도로 설정했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import ..