level : silver 1 문제 링크 : Z 1074번: Z한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을www.acmicpc.netMy Solutionlet fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); const [N, r, c] = input.split(' ').map(Number); let result = 0; result = solution(0,2**N-1,0,2**N-1,r,c,result); console.log(result); f..

class : 4 level : silver 2 문제 링크 : 트리의 부모 찾기 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); const N = Number(input.shift()); function solution(arr, n){ let temp = []; let visited = new Array(n).fill(false); let answer = new Array(n).fi..

class : 4 level : silver 2 문제 링크 : 구간 합 구하기 5 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const [N, M] = input.shift().split(' ').map(Number); let matrix = i..

class : 4 level : silver 2 문제 링크 : 가장 긴 증가하는 부분 수열 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const N = Number(input.shift()); input = i..

class : 4 level : silver 1 문제 링크 : RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const N = Number(input.shift()); input = input.map(str=>str.split(' ').map(Number))..

class : 3 level : gold 5 문제 링크 : AC 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const T = parseInt(input.shift()); let answer = ''; for(let i = 0; i < T;i++){ const instruction = input[3*i]; let start = 0,end = N..