목록전체 글 (60)
Ruff! Ruff!
https://www.acmicpc.net/problem/9095문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.using namespace std;#include int find(int a) { if(a==1) return 1; if(..
https://www.acmicpc.net/problem/11727문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.using namespace std;#include int dp[1001];int tile(int x){ if(x==1) return dp[x]=1; if(x==2) return dp[x]=3; if(dp[x]!=0) return dp[x]; return dp[x]=(tile(x-1)+(tile(x-2)*2))%10..
https://www.acmicpc.net/problem/11726문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.#include using namespace std;int num[1001];int dp(int b){ if(b==1) return num[b]=1; if(b==2) return num[b]=2; if(num[b]!=0) return num[b]; return num[b]=(dp(b-1)+dp(b-2))..
1. 사용자 계정 인증 - Stateless vs Stateful 👉 상태가 있냐/ 없냐의 차이Stateful서버의 클라이언트 이전 상태 보존대화를 주고 받을 때 컨텍스트를 이해(유지)장점: 애플리케이션 구현 편리/ 성능단점: 서버의 부담 (연결 정보 유지 + 유지 및 관리 어려움)Stateless서버의 클라이언트 이전 상태 보존 X대화를 주고 받을 때 컨텍스트를 이해(유지) X 장점: 확장성 (컨텍스트 몰라도 어떤 서버든 처리 가능)단점: 상태를 유지해야 하는 경우엔 어떡함? -> 로그인 인증.. - HTTP 프로토콜 Stateless 프로토콜대부분의 서비스는 stateful을 요구함-> 정보가 유지되지 않으면 불편한 점 많음 (로그인 다시 진행, 장바구니 리셋 등)클라이언트 정보 유..
1.mysql 서버용 vm 인스턴스 생성- 별도로 DB용 인스턴스를 생성하는 이유 ? 👉 같은 DB에 다른 사람들이 붙어서 작업 가능 👉 데이터의 일관성 유지 가능 - GCP 방화벽 설정 👉 GCP에 방화벽 규칙 새로 생성 -> 대상 : 네트워크의 모든 인스턴스 -> 소스 IP : 0.0.0.0./0 -> 프로토콜 및 포트 : TCP/ 3306 2. Node.js mysql 설정 1. mysql2 모듈 설치 npm install mysql2 -S 2. vs. mysql connection pool 지원 👉 클라이언트가 TCP 연결에 소모하는 지연 시간을 줄일 수 있음 👉 TCP 연결을 종료하지 않고 ..
1. Express.js 프레임 워크- Node.js 위에서 동작하는 웹 프레임 워크로 프레임 워크에 미리 구현된 기능을 활용함.- 요청 처리, 동적 및 정적 콘텐츠 제공, 데이터베이스 연결npm install express --save명령어를 사용하여 패키지 설치const port = 80,express = require("express"),app = express();app.get("/", (req, res) => {res.send("Hello, Universe!");}).listen(port, () => {console.log(`The Express.js server has started and is listening on port number:${port}`);});어플..
1. 자바스크립트 - 객체의 형식 배열 vs 객체 - 배열 순서가 있는 정보 순서는 인덱스로 구성 인덱스를 통해 접근 - 객체 순서가 없는 정보 Property: 키와 값으로 이루어진 쌍 (pair) 키를 통해 접근 - 선언 및 접근 배열: 대괄호 생성, arr[index]접근 객체: 중괄호 생성, obj.key or obj[key]로 접근 - 배열과 객체의 구별 typeof()는 구분 불가 Array.isArray() 구분 가능 - 데이터 순회 배열: 배열의 길이(.length) 활용 객체: in 키워드 사용 - 값으로서의 함수 -> 객체 값을 넣어야하는 자리에 함수를 대입한 변수 사용 가능 배열 -> 배열에 요소로 삽입 -> 배열 인덱스 접근을 통해 함수 호출 객체 -> property로 삽입 -> ..
1. 데이터 타입 숫자 데이터 타입 -연산자 단항연산자 : X++, ++X 이항연산자: +, -, *, / 등 삼항연산자: var a = (age >= 21) ? "beer" : "juice" 문자열 데이터 타입 - 문자열 표현 : " " or ' ' - 문자열 길이 : 문자열.length 2. 변수 변수 규칙 - 변수명에는 공백을 넣을 수 없음 - 변수명은 문자나 밑줄(_), 달러기호로 시작해야하고, 첫 글자 이후로는 문자, 숫자, 밑줄, 달러 기호만 사용할 수 있음(첫 글자 숫자 안 돼) - 변수명은 대소문자 구분함 - 자바스크립트 예약어를 변수명으로 사용할 수 없음 주석처리 - // 를 사용하여 소스코드 주석처리 가능 선언 키워드 - var : 호이스팅 시 undefined로 저장 (옛날 버전) 🌱..