본문 바로가기

기타/알고리즘(백준)13

[JS] 백준 2563 색종이 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 색종이 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 20346 14068 11961 69.866% 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은.. 2022. 11. 30.
[JS] 백준 2738번 행렬덧셈 - 문제 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net - 문제접근 2차원 배열 문제를 처음 접했다. 예제 입력이 까다로워보였다. 예제 입력만 잘 받으면 문제없이 해결할 수 있을 것이라 생각했다. - 내 풀이 const input = require("fs") .readFileSync("dev/stdin") .toString().trim() .split("\n"); const [hang, yul] = input .shift() ... 2022. 11. 28.
[js] 백준 1929번 소수구하기 1. 첫 제출 const [a,b] = [5,16]; let arr = []; for (let i = a; i 2022. 11. 22.
[JS] 백준 1193번 분수 찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 원하는 값을 얻기 위해서는 시작값을 지정해주고, 반복문 또는 조건문을 감싸는 반복문을 통해 원하는 값이 나올 때 까지 시작값을 계속 업데이트 하는 방법이 있고, 패턴을 파악하여 원하는 데이터를 단번에 찾아내는 방법 이렇게 두 방법이 있는 것 같다. 전자는 반복문을 통해 차곡차곡 데이터를 계산해야 하지만 후자는 시작값을 계속적으로 업데이트하며 결과값이 나올 때 까지 반복하는 것이 아기 때문에 원하는 값을 얻어내는 시간이 짧고 속도도 빠르다. 반복문을 통해 차곡차곡 데이터를 계산해도 되지만, 대부분의 문제의 경우 후자처럼 하라는 출.. 2022. 10. 25.