전체 글108 백준 15683번 : 감시 문제 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 구현 방법 cctv가 가질 수 있는 경우의 수를 다 계산하여 사각지대의 최소 크기를 구해줘야 합니다. cctv의 좌표, 번호를 리스트에 저장하고 리스트의 크기만큼 방향을 가지는 순열을 구해줍니다. 선택된 방향으로 가능성을 다 확인 후 사각지대 개수를 카운트 하여 제일 최솟값을 출력해줍니다. cctv5는 어느 방향 상관없이 인접한 곳을 다 확인하므로 반복을 피하기 위해 따로 저장해주어 감시를 해주.. 2021. 3. 24. 백준 2638번 : 치즈 문제 www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 구현 방법 단계적으로 생각해보았습니다. 1. 치즈 겉 공기 구하기 - (0, 0)은 무조건 빈 칸, (0, 0)부터 인접한 곳이 빈 칸일 때 bfs 돌려 check 배열에 1로 저장. 치즈 속 공기는 1로 둘러쌓여 있기 때문에 치즈 속 공기까지 도달하지 못함. 2. 치즈 속 공기 구하기 - check 배열 값이 0이고 cheese 배열 값이 0이면 치즈 속 공기 -> 2로 변경 3. 사라질 치즈 .. 2021. 3. 24. 백준 2636번 : 치즈 문제 www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 구현 방법 단계적으로 생각해보았습니다. 1. 치즈 겉 공기 구하기 - (0, 0)은 무조건 빈 칸, (0, 0)부터 인접한 곳이 빈 칸일 때 bfs 돌려 check 배열에 1로 저장. 치즈 속 공기는 1로 둘러쌓여 있기 때문에 치즈 속 공기까지 도달하지 못함. 2. 치즈 속 공기 구하기 - check 배열 값이 0이고 cheese 배열 값이 0이면 치즈 속 공기 -> 2로 변경 3. 사라질 치즈 구하기 - cheese 배열을.. 2021. 3. 24. 백준 16562번 : 친구비 문제 www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. ( www.acmicpc.net 구현 방법 union-find 알고리즘을 통해 구현하였습니다. 학생 수 n 만큼의 집합을 만들고 m 만큼의 친구 관계를 통해 친구 관계를 연결해줍니다. 최소 비용을 출력해야하므로 친구 관계 연결 시 루트를 비교해서 가중치가 더 작은 노드를 루트로 올려줍니다. 모두 연결 후 연결되지 않은 친구를 구한 후 가중치를 더해 친구비를 계산해줍니다. 가지고 있는 돈 k .. 2021. 3. 21. 이전 1 ··· 9 10 11 12 13 14 15 ··· 27 다음
