IT/[Everyday]Coding39 컵 모양의 2차 행렬의 모든 합이 가장 큰 것을 알아내라 컵 모양의 2차 행렬의 모든 합이 가장 큰 것을 알아내라. Context Given a 2D Array, :1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0위와 같이 6x6 2차 행렬에서 a b c d e f g컵모양 위치의 행렬 값들을 더해서 가장 큰 값을 알아 내는 것이다. Constraints예를들어, Sample Input1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 2 4 4 0 0 0 0 2 0 0 0 0 1 2 4 0 Sample Output 출력값19 파이썬3로 해봤다. #!/bin/python3 import sys #2차 배열 셋팅arr = []for arr_i in range(6): .. 2016. 8. 16. python 선택한 개수 만큼, 일정한 모양으로 출력 연습 아래와 같은 규칙으로 출력되는 방식이 있다. size 에 따라 알파벳의 개수를 아래와 같은 모양으로 출력한다. python을 사용한 코드는 아래와 같다. #size 3 ----c---- --c-b-c-- c-b-a-b-c --c-b-c-- ----c---- #size 5 --------e-------- ------e-d-e------ ----e-d-c-d-e---- --e-d-c-b-c-d-e-- e-d-c-b-a-b-c-d-e --e-d-c-b-c-d-e-- ----e-d-c-d-e---- ------e-d-e------ --------e-------- #size 10 ------------------j------------------ ----------------j-i-j----------------.. 2016. 8. 11. 데이터 스트럭쳐 선택 순서도 다양한 데이터 스트럭쳐 선택에 큰 도움을 주는 순서도입니다. 이걸 눈으로 읽으면서 따라다니는 것만으로도 큰 학습을 가치가 있을 것 같습니다. 페이스북에서 이고잉님이 올려주신 그림입니다. 2015. 1. 8. 랜덤 포레스트 Random Forests 가장 쉽게 이해하는 랜덤 포레스트 RF (random forests) 먼저 기본 개요는 여러개의 트리를 사용한다는 개념이다. 여러개의 트리가 하나의 숲(포레스트)을 이루는 형태이다. 데이터 부집합의 순차적 분할로 표현할 수 있는데 분류와 회귀예측에 사용할 수 있다. 위의 그림과 같이 의사결정트리를 만드는데 한개가 아니라 여러개를 만드는 것이다. (Bagging) 의사결정 나무는 기계학습에서 널리 사용되는 기법이다. 트리의 특성상 깊게 자랄 수 있어 높은 분별력을 가질 수 있는데 잘못하면 오버핏팅(overfit)이 발생하는 문제점을 가지고 있다. 랜덤 포레스는 여러개의 트리를 생성해서 이러한 오버피팅을 평균화 시켜 오류를 줄이고자 하는 모델이다. 여기서 중요한 것은 랜덤이라는 말이 포레스트가 랜덤하다는게 .. 2014. 12. 22. 이전 1 2 3 4 5 6 ··· 10 다음 반응형