스터디 기록장

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..

일단 멀티플레이는 나중에 생각하고 기본적인 게임을 코드로 구현해보자. 배포 : https://puyo.cspc.me 게임 방식 설명 블럭의 색깔이 4개이고 한번에 2 X 1 블럭에 한칸마다 색깔이 랜덤하게 나온다. 블럭은 회전이 가능하며 위에서 아래로 떨어지게 되고 블럭은 밑에서부터 채우게 된다. 같은 색깔의 블럭이 4개가 이상 뭉치면 같이 지워진다. 블럭이 지워지고 위에 있던 블럭이 아래로 내려와 채우게 된다. 이 때 만약 4개의 블럭이 모여있다면 블럭이 다시 지워지며 추가점수를 얻는다. (연쇄) 설계 구현해야할 기능 블럭이 주기적으로 아래로 내려 쌓기 + 블럭이 아래부터 쌓이게 만들기 랜덤으로 새로운 블럭 생성하기 블럭 4개가 뭉쳐있나 확인후 터트리기 + 블럭을 아래로 내려 해당 내용 반복 우린 1초..

Flutter 💡 앱 작성을 하면서 필요한 개념 정리 Dart 변수 var (default) late final, const Types Function Lamda Parameters Optional positional parameters Functions as first-class objects Null safety 변수 var (default) var name = 'name'; Object name = 'name'; String name = 'name'; late null 이 되지 않는 변수를 선언하고 나중에 초기화 할 때 사용 late String description; void main() { description = 'Feijoada!'; print(description); } final, con..