본문 바로가기

전체 글

(224)
백준 13164 행복 유치원 https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 www.acmicpc.net #include #include #include #define INF 987654321 using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; int ans; cin >> n >> k; vector ch(n); for (int i = 0; i < n; i++) {..
고객센터 Q&A crud 구현 0. Request @Getter public class ServiceCenterQnaReq { private String title; private String type; private String content; private boolean isSecret; } 해당 요청을 받아 저장 및 수정 작업을 수행한다. 1. 컨트롤러 @RestController @RequiredArgsConstructor @RequestMapping("/service-qna") public class ServiceCenterQnaController { private final ServiceCenterQnaService serviceCenterQnaService; @PostMapping public ResponseEntity ..
7569 백준 토마토 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include #include #include using namespace std; int box[102][102][102]; int dist[102][102][102]; //위 아래 좌 우 앞 뒤 순 int ny[6]={0, 0, -1, 1, 0, 0}; int nx[6]={0, 0, 0, 0, 1, -1}; int nz[6]={-1, 1, 0, 0, 0, 0}; int..
백준 1106 호텔 https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net #include #include using namespace std; //dp[i]: i원으로 얻을 수 있는 최대 고객 int dp[100001]; int main() { int c, n; cin >> c >> n; vector ad(n + 1); //{비용, 이득} for (int i = 1; i > ad[i].first >> ad[i].second; } for (int i = 1; i
백준 4256 트리 https://www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net #include #include #include using namespace std; vector preorder; vector inorder; void divide(int s, int e, int root){ for (int i = s; i < e; i++) { if (inorder[i] == preorder[root]) { divide(s, i, root + 1); divide(i ..
백준 4195 친구 네트워크 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net #include #include #include #include using namespace std; map parent; map cnt; string findParent(string k){ return parent[k] == k ? k : parent[k]=findParent(parent[k]); } void uni(string a, string b){ string fa = findP..
백준 21939 문제 추천 시스템 Version 1 https://www.acmicpc.net/problem/21939 21939번: 문제 추천 시스템 Version 1 tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령 www.acmicpc.net #include #include #include using namespace std; priority_queue lpq; //{난이도, 문제 번호}, 최댓값 priority_queue gpq; //{난이도, 문제 번호}, 최솟값 int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n..
백준 2346 풍선 터뜨리기 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; deque q; //{풍선 안 종이에 적힌 번호, 풍선의 번호} cin >> n; for (int i = 1; i > temp; q.push_back(make_pair(..