최's 먹공로그

https://www.acmicpc.net/problem/11559 문제정리1. 룰(1) 뿌요는 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.(2) 뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색뿌요들이 한꺼번에 없어진다.(3) 뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 아래로 떨어지게 된다.(4) 아래로 떨어지고 나서 다시 같은 색의 뿌요들이 4개 이상 모이게 되면 또 터지게 되는데터진 후 뿌요들이 내려오고 다시 터짐을 반복할 때마다 1연쇄씩 늘어난다.(5) 터질 수 있는 뿌요가 여러 그룹이 있다면 동시에 터져야 하고 여러 그룹이 터지더라도 한번의 연쇄가 추가된다.2. 필드가 주어졌을 때, 연쇄가 몇 번 연속으로 일어날지 계산3. map[..

https://www.acmicpc.net/problem/17136 문제정리1. 색종이의 크기가 1*1 , 2*2 , 3*3 , 4*4 , 5*5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다.2. 색종이를 크기가 10 * 10인 종이 위에 붙이려고 한다. 1이 적힌 칸은 모두 색종이로 덮어져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐도 안 된다. 또, 칸의 경계와 일치하게 붙여야 한다.3. 종이가 주어졌을 때, 1이 적힌 모든 칸을 붙이는데 필요한 색종이의 최소 개수를 구해보자.4. 1을 모두 덮는 것이 불가능한 경우에는 -1을 출력한다. 문제issue1. 재귀를 이용한다. 해결흐름1. map을 입력 받을 때 1의 위치를 list에 저장한다.2. 재귀(1..

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. 이동 후 두 개 이상의 군집이 한 셀에 모이는 경우 군집들이 합쳐지게 된다.합쳐 진 군집의 미생물 수..