15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class boj15651 { private int n; private int m; // 실제로 만든 중복 순열을 담기위한 배열 private int[] arr; // 정답을 저장할 StringBuilder priv..
Database Entity Relations 오늘의 실습 ERD에 맞게 entity 생성 N:1 관계 표현하기 Lecture - Instructor -> Lecture와 Instructor 테이블은 N:1 관계를 맺고 있습니다. instructor와 lecture 만들기 1. instructor entity 생성 @Entity public class instructor { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; private String firstName; private String lastName; } 2. lecture entity 생성 @Entity public class lecture { @Id @Gene..
14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 문제코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class boj14567 { public void solution() throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokeni..
2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 문제코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class boj2252 { public void solution() throws IOException { BufferedReader reader = new BufferedReader(new Inpu..
RDS MySQL 지금까지 수업과 실습에서는 SQLite를 사용하여 실습을 진행했는데, 이번에는 AWS의 RDS 서비스를 이용해 MySQL 데이터베이스를 구성하고, MySQL Workbench를 이용해 접속해 봅시다. 이후 MySQL Workbench의 기능을 활용해 MySQL 데이터베이스에 추가 스키마를 구성, 사용자 정보를 새로 구성해 애플리케이션 별로 스키마와 사용자를 별도로 관리해 봅시다. AWS RDS 생성하기 Mysql workbench 사용 AWS RDS 사용 (프리티어 가능) 실습 1. AWS에서 'RDS' 검색 후 이동 한 뒤, 데이터베이스 생성을 누른다. 2. 데이터베이스 생성 방식 선택 : 표준생성, MySQL을 선택한다. 3. 템플릿: 프리티어로 선택한다. 4. 설정 : DB 인스..
위상 정렬 Topological Sort 위상정렬이란? 유향 그래프의 정점들을 선형으로 나열하되, 모든 정점들의 등장 순서가, 간선들이 가진 방향의 순서릴 지키도록 나열하는 알고리즘입니다. 예를 들어 여러 작업들이 존재하는데, 몇몇 작업은 특정 다른 작업보다 먼저 수행되어야 할 경우(의존성), 그 순서를 지킬 수 있는 방법을 구하는 알고리즘입니다. 위상정렬 특징 DAG(사이클이 존재하지 않는 방향 그래프)에서만 수행 가능합니다. 위상 정렬의 시간 복잡도 O(V+E) //V : Vertax(정점) E : Edge(간선) 위상정렬 예시 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..
