분류 전체보기 22

[구현] 시각

[문제] - N이 입력되면, 00시00분00초부터 N시00분00초까지 모든 시각중에서 3이 하나라도 포함되는 모든 경우의수를 구하는 프로그램을 구성한다. - N 으로 5 가 입력되면, 00시00분00초부터 05시00분00초까지 3이 하나라도 포함되는 모든 경우의수를 구하는 프로그램이다. [코드] n=5 result = 0 for i in range(n+1): for j in range(60): for k in range(60): if '3' in str(i)+str(j)+str(k): result += 1 print(result) [아이디어] - XX시 YY분 ZZ초 를 문자열로 봐버린다. - 결국 000000, 000001 ..... 000058, 000059, 000100, 000101, ..... ..

[구현] 상하좌우

[문제] - N을 입력받는다. N은 N x N 의 맵을 만든다. - L, R, U, D 를 입력받는다. LEFT / RIGHT / UP / DOWN 을 의미한다. - 입력받은 LRUD 만큼 (1, 1) 위치에서 이동했을때 어느 좌표에 위치하는지 구현하는 프로그램을 작성한다. - N x N 을 벗어나는 LRUD 는 무시된다. [코드] N=5 x,y,nx,ny = 1,1,0,0 plan = ['R', 'R', 'R', 'U', 'D', 'D'] # 이동을 위한 LRUD 정의 # L 은 (2,2) > (2,1), dx+0 dy-1 # R 은 (2,2) > (2,3), dx+0 dy+1 # U 는 (2,2) > (1,2), dx-1 dy+0 # D 는 (2,2) > (3,2), dx+1 dy+0 move = [..

[그리디] 1이 될 때까지

[문제] - 숫자 N, K 가 주어진다. - N에 대하여 다음 두가지 연산을 할 수 있다. a. N-1 b. N/K (떨어질때만 가능) - a,b 연산을 이용하여 N을 1로 만들수있는 최소횟수를 만들어본다. - N=17, K=4 라면, a, b, b 연산으로 1을 만들 수 있다. [아이디어] - 1을 만들기위해서는 a 보다 b 가 유리하다. - 큰수에서는 당연하다. 작은수에서 검증을 해보면, N=2 일때 a 와 b 의 효력이 같아진다. - 결국 나눌수있다면 나누고, 나눌수 없다면 빼는 식으로 간다. [실패코드] n = 10000 k = 4 result = 0 # n 이 1보다 크다면 연산을 계속한다. while( n > 1 ): # n 이 k 로 나누어떨어지지않는다면, n에서 1을 빼준다. while (..

[그리디] 숫자 카드 게임

[문제] - m x n 의 2차행렬의 숫자카드가 주어진다. - 각 행마다 가장 작은숫자를 뽑는다 - 뽑은 작은숫자중에서 가장 큰 숫자를 뽑는다. 3 1 2 4 1 4 2 2 2 숫자카드에서는 1 / 1 / 2 중에 2가 뽑히게된다. [코드] n=3 m=3 map = [ [3, 1, 2], [4, 1, 4], [2, 2, 2] ] result = 0 for i in range(m): min_value = min(map[i]) result = max(result, min_value) print(result) [해설] - 단순하게 배열을 하나씩 탐색하면서 풀어간다. - min() 함수는 인자에있는 값중 가장 작은값을 리턴한다. - 배열의 1열, 2열, 3열 ... 을 하나씩 탐색하면서 최소값 min_value..

[그리디] 큰 수의 법칙

[문제] - 배열의 갯수는 N 이다. - 주어진 배열에서 M 번을 더하여 가장 큰 수를 만들어야 한다. - 특정 인덱스의 숫자는 연속으로 K 번을 초과할 수 없다. - [ 2, 4, 5, 4, 6] 배열이 있고, M=8, K=3 이라면, 6+6+6+5+6+6+6+5 = 46 이다. - 단, 인덱스가 다른데 같은숫자가 있다면, 이건 다른것으로 간주한다. - [ 3, 4, 3, 4, 3] 배열이 있고, M=7, K=2 라면 4+4+4+4+4+4+4 = 28 이다. [아이디어] - 배열에서 첫번째로 큰수를 찾고, 이걸 최대횟수 (K) 만큼 더해준다. - 배열에서 두번째로 큰수를 찾고, 이걸 최소횟수 (1) 만큼 더해준다. - 그다음 첫번째로 큰수를 다시 (K) 만큼 더해준다. n = 5 m = 8 k = 3 ..

[그리디] 거스름돈 문제

예제 3-1. 거스름돈 문제 - 거스름돈은 500원, 100원, 50원, 10원 동전이 무제한 존재한다. - 손님에게 거슬러줄 돈은 N원이다. - 거슬러 줘야할 동전의 최소 개수는 ? import time start_time = time.time() ## n = 1260 count = 0 coin_types = [500, 100, 50, 10] for coin in coin_types: count = count + ( n // coin ) # count n = n % coin print(count) ## end_time = time.time() print ("TIME : ", end_time - start_time) - 거슬러 주어야할 돈은 1260원이다. - 500원으로 나누게되면 ( 1260 / co..

