MySite

[BOJ, JavaScript] 백준 9184번: 신나는 함수 실행

Fri, 04 Feb 2022 00:00:00 +0000

📌 출처

📌 문제

재귀 호출만 생각하면 신이 난다! 아닌가요?
다음과 같은 재귀함수 w(a, b, c)가 있다.

  if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:
    1
  
  if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
    w(20, 20, 20)
    
  if a < b and b < c, then w(a, b, c) returns:
    w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)

  otherwise it returns:
    w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)

위의 함수를 구현하는 것은 매우 쉽다. 하지만, 그대로 구현하면 값을 구하는데 매우 오랜 시간이 걸린다. (예를 들면, a=15, b=15, c=15)
a, b, c가 주어졌을 때, w(a, b, c)를 출력하는 프로그램을 작성하시오.

📌 입력

입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.

📌 출력

입력으로 주어진 각각의 a, b, c에 대해서, w(a, b, c)를 출력한다.

📌 제한

-50 ≤ a, b, c ≤ 50

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  const n = Number(input);

  let DP = [0, 1, 3];
  for (let i=3; i<=n; i++) {
    DP[i] = (DP[i-1]+2*DP[i-2]) % 10007;
  }

  console.log(DP[n]);

※ console.log()에 ‘%10007’을 넣으면 안됩니다.

📌 풀이

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 9095번: 1, 2, 3 더하기 🖤

Thu, 03 Feb 2022 00:00:00 +0000

문제를 제대로 읽자..ㅠㅠ

📌 출처

9095번: 1, 2, 3 더하기 (acmicpc.net)

📌 문제

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

1+1+1+1
1+1+2
1+2+1
2+1+1
2+2
1+3
3+1

정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.

📌 출력

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  const T = Number(input[0]);

  for (let i=1; i<=T; i++) {
    let n = Number(input[i]);

    let DP = [0, 1, 2, 4];
    for (let j=4; j<=n; j++) {
        DP[j] = DP[j-1] + DP[j-2] + DP[j-3];
    }

    console.log(DP[n]);
  }

📌 풀이

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 2439번: 별 찍기 - 2

Thu, 03 Feb 2022 00:00:00 +0000

📌 출처

2439번: 별 찍기 - 2 (acmicpc.net)

📌 문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

📌 입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

📌 출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  let star = "";
  for (let i=0; i<input; i++) {
    for (let j=1; j<input-i; j++) {
        star += " ";
    }
    for (let j=input; j>input-i-1; j--) {
        star += "*";
    }
    star += "\n";
  }

  console.log(star);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 2438번: 별 찍기 - 1

Thu, 03 Feb 2022 00:00:00 +0000

📌 출처

2438번: 별 찍기 - 1 (acmicpc.net)

📌 문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

📌 입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

📌 출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  let star = "";
  for (let i=0; i<input; i++) {
    for (let j=input; j>input-i-1; j--) {
        star += "*";
    }
    star += "\n";
  }

  console.log(star);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11727번: 2×n 타일링 2

Thu, 03 Feb 2022 00:00:00 +0000

📌 출처

11727번: 2×n 타일링 2 (acmicpc.net)

📌 문제

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
아래 그림은 2×17 직사각형을 채운 한가지 예이다.

📌 입력

첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

📌 출력

첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  const n = Number(input);

  let DP = [0, 1, 3];
  for (let i=3; i<=n; i++) {
    DP[i] = (DP[i-1]+2*DP[i-2]) % 10007;
  }

  console.log(DP[n]);

※ console.log()에 ‘%10007’을 넣으면 안됩니다.

📌 풀이

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11726번: 2×n 타일링 🖤

Thu, 03 Feb 2022 00:00:00 +0000

📌 출처

11726번: 2×n 타일링 (acmicpc.net)

📌 문제

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

📌 입력

첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

📌 출력

첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  const n = Number(input);

  let DP = [0, 1, 2];
  for (let i=3; i<=n; i++) {
    DP[i] = (DP[i-1]+DP[i-2]) % 10007;
  }

  console.log(DP[n]);

※ console.log()에 ‘%10007’을 넣으면 안됩니다.

📌 풀이

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 10844번: 쉬운 계단 수 🖤

