스터디 기록장

Python 1. 재귀 호출 횟수 제한 백준 채점에서 파이썬 코드로 재귀호출을 1000회 이상하면 막힌다. import sys sys.setrecursionlimit(100000) 코드 상단에 추가해서 제한을 늘려주자 2. 입력 시간으로 인한 시간 초과 입력 받을 때 input()으로 받는 것보다 int(sys.stdin.readline())으로 받는 것이 훨씬 빠르다. 참고 : https://www.acmicpc.net/blog/view/56 입력 속도 비교 여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일 www.acmicpc.net C..

문제 : https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 접근 1. 0부터 count해서 직접 세어가기 (brute force) 정답을 K라고 할 때, 1 ≤ N ≤ 15 조건에 의해 K는 최대 \({2^{15}} * {2^{15}}-1\)이다. 때문에 시간제한에 걸릴 것같다. 2. 행과 열 사이의 규칙 찾기 (분할 정복) 2 X 2 => {0,1,2,3} 4 X 4 => { {0,1,2,3} , {4,5,6,7} , {8,9,10,1..