카카오뱅크, 토스뱅크, 케이뱅크의 뱅킹분야 채용공고를 정리해보자

무작정 개인프로젝트를 진행해보고자 Visual Studio Code 를 열었지만, 어떤방식으로 코드를 작성해야할지가 애매했다. 생각중인 주제는 존재하지만, 이걸 어떤방식으로 만들어갈지를 고민해보았는데, 여기서 나온 아이디어가 이왕 진행하는거 3대 인터넷뱅킹의 채용공고가 원하는 스킬을 첨가하면 좋을거같아서 정리해보기로했다. (미래의 내가 어디에있을지는 모르니까!) 참고로 채용공고의 모든분야를 정리하는건 아니다. 전반적으로 아래 키워드가 겹치는분야를 모으기로 하였다. 또한 업무 자체에 대한 내용이 아닌 기술에대한 정리만 진행하고자한다. - 뱅킹 / 코어 / 전자금융 / 여신 / 서버 / 백엔드 ... 1.카카오뱅크 카카오뱅크 채용공고의 전반적인 공통키워드는 아래이다. 대용량 SQL, DBMS트랜잭션, Jav..

테라스왑(Terraswap) 에 트랜잭션을 남기고, 에어드랍을 노려보자

테라스왑은 요즘 핫한 테라(Terra/LUNA)의 탈중앙화 거래소 Dapp 이다. 테라의 TVL은 하락횡보장에서도 우상향을하는 무시무시한 모습을 보여준다. 물론 하락장이다보니 사람들이 안전자산인 현금(UST)에 약 20%라는 높은이자를주는 앵커로 몰리는것이 큰 이유겠지만, 어쨌든 특정 플랫폼이 높은 TVL을 잡아먹는다면, 그 생태계로 사람들의 시선이 몰리게된다. 물론 아쉽게도 테라스왑은 탈중앙 거래소에있어 Astroport 보다 낮은순위에 위치해있다. TVL 도 두배가까이 차이가나는데, 여기서 주목해야할점은 Astroport 는 현재 거버넌스 토큰이 존재하지만 Terraswap 은 현재 거버넌스 토큰이 존재하지 않다. 결국 거버넌스토큰은 만들어질 확률이 높을것이다 ! 그리고 그 토큰의 분배방식은 대부분 ..

Biport(바이포트) 지갑 생성부터 Bifi(바이파이) 의 예금과 대출까지

바이프로스트(BFC) 기반으로 만들어진 바이파이(Bifi) 라는 재미있는 Dapp 이 있다. 파이랩테크놀로지가 개발한 Dapp 으로, 다양한 체인을 지원하는 멀티체인 디파이 Dapp이다. ( 현재 기준으로 이더리움, 바이낸스스마트체인, 아발란체, 클레이튼을 지원한다. 해당 포스팅에서는 파이랩테크놀로지가 개발한 바이포트라는 멀티체인 지갑을 이용해서 바이파이 Dapp에 예금부터 대출을 하는과정을 포스팅해보고자 한다. 1. 바이포트(Biport) 지갑 설치 바이포트는 파이랩에서 개발한 멀티체인 월렛이다. 여권(passport) 에서 이름을 따오지 않았나 싶다. 다양한 나라로 여행을 가기위한 준비물이 여권인것처럼, 다양한 체인으로 가는 지갑(Biport) 의 느낌이다. Biport 를 먼저 설치해주어야하는데, ..

故 김정주 넥슨 창업자의 명복을 빕니다.

크립토 투자와 관련하여 여러 텔레그램방에 들어가있다보니, 큰 이슈의 뉴스같은경우 여러텔레그램 공지방에서 동시다발적으로 올라오는경우가 많다. 2월 27일 믿기지않는 소식의 뉴스를 보게되었다. 김정주 넥슨 창업자의 사망소식이었다. 뉴스를 보고서는 너무나도 벙쪘다. 물론 나와 직접적으로 연관이있는사람은 아니지만, 어렸을때 유난히 넥슨게임을 많이해왔기에 넥슨 창업자의 부고소식은 너무 안타깝게 다가왔다. 카트라이더, 바람의나라, 크레이지아케이드, 퀴즈퀴즈(큐플레이), 아스가르드, 어둠의전설, 던전앤파이터, 메이플스토리 유난히 넥슨게임을 많이도 했다. 개인적으로 살짝 라이트한 그래픽이나 규모의 게임을 좋아하다보니 넥슨의 아기자기한캐릭터들로 가볍게즐길 수 있었던 게임들을 선호했던것같다. 나의 학창시절을 거의 함께한것..