Tieck's IT Blog

딥러닝

[딥러닝 첫걸음]간단한 모델 만들기

Kaggle notebook을 사용하여 간단한 모델을 만들었다. 입문자에게 예제로 자주 쓰이는 CIFAR 데이터 셋을 사용하였다. CIFAR100 dataset은 훈련 속도가 오래걸리기 때문에 CIFAR10 datset을 선택했다. 데이터 셋 이름 + 라벨의 개수로 CIFAR10은 label이 10개인 데이터로 구성된 비교적 작은 규모의 데이터셋이다. 각 라벨당 6,000개의 이미지가 포함되어 총 60,000개의 이미지로 구성되었다. 기본적으로 training images 50,000개 , test image images 10,000개로 나뉘어 존재한다. 각 이미지는 (가로, 세로, 채널) = (32, 32, 3) 로 구성되었다. * 채널에는 주로 색상의 개수가 포함된다. RGB로 구성된 이미지는 (가로..

알고리즘

시간복잡도 / 공간복잡도

복잡도 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 " 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 " 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 " 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 " 일반적으로 시간 복잡도와 공간 복잡도는 거래 관계 trade-off 성립 - 시간을 비약적으로 줄이는 기법 존재 : Memoization 등 시간 복잡도 빅오 Big-O 표기법 가장 빠르게 증가하는 항만을 고려하는 표기법 즉, 함수의 상한만 나타낸다. 시간 복잡도 낮은 순서 시간 복잡도가 클수록 입력 데이터의 크기가 증가할수록 실행 시간이 급격하게 증가한다. 시간제한을 준수하기 위해 적절한 알고리즘을 선택해야 한다. 실행시간이 입력 자료의 수 N에 영..

알고리즘

[codeup]6096 : 바둑알 십자 뒤집기(py)

문제 : 가로 19칸, 세로 19칸인 바둑판 위에 놓여있는 바둑돌의 현황을 입력받는다. 흰색 돌과 검은색 돌은 0과 1로 서로 다르게 표현한다. 바둑돌이 놓인 임의의 위치(x,y)를 입력받는다. 입력받은 모든 가로줄x 돌의 색을 반대로 바꾼다. 그 후 입력받은 모든 세로줄y 돌의 색을 반대로 바꾼다. n개의 좌표를 입력받아 뒤집기한 결과를 출력하라. 단, n은 10이하의 자연수이다. 예시: #임의의 좌표를 n번 입력받아 순서대로 x좌표, y좌표에 할당 for i in range(n) : x,y=input().split() #세로줄 색 변경 #중첩리스트(2차원)에서 y번째 리스트의 값을 순서대로 접근 후 변경 for j in range(1, 20) : if d[j][int(y)]==0 : d[j][int(..