import java.io.*; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class P4963 { public static class Node { int y, x; Node(int y, int x) { this.y = y; this.x = x; } } static int N, M; static int[][] board; static boolean[][] visited; static int[] dx = {1, 0, -1, 0, 1, 1, -1, -1}; // 8방향 모두 체크! static int[] dy = {0, 1, 0, -1, -..
보호되어 있는 글입니다.
SQL 뽀개기 - 9 | 조인
# 조인 관계형 데이터베이스는 "조인" 으로 테이블간 관계를 맺는다 - 1개 이상의 테이블에서 원하는 데이터를 조회하기 위해서 사용한다. - 조인을 하기 위해서는 두 테이블간 연결고리를 할 컬럼이 존재해야 한다 - 일반적으로는 연결고리가 되는 컬럼은 두 테이블간 이름과 데이터 타입을 일치시킨다 # 내부 조인 (Inner Join) 순번 이름 주소 성별 1 AAA 서울 남 2 BBB 부산 남 3 CCC 서울 여 4 DDD 대구 남 5 EEE 대전 여 주소 비용 시간 서울 1000 1일 부산 2000 1일 제주 5000 2일 테이블 1과 테이블 2를 Inner Join한다고 하면 SELECT a.순번, a.이름, a.주소, a.성별, b.주소, b.비용, b.시간 FROM table1 a, table2 b ..
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class P14500 { static class Shape { // 폴리노미오 모양을 저장할 클래스 int x, y; int[][] shape; Shape(int[][] arr) { this.shape = arr; this.y = arr.length; this.x = arr[0].length..
https://www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자의 개수 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class P15658 { static int[] nums; // 계산 숫자 배열 static int[] arr; s..
보호되어 있는 글입니다.
자바 웹개발 공부 [2] - Spring Initializer 사용해보기
https://start.spring.io/ 접속 Project - Gradle Version - 2.5.4 (Snapshot, M2 - 개발중인 버전, 선택 X) Dependencies - Spring Web, Thymleaf 두개 추가 이후 Generate -> 압축 풀고 IDE로 프로젝트 생성 (Open -> build.gradle 파일 열기 - Open as project) main / test 폴더가 따로 구분되어 있다 -> test 코드가 그만큼 중요하다는 뜻! java 코드파일을 제외한 나머지(설정파일, html, 이미지 등..)은 모두 resources 폴더 내에 저장한다. - dependencies 내부를 보면 위에서 선택했던 thymeleaf, spring web 이 알아서 들어가있다 ..
# 버블정렬 | O(N^2) public static void bubbleSort(int[] arr) { // O(n^2) for(int i = 0; i arr[j + 1]) { swap(arr, j, j + 1); } } } } # 선택정렬 | O(N^2) public static void selectedSort(int[] arr) { // O(n^2) for(int i = 0; i < arr.length - 1; i++) { int minidx = i; for(int j = i + 1; j < arr.length; j++) { if(arr[j] < arr[min..