All

[프로그래머스] 괄호 회전하기 / Java

문제주소 :programmers.co.kr/learn/courses/30/lessons/76502# 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 더보기 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 ..

[프로그래머스] 음양 더하기 / Java, JavaScript

문제주소 :programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 더보기 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. ..

[비트코인과 가상화폐] 3. 비트코인에서의 검증방식(공개 키 - 개인 키 알고리즘)

1. 통화의 검증 방식 모든 통화 체계에서(달러 세계든 원화 세계든) 검증은 필요합니다. 여기서 말하는 검증은 두 가지가 있습니다. 첫 번째는 이미 이루어진 거래 내역이 정당한 거래내역인가에 대한 검증입니다. 이게 왜 필요할까요? 생각해보면 이해가 쉬운 문제입니다. 어떤 철수와 영희가 있습니다. 철수와 영희는 한푼도 없었지만 돈을 너무 벌고 싶었고, 결국 사기에까지 손을 뻗치게 됩니다. 둘은 은행에 가서 "영희가 철수에게 백만원을 보냈다!"라고 말하기 시작했습니다. 이미 이루어진 거래라고 우기기 시작한 것이죠. 당연히 실제로는 은행이 모든 데이터를 가지고 있으니 이런 일이 불가능하지만, 거래 내역의 검증이 필요한 이유는 대충 이런 느낌입니다. 두 번째는 개인의 신원에 대한 검증입니다. 첫 번째보다 더 당..

[React.js] 리액트에 파이어베이스 연동하기 / React + Firebase

파이어베이스는 구글에서 만든 모바일 및 웹 애플리케이션 개발 플랫폼으로, 굉장히 간단하게 애플리케이션을 위한 서버를 사용할 수 있다. authentication, database 등 애플리케이션 구현에 필요한 최소한의 필요를 가장 간편하게 만족시켜줄 수 있는 방법 중 하나이다. 파이어베이스는 작은 프로젝트에서 백엔드를 구현하지 않고 아이디어를 시험해본다거나, 프로토타입을 테스트해보는 경우에 적합하다. 다만 큰 프로젝트를 구현할 때는 백엔드를 직접 구현하여 사용하는 것이 올바른 방법이다. 1. //출처: https://firebase.google.com/?hl=ko 2. npm 설치 및 리액트 컴포넌트 추가 npm install --save firebase 명령어를 사용하여 package에 firebase..

[비트코인과 가상화폐] 2. 비트코인이 은행을 대체할 수 있는 방법

1. 은행의 역할 비트코인은 은행이라는 중앙집권을 제거하기 위해 생성되었습니다. 그렇다면 은행을 대체하기 위해서는 은행의 역할을 먼저 알아야 합니다. 은행의 첫번째 역할은 '계좌를 관리하는 것'입니다. 은행은 사용자가 합법적으로 계좌의 주인이고 오직 사용자만이 해당 계좌와 펀드에 접근할 수 있도록 해줍니다. 이는 은행이 사용자에게 모든 업무에 대해 인증을 요구하고, 그 인증을 검증하여주기 때문입니다. 이 인증 덕분에, 우리는 모든 트랜잭션을 다시 추적할 수 있습니다. 은행의 또다른 역할은 '송금을 담당해주는 것'입니다. 사용자는 은행에게 자신의 계좌 잔액을 바탕으로 송금을 요청할 수 있습니다. 사용자가 중앙집권화된 은행을 믿고 사용자의 돈을 맡기는 것입니다. 은행이 송금을 해주고 나면, 사용자의 계좌 잔..

[비트코인과 가상화폐] 1. 비트코인이란 무엇인가?

1. 비트코인이란 무엇인가? 우선, 비트코인은 최초 등장한, 가장 많이쓰이는 가상화폐입니다. 가상화폐란 컴퓨터 과학, 암호학, 그리고 경제학을 이용하여 만들어진 100% 디지털, 탈중앙화된 통화를 의미합니다. '비트코인'이란 용어는 이런 통화를 지배하는 프로토콜을 의미합니다. 두번째로, 비트코인은 작게 말해서 실제 통화 유닛을 의미합니다. 미국 사람들이 "몇 달러를 가지고 있다"라고 말하는 것처럼 비트코인을 소유하고 있는 사람들은 "몇 비트코인을 가지고 있다" 라고 할 수 있습니다. 세번째로, 비트코인은 가상화폐라는 것의 기본적인 데이터 구조이자 블록체인 기술의 시작입니다. 비트코인 블록체인은 비트코인이 개발된 이후의 모든 트랜잭션을 영구적으로 저장해왔습니다. 비트코인 블록체인은 '추가만 가능한 장부'이..

[프로그래머스] 리틀 프렌즈 사천성 / Java

문제주소 :programmers.co.kr/learn/courses/30/lessons/1836# 코딩테스트 연습 - 리틀 프렌즈 사천성 리틀 프렌즈 사천성 언제나 맛있는 음식들이 가득한 평화로운 푸드 타운. 푸드 타운에서 행복하게 사는 리틀 프렌즈들은 마을에 있는 매직 스푼을 보물처럼 보관하고 있다. 매직 스푼은 재료만 programmers.co.kr 더보기 문제 설명 리틀 프렌즈 사천성 언제나 맛있는 음식들이 가득한 평화로운 푸드 타운. 푸드 타운에서 행복하게 사는 리틀 프렌즈들은 마을에 있는 매직 스푼을 보물처럼 보관하고 있다. 매직 스푼은 재료만 준비해서 냄비에 넣고 휘젓기만 하면 순식간에 최고의 요리로 만들어주는 신비의 아이템. 어느 날 매직 스푼을 호시탐탐 노리는 악당들이 보물을 훔쳐간다. 매..

[프로그래머스] 지형 편집 / Java

문제주소 :programmers.co.kr/learn/courses/30/lessons/12984 코딩테스트 연습 - 지형 편집 XX 게임에서는 지형 편집 기능을 이용하여 플레이어가 직접 게임 속 지형을 수정할 수 있습니다. 이 게임에서는 1 x 1 x 1 크기의 정육면체 블록을 쌓아 게임 속 지형을 표현합니다. 이때, 블록이 programmers.co.kr 더보기 문제 설명 XX 게임에서는 지형 편집 기능을 이용하여 플레이어가 직접 게임 속 지형을 수정할 수 있습니다. 이 게임에서는 1 x 1 x 1 크기의 정육면체 블록을 쌓아 게임 속 지형을 표현합니다. 이때, 블록이 공중에 떠 있거나, 블록 하나가 여러 개의 칸에 걸쳐 놓일 수는 없습니다. 따라서 지형을 편집하기 위해서는 각 칸의 제일 위에 블록 ..

[프로그래머스] 쿠키 구입 / Java

문제주소 :programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 programmers.co.kr 더보기 문제 설명 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1

[프로그래머스] 지형 이동 / Java

문제주소 :programmers.co.kr/learn/courses/30/lessons/62050?language=java 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 더보기 문제 설명 N x N 크기인 정사각 격자 형태의 지형이 있습니다. 각 격자 칸은 1 x 1 크기이며, 숫자가 하나씩 적혀있습니다. 격자 칸에 적힌 숫자는 그 칸의 높이를 나타냅니다. 이 지형의 아무 칸에서나 출발해 모든 칸을 방문하는 탐험을 떠나려 합니다. 칸을 ..