๋ชฉ๋ก๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (115)

let's get IT with DAVINA ๐Ÿ’ป

[๋ฐฑ์ค€ #1406] ์—๋””ํ„ฐ

โ“ ๋ฌธ์ œ ํ•œ ์ค„๋กœ ๋œ ๊ฐ„๋‹จํ•œ ์—๋””ํ„ฐ๋ฅผ ๊ตฌํ˜„ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ด ํŽธ์ง‘๊ธฐ๋Š” ์˜์–ด ์†Œ๋ฌธ์ž๋งŒ์„ ๊ธฐ๋กํ•  ์ˆ˜ ์žˆ๋Š” ํŽธ์ง‘๊ธฐ๋กœ, ์ตœ๋Œ€ 600,000๊ธ€์ž๊นŒ์ง€ ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด ํŽธ์ง‘๊ธฐ์—๋Š” '์ปค์„œ'๋ผ๋Š” ๊ฒƒ์ด ์žˆ๋Š”๋ฐ, ์ปค์„œ๋Š” ๋ฌธ์žฅ์˜ ๋งจ ์•ž(์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž์˜ ์™ผ์ชฝ), ๋ฌธ์žฅ์˜ ๋งจ ๋’ค(๋งˆ์ง€๋ง‰ ๋ฌธ์ž์˜ ์˜ค๋ฅธ์ชฝ), ๋˜๋Š” ๋ฌธ์žฅ ์ค‘๊ฐ„ ์ž„์˜์˜ ๊ณณ(๋ชจ๋“  ์—ฐ์†๋œ ๋‘ ๋ฌธ์ž ์‚ฌ์ด)์— ์œ„์น˜ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฆ‰ ๊ธธ์ด๊ฐ€ L์ธ ๋ฌธ์ž์—ด์ด ํ˜„์žฌ ํŽธ์ง‘๊ธฐ์— ์ž…๋ ฅ๋˜์–ด ์žˆ์œผ๋ฉด, ์ปค์„œ๊ฐ€ ์œ„์น˜ํ•  ์ˆ˜ ์žˆ๋Š” ๊ณณ์€ L+1๊ฐ€์ง€ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค. ์ด ํŽธ์ง‘๊ธฐ๊ฐ€ ์ง€์›ํ•˜๋Š” ๋ช…๋ น์–ด๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๋ช…๋ น ์ˆ˜ํ–‰ํ•  ๋ช…๋ น L ์ปค์„œ๋ฅผ ์™ผ์ชฝ์œผ๋กœ ํ•œ ์นธ ์˜ฎ๊น€ (์ปค์„œ๊ฐ€ ๋ฌธ์žฅ์˜ ๋งจ ์•ž์ด๋ฉด ๋ฌด์‹œ๋จ) D ์ปค์„œ๋ฅผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ ์˜ฎ๊น€ (์ปค์„œ๊ฐ€ ๋ฌธ์žฅ์˜ ๋งจ ๋’ค์ด๋ฉด ๋ฌด์‹œ๋จ) B ์ปค์„œ ์™ผ์ชฝ์— ์žˆ๋Š” ๋ฌธ์ž๋ฅผ ์‚ญ์ œํ•จ (์ปค์„œ๊ฐ€..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv0. ์ง„๋ฃŒ ์ˆœ์„œ ์ •ํ•˜๊ธฐ

โ“ ๋ฌธ์ œ ์„ค๋ช… ์™ธ๊ณผ์˜์‚ฌ ๋จธ์“ฑ์ด๋Š” ์‘๊ธ‰์‹ค์— ์˜จ ํ™˜์ž์˜ ์‘๊ธ‰๋„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ง„๋ฃŒ ์ˆœ์„œ๋ฅผ ์ •ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด emergency๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์‘๊ธ‰๋„๊ฐ€ ๋†’์€ ์ˆœ์„œ๋Œ€๋กœ ์ง„๋ฃŒ ์ˆœ์„œ๋ฅผ ์ •ํ•œ ๋ฐฐ์—ด์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๐Ÿšซ ์ œํ•œ์‚ฌํ•ญ ์ค‘๋ณต๋œ ์›์†Œ๋Š” ์—†์Šต๋‹ˆ๋‹ค. 1 ≤ emergency์˜ ๊ธธ์ด ≤ 10 1 ≤ emergency์˜ ์›์†Œ ≤ 100 ๐Ÿ—๏ธ ์ž…์ถœ๋ ฅ ์˜ˆ emergency result [3, 76, 24] [3, 1, 2] [1, 2, 3, 4, 5, 6, 7] [7, 6, 5, 4, 3, 2, 1] [30, 10, 23, 6, 100] [2, 4, 3, 5, 1] โ—๏ธ ๋น„๋‹ˆ's ํ’€์ด ๋ถ„๋ช… ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์—ด์„ ์ •๋ ฌํ•ด๋ณธ๋’ค, ์›์†Œ์˜ index๊ฐ’์„ ์ฐพ์•„์„œ ์กฐ์ ˆํ•˜๋Š” ๋กœ์ง์€ ๋งž..

[๋ฐฑ์ค€ #10808] ์•ŒํŒŒ๋ฒณ ๊ฐœ์ˆ˜

โ“ ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ๋ช‡ ๊ฐœ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” a์˜ ๊ฐœ์ˆ˜, b์˜ ๊ฐœ์ˆ˜, …, z์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ—๏ธ ์˜ˆ์ œ ์ž…๋ ฅ baekjoon ๐Ÿ—๏ธ ์˜ˆ์ œ ์ถœ๋ ฅ 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 โ—๏ธ ๋น„๋‹ˆ's ํ’€์ด const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString().trim(); let alphabet = "abcdefghijklm..

[๋ฐฑ์ค€] ์•Œ๊ณ ๋ฆฌ์ฆ˜ nodejs๋กœ ํ’€๊ธฐ setting

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ๋งŒ ํ•˜๋ ค๋‹ค๊ฐ€ ๋ฐ”ํ‚น๋… ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ๋ฐฐ์šฐ๋ฉด ํ•ด๋‹น ์œ ํ˜•์„ ๋ฐ”๋กœ ๋ณต์Šตํ•˜๊ณ  ์‹ถ์–ด์„œ ๋ฐฑ์ค€๋„ ๋ณ‘ํ–‰ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค! ๋ฐฑ์ค€..nodejs๋กœ ํ’€๋ ค๊ณ  ํ•˜๋‹ˆ ๋„ˆ๋ฌด ์–ด๋ ค์›Œ์„œ ํ•˜๋ฃจ์ฃ™์ผ ์ด๊ฒƒ๋งŒ ์•Œ์•„๋ดค๋‹คใ… ใ…  ์ž…๋ ฅ๊ฐ’ ๋ฐ›๊ธฐ 7 pop top push 123 top pop top pop fs : fs(file system) ๋ชจ๋“ˆ๋กœ ๋ฐ›์•„์™€์•ผ ํ•œ๋‹ค. (์ž…๋ ฅ ํŒŒ์ผ์˜ ๊ฒฝ๋กœ๋Š” "/dev/stdin") input : input.txt์™€ ๊ฐ™์€ ํŒŒ์ผ์˜ ๊ฐ’์„ string์œผ๋กœ ๋ณ€ํ™˜ํ•ด์ฃผ๊ธฐ // 1. ์ž…๋ ฅ๊ฐ’์ด ํ•œ ๊ฐœ์ผ ๋•Œ(ํ•œ ์ค„) const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); // 2. ์ž…๋ ฅ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ์ผ ๋•Œ(ํ•œ ์ค„์— ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„) ..

[๋ฐฑ์ค€ #10828] ์Šคํƒ

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐ•์˜๋ฅผ ๋ณด๋ฉด์„œ ์—ฐ์Šต๋ฌธ์ œ ํ’€์ด๋ฅผ C++๋กœ ๋“ค์œผ๋‹ˆ ํ•˜๋‚˜๋„ ์ดํ•ด๊ฐ€ ์•ˆ๊ฐ€์„œ ์ด๋ก ๋งŒ ์ฃผ๊ตฌ์žฅ์ฐฝ ๋น ๋ฅด๊ฒŒ ๋ดค๋‹ค.. ๊ฐœ๋…์„ ๋ฐฐ์› ์œผ๋ฉด ๊ทธ์— ํ•ด๋‹น๋˜๋Š” ๋ฌธ์ œ๋ฅผ ํ•˜๋‚˜๋ผ๋„ ์ง์ ‘ ํ’€์–ด๋ด์•ผ๊ฒ ๋‹ค์‹ถ์–ด์„œ ๋ฐฑ์ค€์„ ํ’€์–ด๋ดค๋‹ค..(์–ด๋ ต..) โ“ ๋ฌธ์ œ ์ •์ˆ˜๋ฅผ ์ €์žฅํ•˜๋Š” ์Šคํƒ์„ ๊ตฌํ˜„ํ•œ ๋‹ค์Œ, ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ๋ช…๋ น์„ ์ฒ˜๋ฆฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋ช…๋ น์€ ์ด ๋‹ค์„ฏ ๊ฐ€์ง€์ด๋‹ค. - push X: ์ •์ˆ˜ X๋ฅผ ์Šคํƒ์— ๋„ฃ๋Š” ์—ฐ์‚ฐ์ด๋‹ค. - pop: ์Šคํƒ์—์„œ ๊ฐ€์žฅ ์œ„์— ์žˆ๋Š” ์ •์ˆ˜๋ฅผ ๋นผ๊ณ , ๊ทธ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ ์Šคํƒ์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ์—๋Š” -1์„ ์ถœ๋ ฅํ•œ๋‹ค. - size: ์Šคํƒ์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. - empty: ์Šคํƒ์ด ๋น„์–ด์žˆ์œผ๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•œ๋‹ค. - top: ์Šคํƒ์˜ ๊ฐ€์žฅ ์œ„์— ์žˆ๋Š” ์ •์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ ์Šคํƒ์— ๋“ค์–ด..