일희이비

문제 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자!입력 자연수 n(1 ≤ n ≤ 116)이 주어진다.출력 n번째 피보나치 비스무리한 수를 출력한다.구상 우선 배열을 만들어줘야겠지? 벡터로 만들어보자. 편의를 위해 0번째 인덱스는 비우고, 1번째 인덱스부터 차례대로 넣어줘야겠다. 1,2,3번째 인덱스는 1로 세팅해두고 for문을 통해 그다음 수열을 차례로 채워주면 되겠다 ! 코드#include #include using namespace std;int m..

문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*8..

오늘은 나의 !!첫 라이브러리!! vector에 대해 알아보려한다. 백트래킹 영상을 보는데, 이런거를 사용하는 것을 보고 알아야되겠군아.. 라는 생각에 찾아보았다.   C++의 vector는 C++ 표준라이브러리(Standard Template Library)에 있는 컨테이너로 사용자가 사용하기 편하게 정의된 class이다. vector를 생성하면 메모리 heap에 생성되며 동적할당된다. (자료구조 수업에서 노드도 heap에 생성되고, 접근은 stack에서 한다했는데 vector도 동적할당이라 그런지 heap에 생성되는 것을 볼 수 있다 !!) 사용법에 대해 본격적으로 알아보자 vector 초기화 - vector 변수 :  벡터 생성- vector 변수명(숫자) : 숫자만큼 벡터 생성 후 0으로 초기화 ..

우선 자바스크립트에서는 변수 선언을 let으로 한다. (왜 let일까..? let's go 느낌으로다가 let을 쓰는걸까..? 어원은 딱히 없다고 하는데 나는 js를 통해 let을 처음 접해서 되게 생소했다) 출력출력은 기본적으로 console.log라는 메소드를 사용한다. 문자열은 크게 세가지로 나타낼 수 있다.1. 큰따옴표 console.log("Hello")2. 작음따옴표 console.log('Hello')3. 백틱 consolo.log(`Hello`) 만약 문자열 안에 작은따옴표, 큰따옴표 등 얘네를 포함하고싶으면 (ex. It's good), 1. 다른 애로 감싸기 ex) "It's good"2. 포함시키고 싶은 애 앞에 백슬래시 넣어주기 ex) 'It\'s good' 그리고 제일 신기했던 출..