코린이의 소소한 공부노트

1. Input 1) Table: Activity (pk: 없음) 2. Output 1) 2019년 7월 27일까지의 30일동안 각 날짜마다 액티비티를 즐긴 사람들의 수를 출력 - 출력 순서는 상관 없다. 3. Example 4. Code 1) 첫 코드(2023/06/08) select activity_date as day, count(user_id) as active_users from ( select user_id , activity_date from Activity where activity_date between '2019-06-28' and '2019-07-27' group by user_id, activity_date ) a group by day; - 33%

1. Input 1) int[] arr1 2) int[] arr2 2. Output 1) arr2의 요소가 들어있는 순서에 맞춰 arr1의 요소를 정렬한 결과를 반환 - arr2에 없는 요소는 arr1의 뒤쪽에 붙인다. 이때 정렬 순서는 오름차순이다. 3. Constraint 1) 1

1. Input 1) int[] stones 2. Output 1) 돌이 1개가 남을 때까지 다음과 같은 과정을 거쳤을 때 남은 돌의 무게를 반환 - 돌들 중 가장 무거운 2개를 골라서 돌들끼리 부딪히게 한다. - 두 돌의 무게가 같다면 둘 다 파괴되어 없어진다. - 두 돌의 무게가 다르다면 둘 중 가벼운 것은 파괴되고 더 무거운 돌은 가벼운 돌만큼 무게가 줄어든다. 2) 돌이 남지 않았다면 0을 반환 3. Constraint 1) 1 2는 파괴되고 4는 2가 된다. -> stones = [2,1,1,1] - 2와 1을 고른다. -> 1은 파괴되고 2는 1이 된다. -> stones = [1,1,1] - 1과 1을 고른다. -> 둘 다 파괴된다. -> stones = [1] - 돌이 1개가 남았으므로 남..

1. Input 1) int rows 2) int cols 3) int rCenter 4) int cCenter 2. Output 1) rows*cols 행렬의 (rCenter, cCenter)에서부터 가까운 순서로 좌표를 담은 배열을 반환 - (rCenter, cCenter)에서부터 같은 거리에 있는 여러 개의 점을 담을 때는 어떤 순서든 상관없다.. - 두 점 (r1, c1), (r2, c2) 사이의 거리를 구할 때는 |r1 - r2| + |c1 - c2|를 계산하여 구한다. 3. Constraint 1) 1

1. Input 1) String s 2. Output 1) s에서 가장 바깥 소괄호를 없앤 나머지를 반환 - s는 유효한 괄호들로 이루어져 있다. 3. Constraint 1) 1 Output: "()()()()(())" Input: s = "()()" -> Output: "" 설명: - “(()())”와 “(())”로 이루어져 있다. -> 가장 바깥 소괄호를 없애면 “()()”와 “()”이 된다. - “(()())”와 “(())”와 “(()(()))”로 이루어져 있다. -> 가장 바깥 소괄호를 없애면 “()()”와 “()”와 “()(())”이 된다. - “()”와 “()”로 이루어져 있다. -> 가장 바깥 소괄호를 없애면 둘다 “”이 된다. 5. Code 1) 첫 코드(2023/06/07) class..

1. Input 1) int[] nums 2. Output 1) 다음과 같은 방법으로 만든 논리형 리스트를 반환 - nums의 앞에서부터 i번째까지 숫자를 1개씩 이어붙여서 만든 2진수 n을 10진수로 바꾼다. - 그 숫자가 5의 배수이면 리스트의 i번째에 true를, 아니면 false를 담는다. 3. Constraint 1) 1 10진수=0 -> 5의 배수이므로 true - i=1: n=01 -> 10진수=1 -> 5의 배수가 아니므로 false - i=2 : n=011 -> 10진수=3 -> 5의 배수가 아니므로 false 5. Code 1) 첫 코드(2023/06/07) class Solution { public List prefixesDivBy5(int[] nums) { List ans = new..

# 첫 방문: 2023년 5월 26일 # 주소 - 서울 서초구 서초대로 22 # 먹어본 메뉴 - 돼지생막창 240g 14,000원 - 추억의 도시락 4,000원 - 소주 5,000원 # 내가 반한 맛 - 막창 찍어먹으라고 주는 막장이 있는데, 제일 맛있었다. - 서비스로 나온 계란찜도 부들부들하니 맛있었다. - 사장님이 불 넣어주실 때 엄청 좋은 불이라고 하셨는데, 잔잔하니 좋긴 좋았다. - 디저트로 시킨 추억의 도시락에는 계란과 김치뿐이었지만, 김치가 캐리했다. 맛있었다. # 기타 - 지인 추천으로 오게 된 곳이다. 진짜 세상에서 제일 맛있다고 극찬을 아끼지 않으셨고, 서울 쪽 맛집은 죄다 꿰고 있는 분이라서 음식 사진만 찾아보고 방문하게 되었다. - 처음에는 막창 맛있게 먹었는데, 얼마 안 가서 느끼..

1. Problem - 1부터 n까지의 수 중 소수를 찾아보자. 2. Input 1) int n 3. Output 1) [1, n]의 자연수 중 소수를 찾아 출력 4. Explanation 1) 기본 알고리즘 - x는 1부터 n까지의 수 중 하나이다. - 2부터 x-1까지 1씩 증가시켜 가며 x를 나눠본다. 1개라도 x를 나누어 떨어지게 한다면 x는 소수가 아니다. 2) n의 제곱근까지만 찾아보는 알고리즘 - x는 1부터 n까지의 수 중 하나이다. - a*a = x가 되는 a를 구한다. 이때 a가 자연수가 아니라면 소수점 이하를 버린다. - 2부터 a까지 1씩 증가시켜 가며 x를 나눠본다. 1개라도 x를 나누어 떨어지게 한다면 x는 소수가 아니다. 3) 에라토스테네스의 체를 이용한 알고리즘 - 1부터 n..

2*n 크기의 직사각형을 1*2, 2*1, 1*1 타일로 채우려고 한다. 1. 입력 - 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000,000) - n이 직사각형의 가로다. 2. 출력 - 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 1,000,000,007로 나눈 나머지를 출력한다. 3. 예제 4. 코드 1) 잘 안풀려서 제시된 c++ 코드를 java로 바꿔서 돌려본 코드 import java.util.*; class Main{ public static void main(String[] args){ int n = new Scanner(System.in).nextInt(); long[] d = new long[n+1]; System.out.print(dp(n, d)); } static lo..

3*n 크기의 직사각형을 1*2, 2*1 타일로 채우려고 한다. 1. 입력 - 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 30) - n이 직사각형의 가로다. 2. 출력 - 첫째 줄에 경우의 수를 출력한다. 3. 예제 4. 코드 1) 잘 안풀려서 제시된 c++ 코드를 java로 바꿔서 돌려본 코드 import java.util.*; class Main{ public static void main(String[] args){ int n = new Scanner(System.in).nextInt(); int[] d = new int[n+1]; System.out.print(dp(n, d)); } static int dp(int x, int[] d){ if(x%2==1) return 0; if(x==0) ret..