๐ป ์ฝ๋ฉํ ์คํธ/๋ฐฑ์ค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. ์ด์ 1 2 3 4 5 ๋ค์