분류 전체보기
-
[릿코드] 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는 ..
-
G-sync Compatible 실험 후기유틸 2019. 9. 20. 17:01
144 fps 모니터로 테스트했다. 프레임 제한은 애프터 버너로 했다. 패스트 싱크 프레임 제한 저프레임 고프레임 X 없음 좋음 티어링 X 141 fps 좋음 좋음 X 144 fps 좋음 티어링 O 없음 좋음 좋음 O 144 fps 좋음 좋음 ※ 티어링 : 화면 찢김. 직선이 찰나의 순간동안 2개의 직선으로 나뉨. 티어링만 없다면 아무 세팅이나 써도 된다. 60fps 모니터라면 57 ~ 58fps정도 쓰면 된다. 다만 짚고 넘어가야할 것이 제한을 푸는 경우인데, 옛날부터 모니터의 주사율 이상의 프레임은 낭비라는 이론이다. 어디선가는 사람 눈으론 느낄 수 없다고 하고 어디선가에서는 프로게이머들은 다 주사율의 2배이상 건다고들 한다. 이번 실험으로 제한을 풀고 주사율 이상의 프레임을 뽑는 게 좋다는 것을 체..