๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ’ป ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/๋ฐฑ์ค€28

[๋ฐฑ์ค€/Python, Node.js] ๊ด„ํ˜ธ - ์ž๋ฃŒ๊ตฌ์กฐ Stack https://www.acmicpc.net/problem/9012 ํŒŒ์ด์ฌ# ๋ฐฑ์ค€ 9012 - ๊ด„ํ˜ธT = int(input())result = []for i in range(T): isVPS = input() left = isVPS.count('(') right = isVPS.count(')') if left == right: result.append("YES") else: result.append("NO")for r in result: print(r) ๊ทธ๋ƒฅ count๋กœ ๋น„๊ตํ•ด์„œ ()๊ฐœ์ˆ˜๊ฐ€ ๋‹ค๋ฅด๋ฉด ํ‹€๋ฆฐ๊ฒŒ ์•„๋‹Œ๊ฐ€? ์ƒ๊ฐํ–ˆ๋Š”๋ฐ์ˆœ์„œ๋ฅผ ๊ณ ๋ คํ•˜์ง€ ์•Š์•˜๋‹ค. ์ˆœ์„œ๋ฅผ ๊ณ ๋ คํ•˜๋ ค๋ฉด Stack ์„ ์จ์•ผํ•œ๋‹ค. ์Šคํƒ๋‚˜์ค‘์— ๋„ฃ์€ ๊ฒƒ์ด ๋จผ์ € ๋‚˜์˜ค๋Š”(LIFO, Last In F.. 2025. 3. 27.
[๋ฐฑ์ค€/python, js] 11050 ์ดํ•ญ ๊ณ„์ˆ˜ 1 ์ดํ•ญ๊ณ„์ˆ˜ ์กฐํ•ฉ์˜ ๊ฐœ๋…๊ณผ ๊ด€๋ จ๋œ ์ˆ˜ํ•™์  ๊ฐœ๋…์œผ๋กœ, ์ฃผ์–ด์ง„ n๊ฐœ์˜ ์›์†Œ ์ค‘์—์„œ k๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ 12 13 14 15 => 423 24 25 => 334 35 => 245 => 1์ด 10๊ฐ€์ง€ ์–ด์งœํ”ผ (n-k)!๋Š” ์œ„์˜ n!๊ณผ ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์œผ๋กœ ์ธํ•ด ์ง€์›Œ์ง€๋ฏ€๋กœ..๋”ฑ ํ•„์š”ํ•œ ๋ถ€๋ถ„๋งŒ for ๋ฌธ์„ ๋Œ๋ ค์•ผ๊ฒ ๋‹ค ์ƒ๊ฐํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค.ํŒŒ์ด์ฌN, K = map(int, input().split())# ์œ„n = 1for i in range(K): n *= N-i# ์•„๋ž˜k = 1for i in range(K): k *= i+1print(n//k) ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธconst input = require("fs") .readFileSync(process.platform === "linux" ? "/dev/stdi.. 2025. 3. 26.
[์Šคํฌ๋žฉ] ๋ฐฑ์ค€ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋กœ ๋ฌธ์ œ ํ‘ธ๋Š” ๋ฐฉ๋ฒ• https://minjo0n.tistory.com/2 [๋ฐฑ์ค€BOJ] JavaScript ์ž…๋ ฅ ๋ฐ›๋Š” ๋ฐฉ๋ฒ• ์ข…๋ฅ˜๋ณ„ ์ •๋ฆฌ - JavaScript(node.js)(25.01.13 ์—…๋ฐ์ดํŠธ)์•„๋ž˜์˜ ๋‚ด์šฉ์€ ์ œ๊ฐ€ Javascript๋กœ ๋ฐฑ์ค€ ์‚ฌ์ดํŠธ์—์„œ ๋ฌธ์ œ๋ฅผ ํ’€ ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๊ณต์œ ํ•˜๊ณ ์ž ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค.๊ฐœ์„ ์ ์— ๋Œ€ํ•œ ํ”ผ๋“œ๋ฐฑ ์–ธ์ œ๋“  ํ™˜์˜์ž…๋‹ˆ๋‹ค!๐Ÿ™†‍โ™‚๏ธ -2023.02.07์ž…๋ ฅ๋ฐ›๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ๋ฐ”minjo0n.tistory.com 2025. 3. 26.
[๋ฐฑ์ค€/Java] 2745 ์ง„๋ฒ• ๋ณ€ํ™˜, 11005 ์ง„๋ฒ• ๋ณ€ํ™˜2 (8๋‹จ๊ณ„ ์ผ๋ฐ˜์ˆ˜ํ•™, ์ง„๋ฒ•๋ณ€ํ™˜ ๊ฐœ๋…๊ณผ ๋ฐฉ๋ฒ•๋“ค) 2745, 11005์˜ ์ง„๋ฒ•๋ณ€ํ™” ๋ฌธ์ œ ๋‘ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด์•˜๋‹ค.๋ฌธ์ œ ํ’€๊ธฐ์— ์•ž์„œ ์ง„๋ฒ•์ด ๋ฌด์—‡์ธ์ง€! ์•Œ์•„๋ณด์ž์ง„๋ฒ•์ด๋ž€?์ˆ˜๋ฅผ ์…€ ๋•Œ ์ž๋ฆฟ์ˆ˜๊ฐ€ ์˜ฌ๋ผ๊ฐ€๋Š” ๋‹จ์œ„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ํ•˜๋Š” ์…ˆ๋ฒ•*์ˆซ์ž๋ฅผ ์‹œ๊ฐ์ ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋Š” ‘๊ธฐ์ˆ˜๋ฒ•’์˜ ์ผ์ข…์œผ๋กœ, ‘์œ„์น˜๊ธฐ์ˆ˜๋ฒ•’์ด๋ผ๊ณ ๋„ ํ•œ๋‹ค. ์ด๋ ‡๊ฒŒ ๋งํ•˜๋ฉด ์ดํ•ด๊ฐ€ ์ž˜ ์•ˆ๊ฐˆ๊ฒƒ์ด๋‹ค. ์šฐ๋ฆฌ์—๊ฒŒ ์ต์ˆ™ํ•œ 2์ง„๋ฒ•, 8์ง„๋ฒ•๋“ฑ์„ ์˜ˆ๋กœ ๋“ค์–ด๋ณด์ž๋ฉด2์ง„๋ฒ• : 0๊ณผ 1๋กœ๋งŒ ๊ตฌ์„ฑ8์ง„๋ฒ• : 0~7๊นŒ์ง€์˜ ์ˆซ์ž๋กœ ๊ตฌ์„ฑ16์ง„๋ฒ• : 0~16๊นŒ์ง€์˜ ์ˆซ์ž๋กœ ๊ตฌ์„ฑ( ๊ทธ๋Ÿฐ๋ฐ 10๋ถ€ํ„ฐ๋Š” ํ‘œํ˜„์ด ์•ˆ๋˜๋ฏ€๋กœ ABCD..๋ฅผ ์‚ฌ์šฉ )์ฆ‰, ํ•œ ์ž๋ฆฌ์— ์ตœ๋Œ€ ์ˆซ์ž๊ฐ€ ๋ช‡๊ฐœ๊ฐ€ ์˜ค๋Š”์ง€!๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š”๊ฑฐ๋ผ๊ณ  ๋ณผ ์ˆ˜ ์žˆ๊ฒ ๋‹ค.( 16์ง„๋ฒ•์€ ํ•œ ์ž๋ฆฌ์— 0๋ถ€ํ„ฐ 15๊นŒ์ง€ ์˜ค๋Š”๊ฒƒ์ด๋ผ ๋ณผ ์ˆ˜ ์žˆ๊ฒ ๋‹ค. ๋กธ์ž‡?)์ง„๋ฒ• ๋ณ€ํ™˜1. 10์ง„์ˆ˜ → ๋‹ค๋ฅธ ์ง„๋ฒ•(N)์œผ๋กœ: N์ง„๋ฒ•์˜ ์ˆ˜ N์œผ๋กœ ๋‚˜.. 2025. 2. 6.
[๋ฐฑ์ค€/Java] ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ 7๋‹จ๊ณ„ 2์ฐจ์› ๋ฐฐ์—ด ํ’€์ด (2738 ํ–‰๋ ฌ ๋ง์…ˆ / 2566 ์ตœ๋Œ“๊ฐ’ / 10798 ์„ธ๋กœ์ฝ๊ธฐ / 2563 ์ƒ‰์ข…์ด) 2738 ํ–‰๋ ฌ ๋ง์…ˆ (์ž๋ฐ”8 200ms)import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); .. 2025. 1. 28.
[๋ฐฑ์ค€/Java] 2941 ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ / 25206 ๋„ˆ์˜ ํ‰์ ์€ (๋ฐฑ์ค€ ๋‹จ๊ณ„๋ณ„๋กœ ํ’€๊ธฐ 6๋‹จ๊ณ„ ์‹ฌํ™”1) ๋ฐฑ์ค€ ๋‹จ๊ณ„๋ณ„๋กœ ํ’€๊ธฐ 6๋‹จ๊ณ„ - ์‹ฌํ™”1ํ›„๋‹ค๋‹ฅ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘ผ ๋ฌธ์ œ๋“ค๋งŒ ๋ชจ์•„๋ณด์•˜๋‹ค.์ž๋ฐ”8๊ณผ ์ž๋ฐ” 11์„ ํ†ตํ•ด ํ’€์–ด๋ณด์•˜๋‹ค.2941 ํฌ๋กœ์•„ํ‹ฐ์•„ (์ž๋ฐ”8 68ms / ์ž๋ฐ”11 104ms)  โœ๏ธ ์ž๋ฐ” ์ฝ”๋“œํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์ค‘ H๋Š” ์—†๊ธธ๋ž˜ H๋กœ ์น˜ํ™˜ํ•ด๋ฒ„๋ ธ๋‹ค.import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] croatia = {"c=","c-","dz=","d-","lj","nj","s=","z="}; Strin.. 2025. 1. 23.