일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- two pointers
- Math
- Binary Tree
- 자바
- dynamic programming
- Stack
- Binary Search
- greedy
- hash table
- SQL
- 코테
- 파이썬
- implement
- 구현
- Class
- java
- sorting
- array
- Matrix
- bit manipulation
- geometry
- Data Structure
- Method
- 코딩테스트
- string
- Counting
- Tree
- Number Theory
- database
- simulation
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input, Output, Example 팀의 막내인 철수는 아메리카노와 카페 라테만 판매하는 카페에서 팀원들의 커피를 사려고 한다. 아메리카노와 카페 라테의 가격은 차가운 것과 뜨거운 것 상관없이 각각 4500, 5000원이다. 각 팀원에게 마실 메뉴를 적어달라고 하였고, 그 중에서 메뉴만 적은 팀원의 것은 차가운 것으로 통일하고 "아무거나"를 적은 팀원의 것은 차가운 아메리카노로 통일하기로 했다. - 카페에서 결제하게 될 금액을 반환 2. Constraint 1) 1 ≤ order의 길이 ≤ 1,000 2) order의 원소는 아래와 같다. "iceamericano", "americanoice" 차가운 아메리카노 "hotamericano", "americanohot" 따뜻한 아메리카노 "icec..
1. Input, Output, Example queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴이다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더한다. - 위 규칙에 따라 queries를 처리한 이후의 arr를 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 1,000 2) 0 ≤ arr의 원소 ≤ 1,000,000 3) 1 ≤ queries의 길이 ≤ 1,000 4) 0 ≤ s ≤ e < arr의 길이 5) 0 ≤ k ≤ 5 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[] solution(int[] arr, int[][] queries) { fo..
1. Input, Output, Example 두 배열은 각각 날짜를 나타내며 [year, month, day] 꼴로 주어진다. 각 배열에서 year는 연도를, month는 월을, day는 날짜를 나타낸다. - 만약 date1이 date2보다 앞서는 날짜라면 1을, 아니면 0을 반환 2. Constraint 1) date1의 길이 = date2의 길이 = 3 2) 0 ≤ year ≤ 10,000 3) 1 ≤ month ≤ 12 4) day는 month에 따라 가능한 날짜로 주어진다. 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(int[] date1, int[] date2) { int answer = 0; if(date1[0]
1. Input, Output, Example - strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 반환 2. Constraint 1) 1 ≤ strArr의 길이 ≤ 100,000 2) 1 ≤ strArr의 원소의 길이 ≤ 30 3) strArr의 원소들은 알파벳 소문자로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public int solution(String[] strArr) { HashMap map = new HashMap(); for(String s : strArr) map.put(s.length(), map.getOrDefault(s.length(),0..
1. Input, Output, Example queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴이다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾는다. - 각 쿼리의 순서에 맞게 답을 저장한 배열을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 1,000 2) 0 ≤ arr의 원소 ≤ 1,000,000 3) 1 ≤ queries의 길이 ≤ 1,000 4) 0 ≤ s ≤ e < arr의 길이 5) 0 ≤ k ≤ 1,000,000 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[] solution(int[] arr, int[][] queries) { i..
1. Input, Output, Example slicer에 담긴 정수를 차례대로 a, b, c라고 할 때, n에 따라 다음과 같이 num_list를 슬라이싱 하려고 한다. // n = 1 : num_list의 0번 인덱스부터 b번 인덱스까지 // n = 2 : num_list의 a번 인덱스부터 마지막 인덱스까지 // n = 3 : num_list의 a번 인덱스부터 b번 인덱스까지 // n = 4 : num_list의 a번 인덱스부터 b번 인덱스까지 c 간격으로 - 올바르게 슬라이싱한 리스트를 반환 2. Constraint 1) n 은 1, 2, 3, 4 중 하나 2) slicer의 길이 = 3 3) slicer에 담긴 정수를 차례대로 a, b, c라고 할 때 0 ≤ a ≤ b ≤ num_list의 길이..
1. Input, Output, Example 문자열에 따라 다음과 같이 두 수의 크기를 비교하려고 한다. // ">", "=" : n >= m // "", "!" : n > m // ""중 하나고, eq는 "="와 "!"중 하나 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(String ineq, String eq, int n, int m) { int answer = 0; if(ineq.equals(">")){ if(eq.equals("=")) answer = n>=m ? 1 : 0; else answer = n>m ? 1 : 0; } else{ if(eq.equals("=")) answer = n
1. Input, Output, Example - myString에서 pat이 등장하는 횟수를 반환 2. Constraint 1) 1 ≤ myString ≤ 1000 2) 1 ≤ pat ≤ 10 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(String myString, String pat) { int answer = 0; for(int i=0 ; i
1. Input, Output, Example - 빈 배열 X에 대해, flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i]*2번 추가하고, flag[i]가 false라면 X에서 마지막 arr[i]개의 원소를 제거한 뒤 X를 반환 2. Constraint 1) 1 ≤ arr의 길이 = flag의 길이 ≤ 100 2) arr의 모든 원소는 1 이상 9 이하의 정수 3) 현재 X의 길이보다 더 많은 원소를 빼는 입력은 주어지지 않는다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public int[] solution(int[] arr, boolean[] flag) { ArrayList list ..
1. Input, Output, Example - 문자열 myStr이 주어졌을 때 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 반환 - 단, 두 구분자 사이에 다른 문자가 없을 경우에는 아무것도 저장하지 않으며, 반환할 배열이 빈 배열이라면 ["EMPTY"]를 반환 2. Constraint 1) 1 ≤ myStr의 길이 ≤ 1,000,000 2) myStr은 알파벳 소문자로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public String[] solution(String myStr) { String[] s = myStr.split("[abc]+"); ArrayList list = ..