Thu, 03 Feb 2022 00:00:00 +0000

📌 출처

10844번: 쉬운 계단 수 (acmicpc.net)

📌 문제

45656이란 수를 보자.
이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다.
N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다.

📌 입력

첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다

📌 출력

첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  const T = Number(input[0]);

  for (let i=1; i<=T; i++) {
    let n = Number(input[i]);

    let DP = [0, 1, 2, 4];
    for (let j=4; j<=n; j++) {
        DP[j] = DP[j-1] + DP[j-2] + DP[j-3];
    }

    console.log(DP[n]);
  }

📌 풀이

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 8393번: 합

Sat, 29 Jan 2022 00:00:00 +0000

📌 출처

8393번: 합 (acmicpc.net)

📌 문제

n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

📌 출력

1부터 n까지 합을 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  const n = Number(input);

  let sum = 0;
  for (let i=1; i<=n; i++) {
    sum += i;
  }

  console.log(sum);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 2742번: 기찍 N

Sat, 29 Jan 2022 00:00:00 +0000

📌 출처

2742번: 기찍 N (acmicpc.net)

📌 문제

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.

📌 출력

첫째 줄부터 N번째 줄 까지 차례대로 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  let answer = "";
  for (let i=input; i>0; i--) {
    answer += i+"\n";
  }
  console.log(answer);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 2739번: 구구단

Sat, 29 Jan 2022 00:00:00 +0000

📌 출처

2739번: 구구단 (acmicpc.net)

📌 문제

N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.

📌 입력

첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다.

📌 출력

출력형식과 같게 N*1 부터 N*9까지 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  const N = Number(input);

  for (let i=1; i<10; i++) {
    console.log(N + " * " + i + " = " + (N*i));
  }

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 1924번: 2007년

Sat, 29 Jan 2022 00:00:00 +0000

📌 출처

1924번: 2007년 (acmicpc.net)

📌 문제

오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.

📌 입력

첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.

📌 출력

첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ");

  const month = Number(input[0]);
  const day = Number(input[1]);

  const m = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
  const week = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"];

  let cnt = 0;
  for (let i=0; i<month; i++) {
    cnt += m[i];
  }
  cnt += day;

  console.log(week[cnt%7]);

📌 다른 코드

Date()를 사용한 코드입니다.

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ");

  const month = Number(input[0]);
  const day = Number(input[1]);

  const week = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"];

  console.log(week[new Date(`2007-${month}-${day}`).getDay()]);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 10818번: 최소, 최대

Sat, 29 Jan 2022 00:00:00 +0000

📌 출처

10818번: 최소, 최대 (acmicpc.net)

📌 문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

📌 출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  const num = Number(input[0]);
  const arr = input[1].split(" ");

  let min = arr[0];
  let max = arr[0];

  for (let i=1; i<num; i++) {
    let value = Number(arr[i]);

    if (max<value) {
        max = value;
    }
    if (min>value) {
        min = value;
    }
  }

  console.log(min + " " + max);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 2741번: N 찍기

Fri, 28 Jan 2022 00:00:00 +0000

📌 출처

2741번: N 찍기 (acmicpc.net)

📌 문제

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.

📌 출력

첫째 줄부터 N번째 줄 까지 차례대로 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  let answer = "";
  for (let i=0; i<input; i++) {
    answer += i+"\n";
  }
  
  console.log(answer);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 1463번: 1로 만들기 🖤

Fri, 28 Jan 2022 00:00:00 +0000

📌 출처

1463번: 1로 만들기 (acmicpc.net)

📌 문제

정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
① X가 3으로 나누어 떨어지면, 3으로 나눈다.
② X가 2로 나누어 떨어지면, 2로 나눈다.
③ 1을 뺀다.
정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.

📌 입력

첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.

📌 출력

첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  const N = Number(input);

  const DP = new Array(N+1).fill(0);

  for (let i=2; i<=N; i++) {
    DP[i] = DP[i-1] + 1;

    if (i%2 == 0) { // 2의 배수 (6의 배수 포함 X)
      DP[i] = Math.min(DP[i], DP[i/2] + 1);
    }

    if (i%3 == 0) { // 3의 배수 (6의 배수 포함 O)
      DP[i] = Math.min(DP[i], DP[i/3] + 1);	
    }
  }

  console.log(DP[N]); 

