https://www.codetree.ai/missions/2/problems/cross-shape-continuous-bomb/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1이상 100이하의 숫자로 구성된 n * n 크기의 격자판이 주어집니다. 이때 특정 열을 선택하면, 해당 열에 숫자가 적혀있는 위치 중 가장 위에 있는 칸을 중심으로 십자 모양으로 폭탄이 터지게 됩니다. 십자 모양의 크기는 선택된 칸에 적혀있는 숫자로 정해지며, 터진 이후에는 중력에 의해 숫자들이 아래로 떨어지게 됩니다. 십자 모양의 크기는 선택된 숫..

15703번: 주사위 쌓기 문제 보러가기 15703번: 주사위 쌓기아래 설명에서 k개의 주사위가 쌓여져 있고, 위에서부터 적혀있는 정수가 s1, s2, ..., sk인 주사위 탑을 (s1, s2, ..., sk)로 표현했다. 예제 1의 경우에는 주사위 탑 1개를 만들 수 있다. (1, 2, 4, 5) 또는 (www.acmicpc.net 문제아름이는 주사위 N개를 가지고 있다. 주사위는 정육면체 모양이고, 크기는 N개 모두 동일하다. 일반적인 주사위와 다르게, 여섯 개의 면에는 정수가 하나씩 쓰여 있다. 한 주사위에는 모두 같은 정수가 쓰여 있다.주사위 탑이란 주사위를 위로 쌓은 모양을 의미한다. 주사위를 쌓을 때는 주사위의 변이 일치하게 쌓아야 한다. 주사위 N개를 쌓아서, 주사위 탑의 개수를 최소로 하..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 15738번: 뒤집기 문제 보러가기 15738번: 뒤집기 첫째 줄에 배열 A의 크기 N(1 ≤ N ≤ 100,000)과 위치 K(1 ≤ K ≤ N), 연산의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째에는 배열 A에 들어있는 수가 1번째 수부터 순서대로 주어진다. 배열에 들어있는 www.acmicpc.net 문제 N개의 수로 이루어진 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 배열에 연산을 총 M번 적용하려고 한다. 이때, 가장 처음에 K번째에 있던 수가 모든 연산이 종료된 후 몇 번째 위치로 이동하는지 구하는 프..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 15705번: 단어찾기 문제보러가기 15705번: 단어 찾기 N×M 크기의 표의 각 칸에 알파벳 대문자가 하나씩 쓰여 있다. 단어 S가 주어졌을 때, 표에 단어 S가 있는지 없는지 구하는 프로그램을 작성하시오. 단어 S가 표에 존재하려면, 표의 한 칸에서 시작 www.acmicpc.net 문제 N×M 크기의 표의 각 칸에 알파벳 대문자가 하나씩 쓰여 있다. 단어 S가 주어졌을 때, 표에 단어 S가 있는지 없는지 구하는 프로그램을 작성하시오. 단어 S가 표에 존재하려면, 표의 한 칸에서 시작해, 연속해서 그 단어의 모든 알파벳이 순서대로..

문제 1이상 100이하의 숫자가 적혀있는 N개의 폭탄이 쌓여있습니다. 이때 M개 이상 연속으로 같은 숫자가 적혀있는 폭탄들은 터지게 되고, 중력에 의해 위에 있던 폭탄들은 밑으로 떨어지게 됩니다. M개 이상 연속한 폭탄은 부분만 터져서는 안되고 전부 다 터져야 합니다. 예를 들어 다음과 같은 예시에서 M이 2인 경우 3이라는 숫자가 연속하여 M번 이상 나오므로 그 폭탄들이 터지게 됩니다. 만약 M개 이상인 폭탄들의 쌍이 여러 개라면 동시에 터지게 됩니다. 이 과정을 M개 이상 연속한 숫자를 갖는 폭탄들이 존재하지 않을때까지 계속 반복했을 때, 최종 결과를 출력하는 프로그램을 작성해주세요. 위의 예에서 M=2인 경우 진행 과정은 다음과 같습니다. 입력 형식 첫째 줄에는 N과 M이 공백을 사이에 두고 주어집..

1이상 100이하의 숫자로만 이루어져 있는 n * n 크기의 격자 정보가 주어집니다. 이때, 이 격자 내에 있는 임의의 기울어진 직사각형을 잡아 회전시키려고 합니다. 기울어진 직사각형이란, 격자내에 있는 한 지점으로부터 체스의 비숍처럼 대각선으로 움직이며 반시계 순회를 했을 때 지나왔던 지점들의 집합을 일컫습니다. 이 때 반드시 아래에서 시작해서 1, 2, 3, 4번 방향순으로 순회해야하며 각 방향으로 최소 1번은 움직여야 합니다. 또한, 이동하는 도중 격자 밖으로 넘어가서는 안됩니다. 예를 들어 위의 규칙에 따라 다음과 같이 기울어진 직사각형을 잡아볼 수 있습니다. 위의 기울어진 직사각형의 경우 4행 2열 위치에서 시작하여 순서대로 1번 방향으로 2칸, 2번 방향으로 1칸, 3번 방향으로 2칸, 4번 ..