Coding Test/Implement

15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 분석 cctv 방향 배열 생성 dfs를 통해 격자 탐색 격자를 복사한 뒤, cctv별 방향으로 연속 탐색 후 dfs 수행 그래프 복귀 (방문 처리 초기화) dfs 그래프 초기화 경로탐색(DFS) [1260번] DFS, BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호 kar..

6996번: 애너그램 첫째 줄에 테스트 케이스의 개수(

문제 1부터 9까지의 자연수로 채워진 7*7 격자 격자판 위에서 가로방향 또는 세로방향으로 길이 5자리 회문 수가 몇 개 있는지 출력 빨간색처럼 구부러진 경우(87178)는 회문수로 간주하지 않습니다. 2 4 1 5 3 2 6 3 5 1 8 7 1 7 8 3 2 7 1 3 8 6 1 2 3 2 1 1 1 3 1 3 5 3 2 1 1 2 5 6 5 2 1 2 2 2 2 1 5 분석 회문 문자열 검사 문제 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열)이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력 첫 줄에 정수 N(1 karla.tistory.com 풀이 import sys input=sys.stdin.readline a=[list(map(int,input().split())) for..

문제 완성된 9×9 크기의 스도쿠가 정확하게 풀었으면 “YES", 잘 못 풀었으면 ”NO"를 출력 1 4 3 6 2 8 5 7 9 5 7 2 1 3 9 4 6 8 9 8 6 7 5 4 2 3 1 3 9 1 5 4 2 7 8 6 4 6 8 9 1 7 3 5 2 7 2 5 8 6 3 9 1 4 2 3 7 4 8 1 6 9 5 6 1 9 2 7 5 8 4 3 8 5 4 3 9 6 1 2 7 풀이 import sys input=sys.stdin.readline def check(a): for i in range(9): ch1 = [0] * 10 # 행 체크 ch2 = [0] * 10 # 열 체크 for j in range(9): # 1-9까지 숫자가 있는 경우 방문 처리 ch1[a[i][j]] = 1 ch2[a..

문제 마당은 N*N 격자판으 로 이루어져 있으며, 현수는 각 격자단위로 말리는 감의 수를 정합니다. 위치에 따라 특정위치의 감은 잘 마르지 않습니다. 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경 회전명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 회전 행번호, 방향 0왼쪽/1오른쪽, 회전 격자 수 M개의 회전명령을 실행하고 난 후 모래시계 모양의 영역의 감 총 개수 출력 N(3

문제 N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력 첫 줄에 자연수 N이 주어진다.(1res: res=sum2 if cross1 > res: res=cross1 if cross2 > res: res=cross2 print(res)