📌 풀이

빨간색: 2의 배수
파란색: 3의 배수

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11721번: 열 개씩 끊어 출력하기

Fri, 28 Jan 2022 00:00:00 +0000

📌 출처

11721번: 열 개씩 끊어 출력하기 (acmicpc.net)

📌 문제

알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.
한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다.

📌 출력

입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  let answer = "";
  let cnt = 0;

  for (let i=0; i<input.length; i++) {
    cnt++;
    answer += input[i];

    if(cnt%10 == 0) {
        answer += "\n";
    }
  }

  console.log(answer);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11720번: 숫자의 합

Fri, 28 Jan 2022 00:00:00 +0000

📌 출처

11720번: 숫자의 합 (acmicpc.net)

📌 문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

📌 입력

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

📌 출력

입력으로 주어진 숫자 N개의 합을 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  let N = Number(input[0]);
  let arr = input[1];
  let sum = 0;

  for (let i=0; i<N; i++) {
    sum += Number(arr[i]);
  }

  console.log(sum);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 1003번: 피보나치 함수 🖤

Fri, 28 Jan 2022 00:00:00 +0000

📌 출처

1003번: 피보나치 함수 (acmicpc.net)

📌 문제

다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.

  int fibonacci(int n) {
    if (n == 0) {
        printf("0");
        return 0;
    } else if (n == 1) {
        printf("1");
        return 1;
    } else {
        return fibonacci(n‐1) + fibonacci(n‐2);
    }
  }

fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.

fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.
fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.
두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.
fibonacci(0)은 0을 출력하고, 0을 리턴한다.
fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.
첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다.
fibonacci(3)은 fibonacci(2)와 fibonacci(1)의 결과를 얻고, 2를 리턴한다. 1은 2번 출력되고, 0은 1번 출력된다. N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다.

📌 출력

각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  function fib(n) {
    let DP = new Array(40);
    
    DP[0] = [1, 0];
    DP[1] = [0, 1];
    
    for (let i=2; i<=n; i++) {
        DP[i] = [
            DP[i-1][0] + DP[i-2][0], 
            DP[i-1][1] + DP[i-2][1]
        ];
    }
    return DP[n];
  }

  let T = Number(input[0]);

  for (let i=1; i<=T; i++) {
    let arr = fib(Number(input[i]));
    console.log(arr[0] + " " + arr[1]);
  }

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[Do it! HTML5+CSS3 웹 표준의 정석] 02. 텍스트 관련 태그들

Thu, 27 Jan 2022 00:00:00 +0000

이지스퍼블리싱 고경희님의 [Do it! HTML5+CSS3 웹 표준의 정석] 교재를 보고 정리한 필기입니다.
(참고 및 복습 목적으로 포스팅하였습니다.) 교재 보러가기

📌 1. 텍스트를 덩어리로 묶어 주는 태그

<hn> 태그 - 제목 표시하기

<p> 태그 - 단락 만들기

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11719번: 그대로 출력하기 2

Thu, 27 Jan 2022 00:00:00 +0000

📌 출처

11719번: 그대로 출력하기 2 (acmicpc.net)

📌 문제

입력 받은 대로 출력하는 프로그램을 작성하시오.

📌 입력

입력이 주어진다.
입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다.
또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다.

📌 출력

입력받은 그대로 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  console.log(input);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11718번: 그대로 출력하기

Thu, 27 Jan 2022 00:00:00 +0000

📌 출처

11718번: 그대로 출력하기 (acmicpc.net)

📌 문제

입력 받은 대로 출력하는 프로그램을 작성하시오.

📌 입력

📌 출력

입력받은 그대로 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString();

  console.log(input);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11022번: A+B - 8

Thu, 27 Jan 2022 00:00:00 +0000

📌 출처

11022번: A+B - 8 (acmicpc.net)

📌 문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

📌 출력

