일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Binary Tree
- 구현
- bit manipulation
- 파이썬
- simulation
- Math
- string
- greedy
- hash table
- Number Theory
- geometry
- database
- java
- Counting
- 코테
- two pointers
- Data Structure
- SQL
- Method
- Class
- array
- Stack
- Tree
- Matrix
- sorting
- dynamic programming
- 자바
- Binary Search
- implement
- 코딩테스트
- Today
- Total
목록simulation (62)
코린이의 소소한 공부노트
1. Input 1) 최상품 사과의 점수 k 2) 한 상자에 담을 사과의 개수 m 3) 사과들의 점수를 담은 배열 score 2. Output 1) 과일 장수가 얻을 수 있는 최대 이익 // 이익 계산 방벙 - 한 상자에 담을 m개의 사과 중 가장 낮은 점수가 p점이라고 하면, 해당 상자의 가격은 p * m - 다 담고 남은 사과가 m개보다 적다면 팔지 못한다. 3. Constraint 1) 3 ≤ k ≤ 9 2) 3 ≤ m ≤ 10 3) 7 ≤ score의 길이 ≤ 1,000,000 4) 1 ≤ score[i] ≤ k 5) 이익이 발생하지 않는 경우에는 0을 반환 4. Example Input: k=3, m=4, score=[1,2,3,1,2,3,1] -> Output: 8 설명: - score의 길이..
1. Input 1) 정수 i 2) 정수 j 3) 정수 k 2. Output 1) [i, j] 범위의 모든 수에 대해 k가 몇 번 등장하는지를 반환 3. Constraint 1) 1 ≤ i Output: 5 설명: 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장한다. 5. Code 1) 첫 코드(2022/12/27) String s = ""; for(int a=i ; a
목표: ParkingSystem 클래스 구현 - 생성자 - addCar 메서드 1. Input 1) 생성자: big, medium, small의 차가 주차할 수 있는 공간을 int 변수로 입력받음 2) addCar: carType을 입력받음. 1=big, 2=medium, 3=small 2. Output 1) addCar: 주차 가능하면 true, 불가하면 false를 반환 - 이때 주차에 성공하면 남은 주차장 공간도 관리해줘야함 3. Constraint 1) 0 = 0){ medium--; result = true; } } else{ // carType == 3 if(small-1 >= 0){ small--; result = true; } } return result; } } - add만 하는 것은 문..
1. Input 1) 정수 배열 nums 2) 정수 배열 index 2. Output 1) 다음 규칙에 따른 target 배열 반환 2) 규칙 - 초기 배열은 비어있다. - target배열의 index[i]번째에 nums[i]를 추가한다. - 더이상 읽을 nums[i]와 index[i]가 없을 때까지 반복한다. 3. Constraint 1) 1
1. Input 1) 정수 m 2) 정수 n 3) 1 증가시킬 행과 열을 담은 2차원 배열 indices 2. Output 1) m행 n열 매트릭스의 요소가 모두 0일 때, indices에 따라 행과 열을 1씩 증가시킨 후, 그 중 홀수가 몇개인지 반환 2) indices의 요소는 [r, c]이고, r은 증가시킬 행의 번호, c는 증가시킬 열의 변호이다. 3. Constraint 1) 1
1. Input 1) 사탕의 개수를 담은 int 변수 candies 2) 사람의 수를 담은 int 변수 num_people 2. Output 1) 다음 규칙처럼 사탕을 나눠줬을 때, 사람들이 받은 사탕의 개수를 담은 int 배열 2) 규칙 - 1번 사람에게 사탕 1개를 준다. - 2번 사람에게는 2개를 준다. - 3번 사람에게는 3개를 준다. - n번 사람에게 n개 주고 나서 사탕이 남는다면, 다시 1번부터 n+1개를, 2번에게 n+2개를 준다. 3. Constraint 1) 1 [1,2,0], candies=7 - 3번에게 3개 -> [1,2,3], candies=4 - 1번에게 4개 -> [5,2,3], candies=0 - candies==0이므로 [5,2,3]을 반환한다. 5. Code 1) 첫 ..
1. Input 1) 2차원 int 배열 matrix 2. Output 1) matrix를 transpose한 결과 2) transpose란 행과 열을 바꾸는 것을 말한다. matrix[0][0]에서 오른쪽 아래로 내려가는 대각선을 기준으로 데칼코마니 위치에 있는 것 끼리 바꿨다고 생각해도 무방하다. 3. Constraint 1) m == matrix.length 2) n == matrix[i].length 3) 1
1. Input 1) 크기가 n*n인 2차원 행렬 image 2. Output 1) 각 행의 요소를 거꾸로 배열(flipping)한 뒤 0을 1로, 1을 0으로 변환(invert)한 행렬 3. Constraint 1) n == image.length == image[i].length 2) 1
1. Input 1) 문자열 moves 2) moves에는 상, 하, 좌, 우 4방향으로 각 1칸씩 움직이라는 명령어인 'U', 'D', 'L', 'R'이 담겨져있다. 2. Output 1) (0, 0)에 있는 로봇이 moves를 따라 움직였을 때 다시 (0, 0)으로 돌아왔다면 true, 아니라면 false를 반환 3. Constraint 1) 1