본문 바로가기

🖋️ 자료구조와 알고리즘26

이전 1 2 3 4 다음

[리스트] 배열 리스트와 연결 리스트 생활 속 리스트 예시 위시 리스트, 블랙 리스트, 서비스를 기다리는 사람 리스트 리스트 자료구조의 ADT(추상 데이터 타입) 리스트의 기본 정의 줄 세워져 있는 데이터 ADT i번째 자리에 원소 x를 삽입한다. i번째 원소를 삭제한다. 원소 x를 삭제한다. i번째 원소를 알려준다. 원소 x가 몇 번째 원소인지 알려준다. 리스트의 사이즈(원소의 총 수)를 알려준다. 파이썽능 리스트를 기본 자료구조로 제공하며, 위 작업보다 훨씩 더 많은 작업을 지원함 자바는 언어 자체에서 리스트를 java.util 패키지에서 제공함 배열 리스트 ArrayList 1. 구성요소 내부배열 : ArrayList는 내부적으로 배열(Object[])을 사용해 데이터를 저장. 이 배열은 필요에 따라 동적으로 크기가 조정됨. 용량 : .. 2023. 11. 21.

[메서드] ArrayList 클래스 메서드 2023.11.14 - [🖥️ 백엔드/Java] - [ch.11] 컬렉션 프레임워크 개요 및 List void trimToSize(): ArrayList의 용량을 현재 리스트 크기에 맞게 조정합니다. 불필요한 메모리 사용을 줄이는 데 유용합니다. void ensureCapacity(int minCapacity): ArrayList의 최소 용량을 지정합니다. 필요시 내부 배열의 크기를 확장하여 지정된 용량을 수용할 수 있도록 합니다. Object[] grow(int minCapacity): 리스트의 용량을 확장합니다. 주로 내부적으로 사용되며, 새로운 용량으로 배열을 확장하고 반환합니다. int newCapacity(int minCapacity): 새로운 용량을 계산합니다. 이것도 주로 내부적으로 사용됩니.. 2023. 11. 21.

[자바 알고리즘 ch.1] 문자열(3) 문자열 압축 같은 문자 반복 찾기 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열 압축하기 반복횟수 1은 적용하지 않음 예시 KKHSSSSSSSE i와 i+1을 비교. 같으면 cnt증가, 다르 지점을 만나면 String answer에 해당 문자, cnt를 누적하면 됨. cnt를 1로 초기화 하고 다시 비교하며 지나가기 배열 맽 끝문자가 없어 예외 생길 수 있기 때문에 맨 끝에 빈 문자열을 추가해줘야함. String answer = ""; str = str + " "; int cnt = 1; for( int i=0; i1) answer += String.valueOf(cnt); //문자 반복 횟수 추가 cnt=1; //cnt초기화 } } return a.. 2023. 11. 12.

[자바 알고리즘 ch.1] 문자열(2) 회문 문자열, 팰린드롬 GOOG, POOP 과 같이 거울처럼 생긴 문자 앞에서 말한 것처럼 lt와 rt가 문자열 길이의 1/2만큼 반복할 때까지 같아야 함 반복문은 for(int i=0; i< len/2 ; i++) lt = i; rt = len -i -1; str = str.toUpperCase(); // 대소문자 구분 안하기로 했을 때 int len = str.length(); for(int i=0; i< len/2 ; i++){ if(str.charAt(i) != str.charAt(len -i -1) ) return "NO"; } StringBuilder을 이용하기 .equalsIgnoreCase() String tmp = new StringBuilder(str).reverse().toString.. 2023. 11. 12.

[자바 알고리즘 ch.1] 문자열 대소문자 Strign을 대문자/소문자로 변환 str.toUpperCase() str.toLowerCase() char를 대문자/소문자로 변환 Character.toUpperCase(c); Character.toLowerCase(c); String에서 대->소 , 소->대 변환 String을 char배열로 변환하고 char[] = str.toCharArray() 향상된 for문을 사용하면서 대소문자 boolean 결과에 맞춰서 if(Char) 적절히 변환 Character.toUpperCase(x) / Character.toLowerCase(x) 변환한 문자열은 String answer에 +=로 누적 아스키 넘버를 사용할 수도 있음 A=65, Z=90 a=97, z=122 둘의 차이는 32 소문자면 ans.. 2023. 11. 12.

이전 1 2 3 4 다음

티스토리툴바