KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (487)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (432)
      • 백준 (187)
      • Programmers (105)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • 다이나믹 프로그래밍
  • LeetCode
  • 정렬
  • Level 0
  • tree
  • js
  • C++
  • Level1
  • recursion
  • programmers
  • codeup
  • 수학
  • C
  • Level 1
  • 그래프
  • 백준
  • 제코베 JS 100제
  • Level 2
  • string
  • 문자열

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun
PS/백준

백준 / 구현 / 16967번 / 배열 복원하기 / JS

PS/백준

백준 / 구현 / 16967번 / 배열 복원하기 / JS

2023. 12. 7. 20:33

< 문제 바로가기 >

 

16967번: 배열 복원하기

크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐

www.acmicpc.net

 

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const input = fs.readFileSync(filePath).toString().split('\n');

/**
 * H: A의 세로, W: A의 가로, X: 밑으로 움직인 칸 수, Y: 오른쪽으로 움직인 칸 수
 */
const [H, W, X, Y] = input.shift().split(' ').map(Number);
const A = Array.from({ length: H }, () => Array.from({ length: W }));
const B = input.map(row => row.split(' ').map(Number));

const solution = () => {
  // 겹친부분에 더해진 만큼 빼준다.
  // 밑으로 X, 오른쪽으로 Y만큼 움직여서 겹친부분을 더해줬기 때문에,
  // 위로 X, 왼쪽으로 Y만큼 갔을 때 있는 요소만큼 빼주면 원래 값이 나온다.
  for(let i=X; i<H; i++) {
    for(let j=Y; j<W; j++) {
      B[i][j] -= B[i-X][j-Y];
    }
  }

  // A의 크기에 맞는 만큼 B를 복사한다.
  for(let i=0; i<H; i++) {
    for(let j=0; j<W; j++) {
      A[i][j] = B[i][j];
    }
  }

  A.forEach((row) => {
    console.log(row.join(' '));
  });
};

solution();
저작자표시 (새창열림)

'PS > 백준' 카테고리의 다른 글

백준 / 백트래킹 / 18428번 / 감시 피하기 / JS  (2) 2023.12.12
백준 / 그래프 / 17086번 / 아기 상어 2 / JS  (0) 2023.12.11
백준 / 백트래킹 / 18429번 / 근손실 / JS  (3) 2023.12.07
백준 / 그래프 / 1189번 / 컴백홈 / JS  (0) 2023.12.05
    'PS/백준' 카테고리의 다른 글
    • 백준 / 백트래킹 / 18428번 / 감시 피하기 / JS
    • 백준 / 그래프 / 17086번 / 아기 상어 2 / JS
    • 백준 / 백트래킹 / 18429번 / 근손실 / JS
    • 백준 / 그래프 / 1189번 / 컴백홈 / JS
    KimMinJun
    KimMinJun

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.