문제 숫자 N와 사칙연산만으로 number 표현할 수 있다. N을 최소 횟수 리턴하기 1

RWKV ( paper ) - 2023.05.22 논문! Transformer 는 시퀀스 길이가 길어질 수록 그 제곱만큼 시간이 늘어나고 메모리를 많이 차지한다는 한계가 있다. RNN은 메모리 및 계산 시간이 선형적으로 증가하지만 시퀀스를 하나씩 계산해야 하므로 병렬화가 불가능하다는 한계가 있다. 또한 확장성에 제한이 있고 vanishing gradient problem 을 가지고 있어 아주 긴 시퀀스를 훈련하기 어렵다. RWKV (Receptance Weight Key Value)는 Transformer의 효율적인 병렬화와 RNN의 효율적인 inference 측면을 동시에 사용 가능한 새로운 architecture 다. linear attention mechanism computational compl..

문제 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자 구하기 2

파이썬 파이썬은 1991년 Guido van Rossum이 개발한 인터프리터 언어다. 프로그래밍 교육을 위해 많이 사용되고 기업의 실무에서도 많이 사용하는 언어다. 대표적으로 구글의 소프트웨어 절반 이상이 파이썬으로 작성되었다고 한다. 왜 파이썬을 많이 사용할까? 🔺 오픈소스 = 무료! 🔺 문법이 간단해 쉽게 배울 수 있다. Easy-to-learn Easy-to-read Easy-tomaintain 🔺 풍부한 라이브러리로 개발 생상성이 높다. 파이썬은 numpy, pandas, matplotlib 등 데이터 적재, 시각화, 통계 등에 필요한 라이브러리를 가지고 있다. 또한 범용 프로그래밍 언어로서 그래픽 사용자 인터페이스(GUI)나 Django, Flask 등을 이용한 웹서비스를 만들 수 있다. 🔺 다..

문제 한 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배된다. 판매에 의해 발생하는 이익에서 10%를 계산해 자신을 조직에 참여시킨 추천인에게 배분한다. 모든 판매원은 자신이 칫솔 판매에서 발생한 이익과 자신이 조직에 추천해 가입시킨 판매원에게서 발생한 이익의 10% 까지 자신의 이익이 된다. 단, 10%를 계산할 때는 원 단위에서 절사하고 10%를 계산한 금액이 1원 미만인 경우 이득을 분배하지 않는다. 모든 판매원의 칫솔 판매이익금이 주어질 때, 각 판매원이 득한 이익금을 계산해 리턴하기 1

문제 0과 1로 이루어진 문자열 x에서 "110"을 뽑아 임의 위치에 다시 삽입함으로써 최대한 사전 순으로 앞에 오도록 만들고자 한다. 예를 들어, x = "11100" 일 때, 여기서 중앙에 있는 "110"을 뽑으면 x = "10" 이 된다. 뽑았던 "110"을 x의 맨 앞에 다시 삽입하면 x = "11010" 이 된다. 변형시킬 문자열 x가 여러 개 들어있는 문자열 배열 s가 주어질 때 각 문자열에 대해 변형해서 만들 수 있는 문자열 중 사전 순으로 가장 앞에 오는 문자열을 배열에 담아 리턴하기 1