초코민트냠냠블로그

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제를 보면 4개의 이어지는 칸의 합이 최대인 값을 구하면 됩니다. 우리가 사용할 수 있는 모양을 보면 테트리스 조각이랑 똑같은데 T블록( ㅗ블록) 을 제외한 나머지 블록들은 간단히 DFS를 사용하면 모든 경우를 구할 수 있습니다. T블록의 경우는 따로 분리해서 코드를 작성해주면 됩니다. 각 칸의 숫자는 1000을 넘지 않는 자연수이므로 int 범위에서도 충분합니다. #include #includ..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A 31) 위의 조건으로 인해 연산을 하는 중간에는 수가 짝수이거나, 일의 자리 수가 1인 두 가지 조건을 반드시 만족합니다. 그러므로 B에서 2를 나누거나, 오른쪽 1을 삭제하는 두 가지 연산을 하는 방법으로..

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 이번 문제는 트리의 간선을 입력으로 받고 2부터 마지막 노드까지의 부모 노드를 출력하는 문제입니다. 트리도 그래프의 일종이므로 저는 BFS를 써서 문제를 풀었습니다. 트리의 루트 노드는 1이므로 1을 시작으로 BFS를 돌리면서 노드를 방문할 때 이전 노드의 값을 답으로 저장하면 됩니다. DFS로도 가능합니다. 아래는 제 코드입니다. #include #include #include using namespace std; int n; vectoradj[100002]..