연습장

[백준 1874] 스택 수열 with Python

문제 링크 www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 풀이 import sys n = int(sys.stdin.readline()) seq = [int(sys.stdin.readline()) for _ in range(n)] stack = [] plus_minus = [] maximum = 0 is_impossible = False for num in seq: if max..

[백준 1620] 나는야 포켓몬 마스터 이다솜 with Node.js

문제 링크 www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 풀이 const input = require("fs").readFileSync("/dev/stdin").toString().trim().split(/\s/); const n = +input[0]; const m = +input[1]; const arr = input.slice(2, n+2); const pokemonMap = new Map(arr.map((v, i) => ..

[백준 15649] N과 M (1) with Python

문제 링크 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 import sys import copy n, m = map(int, sys.stdin.readline().split()) def f(nums, m, seq=[]): if len(seq) == m: print(" ".join(map(str, seq))) for i in nums: temp_nums = copy.copy(nums) temp_nums.remove(i) temp_seq = copy...

[백준 1120] 문자열 with Node.js

문제 링크 www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 풀이 const [a, b] = require("fs").readFileSync("/dev/stdin").toString().trim().split(" "); let min = a.length; for (let i=0; i

[백준 9461] 파도반 수열 with Python

문제 링크 www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 풀이 import sys t = int(sys.stdin.readline()) n = [int(sys.stdin.readline()) for _ in range(t)] dp = [0]*101 dp[1] , dp[2], dp[3], dp[4], dp[5] = 1, 1, 1, 2, 2 for i in range(6, max(n)+1): dp[i] = dp[i-1] + dp[i-5] for i in n: pri..

[백준 18258] 큐 2 with Node.js

문제 링크 www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); class Queue { constructor() { this.head = null; this.tail = null; this.size = 0; } createNode(value, prev, next) { return ..

[백준 11727] 2×n 타일링 2 with Python

문제 링크 www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 풀이 import sys n = int(sys.stdin.readline()) dp = [0]*1001 dp[1] , dp[2] = 1, 3 for i in range(3, 1001): dp[i] = dp[i-1] + dp[i-2] * 2 print(dp[n]%10007) 2 x n 직사각형을 채우는 경우의 수를 f(n)이라고 할 때 f(n)은 아래의 두 경우의 수의 합과 같다. 1. f(n-1)에 2 x 1 타일을 붙이는 경우 ..

[백준 11656] 접미사 배열 with Node.js

문제 링크 www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 풀이 const word = require("fs").readFileSync("/dev/stdin").toString().trim(); const suffix = []; for (let i=0; i

[백준 2193] 이친수 with Python

문제 링크 www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 import sys n = int(sys.stdin.readline()) dp = [0]*91 dp[1], dp[2] = 1, 1 for i in range(3, n+1): dp[i] = sum(dp[1:i-1]) + 1 print(dp[n]) 이친수는 0으로 시작할 수 없으므로 맨 앞자리 수는 반드시 1이다. 그리고 1이 두 번 연속 올 수 없으므로, 그 다음 자리수는 반드시 0이다..

[백준 10825] 국영수 with Node.js

문제 링크 www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 풀이 let [n, ...arr] = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); const names = []; arr = arr .map(v => v.split(" ").map(vv => Number(vv)||vv)) .sort((a, b) => { if (a[1] < b[1]) return ..