분류 전체보기(754)
-
[Java] this와 super의 차이에 대한 나름의 이해
this는 객체를 뜻하는 것으로 upcasting된 객체일 수도 있고 이게 쓰인 클래스의 객체일 수도 있다. super는 부모를 뜻한다. 엄밀히 말하면 조상이다.
2024.02.01 -
[그 외] Java에서 백준 제출은 Main 클래스여야만 한다. 2024.01.31
-
[그 외] 백준에서 0%에서 runtime error 날 때
패키지를 넣었지는 않았는지 확인
2024.01.31 -
[알고리즘][X] LCS 2
https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 틀린 풀이 - lcs의 원리를 잘못 알고 있었다. private static int findLCSLength(char[] sequence1, char[] sequence2, int N, int M, int[][] dp) { for (int i = 1; i 0 && y>0) { if (x == 0 || y == 0) { break; } if (dp[x..
2024.01.31 -
[알고리즘][X] 스위치 켜고 끄기
https://www.acmicpc.net/problem/1244 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); int[] switches = new int[N]; st = new StringToken..
2024.01.30 -
[알고리즘] 재귀를 통한 순열
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int targetDepth = Integer.parseInt(br.readLine()); int[] numbers = new int[targetDepth]; boolean[] isSelected = new boolean[targetDepth]; perm(0, targetDept..
2024.01.30