Per ardua ad astra.

HTTP 응답 상태 코드(Response Status Code) 들어가며 HTTP 응답 상태 코드(Response Status Code)에 대해 알아보자. HTTP 응답 상태 코드(Response Status Code) 클라이언트의 요청(Request)에 대한 서버의 응답(Response)을 나타내는 숫자로 된 코드 HTTP 응답 상태 코드(Response Status Code)를 통해 특정한 HTTP 응답이 성공적으로 완료됐는지 알 수 있다. 다양한 상태 코드가 있으며, 각각은 특정 의미와 응답 유형을 나타낸다. HTTP 응답 상태 코드는 5개의 클래스로 구분될 수 있다. Informational Responses (100 – 199) Successful Responses (200 – 299) Redi..

노드몬(nodemon) 패키지 들어가며 Node.js의 노드몬(Nodemon) 패키지를 설치하고 실행해보자. 노드몬(Nodemon) 개념 Node.js 애플리케이션을 개발 및 실행하는 데 도움을 주는 유용한 도구 중 하나 개발자가 코드를 변경하고 저장한 후 서버나 애플리케이션을 자동으로 다시 시작하여 개발 프로세스를 더 효율적으로 만들어준다. 주로 개발 중인 애플리케이션을 실시간으로 모니터링하고 변경 사항을 반영하는 데 사용된다. 특징 코드 변경 감지 노드몬은 코드 변경을 실시간으로 감지하고 저장한 후에 애플리케이션을 자동으로 다시 시작한다. 코드 수정 후 수동으로 서버를 재시작할 필요가 없어 개발자의 생산성을 향상시킨다. 다양한 파일 유형 지원 노드몬은 JavaScript 파일 뿐만 아니라 HTML, ..

HTTP 요청(Request) 메서드의 종류 들어가며 HTTP 요청(Request) 메서드의 종류를 알아보자. HTTP(HyperText Transfer Protocol) 월드 와이드 웹(WWW)에서 데이터를 전송하는 데 사용되는 프로토콜 HTTP 요청(Request) 메서드의 종류 HTTP 요청(Request)은 클라이언트에서 서버로 데이터를 보내는 메커니즘을 정의하며, 다양한 유형의 요청 방식이 있다. ① GET GET 요청은 서버로부터 정보를 검색하기 위해 사용된다. 클라이언트가 서버에게 데이터를 요청(Request)하고, 서버는 요청된 데이터를 응답(Response)으로 제공한다. GET 요청은 주로 데이터를 요청하거나 검색할 때 사용된다. ② POST POST 요청은 클라이언트가 서버로 데이터를..

Express.js 들어가며 @Express.js@에 대해 알아보자. Express.js 개념 Node.js의 핵심 모듈인 http와 Connect 컴포넌트를 기반으로 하는 웹 애플리케이션 프레임워크로, 웹 애플리케이션 및 API를 개발하는 데 사용된다. Express.js는 Node.js와 함께 사용되며, 웹 애플리케이션 및 API를 빠르게 개발하고 관리하는 데 도움을 준다. Node.js의 사실상의 표준 서버 프레임워크로 불리고 있다. 2010년 TJ Holowaychuk에 의해 개발되었다. 간단히 익스프레스(Express)라고 부른다. MIT 허가서로 라이선스되는 자유-오픈 소스 소프트웨어로 출시되었다. 익스프레스는 몽고DB 데이터베이스 소프트웨어, AngularJS 프론트엔드 프레임워크와 함께 M..

