Algorithm/PTUStudy

Algorithm/PTUStudy

1주차. 문자열 조작(로그파일 재정렬)

03. 로그파일 재정렬 📌문제 로그를 재정렬하라. 기준은 다음과 같다. >1. 로그의 가장 앞 부분은 식별자다. 2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다. 3. 식별자는 순서에 영향을 끼치지 않지만, 문자가 동일한 경우 식별자 순으로 한다. 4. 숫자 로그는 입력 순서대로 한다. - 예제1 📝입력 `["dig1 8 1 5 1","let1 art can","dig2 3 6","let2 own kit dig","let3 art zero"]` 💻출력 `["let1 art can","let3 art zero","let2 own kit dig","dig1 8 1 5 1","dig2 3 6"]` - 예제2 📝입력 `["a1 9 2 3 1","g1 act car","zo4 4 7","ab1 off key ..

Algorithm/PTUStudy

1주차. 문자열 조작(문자열 뒤집기)

02. 문자열 뒤집기 📌문제 문자열을 뒤집는 함수를 작성하자. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. - 예제1 📝입력 `["h","e","l","l","o"]` 💻출력 `["o","l","l","e","h"]` - 예제2 📝입력 `["H","a","n","n","a","h"]` 💻출력 `["h","a","n","n","a","H"]` 📌풀이 1. 배열 직접 조작 (1ms, 47.2mb) public void reverseString(char[] arr) { for(int i = 0; i < arr.length/2; i++){ char temp = arr[i]; arr[i] = arr[arr.length - 1 - i]; arr[arr.length - 1 - i] = temp;..

Algorithm/PTUStudy

1주차. 문자열 조작(유효한 팰린드롬)

01. 유효한 팰린드롬 📌문제 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. - 예제1 📝입력 `A, man, a paln, a canal: Panama` 💻출력 `true` - 예제2 📝입력 `race a car` 💻출력 `false` 📌풀이 1. 정규식을 활용한 방법 (656ms, 43.5mb) public boolean solution2(String str){ boolean answer = false; str = str.replaceAll("[^0-9a-zA-Z]",""); String reversStr = new StringBuilder(str).reverse().toString(); if(str.equalsIgnoreCase(reversSt..

지구우중
'Algorithm/PTUStudy' 카테고리의 글 목록 (7 Page)