Eundms

문제 요약        - 문제https://www.acmicpc.net/problem/1068- 입출력          아이디어         입력을 간선 정보로 변환하는 작업이 필요하다 root로부터 시작하여 트리를 탐방한다삭제할 노드가 아니라면 그 자식들을 탐방하고 자식들이 없다면(childCnt = 0) 리프 노드이다            소스코드          import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.StringToke..

💯ProblemSolving/문제 풀이-Java 2024. 4. 28. 14:21

문제 요약 - 문제 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net - 입출력 이동하는 도중에 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 K개 까지 부수고 이동하여도 된다. 아이디어 벽을 K개까지 부수고 이동해도 된다 조건 에서 visited 배열도 확인해야 하고, crushCnt 가 몇개인지 확인해서 벽을 부술수 있는지 여부가 결정된다 소스코드 import java.io.BufferedRea..

💯ProblemSolving/문제 풀이-Java 2024. 4. 20. 11:56

단일책임원칙 클래스와 모듈은 하나의 책임 또는 기능만을 가지고 있어야 한다 클래스에 단일 책임이 있는지 판단하기 일단 작성하고, 코드가 복잡해짐에 따라 거대해진 클래스를 여러 개의 세분화된 클래스로 나누자 1. 클래스에 코드, 함수 또는 속성이 너무 많아 코드의 가독성과 유지 보수성에 영향을 미치는 경우 클래스 분할을 고려하자 2. 클래스가 너무 과하게 다른 클래스에 의존한다면, 높은 응집도와 낮은 결합도의 코드 설계 사상에 부합하지 않으므로 클래스 분할을 고려하자 3. 클래스에 private 메서드가 너무 많은 경우 새로운 클래스로 분리하고 더 많은 클래스에서 사용할 수 있도록 public 메서도로 설정하여 코드의 재사용성을 향상시키자 4. 클래스의 이름을 비즈니스적으로 정확하게 지정하기 어렵거나 Ma..

CS구멍/디자인패턴 2024. 4. 20. 10:43

FK : 외래키, 외부키, 참조키, 외부 식별자 - FK가 정의된 테이블을 자식테이블이라고 한다 - 부모테이블은 자식의 데이터나 테이블이 삭제되어도 영향을 받지 않는다 - 참조할 수 있는 컬럼은 PK와 UNIQUE만 가능하다 - 부모 테이블에 먼저 데이터가 입력되어야 참조 가능하다 부모 테이블을 참조하고 있는 자식 테이블이 있는 경우 부모 테이블의 참조 데이터를 삭제할 수 없다 ON DELETE CASCADE 조건을 지정하면 참조되는 부모테이블의 값이 삭제되면 자식 테이블의 값 역시 삭제된다 ON DELETE SET NULL 조건을 지정하면 참조되는 부모 테이블의 값이 삭제되면 해당 참조하는 자식 테이블의 값들은 NULL 값으로 설정된다

CS구멍/데이터베이스💿 2024. 4. 17. 11:05

CHAR- 기본값 1byte, 최대 2000byte를 가지는 고정 길이 문자열 데이터 타입 - CHAR(50)으로 지정된 컬럼이 있다면, 10byte의 데이터가 들어오더라도 공백으로 채워 50byte를 차지함 VARCHAR2, VARCHAR- 최대 4000byte를 가지는 가변 길이 문자열 데이터 타입 - 데이터의 크기에 따라 다르게 저장되기에 메모리 공간의 이점을 얻을 수 있음 - 추후를 위해 VARCHAR2 권장 NUMBER- 고정 소수점 숫자, 부동 소수점 숫자 저장 - 지수를 저장하는데 1바이트, 가수를 저장하는데 최대 20바이트 사용

CS구멍/데이터베이스💿 2024. 4. 16. 10:38

문제 요약 - 문제 그램 찾으면 벽을 부실 수 있다 T 초 내에 공주님에게 도달해야 한다 - 입출력 https://www.acmicpc.net/problem/17836 아이디어 - 다양한 경로 중 그램을 찾은 이후부터 벽을 부실 수 있는 경로가 추가되므로 visited 배열에 그램을 가지고 있는 경우, 없는 경우의 케이스를 나눠서 코드를 작성해야 한다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; class Main { static int N, M, T; static int..

💯ProblemSolving/문제 풀이-Java 2024. 4. 10. 14:58

문제 요약 - 문제 아이디어 미리 모든 체크포인트를 이동했을 때를 계산해두고 i번째 체크포인트를 넘어간다고 하면 1) i-1번째에서 i 번째로 가는 거리와 2) i 번째에서 i+1번째로 가는 거리는 빼고 3) i-1번째 에서 i +1 번째로 가는 거리는 더해준다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { static int N; // 마라톤 코스 N개의 체크포인트로 구성 static Point[] points; public static void main(String[] args)throws Exception{ BufferedReader br..

💯ProblemSolving/문제 풀이-Java 2024. 4. 7. 13:34

문제 요약 - 문제 - 입출력 아이디어 움직이는 대상이 불, 지훈이 2개였다 불은 시간에 따라 (지훈이가 있던 말던) 상하좌우로 퍼지기 때문에 해당 지역이 불붙는 시간을 미리 계산해두고 지훈이가 불이 (아직) 붙지 않은 위치로 움직여서 탈출할 수 있는지 확인하면 된다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; class Main { static int R,C; static char[][] box; static Position start; static Queue fire;..

💯ProblemSolving/문제 풀이-Java 2024. 4. 7. 10:46