[프로그래머스(Programmers)] 서울에서 김서방 찾기 - JAVA

 

문제 설명

 

 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

 

---

 

제한 사항

 

1. seoul의 길이 1이상, 1000 이하인 배열입니다.

2. seoul의 원소는 길이 1이상, 20 이하인 문자열 입니다.

3. "Kim"은 반드시 seoul 안에 포함되어 있습니다.

 

---

 

입출력 예

 

seoul	return
["Jane", "Kim"]	"김서방은 1에 있다"

 

---

 

풀이

1) String을 사용할 때

class Solution {
    public String solution(String[] seoul) {
        String answer = "";
        for(int i = 0; i < seoul.length; i++) {
            if(seoul[i].equals("Kim")) {
                answer = "김서방은 " + i + "에 있다";
            }
        }
        return answer;
    }
}

 

2) StringBuilder을 사용할 때

class Solution {
    public StringBuilder solution(String[] seoul) {
        StringBuilder answer = new StringBuilder();
        for(int i=0; i < seoul.length; i++) {
            if("Kim".equals(seoul[i])) {
                answer.append("김서방은 " + i + "에 있다");
            }
        }
        return answer;
    }
}

 

 

1. String
- 장점 : 많은 API 제공하여 사용하기 편리.
- 단점 : 변경되지 않아 메모리 관리가 필수(메모리가 낭비될 수 있다).
           연산 속도가 느리다. -> 불변성(고정적), 모든 텍스트는 생성과 삭제의 반복.

2. StingBuffer : 문자열의 더하기 연산과 텍스트 교체, 삭제 연산이 가능한 API.
- 장점 : String에 비해 연산 속도가 빠르다. Thread safe하다.
- 단점 : String 대비 연산이 불편하다. 기능이 한정적이다.

3. StringBuilder : buffer의 Thread safe기능이 없는 API.
- 장점 : Buffer보다 빠르다.
- 단점 : Tread safe하지 않다.