본문 바로가기

분류 전체보기104

[SQL] DML, DDL, DCL 종류 명령어 설명 EX ON ORACLE 데이터 조작어 DML (Data Manipulation Language) SELECT DB 조회 . INSERT, UPDATE, DELETE DB 변형 1) INSERT INTO VALUES (VAL1, VAL2, ... ) 2) UPDATE SET COL1 = VAL1 , COL2 = VAL2 , ... WHERE 3) DELETE FROM WHERE +) MERGE INTO USING DUAL ON WHEN MATCHED THEN SET CO1=VAL1 , COL2=VAL2 , ... WHEN NOT MATCHED THEN INSERT (CO1, COL2, ...) VALUES (VAL1, VAL2, ...) 데이터 정의어 DDL (Data Definition.. 2021. 9. 17.
[C++] 백준 10159번 : 저울 https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 1. 접근 : 모든 정점에서 모든 정점으로 갈 수 있는지 판별 -> 플로이드와샬 가중치 없이 갈 수 있으면 true #include #include #include using namespace std; int N, M, a, b; vector g[101]; int d[101][101]; int main() { ios::sync_with_stdio(false); cin.ti.. 2021. 9. 10.
[C++] 백준 1800번 : 인터넷설치 https://www.acmicpc.net/problem/1800 1800번: 인터넷 설치 첫 번째 줄에 N(1 ≤ N ≤ 1,000), 케이블선의 개수 P(1 ≤ P ≤ 10,000), 공짜로 제공하는 케이블선의 개수 K(0 ≤ K < N)이 주어진다. 다음 P개의 줄에는 케이블이 연결하는 두 컴퓨터 번호와 그 가격이 차 www.acmicpc.net 1. 접근 다익스트라 + 경로저장으로 풀 수 있을 줄 알았다. 하지만 구하려는 값이 최단 경로의 최소비용이 아닌 모든 경우의 최소비용이기 때문에 틀린 방식이었다. 2. 풀이 결국 검색으로 힌트를 얻고 풀 수 있었다 이분 탐색 + 다익스트라로 푸는 것인데, 이분 탐색으로 비용 상한선을 설정한 뒤, 다익스트라에 적용한다 이 때, K개 연결에 대해서는 무료인 조.. 2021. 9. 10.
[SPRING] Response, ObjectMapper 1. Response @Controller public class PageController { @RequestMapping("/main") public String main(){ return "main.html"; } @ResponseBody // ResponseBody를 내려서 resource를 찾지 않고 response를 만들겠다는 어노테이션 // HttpMessageConverter를 통해서 응답 값을 자동으로 json으로 직렬화 한 뒤 응답해주는 역할 // REST API CONTROLLER를 따로 만든다면 거기에는 responseBody 어노테이션 안붙여도 되지만 // 그 외 Controller에서는 명시하는게 맞다 // cf) ResponseEntity : HTTP 상태 코드를 전송하고 싶은.. 2021. 9. 9.
[C++]백준 1197번 : 최소 스패닝 트리 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 1. 풀이 정직한 최소 스패닝 트리 문제 https://dmzld.tistory.com/34 [자료구조] 3. Graph : MST, 최단거리, Union-Find 0. Graph 노드들과 그 노드들을 연결한 간선에 대한 정보를 저장하는 자료구조 1. Terminology 1) vertex(정점), edge(간선) 2) degree : 한 정점에 간선.. 2021. 9. 9.
[SPRING] SPRING BOOT 특징, REST API, JSON 1. SPRING BOOT 특징 - SPRING BOOT APP에는 SPRING 구성이 거의 필요하지 않다 - java -jar로 실행하는 java APP을 만들 수 있다 - XML 구성 요구사항이 전혀 없음 - TOMCAT이 내장되어있어 따로 설치 필요X - 지원 Build Tool : Gradle 4.x & 5.x, maven - 지원 Survlet Tool : Tomcat 9.x, Jetty, Undertow, Netty 2. REST API - 어노테이션을 통해 Controller에서 Path와 PathVariable, Query parameter를 Mapping 할 수 있다. - Mapping 방식 3가지 @RestController @RequestMapping("/api") public cla.. 2021. 9. 8.
[C++]백준 8972번 : 미친 아두이노 https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net 1. 풀이 시뮬레이션문제 로봇이 이동할 때, 해당 턴에 로봇이 2개 이상 이동한 자리면 터뜨리는 것만 잘 구현하면 될듯 #include #include #include #include #include using namespace std; struct pos{ int y, x; }; int R, C; char map[100][100]; int cntR[100][100]; pos cPos; queu.. 2021. 9. 4.
[C++]백준 2234번 : 성곽 https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 n, m이 주어진다. 다음 m개의 줄에는 n개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 1. 접근 요구하는게 많았는데 일단 유니온파인드로 푸는 문제인줄 알았지만 bfs로 푸는 문제 2. 핵심 1) 벽 유무를 비트마스킹을 통해 연산(나는 처음에 map[y][x] 값 받자마자 소인수분해로 map[y][x][4] 값을 채웠다) 2) 아래 코드에선 개선하지 않았는데 3번째 요구사항인 벽을 부쉈을 때의 방크기 최대값은 bfs()에서 방 넘버링을 하면 시간을 더 줄일 수 있을 것 같다 #.. 2021. 9. 3.
최단경로 알고리즘 정리 : 다익스트라, 벨만포드, 플로이드-와샬 하나의 정점에서 다른 모든 정점까지의 최단 경로를 구하는 알고리즘 다익스트라 - 음의 가중치로 인한 싸이클 발생 판별 불가능 - 현재까지 탐색된 정점 집합에서 최단 경로를 가지고 있는 탐색되지 못한 정점을 찾아 탐색한 정점 집합에 추가한다. - 그 다음, 탐색된 정점(i)들에 대해 새로 추가한 정점(j)을 거칠 때 발생하는 최단 경로를 업데이트한다. : D[i] = min(D[i], D[j] + W[j][i]) - 반복한다 - 기본문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정.. 2021. 8. 29.

티스토리툴바