각 테스트 케이스마다 “Case #x: A + B = C” 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  let T = input[0];

  let answer = "";
  for (let i=1; i<=T; i++) {
    let [num1, num2] = input[i].split(" ").map(Number);
    answer += "Case #" + i + ": " + num1 + " + " + num2 + " = " + (num1+num2) + "\n";
  }

  console.log(answer);

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  let T = input[0];

  let answer = "";
  for (let i=1; i<=T; i++) {
    let num1 = Number(input[i][0]);
    let num2 = Number(input[i][2]);
    answer += "Case #" + i + ": " + num1 + " + " + num2 + " = " + (num1+num2) + "\n";
  }

  console.log(answer);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 11021번: A+B - 7

Thu, 27 Jan 2022 00:00:00 +0000

📌 출처

11021번: A+B - 7 (acmicpc.net)

📌 문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

📌 출력

각 테스트 케이스마다 “Case #x: “를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  let T = input[0];

  let answer = "";
  for (let i=1; i<=T; i++) {
    let [num1, num2] = input[i].split(" ").map(Number);
    answer += "Case #" + i + ": " + (num1+num2) + "\n";
  }

  console.log(answer);

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  let T = input[0];

  let answer = "";
  for (let i=1; i<=T; i++) {
    let num1 = Number(input[i][0]);
    let num2 = Number(input[i][2]);
    answer += "Case #" + i + ": " + (num1+num2) + "\n";
  }

  console.log(answer);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[BOJ, JavaScript] 백준 10953번: A+B - 6

Thu, 27 Jan 2022 00:00:00 +0000

📌 출처

10953번: A+B - 6 (acmicpc.net)

📌 문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

📌 입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다.
A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10)

📌 출력

각 테스트 케이스마다 A+B를 출력한다.

📌 예제 입출력

📌 코드

  const fs = require('fs');
  const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

  const T = input[0];

  let answer = "";
  for (let i=1; i<=T; i++) {
    let num = input[i].split(",").map(Number);
    answer += num[0]+num[1] + "\n";
  }

  console.log(answer);

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[Algorithm] Tmp post

Thu, 27 Jan 2022 00:00:00 +0000

H1

TMP
temporary

임시 게시글

H2

h1

임시 게시글
예) Hello World!

h2

임시 게시글
예) Hello World!

💡 개인 기록용 블로그입니다. 오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[Algorithm] 동적 계획법(Dynamic Programing, DP)

Thu, 27 Jan 2022 00:00:00 +0000

📌 동적 계획법이란?

큰 문제를 작은 문제로 나눠서 풀어 큰 문제를 해결하는 방법

📌 예) n번째 Fibonacci 항 구하기

재귀 함수로 구현

  int fib(int n) {
    if (n <= 1)
      return n;
    else 
      return fib(n-1) + fib(n-2);
  }

똑같은 함수가 재귀적으로 호출됩니다.
fib(4)를 구하기 위해서 fib(3)과 fib(2)를, f(3)을 구하기 위해서 fib(2)와 fib(1)을, …
우리는 이 함수의 재귀호출을 트리 형태로 상상해볼 수 있습니다.
n이 커지면 커질수록 트리가 걷잡을 수 없이 빠르게 가지를 뻗어가는 것을 볼 수가 있습니다.

이로써 수행 시간은 기하급수적으로 늘어나고 엄청난 스택이 쌓이게 됩니다.
이때 동적 계획법을 사용하면 효율적으로 문제를 해결할 수 있습니다.

다만! 아래의 조건을 만족할 때 사용이 가능합니다.
① 큰 문제를 작은 문제로 나눌 수 있다.
② 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다.

동적 계획법으로 구현

메모이제이션(Memoization)

동적 계획법을 구현하는 핵심적인 방법 중 하나로,
메모이제이션(Memoization)이란 이름대로 메모하는 것이 특징입니다.

중복된 계산을 막기 위해
한 번 구한 결과를 배열에 저장한 다음, 후에 다시 호출할 때 저장된 값을 이용하는 방법입니다.
따라서, 시간 복잡도가 훨씬 줄어들게 됩니다.
캐싱(Caching)이라고도 합니다.

Top-down 방식

int[] memo = new memo[100]; // 배열 초기화
int fib2(int n) {
  if (n <= 1)
    return n;
      
  if (memo[n])
    return memo[n];

  memo[n] = fib2(i-1) + fib2(i-2);
  return memo[n];
}

