Notice
Recent Posts
Recent Comments
Link
ยซ   2024/12   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

Lennon FE

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ด„ํ˜ธ ๋ณ€ํ™˜ (js) ๋ณธ๋ฌธ

๐Ÿ”ฅ Algorithm/Programmers

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ด„ํ˜ธ ๋ณ€ํ™˜ (js)

Lennon 2021. 11. 4. 21:42
728x90
๋ฐ˜์‘ํ˜•

https://programmers.co.kr/learn/courses/30/lessons/60058?language=javascript 

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ด„ํ˜ธ ๋ณ€ํ™˜

์นด์นด์˜ค์— ์‹ ์ž… ๊ฐœ๋ฐœ์ž๋กœ ์ž…์‚ฌํ•œ "์ฝ˜"์€ ์„ ๋ฐฐ ๊ฐœ๋ฐœ์ž๋กœ๋ถ€ํ„ฐ ๊ฐœ๋ฐœ์—ญ๋Ÿ‰ ๊ฐ•ํ™”๋ฅผ ์œ„ํ•ด ๋‹ค๋ฅธ ๊ฐœ๋ฐœ์ž๊ฐ€ ์ž‘์„ฑํ•œ ์†Œ์Šค ์ฝ”๋“œ๋ฅผ ๋ถ„์„ํ•˜์—ฌ ๋ฌธ์ œ์ ์„ ๋ฐœ๊ฒฌํ•˜๊ณ  ์ˆ˜์ •ํ•˜๋ผ๋Š” ์—…๋ฌด ๊ณผ์ œ๋ฅผ ๋ฐ›์•˜์Šต๋‹ˆ๋‹ค. ์†Œ์Šค๋ฅผ

programmers.co.kr

 

function solution(p) {
    if(p === '') 
        return '';
    
    let count = 0;
    let bool = false;
    let txt = "";
    
    for(let i = 0; i < p.length; i++){
        
        if(p[i] == '(') count++;
        else count--;
        
        if(count < 0) bool = true;
        
        if(count === 0){
            
            let u = p.slice(0, i+1);
            let v = p.slice(i+1, p.length);
            
            if(bool){
                txt += '(';
                txt += solution(v);
                txt += ')';
            
                for (let j = 1; j < i; j++) {
					if (p[j] == ')') txt += '(';
					if (p[j] == '(') txt += ')';
				}
				return txt;
            }
            else{ 
                
                txt += u;
                txt += solution(v);
                return txt;
            }
        }   
    } 
}

 

๊ฐ€๋” ์นด์นด์˜ค ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๋ณด๋ฉด ๋ฌธ์ œ ์ž์ฒด๊ฐ€ ์ดํ•ด๊ฐ€ ์•ˆ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค.. ๋‚˜๋งŒ ์ดํ•ด ๋ชปํ•˜๋Š” ๊ฑด๊ฐ€ ํ•˜๊ณ  ์งˆ๋ฌธํ•˜๊ธฐ๋ฅผ ๋ณด๋ฉด

๋ฌธ์ œ์—์„œ ์„ค๋ช…ํ•˜๋Š” ๊ฒŒ ๋ช…ํ™•ํ•˜์ง€ ์•Š์•„ ๋Œ€๋ถ€๋ถ„ ์ดํ•ด ๋ชปํ•œ ์ฑ„ ๋ฌธ์ œ ํ’€์ดํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์ด ์žˆ๋‹ค.

 

๋ฌธ์ œ๋งŒ ์ดํ•ดํ•˜๋ฉด ํ•˜๋ผ๋Š”๋Œ€๋กœ ํ•˜๋ฉด ๋ฐ”๋กœ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์žฌ๊ท€๋กœ ํ’€๋ผ๊ณ ๋„ ์•Œ๋ ค์คฌ์œผ๋‹ˆ ๋”ฐ๋ผ๊ฐ€๊ธฐ๋งŒ ํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด

๋‹ค๋“ค ํ’€ ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๋‹ค.

728x90
๋ฐ˜์‘ํ˜•
Comments