최's 먹공로그
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf 문제정리1. 1개의 cell에는 1개의 core 혹은 1개의 전선이 올 수 있다.2. 맥시노스의 가장 자리에는 전원이 흐르고 있다.3. core와 전원을 연결하는 전선은 직선으로만 설치가 가능하며, 전선은 교차해서는 안 된다.4. 맥시노스의 가장자리에 위치한 core는 이미 전원이 연결된 것으로 간주한다.5. 최대한 많은 core에 전원을 연결하였을 경우, 전선 길이의 합을 구하고자 한다.단, 여러 방법이 있을 경우, 전선 길이의 합이 최소가 되는 값을 구하라. 문제issue1. 중복순열로 연결해야하는 core당 4방향을 모두 살펴보면 최..
https://www.acmicpc.net/problem/17140 문제정리1. 크기가 3 * 3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다.2. 연산(1) R연산 : 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 >= 열의 개수인 경우에적용된다.(2) C연산 : 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 < 열의 개수인 경우에적용된다.3. 정렬은 수의 등장 횟수가 커지는 순으로 , 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다.배열 A에 정렬된 결과를 다시 넣어야 한다. 수 , 등장 횟수 순서로 넣는다.4. R연산이 적용된 경우에는 행의 크기가 가장 큰행을 기준으로 모든 행의 크기가 커지고,C연산이 적용된 경우에는 열의 크기가 가장 큰 열을 기준으로 모든..
https://www.acmicpc.net/problem/16235 문제정리1. 각각의 칸은 (r,c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수 , c는 가장 왼쪽으로부터떨어진 칸의 개수이다. r과 c는 1부터 시작한다.2. M개의 나무를 구매해 땅에 심었다.3. 사계절(1) 봄에는 나무가 자신의 나이만큼 양분을 먹고, 나이가 1 증가한다. 각각의 나무는 나무가있는 1*1크기의 칸에 있는 양분만 먹을 수 있다. 하나의 칸에 여러 개의 나무가 있다면,나이가 어린 나무부터 양분을 먹는다. 만약, 땅에 양분이 부족해 자신의 나이만큼 양분을먹을 수 없는 나무는 양분을 먹지 못하고 즉시 죽는다.(2) 여름에는 봄에 죽은 나무가 양분으로 변하게 된다. 각각의 죽은 나무마다 나이를 2로나눈 값이 나무가 있..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq 문제정리1. 탈주범은 시간당 1의 거리를 움직일 수 있다.2. 탈주범이 탈출 한 시간 뒤 도달할 수 있는 지점은 한 곳이다. 초기에 주어지는 맨홀뚜껑 위치3. 탈주범이 있을 수 있는 곳은 처음위치도 다 포함4. 지하 터널 지도와 맨홀 뚜껑의 위치, 경과된 시간이 주어질 때탈주범이 위치할 수 있는 장소의 개수를 계산하는 프로그램을 작성하라. 문제issue1. 현재위치의 터널에서 다음위치로 이동할때 가능한 터널이 자기자신이 가능한경우도 있다. 해결흐름1. 각 터널별로 움직이는 방향을 3차원 배열로 만들어준다.{ {}, { { -1, 0, 1,..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu 문제정리1. 보호필름은 투명한 막을 D장 쌓아서 제작된다.2. 막은 동일한 크기를 가진 바 모양의 셀들이 가로 방향으로 W개 붙여서 만들어진다.3. 이렇게 제작된 필름은 두께 D, 가로 크기 W의 보호 필름이라고 한다. map[D][W]4. 각 셀들은 특성 A 또는 특성 B를 가지고 있다. 보호 필름의 성능은 셀들의 특성이어떻게 배치됨에 따라 결정된다.5. 보호 필름의 성능을 검사하기 위해 합격기준 K라는 값을 사용한다.6. 충격은 보호 필름 단면의 세로 방향으로 가해지므로, 세로 방향 셀들의 특성이 중요하다.W방향에서 가해진다.7. 단면..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl 문제정리1. 가장 바깥쪽 가장자리 부분에 위치한 셀들에는 특수한 약품이 칠해져 있다.2. 최초 각 미생물 군집의 위치와 군집 내 미생물의 수 , 이동 방향이 주어진다.약품이 칠해진 부분에는 미생물이 배치되어 있지 않다. 이동방향은 상 , 하 , 좌 , 우 이다.3. 각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동한다.4. 미생물 군집이 이동 후 약품이 칠해진 셀에 도착하면 군집 내 미생물의 절반이 죽고,이동방향이 반대로 바뀐다.5. 이동 후 두 개 이상의 군집이 한 셀에 모이는 경우 군집들이 합쳐지게 된다.합쳐 진 군집의 미생물 수..
https://www.acmicpc.net/problem/1600 문제정리1. 말은 체스의 나이트와 같은 이동방식을 가진다.2. 말은 장애물을 뛰어넘을 수 있다.3. 원숭이는 총 K번만 말과 같은 움직임을 할 수 있다. 그 외에는 인접한 칸으로만 움직일 수 있다.(상,하,좌,우)4. map의 맨 왼쪽 위에서 맨 오른쪽 아래까지 가야한다. 격자판이 주어졌을 때, 원숭이가 최소한의 동작으로도착지점까지 갈 수 있는 방법을 알아내는 프로그램을 작성하시오.5. map[H][W] 이다. 장애물이 있는 곳으로는 이동할 수 없다. 문제issue1. 처음에는 최소라서 BFS라고 생각했지만 한 셀에서 원숭이로 갈 수 있는 경우 , 말로 갈 수 있는 경우를 모두살펴봐야 해서 DFS로 해야겠다고 생각했지만 결론은 최소 = B..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu 문제정리1. 홈방범 서비스는 마름모 모양의 영역에서만 제공된다.2. 운영 비용 = K * K + (K - 1) * (K - 1) , K는 1 이상의 정수이다.3. 홈방범 서비스를 제공받는 집들은 각각 M의 비용을 지불할 수 있어, 손해를 보지 않는 한 최대한 많은 집에홈방법 서비스를 제공하려고 한다.4. 도시의 크기 N과 하나의 집이 지불할 수 있는 비용 M, 도시의 정보가 주어진다.이때, 손해를 보지 않으면서 홈방범 서비스를 가장 많은 집들에 제공하는 서비스 영역을 찾고, 그 때의홈방범 서비스를 제공 받는 집들의 수를 출력하는 프로그램을..