일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 플로이드와샬
- lca
- 좌표압축
- dfs
- 비트마스크
- 위상정렬
- 세그먼트트리
- 백준
- 이분탐색
- DisjointSet
- 이분매칭
- boj
- 구현
- 정렬
- 삼분탐색
- LazyPropagation
- 브루트포스
- 에라토스테네스의 체
- DP
- 크루스칼
- 다익스트라
- 그리디
- 누적합
- 이진탐색
- lis
- BFS
- 펜윅트리
- MST
- 수학
- 투포인터
- Today
- Total
목록전체 글 (127)
lastknight00
문제 링크 : [백준]직각다각형(17611) 17611번: 직각다각형 입력의 첫 줄에는 단순직각다각형의 꼭지점의 개수를 나타내는 정수 n(4 ≤ n ≤ 100,000)이 주어지고, 이어지는 n개 줄 각각에 단순직각다각형 꼭지점의 좌표 (xi, yi)가 차례대로 주어진다. 주어지�� www.acmicpc.net 문제 설명 모든 선분이 x축 혹은 y축과 평행한 선분들로 이루어진 직각다각형이 주어집니다. 이때, x축과 평행한 선분을 임의의 위치에 긋거나, y축과 평행한 선분을 임의의 위치에 그어 주어진 직각다각형과 교차하는 점들을 각각 셉니다. 그때 가장 많이 교차하는 선분이 몇개의 선분과 교차하는지 구하세요. 입력 N(선분의 갯수, 4 >e[i][1]; for(j=0;j
문제 링크 : [백준]사회망 서비스(SNS)(2533) 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망�� www.acmicpc.net 문제 설명 N개의 노드로 이루어진 트리가 주어지고, 각 노드는 얼리어답터이거나 자신과 인접한 모든 노드들이 얼리어답터이어야 합니다. 적당히 얼리어답터를 선정했을 때 위 조건을 만족하도록 만들어야 하는데, 그때 최소로 얼리어답터를 지정할 수 있는 수가 몇명인지 구하세요. 입력 N(노드의 수, 2
문제 링크 : [백준]K번째 최단경로 찾기(1854) 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 문제 설명 N개의 노드와 M개의 엣지 정보가 주어졌을 때, 1번에서 각 노드까지의 K번째 최단 거리를 구하세요. 입력 N(노드의갯수, 1
문제 링크 : [백준]거의 최단 경로(5719) 5719번: 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 www.acmicpc.net 문제 설명 N개의 도시가 있고, M개의 도로 정보가 주어집니다. 이때, 시작점부터 도착점까지 가는 최단거리를 구성하는 모든 도로를 제외한 도로들을 가지고 최단거리를 구하세요. 입력 N(도시의 수, 1
문제 링크 : [백준]할로윈 묘지(3860) 3860번: 할로윈 묘지 문제 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 www.acmicpc.net 문제 설명 W * H 크기의 묘지가 있고, (0,0)에서 출발하여, 위, 아래, 왼쪽, 오른쪽 한 칸씩 이동하여, (W-1,H-1)까지 최단 시간에 이동하려고 합니다. 묘지에는 묘비들이 있는데, 이 묘비가 있는 곳으로는 가지 못합니다. 또 귀신 구멍이 있어, 귀신 구멍 입구로 들어가게 되면 귀신 구멍 출구로 나가게 되는데 이때 걸리는 시간은 임의의 음수 혹은 임의의 양수가 될 수 있습니다. 최소 시간을 출력하며, 계속 과거..
문제 링크 : [백준]도로 네트워크(3176) 3176번: 도로 네트워크 문제 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 K www.acmicpc.net 문제 설명 N개의 도시와 N-1개의 도로가 있고, 모든 도로가 서로 이어져 있을 때, 두 도로가 주어지면, 두 도시를 연결하는 도로 중 가장 긴 도로와 가장 짧은 도로를 출력하세요. 입력 N(도로의 갯수, 1
문제 링크 : [백준]줄 세우기(2252) 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 문제 설명 N명의 학생을 키 순서에 맞추어 줄을 세우려고 합니다. 하지만 주어지는 데이터는 두 학생들간의 대소 비교가 M개만큼만 주어집니다. M개의 두 학생간의 비교 데이터만 가지고 키 순서대로 줄을 세우세요. 입력 N(학생의 수, 1
문제 링크 : [백준]게임 개발(1516) 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 문제 설명 게임에서 건설할 수 있는 건물 N개가 존재하고, 그 건물을 짓는데 필요한 시간이 주어집니다. 또한 그 건물을 짓기 위해서는 먼저 지어져야 할 건물들의 관계가 주어집니다. 각각의 건물을 짓는데 필요한 최소한의 시간을 구하세요. 입력 N(건물의 갯수, 1
문제 링크 : [백준]키 순서(2458) 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 N명의 학생이 존재하고, N명의 학생들의 키 관계가 주어집니다.(Ex : A학생이 B학생보다 크다) 이 때, 정확하게 몇번째로 큰지 알 수 있는 학생의 수를 구하세요. 입력 N(학생의 수, 2
문제 링크 : [백준]집합의 표현(1717) 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 문제 설명 0부터 N개까지 각각의 수를 원소로 하는 N+1개의 집합({0},{1},...,{N})이 존재합니다. 이 때, M개의 연산이 주어지는데, 다음과 같습니다. 0 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합을 합합니다.(합집합) 1 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합이 같은 집합인지를 출력합니다. 입력 N(원소의 갯수, 1