악깡버👩🏻‍🌾

[BOJ] 15683 감시 (Java)

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 1. 문제 요약 NxM 크기의 map에서 CCTV가 감시할 수 없는 영역의 최솟값, 즉 map에서 0 개수의 최소값을 구하는 문제이다. CCTV의 종류는 5가지이며, CCTV는 상하좌우 4방향으로 회전할 수 있다. 또한 CCTV는 벽을 통과할 수 없다. 제약조건은 아래와 같다. 1

[SSAFY] 9월 - 싸피만의 평가, 일타싸피 알아보기

안녕하세요😊 지난 주에는 시험인듯 시험아닌 시험같은 일타싸피 시간이 있었습니다! 일타싸피란 어떤 행사인지 간단하게 소개해드리고자 합니다. 일타싸피란 대체 무엇일까요? 일타싸피의 간단한 규칙입니다! 일타싸피는 공이 총 6개입니다. 이 점을 제외하고는 포켓볼의 규칙과 같습니다 알아두면 좋은 꿀팁! 두구두구 결과는~ 분명 평가였지만, 즐기면서 할 수 있었던 일타싸피! 이상 싸피셜 8기 강수나기자였습니다😊

[BOJ] 2638 치즈 (Java)

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 1. 문제 요약 NxM 크기의 모눈종이에서 4변 중 2변 이상이 외부 공기와 접촉하면 한 시간 이내에 녹는다. 내부 공간은 외부 공기로 치지 않는다. 모눈종이의 가장자리, 즉, 테두리 부분은 치즈가 놓이지 않으며, 항상 외부 공기이다. (따라서 치즈의 범위는 신경쓰지 않아도 된다.) 2. 풀이 그래프 + 시뮬레이션 문제이다. 테케는 맞는데 어디가 틀렸는지 감이 안잡혀서 3일차 시도에 ..

[BOJ] 2644 촌수계산 (Java)

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 1. 문제 요약 차례대로 총 노드 개수 n과 a, b를 입력받고, 간선개수 m, 각각의 관계를 입력받는다. a에서 b로 가는 간선의 개수를 구하는 문제이다. 2. 풀이 양방향 bfs, dfs로 풀 수 있다. 처음에는 부모가 존재하고 부모를 타고 가다보면 루트가 존재할 것이라고 생각하여 단방향 그래프로 접근하였다. 또한 부모를 타고 가야하므로 dfs가 적절하다고 생각했다. 하지만..

[BOJ] 2193 이친수 (Java)

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 1. 문제 요약 이친수란, 1~N자리의 이진수 중에서 ① 0으로 시작하지 않고 ② 1이 두 번 연속 나타나지 않는 수이다. 제약조건은 1 10 3의 자리 : 2 => 100, 101 4의 자리 : 3 => 1000, 1001, 1010 5의 자리 : 5 => 10000, 10001, 10010, 10100, 10101 6의 자리 : 8 => 100000, 100001, 100101, 1..

[SSAFY] 8월 - 싸피 8월 기록

[BOJ] 15686 치킨배달 [Java]

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1. 문제 요약 NxN 크기의 도시에 치킨집, 집이 있다. 집에서 치킨집까지의 거리를 '치킨거리'라고 한다. 치킨집 전체 수 중 M개를 선택하여 각각의 집에 대하여 최소가 되는 치킨거리의 합을 구하여 출력하는 문제다. 각각의 집마다 최소가 되는 치킨거리를 구하고, 이를 모두 합하면 된다. 거리는 (a,b) (c,d) 두 칸을 예로들면 |a-b| + |c-d| 로 구한다. (맨..

[BOJ] 16637 괄호추가하기 [Java]

https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 1. 문제요약 길이가 N인 수식에서 숫자 2개, 연산자 1개만 괄호로 묶을 수 있고, 괄호는 여러개 사용할 수 있다. 계산한 결과 중 최대값을 출력하는 문제이다. 여기서, N은 항상 홀수이며, 괄호를 추가하지 않아도 된다. 2. 풀이 모든 경우를 탐색한 후, 매번 최대값을 갱신해주는 방식으로 하기 위해 백트래킹을 사용하였다. 모든 경우라함은, 지금 위치에서 괄호를 묶지 않고 식의 끝까..

[BOJ] 1697 숨바꼭질 [Java]

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1. 문제 요약 점 N과 점 K가 주어진다. N에서 K로 갈 수 있는 최단시간을 찾는 문제이다. 점 N은 1초마다 +1, -1, *2 위치로 이동할 수 있다. (0 ≤ N, K ≤ 100,000) 2. 풀이 이 문제는 BFS의 깊이를 구하는 문제이다. 예제 5 17을 기준으로, 처음에는 '깊이'를 어떻게 구할까 생각하면서 5에서 17까지 가는 많은 경로 중 가장 짧은 깊..

[BOJ] 2606 바이러스 [Java]

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 1. 문제 요약 1번이 바이러스에 걸리면, 1번과 연결된 모든 번호가 감염된다. 4번과 7번은 1번과 연결되어 있지 않으므로 감염되지 않는다. 연결 정보가 주어졌을 때, 1번을 시작으로 바이러스에 감염되는 컴퓨터의 수를 출력하라. 2. 풀이 그래프 문제이다. 해당 노드에 인접한 노드들을 따라 연결된 모든 노드들의 개수를 출력하면 된다. 갈 수 있는 모든 노드를 가기 때문에 DFS, BFS 모두 가능하다..