https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net Solve import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n, r, c, ans; public static void main(String[] args) t..
Algorithm
https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net Solve import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static int[][] arr; public static void main(String[] args)..
https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net Solve import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[][] arr; static int white_c, blue_c; public static void main(String[] args) th..
https://www.acmicpc.net/problem/11663 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net Solve import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static Long[] dot; static int ..
https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net Solve import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static class gametype{..
* where과 비슷한 개념으로 조건 제한* 집계 함수에 대해서 조건 제한하는 편리한 개념* Having절은 반드시 group by절 다음에 나와야한다. SELECT CountryCode, MAX(Population)FROM cityGROUP BY CountryCodeHAVING MAX(Population) > 8000000 group by는 집계함수를 가져온다.having 은 해당 집계함수에 대한 조건을 제한한다. 따라서 having은 group by와 함께온다. ROLL UP* 총합 도는 중간합계가 필요한 경우 사용* GROUP BY 절과 함께 WITH ROLLUP문을 사용한다. SELECT CountryCode, Name, SUM(Population)FROM cityGROUP BY Count..
* 그룹으로 묶어주는 역할 * 집계함수를 함께 사용 Avg(), Min(), Max(), Count(), Count(Distinct) : 중복제외된 행의 개수, STDEV(): 표준 편차, VARIANCE():분산 * 효율적인 데이터 그룹화 * 읽기 좋게 하기 위해 별칭 사용 SELECT CountryCode, MAX(Population)AS 'Average' FROM city GROUP BY CountryCode countrycode로 묶는데 population이 가장 큰 것만 알려준다. max등등의 집계함수를 사용해서 원하는 결과를 출력한다. 만약 max(population)으로 묶인 열의 이름이 마은에 안든다면 별칭을 사용해서 변경 가능하다. Q. 도시의 개수 SELECT COUNT(*) FROM ..
DISTINCT * 중복된 것은 1개씩만 보여주면서 출력 * 테이블의 크기가 클수록 효율적 SELECT DISTINCT CountryCode FROM city; LIMIT * 출력 개수를 제한 * 상위의 N개만 출력하는 'LIMIT N' 구문 * 서버의 처리량을 많이 사용해 서버의 전반적인 성능을 나쁘게 하는 악성 퀴리문을 개선할때 사용한다. SELECT * FROM city ORDER BY Population DESC LIMIT 10; * 출처 : https://www.youtube.com/watch?v=vgIc4ctNFbc
* 결과가 출력되는 순서를 조절하는 구문 * 기본적으로 오름차순 정렬 * 내림차순으로 정렬하려면 열 이름 뒤에 DESC 적기 * 오름차순은 default이므로 생략 가능 SELECT * FROM city ORDER BY Population DESC SELECT * FROM city ORDER BY CountryCode ASC, Population DESC 한국에 있는 도시들을 인구수 기준으로 내림차순해서 보기 SELECT * FROM city WHERE CountryCode = 'KOR' ORDER BY Population DESC 국가 면접을 크기로 내림차순해서 보기 SELECT * FROM country ORDER BY SurfaceArea DESC; * 출처 https://www.youtube.co..
