본문 바로가기

개발 노트/백준, 프로그래머스 풀이165

[백준 11441/javascript] 합 구하기 구간합을 구현하는 문제이다 이게 왜 실버 3인지 전혀 모르겠지만... 문제 그대로 구현해주면 되는 문제이다 https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); re.. 2022. 8. 25.
[백준 1026/javascript] 보물 같은 길이의 배열을 두개 주고 같은 인덱스끼리의 곱의 총합을 비교, 가장 작은 총합이 되도록 두 배열을 바꿀 수 있다면 만들 수 있는 최소의 총합을 구하는 문제이다 가장 큰 수와 가장 작은 수끼리 곱하고 그걸 더하면 되는 문제이다 두 배열 중 하나는 오름차순, 다른 하나는 내림차순으로 정렬 하여 인덱스별로 곱해주면 되는 문제이다 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net let input = []; const readline = r.. 2022. 8. 24.
[백준 15654/javascript] N과 M (5) 자바스크립트로 풀어본 백트래킹 문제이다 조건의 배열을 미리 오름차순으로 정렬하면 0번째 부터 채워나가는 백트래킹 시에 사전순으로 나열 가능하다 자리수가 모두 채워 질때마다 수들을 임시배열에 넣고 join 을 통해 공백을 주어 매 경우마다 출력하게 하였다 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input.. 2022. 8. 23.
[백준 13413/javascript] 오셀로 재배치 인접한 문자끼리만 교환가능 한 줄 알고 여러번 틀려서 엥했던 문제이다 교환 위치는 임의이니 그냥 초기와 비교 대상의 각 문자를 비교하여 비교대상과 다른 경우일때의 각 문자의 수를 카운트한다 w와 b의 수를 각각 세므로, 더 큰 수일 경우의 카운트가 정답이 된다 https://www.acmicpc.net/problem/13413 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: .. 2022. 8. 22.