문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 n은 1,000,000 이하의 자연수 입니다. 입출력 예 입출력 예 설명 입출력 예#1 문제 예시와 같습니다. 입출력 예#2 15(1111)의 다음 큰 숫자는 23(10111)입니다. 풀이 먼저..

boilerplate 유튜브 강의 시리즈 Blog ReactJS NodeJS#8 Register Function using Postman 1. cookie-parser 모듈 및 type definition 패키지 설치 (나중에 사용!) npm i -S cookie-parser npm i -D @types/cookie-parser 2. json, URL-encoded, cookie 형식의 본문을 파싱하기 위해 아래와 같이 추가 ./src/server/index.ts import express from 'express'; const app = express(); const port = 3000; import mongoose from 'mongoose'; // 추가 import cookieParser from..

boilerplate 유튜브 강의 시리즈 세 번째 MERN STACK Bolier Plate #4 CREATE USER MODEL (ReactJS NodeJS) 1. 사용자 모델 생성을 위한 파일 생성 경로 : ./model/user.ts 2. user 스키마 작성 import { Document, Schema, Model, model } from 'mongoose'; const UserSchema: Schema = new Schema({ name: { type:String, maxlength:50 }, email: { type:String, trim:true, unique: 1 }, password: { type:String, minlength: 5 }, lastname: { type:String, m..

boilerplate 유튜브 강의 시리즈 두 번째 MERN STACK Boiler Plate #3 CONNECT TO MONGO DB(한글자막) (React JS, Node JS) 1. 몽고 DB 회원가입 몽고 DB 사이트에 접속하여 회원가입을 한다. 2. free tier로 클러스터 생성 아쉽게도 우리 나라는 Resion에 없기 때문에 가장 가까운 싱가포르를 선택한다. Free forever로 잘 선택하고 클러스터를 생성한다. (몇 분 소요됨) 3. 클러스터 connect 세팅 왼쪽 위에 보이는 CONNECT 버튼을 클릭한다. Add Your Current IP Address 버튼을 누르고 Add IP Adress를 눌러 클러스터에 IP를 연결한다. Create a Database User 항목에서 서..

유튜브 강의를 보고 node에서 react를 활용하여 보일러플레이트 코드를 작성하는 것을 따라하면서 전체적인 구조나 사용법 등을 공부하고 익힐 예정이다. 그리고 typescript에도 관심이 있어서 여기서 설명하는 js문법을 typescript로 바꿔서 해볼 예정이다 이후에 이 보일러플레이트를 기본 베이스로하여 유튜브를 클론하는 강의가 있는데 이것도 끝나고 할 예정이다. 벌써 완성된 유튜브 클론 사이트가 눈에 아른거린다.. 얼른 완성해서 보고싶다. 유튜브 강의 첫 번째 세팅 부분을 보고 typescript로 바꿔서 정리한 내용이다. MERN Stack Boiler Plate #2 DOWNLOAD NODE AND EXPRESS(한글 자막) (ReactJS NodeJS) 1. 작업 폴더 세팅 // 작업 폴더..

풀이 #include #include #include using namespace std; int BFS(int x, int y, int sizeOfMatrix, int **matrix, bool **visit){ if(!matrix[x][y] || visit[x][y]) return -1; int count = 1; queue q; q.push( make_pair(x, y) ); visit[x][y] = true; int dx[] = {1,-1,0,0}; int dy[] = {0,0,1,-1}; while(!q.empty()){ int sx = q.front().first; int sy = q.front().second; q.pop(); for(int i=0; i=0 && ny>=0 &&..

문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 1,000 이하입니다. 입출력 예 입출력 예 설명 입출력 예 #1 문제 예시와 같습니다. 입출력 예 #2 문제 예시와 같습니다. 입출력 예 #3 문제 예시와 같습니다. 풀이 이 문제는 규칙을 찾아야 하는데 어떻게 푸냐에 따라서 많은 방법이 있을 것 같다. 반시계 방향 순서대로 왼쪽 -> 아래 -> 오른쪽 순서로 3등분으로 나눠서 풀었다. #include #include #include using namesp..

문제 Write a function int solution(vector &A); that, given an array A consisting of N integers, returns the number of distinct values in array A. For example, given array A consisting of six elements such that: A[0] = 2 A[1] = 1 A[2] = 1 A[3] = 2 A[4] = 3 A[5] = 1 the function should return 3, because there are 3 distinct values appearing in array A, namely 1, 2 and 3. Write an efficient algorithm..

문제 Write a function: int solution(int A, int B, int K); that, given three integers A, B and K, returns the number of integers within the range [A..B] that are divisible by K, i.e.: { i : A ≤ i ≤ B, i mod K = 0 } For example, for A = 6, B = 11 and K = 2, your function should return 3, because there are three numbers divisible by 2 within the range [6..11], namely 6, 8 and 10. Write an efficient a..

문제 You are given N counters, initially set to 0, and you have two possible operations on them: increase(X) − counter X is increased by 1, max counter − all counters are set to the maximum value of any counter. A non-empty array A of M integers is given. This array represents consecutive operations: if A[K] = X, such that 1 ≤ X ≤ N, then operation K is increase(X), if A[K] = N + 1 then operation ..

문제 A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For example, in array A such that: A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 the elements at indexes 0 and 2 have value 9, the elements a..

요 며칠간 열이 나서 집에 틀어박혀 잠만 잤다. 오늘 좀 괜찮아져서 다시 시작한다. 문제 A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length..