conoh : week 4

[cuwhenicu]

백준 12904: A와 B

• 문자열 T에서 시작하여 S로 변환을 시도한다.
• T의 길이가 S의 길이보다 길 때까지 반복한다.
• T의 마지막 문자가 'A'이면 A를 제거한다.
• T의 마지막 문자가 'B'이면 B를 제거하고 문자열을 뒤집는다.
• 변환된 T가 S와 같은지 확인하고 결과를 반환한다.

백준 11478: 서로 다른 부분 문자열의 개수

• substrings을 Set으로 초기화한다.
• 중첩 for문으로 가능한 모든 문자열을 생성한다.
• i는 부분 문자열의 시작 인덱스를 나타내고, j는 현재 부분 문자열의 끝 인덱스를 나타낸다.
• substring 변수는 현재 생성 중인 부분 문자열을 저장한다.
• substrings에 substring을 추가한다.
• substrings.size로 집합의 크기, 즉 서로 다른 부분 문자열의 개수를 반환해준다.

LeetCode 179: Largest Number

• 입력 배열 nums의 각 숫자를 문자열로 변환한다.
• sort를 사용하여 배열을 정렬한다.
• 커스텀 비교 함수 (a, b) => (b + a).localeCompare(a + b)를 사용하여 두 문자열을 결합한 후 비교한다.
• 정렬된 문자열 배열을 join으로 하나의 문자열로 결합한다.
• 결과가 0으로 시작하면 0을 반환한다.

LeetCode 14: Longest Common Prefix

• strs 배열이 비어 있는 경우, 빈 문자열을 반환한다.
• prefix 변수를 strs 배열의 첫 번째 문자열로 초기화한다.
• 배열의 두 번째 문자열부터 시작하여 모든 문자열과 비교한다.
• while문을 사용하여 현재 문자열이 prefix로 시작하지 않을 경우, prefix를 줄여나간다.
• prefix가 빈 문자열이 되면 공통 접두사가 없다는 의미이므로 빈 문자열을 반환한다.
• while문이 끝나면 최종적으로 남은 prefix를 반환한다.