메모이제이션을 사용합니다.
하위의 결과를 계속 참조하면서 피보나치 수열의 큰값을 단계적으로 구하고 있다.
fib2(4)를 호출할 경우, fib2(2)의 결과는 이미 memo[2]에 저장되어 있습니다
값이 필요하면 배열에 이미 저장된 값을 불러오면 됩니다. (여러번 계산할 필요 X)

Bottom-up 방식

int[] f = new f[100]; // 배열 초기화
int fib2(int n) {
  f[0] = 0;
  f[1] = 1;      

  for (i=2; i<=n; i++) {
    f[i] = f[i-1] + f[i-2];
  }

  return f[n];
}

Top-down 방식과 달리, for문을 이용해서 앞의 값으로부터 다음 값을 계산해 나가는 방식입니다.

📌 알고리즘 개발절차

주어진 문제를 여러 개의 작은 문제로 분할한다.
가장 작은 부분 문제(종료 조건, 주로 0 또는 1일 때)부터 해를 구하여 저장한다 → 메모이제이션
더 큰 문제의 해를 구할 때 메모이제이션된 부분 문제들의 해를 사용합니다.
(3) 과정을 가장 큰 문제에 도달할 때까지 반복합니다.

작은 문제의 해로부터 큰 문제의 해를 구하는 점화식을 설정해야 합니다.

동적 프로그래밍은 ‘점화식 + 반복문‘으로 구성됩니다.

동적계획법의 핵심은 반복되는 계산을 줄이는 것이기 때문에 대부분 점화식으로 표현이 가능합니다.

점화식에서 반복되는 수식을 확인하고,
점화식을 재귀식으로 옮기면서 반복되는 수식은 메모리에 저장하면 됩니다.
- ex) 피보나치 수열 점화식

📌 장단점

장점

프로그램을 구현할 때에는 필요한 모든 가능성을 고려해서 구현하게 됩니다.
따라서 동적 프로그래밍을 이용하여 항상 최적의 결과를 얻을 수 있습니다.
단점

모든 가능성에 대한 고려가 불충분할 경우 최적의 결과를 보장할 수 없으므로 구현하기 위해서는 충분히 많은 가능성에 대한 고려를 해야 합니다.
다른 방법론에 비해 많은 배열을 이용하므로 메모리를 많이 요구합니다.

💡 개인 기록용 블로그입니다. 오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.2] 섹션 0. 함수와 이벤트

Wed, 26 Jan 2022 00:00:00 +0000

Inflearn(인프런) 유용한IT학습님의 [자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.2] 강의를 듣고 정리한 필기입니다.
(참고 및 복습 목적으로 포스팅하였습니다.) 강의 보러가기

H1

TMP
temporary

임시 게시글

H2

h1

임시 게시글
예) Hello World!

h2

임시 게시글
예) Hello World!

개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.1] 섹션 3. jQuery 기초

Wed, 26 Jan 2022 00:00:00 +0000

Inflearn(인프런) 유용한IT학습님의 [자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.1] 강의를 듣고 정리한 필기입니다.
(참고 및 복습 목적으로 포스팅하였습니다.) 강의 보러가기

H1

TMP
temporary

임시 게시글

H2

h1

임시 게시글
예) Hello World!

h2

임시 게시글
예) Hello World!

개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.1] 섹션 2. 조건문 그리고 반복문

Wed, 26 Jan 2022 00:00:00 +0000

H1

TMP
temporary

임시 게시글

H2

h1

임시 게시글
예) Hello World!

h2

임시 게시글
예) Hello World!

개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.1] 섹션 1. 변수와 자료형 그리고 연산자

Wed, 26 Jan 2022 00:00:00 +0000

H1

TMP
temporary

임시 게시글

H2

h1

임시 게시글
예) Hello World!

h2

임시 게시글
예) Hello World!

개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

[자바스크립트+jQuery 기초부터 실무까지 : 기초 Part.1] 섹션 0. 자바스크립트의 개요와 개발환경 구축

Wed, 26 Jan 2022 00:00:00 +0000

H1

TMP
temporary

임시 게시글

H2

h1

임시 게시글
예) Hello World!

h2

임시 게시글
예) Hello World!

개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!