๋”๋ณด๊ธฐ

๐ŸŒ  ๋ฌธ์ œ

๋ฌธ์ž์—ด "hello"์—์„œ ๊ฐ ๋ฌธ์ž๋ฅผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ๋ฐ€๊ณ  ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋Š” ๋งจ ์•ž์œผ๋กœ ์ด๋™์‹œํ‚ค๋ฉด "ohell"์ด ๋ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์„ ๋ฌธ์ž์—ด์„ ๋ฏผ๋‹ค๊ณ  ์ •์˜ํ•œ๋‹ค๋ฉด ๋ฌธ์ž์—ด A์™€ B๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, A๋ฅผ ๋ฐ€์–ด์„œ B๊ฐ€ ๋  ์ˆ˜ ์žˆ๋‹ค๋ฉด ๋ฐ€์–ด์•ผ ํ•˜๋Š” ์ตœ์†Œ ํšŸ์ˆ˜๋ฅผ returnํ•˜๊ณ  ๋ฐ€์–ด์„œ B๊ฐ€ ๋  ์ˆ˜ ์—†์œผ๋ฉด -1์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.

๐ŸŒ  ์ œํ•œ์‚ฌํ•ญ

  • 0 < A์˜ ๊ธธ์ด = B์˜ ๊ธธ์ด < 100
  • A, B๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค.

๐ŸŒ  ์ž…์ถœ๋ ฅ ์˜ˆ

A B result
"hello" "ohell" 1
"apple" "elppa" -1
"atat" "tata" 1
"abc" "abc" 0

๐ŸŒ  ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • "hello"๋ฅผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ ๋ฐ€๋ฉด "ohell"๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • "apple"์€ ๋ช‡ ๋ฒˆ์„ ๋ฐ€์–ด๋„ "elppa"๊ฐ€ ๋  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #3

  • "atat"๋Š” ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ, ์„ธ ์นธ์„ ๋ฐ€๋ฉด "tata"๊ฐ€ ๋˜๋ฏ€๋กœ ์ตœ์†Œ ํšŸ์ˆ˜์ธ 1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #4

  • "abc"๋Š” ๋ฐ€์ง€ ์•Š์•„๋„ "abc"์ด๋ฏ€๋กœ 0์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿงž ํ’€์ด

function solution(A, B) {
    let cnt_l = 0;
    let cnt_r = 0;
    
    let a = A.split("");
    let b = B.split("");    
    let c = A.split("");
    let d = B.split("");

    // while (a.join("") != b.join("")) {
    //     if (cnt_l === a.length) {
    //         return -1
    //     }
    //     a.push(a.shift());
    //     cnt_l += 1;
    // }
    while (c.join("") != d.join("")) {
        if (cnt_r === c.length) {
            return -1
        }
        c.unshift(c.pop());
        cnt_r += 1;
    }
    return cnt_r;
}

+ Recent posts