전체 글259 [백준] 자바 문제 풀이 2014 : 골드1 BOJ 2014 : 소수의 곱 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer str = new StringTokenizer(br.readLine(), " "); int k = Integer.p.. 2023. 10. 6. [백준] 자바 문제 풀이 1976 : 골드4 BOJ 1976 : 여행 가자 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Vector; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] board = new int[n][n].. 2023. 10. 6. [백준] 자바 문제 풀이 17299 : 골드3 BOJ 17299 : 오등큰수 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputSt.. 2023. 10. 6. [백준] 자바 문제 풀이 2357 : 골드1 BOJ 2357 : 최솟값과 최댓값 import java.io.*; import java.util.*; public class Main { static class SegmentTree{ private long[] max_tree; private long[] min_tree; SegmentTree(int n){ double treeHeight = Math.ceil(Math.log(n)/Math.log(2))+1; long treeNodeCount = Math.round(Math.pow(2, treeHeight)); max_tree = new long[Math.toIntExact(treeNodeCount)]; min_tree = new long[Math.toIntExact(treeNodeCount)]; } .. 2023. 10. 6. [자바/Java] 추상클래스 && 인터페이스 추상 클래스란 추상 클래스는 일반 클래스와 별 차이가 없는 클래스이다. 차이점은 추상클래스도 일반 클래스처럼 멤버 변수, 생성자, 메소드들로 구성되어 있지만 바로 추상 메서드를 선언해 줄 수 있는 메소드인 것이다. 추상 메소드를 선언하여 상속을 통해서 자손 클래스에서 완성하도록 유도하는 클래스이기 때문에 미완성 설계도라고도 표현하는 클래스이다. 추상 클래스와 일반 클래스의 큰 차이점 중 하나는 추상 클래스는 상속을 위한 (상속을 통해 완성되는) 클래스이기 때문에 new 키워드를 통한 객체를 생성할 수 없다. 추상 클래스는 다음과 같이 abstract 키워드를 통해 선언할 수 있다. abstract class 클래스명 { ... } 추상 메소드 추상 메소드는 추상 클래스 내에서 선언할 수 있는 특별한 메소.. 2023. 10. 6. [자바/Java] 다형성(Polymorphism) 다형성이란? 다형성이란 자바의 주요 개념 중 하나로 여러개를 의미하는 poly와 형태 또는 실체를 의미하는 morphism의 결합어이다. 즉, 자바에서 다형성(polymorphism)이란 하나의 이름의 클래스나 메소드가 '여러 가지 형태의 동작을 하는 능력'이다. 메소드의 다형성은 이전에 배웠던 같은 클래스 내에서의 메소드 오버로딩, 상속 관계에서의 메소드 오버라이딩이 이에 해당한다. 클래스의 다형성은 한 타입의 참조 변수로 여러 타입의 객체를 참조하는 것이 가능하게 한다. 즉, 상속 관계에서 조상클래스 타입의 참조변수로 자손 클래스의 인스턴스를 참조하는 것이 가능한 것이다. 클래스의 다형성은 다음과 같은 조건에서 성립한다. 상위 클래스와 하위 클래스가 상속관계여야 한다. 다형성이 보장되기 위해 오버라이.. 2023. 10. 6. [프로그래머스] Lv3 문제풀이3(feat. JAVA) 등굣길 - Dynamic Programming class Solution { public long[][] dp; public int solution(int m, int n, int[][] puddles) { int answer = 0; dp = new long[n+1][m+1]; dp[1][1] = 1; for(int[] a : puddles) dp[a[1]][a[0]] = -1; for(int i = 1; i o1.end - o2.end); ArrayList result = new ArrayList(); int last = -30_001; for(int i = 0; i last) { last = route.. 2023. 10. 6. [프로그래머스] Lv3 문제풀이2(feat. JAVA) 야근 지수 import java.util.*; class Solution { public long solution(int n, int[] works) { long answer = 0; Arrays.sort(works); long[] cnt = new long[works[works.length-1] + 1]; long sum = 0; for(int a : works) { sum += a; cnt[a]++; } if(sum 1; i--) { if(cnt[i] < n) { cnt[i-1] += cnt[i]; n -= cnt[i]; cnt[i] = 0; } else { cnt[i] -= n; cnt[i-1] += n; n = 0; break; } } if(n!=0) cnt[1] -= n; for(int i = .. 2023. 10. 6. [프로그래머스] Lv3 문제풀이1(feat. JAVA) 정수 삼각형 - Dynamic Programming import java.io.*; import java.util.*; class Solution { public int solution(int[][] triangle) { int answer = 0; int[][] dp = new int[triangle.length][triangle[triangle.length-1].length]; dp[0][0] = triangle[0][0]; for(int i = 1; i < triangle.length; i++) { for(int j = 0; j < i + 1; j++) { if(j == 0) { dp[i][j] = dp[i-1][j] + triangle[i][j]; } else if (j == i) { dp[i][.. 2023. 10. 4. [백준] 자바 문제 풀이 1766 : 골드2 BOJ 1766 : 문제집 풀이 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new Buffe.. 2023. 10. 4. [백준] 자바 문제 풀이 2696 : 골드2 BOJ 2696 : 중앙값 구하기 풀이 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new B.. 2023. 10. 4. [백준] 자바 문제 풀이 2357 : 골드1 BOJ 2357 : 최솟값과 최댓값 풀이 코드 import java.io.*; import java.util.*; public class Main { static class SegmentTree{ private long[] max_tree; private long[] min_tree; SegmentTree(int n){ double treeHeight = Math.ceil(Math.log(n)/Math.log(2))+1; long treeNodeCount = Math.round(Math.pow(2, treeHeight)); max_tree = new long[Math.toIntExact(treeNodeCount)]; min_tree = new long[Math.toIntExact(treeNodeCount.. 2023. 10. 4. 이전 1 ··· 11 12 13 14 15 16 17 ··· 22 다음 728x90 반응형
