전체 글

[SW expert Academy] SWEA 3304번 최장 공통 부분 수열 자바(Java)

[D3] 최장 공통 부분 수열 - 3304 문제 링크 성능 요약 메모리: 39,240 KB, 시간: 189 ms, 코드길이: 779 Bytes 제출 일자 2023-11-10 13:31 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[백준] 1941번 : 소문난 칠공주 Gold3(골드3) - JAVA[자바]

[Gold III] 소문난 칠공주 - 1941 문제 링크 성능 요약 메모리: 58416 KB, 시간: 204 ms 분류 백트래킹, 너비 우선 탐색, 브루트포스 알고리즘, 조합론, 그래프 이론, 그래프 탐색, 수학 제출 일자 2023년 11월 9일 11:50:24 문제 설명 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과감히 현재의 체제를 포기하고, ‘소문난 칠공주..

[SW expert Academy] SWEA 3282번 0/1 Knapsack 자바(Java)

[D3] 0/1 Knapsack - 3282 문제 링크 성능 요약 메모리: 31,384 KB, 시간: 171 ms, 코드길이: 1,024 Bytes 제출 일자 2023-11-09 10:36 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[SW expert Academy] SWEA 7985번 Rooted Binary Tree 재구성 자바(Java)

[D3] Rooted Binary Tree 재구성 - 7985 문제 링크 성능 요약 메모리: 31,368 KB, 시간: 178 ms, 코드길이: 1,205 Bytes 제출 일자 2023-11-09 09:50 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { static int [] answer; static int[] tree; static int n,k; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int..

Reading 9: Mutability & Immutability

Mutability & Immutability Objectives mutability 와 mutable 인 object 이해하기 aliasing 를 식별하고 mutability 의 위험을 이해한다. immutability를 사용하여 정확성과 명확성 및 변경 가능성을 향상한다. Mutability snapshot diagrams 에 대해 이야기 했을 때 한번 생성하면 항상 같은 값을 같는 immutable 객체가 있었다. 그 외에는 오브젝트의 값을 변경 할 수 있는 메서드가 있는 mutable 객체이다. String 는 immutable type → 항상 같은 값을 가진다. StringBuilder 은 mutable type → 문자열의 일부를 삭제하거나 삽입 대체 할 수 있다. String는 불변이므로 ..

[SW expert Academy] SWEA 5607번 조합 자바(Java)

[D3] [Professional] 조합 - 5607 문제 링크 성능 요약 메모리: 21,308 KB, 시간: 281 ms, 코드길이: 1,009 Bytes 제출 일자 2023-11-08 11:12 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution{ static final long div = 1234567891L; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T= sc.nextInt(); for(int ..

[백준] 11401번 : 이항 계수 3 Gold1(골드1) - JAVA[자바]

[Gold I] 이항 계수 3 - 11401 문제 링크 성능 요약 메모리: 12920 KB, 시간: 152 ms 분류 조합론, 분할 정복을 이용한 거듭제곱, 페르마의 소정리, 수학, 모듈로 곱셈 역원, 정수론 제출 일자 2023년 11월 8일 10:59:52 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 4,000,000, 0 ≤ K ≤ N) 출력 (N K)를 1,000,000,007로 나눈 나머지를 출력한다. import java.util.Scanner; class Main{ public static final long DIV = 1000000007; pub..

[백준] 11051번 : 이항 계수2 Silver2(실버2) - JAVA[자바]

[Silver II] 이항 계수 2 - 11051 문제 링크 성능 요약 메모리: 12904 KB, 시간: 108 ms 분류 조합론, 다이나믹 프로그래밍, 수학 제출 일자 2023년 11월 8일 10:19:14 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수 NK를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N) 출력 (NK)를 10,007로 나눈 나머지를 출력한다. import java.util.Scanner; class Main{ public static final int DIV = 10007; public static void main(String[] args) { Scanner sc = new ..