본문 바로가기

JS66

[백준 11727/javascript] 2Xn 타일링 2 다이나믹 프로그래밍 문제 n = 1 일때부터 경우의 수를 구해서 규칙을 찾아보면 n 의 경우의 수 = (n - 1 의 경우의 수) + (n - 2 의 경우의 수) * 2 의 규칙을 갖는 것을 알 수 있다 나머지는 매 경우마다 구해주고 배열에 bottom up 방식으로 채워나가 완성해주자 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: p.. 2022. 9. 28.
[백준 3022/javascript] PRASE 미번역 문제. 입력한 아이의 쿠키를 +1 해주고 +1 해준 보유 숫자가 다른 아이들이 가진 쿠키의 총 합 + 1 보다 크다면 카운트 하여 출력해주면 되는 문제이다 사실상 영어 문제... https://www.acmicpc.net/problem/3022 3022번: PRASE The first line of input contains an integer N (1 ≤ N ≤ 100), how many pieces of food the children take. Each of the following N lines contains the name of a child that took one piece of food. The names will be strings of at most 20 lowercase le.. 2022. 9. 27.
[백준 9095/javascript] 1, 2, 3 더하기 다이나믹 프로그래밍을 사용하는 문제 1,2,3까지는 직접 경우의 수를 구해보자 4부터는 각각 한단계 전인 3, 2, 1 일때의 경우의 수의 합과 같다.(1,2,3 을 더해주므로) bottom up 방식으로 구현을 위해 배열을 만들고 배열의 인덱스에 각각의 수를 올려가면서 저장해준다 인덱스로 필요한 수들만 꺼내서 계산하면 완성이다 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, o.. 2022. 9. 27.
음수의 나머지 계산법 음수를 모듈러 연산자 % 로 연산 할때는 음수에 나눌 숫자의 배수를 더해서 양수로 만들어 줘야한다 더해도 나눌 숫자의 배수를 더한거니 나머지의 값은 같기 때문에 걱정 안 할 필요는 없다 let ans = -3 mod 8; 위의 경우 나눌 수가 -3으로 음수이므로 나누는 숫자인 8의 배수를 아무거나 더해서 (1배수든... 2배수든...) 양수로 만들어 주자. 8의 1배수 8을 더해보자 let ans = (-3 + 8) mod 8; let ans = 5 mod 8; console.log(ans); // 5 위와 같은 방법으로 음수도 %모듈러 연산자로 연산 가능하다 모듈러의 음수를 해결해도 문제가 에러가 난다면, 큰 수를 처리하기 위한 BigInt 등의 사용도 고려해보자 2022. 9. 26.

티스토리툴바