자바(Java) 알고리즘 문제풀이 입문 1-6. 중복문자제거 #.indexOf()

 

 

 

 

 

[문제 해결]

2중 for문을 이용하여 2차원배열로 정렬해보려고 생각했는데, 너무 복잡한 방법 같다

 

 

[ 수정. ] -> indexOf()를 활용하자

 

[indexOf()]

-> 특정 문자나 문자열이 앞에서부터 처음 발견되는 인덱스를 반환하며, 만약 찾지 못했을 경우,

"-1" 을 반환한다

 

[indexOf 활용]

indexOf("찾을 특정 문자", "시작할 위치");
-> 시작할 위치는 생략 가능(생략할 경우 0번째 부터 찾기 시작한다)

 

 

[lastIndexOf() ]

-> 특정 문자나 문자열이 뒤에서부터 처음 발견되는 인덱스를 반환하며, 만약 찾지 못했을 경우 "-1" 을 반환한다.

 

 

[배열 특정 인덱스의 요소를 제거하는 방법]

-> 자바에서 배열은 크기가 고정이므로, 특정 인덱스의 요소를 제거하는 메서드를 제공하지 않는다

 

방법1. Stream API 사용

-> 자바 버전이 1.8 이상인 경우 Stream API를 사용할 수 있다

 

* 제거 방법

1. IntStream의 range() 메서드를 사용하여 0부터 원본 배열의 길이만큼 값을 생성한다

2. range() 메서드 반환 결과에서 filter() 메서드를 호출한다. 특정 인덱스가 아닌 값을 반환하도록 한다

3. map() 함수 또는 mapToObj() 메서드를 호출하여 특정 인덱스의 요소가 제외된 원본 배열의 요소를 할당한

4. toArray() 메서드를 호출하여 스트림 결과를 배열로 변환합니다.

 

public void solution()  throws Exception {

        String[] strArr = {"10", "20","30","40","50","60","70"};
        System.out.println("2 번째 인덱스의 요소 삭제 전" + Arrays.toString(strArr));

        String[] newArr = IntStream.range(0, strArr.length) //0부터 배열 길이만큼 값을 생성
                .filter(idx -> idx !=2)//특정 인덱스가 아닌 값을 반환하도록!  (여기서 조건 제시)
                .mapToObj(idx -> strArr[idx])  // 특정 인덱스의 요소가 제외된 원본 배열의 요소 할당
                .toArray(String[]::new);  // toArray() 메서드를 호출하여 스트림 결과를 배열로 변환

        System.out.println("2번째 인덱스 요소 삭제 후" + Arrays.toString(newArr));

    }

 

 

[방법2. List로 변환 후 제거]

-> 배열을 List로 변환 후 List의 remove() 메서드를 사용하여 특정 위치의 요소를 제거할 수 있다

 

1. 배열을 List로 변환

2. List의 remove() 메서드에 특정 인덱스를 전달하여 특정 인덱스의 요소를 제거한다

3. 특정 인덱스의 요소가 제거된 List를 다시 배열로 변환한다.

 

 

[방법3. System 클래스의 arraycopy 메서드]

-> System클래스에서 제공하는 arrayCopy() 메서드를 사용하여 특정 위치부터 특정 개수만큼 새로운 배열에 값을 할당한다

 

1. 새로운 배열의 크기를 (원본 배열의 크기 -1) 로 설정한다

2. 사용하여 0부터 특정 인덱스까지 배열을 복사한다

3. 원본 배열의 시작 위치(특정 인덱스 + 1) 로 설정하고 나머지 값을 복사

 

public void solution()  throws Exception {
	public static native void arraycopy(
    	Object src;    //복사하고자 하는 원본 배열
        int srcPos;    // 복사하고자 하는 원본에서 데이터를 읽을 시작위치
        Object dest;   // 원본 배열에서 복사한 데이터를 할당하려는 배열 ,새로운배열
        int destPos;   // 새로운 배열의 시작위치 0-> 복사한 데이터가 새로운 배열의 인덱스 0부터 할당
        int length;    // 원본 배열에서 복사되는 데이터의 개수
    )

      int[] srcArr = IntStream.rangeClosed(1,10).toArray();
      int[] destArr = new Int[5];
      
      System.arraycopy(srcArr, 3, destArr, 0,4);
      System.out.println("srcArr : " + Arrays.toString(srcArr));
      System.out.println("destARr : " + Arrays.toString(destArr));

    }

 

 

[수정]

 

 

 

 

[contains 메서드]

https://developer-talk.tistory.com/666

[Java]배열에 특정 값이 존재하는지 확인하는 방법

[배열에서 특정 원소를 제거하는 방법]

https://velog.io/@heekyoung2000/%EC%9E%90%EB%B0%94-%EB%B0%B0%EC%97%B4-%ED%8A%B9%EC%A0%95-%EC%9D%B8%EB%8D%B1%EC%8A%A4%EC%9D%98-%EC%9A%94%EC%86%8C%EB%A5%BC-%EC%A0%9C%EA%B1%B0%ED%95%98%EB%8A%94-%EB%B2%95

자바 배열 특정 인덱스의 요소를 제거하는 법

[배열을 복사하는 방법]

https://developer-talk.tistory.com/710

[Java]배열 복사하는 방법