728x90
sweq
-
[SWEA] 1979. 어디에 단어가 들어갈 수 있을까 c++Coding Test/SW Expert Academy 2022. 11. 16. 11:26
문제 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. N X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다. 주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램을 작성하라. input output 2 5 3 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 1 5 3 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 #1 2 #2 6 문제 해결 행우선 2중for문, 열우선 2중for문으로 연속된 1의 개수와 k가 같은지 검사하면 된다. #include #include #include using namespace std; int mai..