본문 바로가기

전체 글291

permutation input data : ['1','2','3'] output data: ['123','132','213','231','312','321'] 핵심 아이디어 '1'을 피봇으로 놓고 ['2','3']에 대해 함수 호출 -- > ['23','32']가 리턴 될 것 예상 '2'을 피봇으로 놓고 ['1','3']에 대해 함수 호출 종료 조건은 아이템이 하나인 경우이며 코드의 수정에 따라 1. [['1','2','3'],['1','3','2'], ...] 와 2. ['123','132' ... ]로 나뉨. 재귀를 이용해야 하나 코드 구현이 생각보다 어려움. code: 2019. 7. 14.
[programmers/ 고득점 kit] 해시: 베스트 앨범 dictionary data type을 활용하여 푸는 문제 python에서 stl의 compare와 같은 구현을 통하여 원하는 방식으로 sort할 수 있다. python 3.x 버전 부터는 sorted 인자로 key = cmp_to_key(보조 함수이름)를 통하여 구현 가능. dict를 sort 할 때 sorted(dict, ...) 로 구현하면 key만 가지는 list가 리턴되니 조심하자. 아래에는 1.문제링크, 2.code, 3.테스트 케이스 순으로 첨부하였다. 1.문제링크 https://programmers.co.kr/learn/courses/30/lessons/42579 알고리즘 연습 - 베스트앨범 | 프로그래머스 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을.. 2019. 7. 13.
simple linear regression class 위는 처음 혼자 작성해본 버전 아래는 강의 후 정리된 버전 ( 미분 함수는 공용이므로 따로 빼고, loss_func는 원래 클래스 내부에 있지만 빼 보았음) 2019. 7. 12.
simple regression weight의 개수 : 입력데이터의 개수와 같다. bias: 노드(시스템) 당 하나 필요 x1 x2 x3 입력데이터 세개이면 가중치는 w1,w2,w3 (hidden layer에 모두 해당되는 규칙) weight (= slope) y = ax +b --> a가 weight가 됨 2019. 7. 12.

티스토리툴바