전체 글275 [BAEKJOON] 1012번 유기농 배추 이중 for문을 돌면서 1인 곳(배추가 있는 곳)을 찾으면 해당 구역의 인근 배추를 모두 탐색하여 방문한다. 구역마다 배추흰지렁이가 하나씩만 존재해야 하기 때문에 배추를 발견한다면 근처 배추에 모두 방문해서 다음번에 재방문을 방지한다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N, M, BaeChu, cnt; static int arr[][]; static boolean v.. 2022. 3. 7. [SQLD] 과목 2 | 제 1장 SQL 기본 1절 관계형 DB 개요 데이터베이스의 발전 - 1960년대 : 플로우차트 중심의 개발 방법을 사용하였으며 파일 구조를 통해 데이터를 저장하고 관리하였다. - 1970년대 : 데이터베이스 관리 기법이 처음 태동되던 시기였으며 계층형(Hierarchical) 데이터베이스, 망형(Network) 데이터베이스 같은 제품들이 상용화 되었다. - 1980년대 : 현재 대부분의 기업에서 사용되고 있는 관계형 데이터베이스가 상용화되었으며 Oracle, Sybase, DB2와 같은 제품이 사용되었다. - 1990년대 : Oracle, Sybase, Informix, DB2, Teradata, SQL Server 외 많은 제품들이 보다 향상된 기능으로 정보시스템의 확실한 핵심 솔루션으로 자리잡게 되었으며, 인터넷 환경의 .. 2022. 3. 6. [SQLD] 과목 1 | 제 2장 데이터 모델과 성능 제 2장 데이터 모델과 성능 제 1절 성능 데이터 모델링의 개요 1. 성능 데이터 모델링의 정의 DB 성능향상을 위한 사항이 데이터 모델링에 반영되도록 하는 것 2. 성능 데이터 모델링 수행시점 분석/설계 단계, 성능 데이터 모델링 시점이 늦어질수록 재업무 비용이 증가함 3. 성능 데이터 모델링 고려사항 정규화 수행, DB 용량 산정과 트랜잭션 유형 파악을 통한 반정규화 수행, 정규화는 무조건 해야 됨 ① 데이터 모델링을 할 때 정규화를 정확하게 수행한다. ② 데이터베이스 용량산정을 수행한다. ③ 데이터베이스에 발생되는 트랜잭션의 유형을 파악한다. ④ 용량과 트랜잭션의 유형에 따라 반정규화를 수행한다. ⑤ 이력모델의 조정, PK/FK조정, 슈퍼타입/서브타입 조정 등을 수행한다. ⑥ 성능관점에서 데이터 모.. 2022. 3. 5. [BEAKJOON] 7576번 토마토 1(익은 토마토)인 위치에서 하루가 지날 때마다 맞닿은 부분(0)이 1로 변경된다. 내 주변 탐색 후 변경하는 과정을 반복해야 한다. 너비우선탐색 문제 유형으로 큐에 삽입하여 과정을 하나씩 따라가본다. 1(익은 토마토)의 위치가 여러 개일 경우는? 큐에 전부 넣어서 해결한다. 하루가 지날 때마다 큐에 저장된 모든 경로를 따라가 0을 1로 바꾼다! import java.util.*; import java.io.*; public class Main { static int N, M; static int dx[] = {1,-1,0,0}; static int dy[] = {0,0,1,-1}; static String arr[][]; static Queue queue = new LinkedList(); static.. 2022. 3. 5. [BAEKJOON] 2178번 미로 탐색 시작점에서부터 (N,M) 위치까지 너비우선탐색 방법으로 갈 수 있는 경로라면 나아간다. 나아가면서 현재 위치까지의 경로+1씩 저장한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static String map[][]; static int N, M; static int new_x, new_y; static int cnt; static int visited[][]; static int[] di =.. 2022. 3. 2. [BAEKJOON] 1748번 수 이어 쓰기 1 예를 들어 123이라면 1의 자리가 있는 수는 1부터 123까지이다. 따라서 1의 자리가 있는 수는 (123-1+1)개이다. 10의 자리가 있는 수는 10부터 123까지이다. 개수는 (123-10+1) 이다. 100의 자리가 있는 수는 100부터 123까지이다. 개수는 (123-100+1) 이다. 위의 과정을 N의 자릿수 만큼 반복한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(Strin.. 2022. 2. 14. 이전 1 ··· 34 35 36 37 38 39 40 ··· 46 다음
