문제 www.acmicpc.net/problem/17026 알고리즘 스택, 정렬 풀이 직각이등변삼각형으로 된 산의 꼭짓점이 주어집니다. 산의 색깔이 같을 때, 구분되는 산의 갯수를 구하는 문제입니다. 산 자체를 관찰하면 조금은 헷갈릴 수 있는 문제입니다. 산을 산의 시작 좌표와 산의 끝 좌표로 치환하여 문제를 풀어 나가야 합니다. 즉 산을 선분으로 치환하면 문제는 $N$개의 선분이 주어질 때, 완전히 겹치는 선분을 제외하고 세는 문제로 바뀌게 됩니다. 바뀌게 된 문제는 시작좌표를 오름차순으로 정렬하되, 시작좌표가 같다면 끝좌표는 내림차순으로 정렬하여 풀면 됩니다. 코드 #include #define rep(i, n) for (int i = 0; i < n; ++i) #define REP(i, n) for..
SELECT를 사용하여 결과집합을 조회하게 되면 만들지 않은 ROWNUM이 자동으로 생기게 됩니다. 왼쪽에 있는 빨간색 사각형이 ROWNUM에 해당하는 부분입니다. SELECT * FROM NOTICE; 상위 5개의 결과만 보기 위해서 다음과 같은 SQL을 사용할 수 있습니다. SELECT * FROM NOTICE WHERE ROWNUM BETWEEN 1 AND 5; 6번째부터 10번째를 조회하려면 위 내용을 응용해 다음과 같이 작성하면 된다고 생각할 수 있습니다. SELECT * FROM NOTICE WHERE ROWNUM BETWEEN 6 AND 10; 하지만 아무것도 출력되지 않았습니다. 왜 이런 현상이 발생할까요? ROWNUM은 결과집합을 만든 후 하나하나 넘버링 하는 것이 아니기 때문입니다. S..
- Total
- Today
- Yesterday
- 동적계획법
- 이분탐색
- DP
- 트라이
- bfs
- Oracle
- Segment tree
- 스위핑
- hld
- 정렬
- spring
- Suffix Array
- 2-SAT
- sorting
- 세그먼트트리
- greedy
- knapsack
- 이분매칭
- dijkstra
- union find
- Fenwick
- 펜윅트리
- kmp
- sweeping
- string
- SCC
- spring boot
- dfs
- 좌표압축
- implementation
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |