Hiya_
๊ฐœ๋ฐœ์ž์ทจ๐ŸŒฑ
Hiya_
Github
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (155) N
    • ๐Ÿ’ปBackend (1) N
      • ๋ผ์ด์ง•์บ ํ”„ (6)
      • SSAFY | ์‹ธํ”ผ (2)
      • ์‹ ํ•œDS ๊ธˆ์œตSW ์•„์นด๋ฐ๋ฏธ (2)
    • ๐Ÿ“๋ฌธ์ œ ํ’€์ด (102)
      • ๐ŸงฉBaekjoon (47)
      • ๐ŸงฉProgrammers (42)
      • ๐ŸงฉSWExpertAcademy (10)
      • ๐ŸงฉSofteer (3)
    • ๐Ÿ“‚Language (31)
      • Python (3)
      • JAVA (2)
      • SQL (6)
      • English (19)
    • โœจUseful information (5)
    • ๐Ÿ”‘Algorithms (3)
    • ๐Ÿ™Git (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • ํ† ์ต์‹œํ—˜
  • BaekJoon
  • Union
  • ํ† ์ต๋ฌด๋ฃŒ๊ฐ•์˜
  • ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
  • BFS
  • ๋‹ค์ต์ŠคํŠธ๋ผ
  • 2์ฐจ์› ๋ฐฐ์—ด
  • ํ† ์ต๊ธฐ์ถœ
  • mysql
  • ์ •๋ ฌ
  • ์ฝ”ํ…Œ
  • ๊ตฌํ˜„
  • ์˜ค๋ธ”์™„
  • ๋‚ด์žฅํ•จ์ˆ˜
  • ํ•ด์ปค์Šคํ† ์ต
  • ํ† ์ต๋ฌด๋ฃŒ์ž๋ฃŒ
  • ๊ทธ๋ฆฌ๋””
  • greedy algorithm
  • ๋ฐฑ์ค€
  • sort
  • UNION ALL
  • ํ† ์ต๋…ํ•™
  • ํ† ์ตRC
  • ๋ฆฌ์ŠคํŠธ
  • ์™„์ „ํƒ์ƒ‰
  • Python
  • ํ† ์ต๊ณต๋ถ€
  • ํ•ด์ปค์ŠคํŒŒ๋žญ์ด
  • ํ† ์ต์ ์ˆ˜

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ


Owner : ๊น€์‹ ์˜
Naver Blog

hELLO ยท Designed By ์ •์ƒ์šฐ.
Hiya_

๊ฐœ๋ฐœ์ž์ทจ๐ŸŒฑ

๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉProgrammers

[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ฐ™์€ ๊ธ€์ž

2023. 5. 5. 21:54

 

~๋ชฉ์ฐจ~

๋ฌธ์ œ

๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ

์ž‘์„ฑ ์ฝ”๋“œ


 

๋ฌธ์ œ

https://school.programmers.co.kr/learn/courses/30/lessons/142086?language=java 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

 

๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ

- ๋ฌธ์ž์—ด์„ ํ•˜๋‚˜์”ฉ ๋ฐฉ๋ฌธํ•˜๊ธฐ ์œ„ํ•ด split("")

- ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ ์œ„์น˜๋ถ€ํ„ฐ 0๊นŒ์ง€ ํ•˜๋‚˜์”ฉ ๋ฐฉ๋ฌธํ•˜๋ฉฐ ๊ฐ™์€ ๋ฌธ์ž์—ด์ด๋ผ๋ฉด(.equals) ๋–จ์–ด์ง„ ๊ฑฐ๋ฆฌ( i - j ) ์ €์žฅ ํ›„ break

- ๋งŒ์•ฝ ๊ฐ™์€ ๊ธ€์ž๋ฅผ ๋งŒ๋‚˜์ง€ ๋ชปํ•ด ์ดˆ๊ธฐํ™” ์ˆ˜(0)๋ผ๋ฉด -1๋กœ ์—…๋ฐ์ดํŠธ

 

 

์ž‘์„ฑ ์ฝ”๋“œ

class Solution {
    public int[] solution(String s) {
        
        String[] arr = s.split("");
        int[] answer = new int[s.length()];
        for(int i=0; i<s.length(); i++){
            for(int j=i-1; j>-1; j--){
                if(arr[i].equals(arr[j])){
                    answer[i] = i - j;
                    break;
                }
            }
            answer[i] = answer[i] == 0 ? -1 : answer[i];
        }
        return answer;
    }
}

 

 

 

๋„์›€์ด ๋˜์…จ๋‹ค๋ฉด ์ข‹์•„์š” ๋ˆŒ๋Ÿฌ์ฃผ์„ธ์š”๐Ÿ’š

 

 

 

'๐Ÿ“๋ฌธ์ œ ํ’€์ด > ๐ŸงฉProgrammers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ถ”์–ต ์ ์ˆ˜ | HashMap  (0) 2023.05.05
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2016๋…„  (0) 2023.05.05
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ‘ธ๋“œํŒŒ์ดํŠธ ๋Œ€ํšŒ  (0) 2023.05.05
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝœ๋ผ ๋ฌธ์ œ  (0) 2023.05.05
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด | 2021 ์นด์นด์˜ค ์ฑ„์šฉ์—ฐ๊ณ„ํ˜• ์ธํ„ด์‹ญ  (0) 2023.05.05
    '๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉProgrammers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ถ”์–ต ์ ์ˆ˜ | HashMap
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2016๋…„
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ‘ธ๋“œํŒŒ์ดํŠธ ๋Œ€ํšŒ
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝœ๋ผ ๋ฌธ์ œ
    Hiya_
    Hiya_
    ํ•˜์–€ ์ฒœ๊ณผ ๋ฐ”๋žŒ๋งŒ ์žˆ๋‹ค๋ฉด ์–ด๋””๋“  ๊ฐˆ ์ˆ˜ ์žˆ์–ด

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”