일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- java
- 코딩테스트
- two pointers
- geometry
- string
- Counting
- hash table
- SQL
- Binary Search
- Method
- 구현
- implement
- Number Theory
- Matrix
- Math
- Stack
- 자바
- Data Structure
- Tree
- database
- sorting
- 코테
- Class
- simulation
- 파이썬
- bit manipulation
- Binary Tree
- greedy
- dynamic programming
- array
- Today
- Total
목록simulation (62)
코린이의 소소한 공부노트
1. Input 1) int[] nums 2. Output 1) 아래 순서에 따라 계산한 결과를 long으로 반환 - nums의 첫 요소를 앞에, 마지막 요소를 뒤에 붙여 1개의 수를 만든다. - 사용한 요소는 삭제하고, nums의 요소가 모두 사용될 때까지 위와 같은 방법으로 수를 만든다. - 만든 모든 수를 더한다. 3. Constraint 1) 1
1. Input 1) 정수 num 2. Output 1) num 이하의 자연수 중에서 각 자릿수의 합이 짝수인 자연수의 개수 3. Constraint 1) 1
1. Input 1) 정수 num1 2) 정수 num2 2. Output 1) num1 또는 num2이 0이 될때까지 아래와 같은 연산을 한 횟수 // 연산 규칙 - num1 >= num2: num1 = num1 - num2 - num1 = num2) num1 -= num2; else num2 -= ..
1. Input 1) 정수 배열 nums 2) 정수 original 2. Output 1) 다음 프로세스를 거치고 난 후의 original의 최종 값을 반환 // 프로세스 - nums에서 original을 찾는다. 찾았다면 original을 2배로 만든 후, 다시 처음부터 original을 찾는다. - nums에서 original을 찾지 못했다면 프로세스를 멈추고 original을 반환한다. 3. Constraint 1) 1 nums[5]==12이므로 original==24 - nums에 24는 없으므로 24를 반환한다. 5. Code 1) 첫 코드(2022/06/17) import java.util.*; Arrays.sort(nums); for(int i=0 ; i
1. Input 1) 문자열 s 2) 정수 k 3) 문자열 fill 2. Output 1) s의 문자를 앞에서부터 k개씩 잘라서 만든 문자열을 담은 배열을 반환 - 마지막에 k개 미만으로 남았다면, fill로 대신 채워 길이가 k인 문자열을 만든다. 3. Constraint 1) 1
1. Input 1) 1차원 정수 배열 original 2) 정수 m 3) 정수 n 2. Output 1) orignial에 있는 요소를 순서대로 채워 넣은 m행 n열 배열을 반환 2) 불가능하다면 빈 배열을 반환 3. Constraint 1) 1
1. Input 1) 문자열 배열 operations 2. Output 1) operations를 모두 수행한 후의 값을 반환 - 초기 값은 0이다. 3. Constraint 1) 1
1. Input 1) 정수 배열 nums 2. Output 1) 다음을 참고하여 만든 배열 ans를 반환 - ans[i] = nums[nums[i]] 3. Constraint 1) 1
1. Input 1) 정수 n 2. Output 1) 다음 규칙에 따라 토너먼트를 진행할 때 우승자가 나올 때 까지의 경기 수를 반환 // 규칙 - 현재 팀이 짝수개라면 2팀씩 짝지어 경기를 진행한다. 이때 진행되는 경기수는 n/2이며 n/2팀이 다음 라운드에 진출하게 된다. - 현재 팀이 홀수개라면 랜덤으로 1팀이 부전승이 되고 나머지는 경기를 진행한다. 이때 진행되는 경기수는 (n-1)/2이며 (n-1)/2 +1팀이 다음 라운드에 진출하게 된다. 3. Constraint 1) 1 1){ if(n%2==0){ count += n/2; n /= 2; } else{ count += (n-1)/2; n = (n-1)/2 +1; } } return count;
1. Input 1) 문자열 s 2) 문자열 t 2. Output 1) 문자열을 규칙에 따라 정리한 후 s와 t가 같다면 true를, 다르면 false를 반환 - 규칙: 문자열에 ‘#’이 있다면 앞 글자를 지운다. 키보드의 backspace 역할을 하는 것이다. 만약 ‘#’ 앞이 빈 문자열이라면 아무 일도 일어나지 않는다. 3. Constraint 1) 1 Output: false (“c”!=“b”) 5. Code 1) 첫 코드(2022/12/29) import java.util.*; Stack ss = new Stack(); Stack tt = new Stack(); for(int i=0 ; i