URL QR 코드 생성기 만들기 들어가며 Node.js를 이용하여 간단하게 URL을 입력하면 해당 URL의 QR 코드를 생성해주는 프로그램을 만들어보자. 방법 필요한 모듈 설치 다음 명령을 실행하여 @npm@을 이용하여 사용자의 입력을 받는 기능을 제공하는 @inquirer@ 모듈과 QR 이미지를 생성해주는 @qr-image@ 모듈을 설치해준다. > npm install inquirer qr-image 코드 작성하기 import inquirer from "inquirer"; import qr from "qr-image"; import fs from "fs"; inquirer .prompt([{ message: "Type in your URL: ", name: "URL", }]) .then((answers..

Node.js에서 모듈 불러오는 방식 (require, import) 들어가며 Node.js에서 모듈(Module)을 불러오는 방식은 크게 2가지가 있다. CommonJS 스타일로 불러오는 @require@ 방식과 ES6 모듈 스타일로 불러오는 @import@ 방식 2가지가 있다. 이 두 가지 방법의 차이점에 대해 알아보자. Node.js에서 require과 import의 차이점? require require는 Node.js의 기본 모듈 시스템에서 사용되는 방법이다. CommonJS 스타일로 모듈을 가져온다. // 파일 시스템 모듈 가져오기 const fs = require('fs'); // 사용자 정의 모듈 가져오기 (상대 경로 사용) const math = require('./math'); requi..

HTML 코드를 이미지로 변환하는 방법 (Html2Image) 들어가며 @Html2Image@ 패키지를 이용하여 간단하게 HTML 코드를 이미지로 변환할 수 있다. 방법 Html2Image 패키지 설치하기 > pip install html2image 예제 코드 다음과 같이 3가지 방법으로 HTML 코드를 이미지 파일로 만들 수 있다. HTML 문자열(String) → 이미지 HTML 파일(@.html@) → 이미지 URL → 이미지 from html2image import Html2Image hti = Html2Image() html = ' A title Some text.' css = 'body {background: red;}' # 1. screenshot an HTML string (css is o..

파이썬을 이용하여 텔레그램(Telegram) 메시지 보내는 방법 들어가며 파이썬(Python)을 이용하여 텔레그램(Telegram) 메시지를 보내보자. 원리는 우선 텔레그램에서 봇을 만든 후, 파이썬 코드를 이용하여 해당 봇에 메시지를 보내는 것이다. 카카오톡 API를 이용한 메시지를 보내는 방법 보다 더 간단하다. 방법 ① 텔레그램에서 봇파더(@BotFather@) 추가하기 텔레그램에서 @BotFather@를 검색한 후, 체크박스(☑️)가 있는 봇파더를 추가해준다. ② 봇 생성하기 아래의 내용들을 차례로 채팅방에 입력하여 봇을 생성하고 API 토큰값을 얻어보자. 새로운 봇 만들기 채팅방에 아래의 메시지를 입력하여 전송한다. > /start > /newbot 봇 이름 지정하기 생성할 봇 이름을 지정해준다..

파이썬을 이용하여 이메일 보내는 방법 (smtplib, email) 들어가며 파이썬 코드를 이용하여 간단하게 이메일을 보내보자. 파이썬에 기본으로 내장되어 있는 @smtplib@ 모듈과 @email@ 모듈을 이용할 것이다. 방법 필요한 모듈 불러오기 이메일을 불러오기 위해 필요한 모듈을 불러온다. 파이썬에 기본으로 내장되어 있는 @smtplib@ 모듈과 @email@ 모듈을 불러올 것이다. import smtplib from email.mime.multipart import MIMEMultipart from email.mime.text import MIMEText from email.mime.image import MIMEImage from email.mime.application import MIMEA..

CSS positon 속성 (static, relative, absolute, fixed, sticky)들어가며CSS의 @position@ 속성에 대하여 정리해본다. @position@ 속성용도문서 상에 요소(Element)를 배치하는 방법을 지정한다.@top@, @right@, @bottom@, @left@ 속성이 요소를 배치할 최종 위치를 결정한다. 속성값 @static@요소를 일반적인 문서 흐름에 따라 배치한다.이 속성값을 사용하면 @top@, @right@, @bottom@, @left@, @z-index@ 속성을 사용할 수 없다.기본값이며, 따로 지정하지 않아도 된다. @relative@일반적인 문서 흐름에 따라 배치되지만, @top@, @right@, @bottom@, @left@ 속성을 사용..

빈 요소(Void Element) 들어가며 HTML에서 빈 요소(Void Element)에 대해 알아보자. 빈 요소(Void Element) 개념 빈 요소는 자식 노드(예, 중첩 요소 또는 텍스트 노드)를 가질 수 없는 HTML의 요소이다. 빈 요소에는 시작 태그만 있다. 빈 요소에는 종료 태그를 지정해서는 안 된다. 종류 @@ @@ @ @ @@ (en-US) @@ @@ @@ @@ (en-US) @@ @@ @@ (en-US) 지원 중단 @@ (en-US) @@ @@ 사용법 빈 요소는 아래와 같이 사용한다. 참고 사이트 빈 요소 - MDN Web Docs 용어 사전: 웹 용어 정의 | MDN 빈 요소는 자식 노드(예, 중첩 요소 또는 텍스트 노드)를 가질 수 없는 HTML의 요소 요소입니다. 빈 요소에는 ..

문제 N이 주어질 때, 원점을 중심으로 반지름이 N인 원 안에 포함되는 격자점($x, y$ 좌표가 모두 정수인 점)의 개수를 구하는 프로그램을 작성하라. 다시 말하자면, $x^{2}+y^{2}

문제 어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다. 이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다. 다음과 같은 수 분포가 있으면, 10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3 최빈수는 8이 된다. 최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라). 제약 사항 학생의 수는 1000명이며, 각 학생의 점수는 0점 이상 100점 이하의 값이다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호가 주어지고 그 다음 줄부터는 점수가 주어진다. 출력..

문제 삼성전자에 입사한 종민이는 회사 근처로 이사를 하게 되었다. 그런데 집의 위치가 두 수도 회사 A, B 중간에 위치하기에 원하는 수도 회사를 선택할 수 있게 되었는데, 두 회사 중 더 적게 수도 요금을 부담해도 되는 회사를 고르려고 한다. 종민이가 알아본 결과 두 회사의 수도 요금은 한 달 동안 사용한 수도의 양에 따라 다음과 같이 정해진다. A사 : 1리터당 P원의 돈을 내야 한다. B사 : 기본 요금이 Q원이고, 월간 사용량이 R리터 이하인 경우 요금은 기본 요금만 청구된다. 하지만 R 리터보다 많은 양을 사용한 경우 초과량에 대해 1리터당 S원의 요금을 더 내야 한다. 종민이의 집에서 한 달간 사용하는 수도의 양이 W리터라고 할 때, 요금이 더 저렴한 회사를 골라 그 요금을 출력하는 프로그램을..

문제 아름이를 포함하여 총 N명의 사람이 돌 던지기 게임을 하고 있다. 이 돌 던지기 게임은 앞으로 돌을 던져 원하는 지점에 최대한 가깝게 돌을 던지는 게임이다. 정확하게 말하면 밀리미터 단위로 -100,000에서 100,000까지의 숫자가 일렬로 써져 있을 때, 사람들은 숫자 100,000이 써져 있는 위치에 서서 최대한 0에 가까운 위치로 돌을 던지려고 한다. N명의 사람들이 던진 돌이 떨어진 위치를 측정한 자료가 주어질 때, 가장 0에 가깝게 돌이 떨어진 위치와 0 사이의 거리 차이와 몇 명이 그렇게 돌을 던졌는지를 구하는 프로그램을 작성하라. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 돌을 던지는 사람의 수 N(1≤N≤1,000)이 주어진다. 두 번..

문제 호석이는 불면증에 걸렸다. 그래서 잠이 안 올 때의 민간요법 중 하나인 양 세기를 하려고 한다. 호석이는 1번 양부터 순서대로 세는 것이 재미없을 것 같아서 N의 배수 번호인 양을 세기로 하였다. 즉, 첫 번째에는 N번 양을 세고, 두 번째에는 2N번 양, … , k번째에는 kN번 양을 센다. 이렇게 숫자를 세던 호석이에게 잠은 더 오지 않고 다음과 같은 궁금증이 생겼다. 이전에 셌던 번호들의 각 자리수에서 0에서 9까지의 모든 숫자를 보는 것은 최소 몇 번 양을 센 시점일까? 예를 들어 N = 1295이라고 하자. 첫 번째로 N = 1295번 양을 센다. 현재 본 숫자는 1, 2, 5, 9이다. 두 번째로 2N = 2590번 양을 센다. 현재 본 숫자는 0, 2, 5, 9이다. 현재까지 본 숫자는..

문제 다음과 같이 Encoding 을 한다. 1. 우선 24비트 버퍼에 위쪽(MSB)부터 한 byte씩 3 byte의 문자를 집어넣는다. 2. 버퍼의 위쪽부터 6비트씩 잘라 그 값을 읽고, 각각의 값을 아래 [표-1] 의 문자로 Encoding 한다. 입력으로 Base64 Encoding 된 String 이 주어졌을 때, 해당 String 을 Decoding 하여, 원문을 출력하는 프로그램을 작성하시오. 제약 사항 문자열의 길이는 항상 4의 배수로 주어진다. 그리고 문자열의 길이는 100000을 넘지 않는다. 입력 입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다. 다음 줄부터 각 테스트 케이스가 주어진다. 테스트 케이스는 Encoding 된 상태로 주어지는 문자열이다. 출력 테스트 케이스 t에 대한 ..

문제 RC (Radio Control) 카의 이동거리를 계산하려고 한다. 입력으로 매 초마다 아래와 같은 command 가 정수로 주어진다. 0 : 현재 속도 유지. 1 : 가속 2 : 감속 위 command 중, 가속(1) 또는 감속(2) 의 경우 가속도의 값이 추가로 주어진다. 가속도의 단위는, m/s 이며, 모두 양의 정수로 주어진다. 입력으로 주어진 N 개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 계산하는 프로그램을 작성하라. RC 카의 초기 속도는 0 m/s 이다. 예제 아래 예제 입력에서 정답은 3 이 된다. 입력 시간 RC 카의 속도 RC 카의 이동거리 1 2 1 sec 2 m/s 2 m 2 1 2 sec 1 m/s 3 m 제약 사항 1. N은 2 이상 30 이하의 ..

문제 숫자 N은 아래와 같다. $N=2^a \times 3^b \times 5^c \times 7^d \times 11^e$ N이 주어질 때 a, b, c, d, e 를 출력하라. 제약 사항 N은 2 이상 10,000,000 이하이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 이 주어진다. 출력 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 예제 [입력] [출력] 10 6791400 1646400 1425600 8575 185625 6480 1185408 6561 25 330750 #1 3 2 2 3 1 #2 6 1 2..

문제 원본 문서는 너비가 10인 여러 줄의 문자열로 이루어져 있다. 문자열은 마지막 줄을 제외하고 빈 공간 없이 알파벳으로 채워져 있고 마지막 줄은 왼쪽부터 채워져 있다. 이 문서를 압축한 문서는 알파벳과 그 알파벳의 연속된 개수로 이루어진 쌍들이 나열되어 있다. (예 : A 5  AAAAA) 압축된 문서를 입력 받아 원본 문서를 만드는 프로그램을 작성하시오. 예제 압축된 문서의 내용 A 10 B 7 C 5 압축을 풀었을 때 원본 문서의 내용 AAAAAAAAAA BBBBBBBCCC CC 제약 사항 1. 압축된 문서의 알파벳과 숫자 쌍의 개수 N은1이상 10이하의 정수이다. (1 ≤ N ≤ 10) 2. 주어지는 알파벳 Ci는 A~Z의 대문자이다. (i는 줄의 번호로 1~N까지의 수) 3. 알파벳의 연속된..

문제 월 일로 이루어진 날짜를 2개 입력 받아, 두 번째 날짜가 첫 번째 날짜의 며칠째인지 출력하는 프로그램을 작성하라. 제약 사항 월은 1 이상 12 이하의 정수이다. 각 달의 마지막 날짜는 다음과 같다. 1/31, 2/28, 3/31, 4/30, 5/31, 6/30, 7/31, 8/31, 9/30, 10/31, 11/30, 12/31 두 번째 날짜가 첫 번째 날짜보다 항상 크게 주어진다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 4개의 수가 주어진다. 첫 번째 수가 월을 나타내고 두 번째 수가 일을 나타낸다. 그 다음 같은 형식으로 두 번째 날짜가 주어진다. 출력 출력의 각 줄은 '#t'로 시작하고, 공백을..

문제 달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다. 다음과 같이 정수 N을 입력 받아 N크기의 달팽이를 출력하시오. 예제 N이 3일 경우, N이 4일 경우, 제약 사항 달팽이의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진다. 출력 각 줄은 '#t'로 시작하고, 다음 줄부터 빈칸을 사이에 두고 달팽이 숫자를 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 예제 [입력] [출력] 2 3 4 #1 1 2 3 8 9 4 7 6 5 #2 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 문제 해결 방법..

타입스크립트 프로젝트 만들기들어가며타입스크립트(TypeScript) 프로젝트를 만들어보자. 타입스크립트 프로젝트타입스크립트 개발은 Node.js 프로젝트를 만든 다음, 개발 언어를 타입스크립트(TypeScript)로 설정하는 방식으로 진행한다.Node.js 프로젝트는 디렉터리를 하나 만들고 여기에 @package.json@이라는 이름의 파일을 만드는 것으로 시작한다.보통 @package.json@ 파일은 터미널에 @npm init@ 명령을 실행해 생성한다.> mkdir study> cd study> npm init --yWrote to C:\Users\devastra\Desktop\TypeScript_Study\ch02-01\package.json:{ "name": "study", "version":..

문제 N 개의 숫자로 구성된 숫자열 Ai (i=1~N) 와 M 개의 숫자로 구성된 숫자열 Bj (j=1~M) 가 있다. 아래는 N =3 인 Ai 와 M = 5 인 Bj 의 예이다. Ai 나 Bj 를 자유롭게 움직여서 숫자들이 서로 마주보는 위치를 변경할 수 있다. 단, 더 긴 쪽의 양끝을 벗어나서는 안 된다. 서로 마주보는 숫자들을 곱한 뒤 모두 더할 때 최댓값을 구하라. 위 예제의 정답은 아래와 같이 30 이 된다. 제약 사항 N 과 M은 3 이상 20 이하이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 과 M 이 주어지고, 두 번째 줄에는 Ai, 세 번째 줄에는 Bj 가 주어진다. 출력 출력의 각 줄은 '..

문제 N x N 행렬이 주어질 때, 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력하라. 제약 사항 N은 3 이상 7 이하이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N이 주어지고, 다음 N 줄에는 N x N 행렬이 주어진다. 출력 출력의 첫 줄은 '#t'로 시작하고, 다음 N줄에 걸쳐서 90도, 180도, 270도 회전한 모양을 출력한다. 입력과는 달리 출력에서는 회전한 모양 사이에만 공백이 존재함에 유의하라. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 예제 [입력] [출력] 10 3 1 2 3 4 5 6 7 8 9 6 6 9 4 7 0 5 8 9 9 2 6 5 6 8 5 4 ..

문제 주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라. 제약 사항 N 은 5 이상 50 이하이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 이 주어지고, 다음 줄에 N 개의 숫자가 주어진다. 출력 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 예제 [입력] [출력] 10 5 1 4 7 8 0 ... #1 0 1 4 7 8 ... 문제 해결 방법 @sort@ 함수를 이용하여 간단하게 문제를 해결하였다. 코드 @sort@ 함수를 이용하여 풀기 T = int(input()) for test_case in range(..

문제 우리나라 화폐 ‘원’은 금액이 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다. S마켓에서 사용하는 돈의 종류는 다음과 같다. 50,000 원 10,000 원 5,000 원 1,000 원 500 원 100 원 50 원 10 원 S마켓에서 손님에게 거슬러 주어야 할 금액 N이 입력되면 돈의 최소 개수로 거슬러 주기 위하여 각 종류의 돈이 몇 개씩 필요한지 출력하라. 예제 N이 32850일 경우, 50,000 원 : 0개 10,000 원 : 3개 5,000 원 : 0개 1,000 원 : 2개 500 원 : 1개 100 원 : 3개 50 원 : 1개 10 원 : 0개 제약 사항 1. N은 10이상 1,000,000이하의 정수이다. (10 ≤ N ≤ 1,000,000) 2. N의 마지막 자릿..

mkdir 명령어 -p 옵션 들어가며 @mkdir@ 옵션의 @-p@ 옵션에 대해 알아보자. mkdir 명령어 리눅스와 유닉스 기반 운영 체제에서 디렉터리(폴더)를 생성하는 명령 @-p@ 옵션 @-p@ 옵션을 사용하면 지정한 디렉터리와 모든 중간 디렉터리(부모 디렉터리)를 생성할 수 있다. 중간 디렉터리가 존재하지 않는 경우에도 디렉터리를 생성한다. 즉, 디렉터리를 재귀적으로 생성한다. 이 옵션을 사용하지 않으면 중간 디렉터리가 존재하지 않는 경우 에러가 발생하며 디렉터리를 생성하지 못한다. 사용 예 $ mkdir -p src/utils 이 명령은 @src@ 디렉터리가 이미 존재하지 않더라도 @src@ 디렉터리를 먼저 생성하고, 그 다음 src 디렉터리 아래에 @utils@ 디렉터리를 생성한다. 중간 디렉..

문제 스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다. 같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다. 입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 위와 같이 겹치는 숫자가 없을 경우, 1을 정답으로 출력하고 그렇지 않을 경우 0 을 출력한다. 제약 사항 1. 퍼즐은 모두 숫자로 채워진 상태로 주어진다. 2. 입력으로 주어지는 퍼즐의 모든 숫자는 1 이상 9 이하의 정수이다. 입력 입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다. 다음 줄부터 각 테스트 케이스가 주어진다. 테스트 케이스는 9 x 9 크기의 퍼즐의 데이터이다. 출력 ..

문제 N X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다. 주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램을 작성하라. 예제 N = 5, K = 3 이고, 퍼즐의 모양이 아래 그림과 같이 주어졌을 때 길이가 3 인 단어가 들어갈 수 있는 자리는 2 곳(가로 1번, 가로 4번)이 된다. 제약 사항 1. N은 5 이상 15 이하의 정수이다. (5 ≤ N ≤ 15) 2. K는 2 이상 N 이하의 정수이다. (2 ≤ K ≤ N) 입력 입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다. 다음 줄부터 각 테스트 케이스가 주어진다. 테스트 케이스의 첫 번째 줄에는 단어 퍼즐의 가로, 세로 길이 N 과, 단어의 길이 K 가 주어진다. 테..