Machineboy空

문제요약호수가 끊기지 않도록 쇼핑몰을 건설할 수 있는 경우의 수난이도Rank A풀이 포인트DFS 기본: 연결 요소 개수 구하기REVIEW DFS 공식 엄청나게 오랜만에 구현하려니 기억이 안나더라. 1) 전체 그리드에서 탐색을 시작할 곳 설정.2) 거기서 부터 이어진 대로 탐색시작. 탐색 완료 시 cnt++;3) 1,2,를 전체 칸의 수 만큼 반복해서 진행하면 연결 요소의 개수가 구해짐 즉, 탐색 시작할 칸의 좌표(x,y)를 DFS 함수에 넣어 탐색 시작하고, 방문 배열 값 관리해주면서 중복되지 않게 탐색하면 됌! 원리 한 번 다시 복기해둠 CODEusing System;class Program{ static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { ..

문제요약칸의 총합이 같도록 초코를 분할해 가져라난이도B Rank풀이 포인트누적합new string('A', 3) = AAAREVIEW 연속된 칸의 합을 구하는 건!! 누적합!!!누적합 정말 쉬운 건데 자꾸 바로 떠오르지 않아서 매번 for문으로 합을 구해버린다. 그리고 같은 문자 n개 이어붙여 문자열 만들고 싶을 때, string 생성하는 법도 좀 알아두기.간단한 걸 비효율적으로 풀고, 거기다 오답이면 좀 CODEusing System;using System.Collections.Generic;class Program{ static void Main() { var line = Console.ReadLine().Split(); int h = int.Parse(line[0..