김쿠쿠:커밋은했니!

보호되어 있는 글입니다.

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 2. 풀이 계속 시간 초과가 나서 찾아보니 share가 0이 되면 멈추라고 하던데.. 나는 멈추는데도 계속 시간초과가 났다. 그래서, list.index(name)함수로 인덱스 번호 찾던걸, dictionary로 변경하니 시간 초과가 안걸렸다. dictionary가 확실히 빠르고 효율성이 좋은 듯.. 애용하자 ..ㅎㅋ 내가 푼 방법 seller ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/92345 코딩테스트 연습 - 사라지는 발판 [[1, 1, 1], [1, 1, 1], [1, 1, 1]] [1, 0] [1, 2] 5 [[1, 1, 1], [1, 0, 1], [1, 1, 1]] [1, 0] [1, 2] 4 programmers.co.kr 2. 풀이 MinMax Algorithm 사용 MinMax Algorithm 두명이 돌아가면서 작업을 하는 과정에서, 각자 자신이 이길 수 있는 최선의 선택을 할 때 필요한 알고리즘 내가 푼 방법 *단어 정리* state : 현재 상태 now_player : 현재 움직이는 사람 step : 몇 스텝만에 이겼는지 현재 플레이어를 상하좌우로 움직인 뒤, 현..

Aurora AWS에만 있는 저장 장치 → AWS 클라우드 최적화가 되어있고 성능이 MySQL의 5배, Postgre의 3배 정도 좋다고 함.. 자동으로 증가 최대 15개의 복제본 & 복제 속도 빠름 Failover 의 즉시 실행 ⇒ High Availability RDS보다 비쌈 High Availability 고가용성이란? (High Availability) 장애가 생겨도 빠르게 복구가 되는 것 ex) 다른 가용영역에 데이터 센터 위치 시, 하나의 데이터 센터가 고장나도 다른 가용영역의 데이터 센터에서 복구 가능 Cross-Region Replication 가능 Aurora의 자동 복구 30초 내로 마스터를 자동 복구할 수 있음 peer-to-peer replication으로 자동 복구 가능 15개 ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/77485?language=python3 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 2. 풀이 쉬워보여서 도전했는데 생각보다 귀찮은 문제였음.. 어디서 어디로 대입을 해야하는지를 꼼꼼하게 체크하자 가로 세로 헷갈리지 않도록 명확한 기준을 잡는 것이 중요 3. 코드 def circle(x1,x2,y1,y2): min_num = board[x1][x2] temp1, temp2, temp3 ..

Celo 이메일 주소와 전화번호를 공개 키로 사용해 금융시스템에 접근할 수 있도록 고안된 오픈 플랫폼 은행서비스를 이용하지 못하는(unbanked) 소외 계층을 포함하여 전세계의 모든 사람들이 누구나 모바일 기기를 통해 손쉽게 금융서비스에 접근할 수 있도록 돕는 것을 목표 Celo의 탄생 배경 스마트폰에서 암호화폐를 활용하기 위해 만들어진 플랫폼 전화번호를 사용하여 암호화폐 거래를 구현함 ⇒ 암호화폐의 단순화 전화번호를 이용한 송금 절차 단순화 블록 생성 시간 : 5초 = 굉장히 짧음 은행 계좌 없이도, 스마트 폰으로 가상화폐를 연결 → 은행이 많이 없는 개발도상국에서도 스마트폰을 이용하여 가상화폐 사용 가능 Celo의 특징 스마트폰 사용자를 타겟팅 스테이블 코인 발행 스테이블 코인이란? 가격이 안정된 ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 2. 회고 누구나 그랬겠지만 보자마자 쉽네? 했다가 효율성 무슨일..ㅋㅋ 누적합 을 사용하는 문제 누적합이란? 리스트 l = [0,0,0,0,0,0] 이라고 둘 때, 리스트 [0] 부터 [3] 을 ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 2. 회고 3단계 풀다가 1단계 푸니깐 너무 행복..ㅎ 리스트에서 index 검색하는 함수 index = 리스트.index(찾고싶은 요소) 리스트에서 중복제거 중복제거리스트 = set(원래리스트) 원래리스트 = list(중복제거리스트) 우리에게 익숙한 리스트함수들을 사용하려면 list로 다시 바꿔주는 것이 불필요한 실수를 줄일 수 있다. 3. ..

1. 문제https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 2. 코드 def nextnode(now,edges): queue = [] for i in edges: if i[0] == now: queue.append(i[1]) if i[1] == now: queue..

0. 들어가기 앞서 트랜잭션이란? 정의 : 지정된 금액에 대한 소유권을 한 개인으로부터 다른 개인으로 이전하기 위한 목적으로 서명된 정보 송금자의 미사용 비트코인, 송금 정보(트랜잭션 ID 또는 트랜잭션 해시로 표시), 송금액, 수령자의 공개 주소 등 모든 정보를 기록 트랜잭션의 이동 : 유효성 검증 > 정보 블록에 추가 > 다른 블록에 연결 = 블록 체인2) 검증을 통과하게 되면 송금을 위해 블록체인이라고 불리는 온라인 원장으로 이동 3) 검증된 트랜잭션은 정보 블록에 추가되고, 해당 블록은 다른 블록에 연결되어 블록 체인이 만들어짐 1) 트랜잭션은 유효성 검증을 위해 비트코인 네트워크로 브로드캐스팅 블록이란? 정의 : 다수의 트랜잭션을 모아서 하나로 관리하기 위한 묶음 예 ) 비트코인의 경우 10분간..