알고리즘/leetcode
-
[릿코드] 1806. Minimum Number of Operations to Reinitialize a Permutation알고리즘/leetcode 2021. 3. 28. 18:13
문제 출처 https://leetcode.com/contest/weekly-contest-234/problems/minimum-number-of-operations-to-reinitialize-a-permutation/ 문제 설명 짝수인 양의 정수 n이 주어진다. 크기가 n인 수열 perm은 perm[i] == i이라고 초기화한다. (단, 0-indexed. i는 0부터) 수열 perm에 대해 연산을 1회 실행하면 새로운 수열 arr은 각 i에 대해 다음과 같이 정의한다. i % 2 == 0라면, arr[i] = perm[i / 2]이다. i % 2 == 1라면, arr[i] = perm[n / 2 + (i - 1) / 2]이다. 처음의 perm에서 연산을 몇번 해야 다시 처음의 perm으로 돌아오는 지..
-
[릿코드] 1805. Number of Different Integers in a String알고리즘/leetcode 2021. 3. 28. 14:33
문제 출처 https://leetcode.com/contest/weekly-contest-234/problems/number-of-different-integers-in-a-string/ 문제 설명 문자열이 하나 주어진다. 문자열 안에 있는 정수의 갯수를 구하여라. 중복되는 정수는 하나로 세어라. 문제 풀이 정규표현식으로 정수처럼 보이는 모든 부분 문자열을 구한다. 부분 문자열을 정수 형태로 변환하고 Set에 담는다. Set의 크기를 구한다. 코드 코드 해설 Pattern pattern = Pattern.compile("[0-9]+"); 정규표현식을 위한 클래스이다. 정수의 패턴은 "[0-9]+"라고 할 수 있다. Matcher matcher = pattern.matcher(word); Matcher는 ..