๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ์ค‘๋ณต๋œ ๋ฌธ์ž ์ œ๊ฑฐ(์ž๋ฐ”)

Dhey 2023. 4. 1. 14:21
๋ฐ˜์‘ํ˜•

โžฐ๋ฌธ์ œ

๋ฌธ์ž์—ด my_string์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. my_string์—์„œ ์ค‘๋ณต๋œ ๋ฌธ์ž๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ํ•˜๋‚˜์˜ ๋ฌธ์ž๋งŒ ๋‚จ๊ธด ๋ฌธ์ž์—ด์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

 

์ œํ•œ์‚ฌํ•ญ

   -  1 ≤ my_string ≤ 110

   -  my_string์€ ๋Œ€๋ฌธ์ž, ์†Œ๋ฌธ์ž, ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

   -  ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„ํ•ฉ๋‹ˆ๋‹ค.

   -  ๊ณต๋ฐฑ(" ")๋„ ํ•˜๋‚˜์˜ ๋ฌธ์ž๋กœ ๊ตฌ๋ถ„ํ•ฉ๋‹ˆ๋‹ค.

   -  ์ค‘๋ณต๋œ ๋ฌธ์ž ์ค‘ ๊ฐ€์žฅ ์•ž์— ์žˆ๋Š” ๋ฌธ์ž๋ฅผ ๋‚จ๊น๋‹ˆ๋‹ค.

 


์ž…์ถœ๋ ฅ ์˜ˆ

my_string result
"people" "peol"
"We are the world" "We arthwold"

 


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

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

  • "people"์—์„œ ์ค‘๋ณต๋œ ๋ฌธ์ž "p"์™€ "e"์„ ์ œ๊ฑฐํ•œ "peol"์„ returnํ•ฉ๋‹ˆ๋‹ค.

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

  • "We are the world"์—์„œ ์ค‘๋ณต๋œ ๋ฌธ์ž "e", " ", "r" ๋“ค์„ ์ œ๊ฑฐํ•œ "We arthwold"์„ returnํ•ฉ๋‹ˆ๋‹ค.

 

 

 


 

๐Ÿ’กํ’€์ด

โญ์ œ์ถœ ์ฝ”๋“œ

class Solution {
    public String solution(String my_string) {
        String answer = "";
        
        for(int i=0; i<my_string.length(); i++){
            if(my_string.indexOf(my_string.charAt(i)) == i){
                answer += my_string.charAt(i);
            }
        }
        return answer;
    }
}

indexOf() ๋ฉ”์†Œ๋“œ๋ฅผ ํ™œ์šฉํ•ด ํ•ด๊ฒฐํ–ˆ๋‹ค.

 

indexOf() ๋ฉ”์†Œ๋“œ๋Š” ํŠน์ • ๋ฌธ์ž์—ด์˜ ์œ„์น˜๋ฅผ ์ฐพ๊ณ ์ž ํ•  ๋•Œ ์‚ฌ์šฉํ•˜๋Š”๋ฐ, ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์‹œ์ž‘๋˜๋Š” ์ธ๋ฑ์Šค ๊ฐ’์„ ๋ฆฌํ„ดํ•œ๋‹ค.

 

 

 

๋”ฐ๋ผ์„œ my_string.charAt(i)์˜ ์ธ๋ฑ์Šค ๊ฐ’์ด i์™€ ์ผ์น˜ํ•œ๋‹ค๋ฉด, ๊ทธ ๋ฌธ์ž๋Š” ์•ž์— ์žˆ๋Š” ๋ฌธ์ž๋“ค๊ณผ ์ค‘๋ณต๋˜์ง€ ์•Š์•˜์Œ์„ ์˜๋ฏธํ•˜๋ฏ€๋กœ answer์— ์ถ”๊ฐ€ํ•ด์ค€๋‹ค.(* ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด ์ด๋ฏธ ์•ž์— ๋™์ผํ•œ ๋ฌธ์ž๊ฐ€ ์žˆ๋‹ค๋Š” ์˜๋ฏธ!)

 

 

๋ฐ˜์‘ํ˜•