일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- bit manipulation
- dynamic programming
- Binary Search
- java
- 구현
- Binary Tree
- simulation
- database
- Data Structure
- 파이썬
- SQL
- two pointers
- greedy
- Matrix
- sorting
- 코딩테스트
- 코테
- Number Theory
- Counting
- 자바
- geometry
- hash table
- Stack
- string
- Tree
- array
- Class
- implement
- Method
- Math
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) 문자열 s 2. Output 1) s가 올바른 괄호 사용을 한 문자열이면 true, 아니면 false를 반환 3. Constraint 1) 1 Output: false 5. Code 1) 첫 코드(2023/01/05) import java.util.*; boolean answer = true; Stack st = new Stack(); try{ for(int i=0 ; i
1. Input 1) 문장을 담은 문자열 s - s는 단어들 사이에 공백 문자가 1개 있다. 2) 정수 k 2. Output 1) s에 있는 단어들 중 앞 k개만 담아서 문자열로 반환 3. Constraint 1) 1
1. Input 1) 문자열 coordinates - 체스판의 좌표 a1 ~ h8 중 하나를 나타낸다. 2. Output 1) 해당 칸이 흰색이면 true, 검정색이면 false를 반환 - 가로축: a ~ h - 세로축: 1 ~ 8 - a1이 원점에 해당되는 위치 - a1부터 h1까지는 검, 흰이 반복된다. - a2부터 h2까지는 흰, 검이 반복된다. - 위의 두 줄이 반복되며 a8~h8까지 체스판이 채워진다. 3. Constraint 1) coordinates.length == 2 2) 'a'
1. Input 1) 2차원 정수 배열 edges - edges[i] = [ui, vi]로, 두 노드 ui와 vi를 연결하는 엣지를 나타낸다. 2. Output 1) n개의 노드로 구성되어 있는 star 그래프의 중앙 노드의 값을 찾아서 반환 - 중앙 노드는 다른 모든 노드들과 연결되어 있다. 3. Constraint 1) 3
1. Input 1) List를 담고있는 List items - items[i] = [type_i, color_i, name_i] 2) 문자열 ruleKey - ruleKey는 “type”, “color”, “name” 중 하나 3) 문자열 ruleValue - ruleValue에는 해당 아이템이 어떤 물건인지, 무슨 색인지, 이름이 뭔지 적혀 있음 2. Output 1) items의 요소 중 ruleKey가 ruleValue인 item을 찾아 그 개수를 반환 3. Constraint 1) 1
1. Input 1) 문자열 word1 2) 문자열 word2 2. Output 1) word1부터 번갈아가면서 1글자씩 합친 결과 문자열 2) 한쪽이 더 길다면 남은 문자열을 맨 뒤에 붙여서 반환 3. Constraint 1) 1
1. Input 1) 정수 배열 nums 2) 정수 target 2. Output 1) nums의 세 수의 합이 target에 가장 가까울 때, 그 합을 반환 3. Constraint 1) 3
1. Input 1) 정수 lowLimit 2) 정수 highLimit - 각각의 숫자는 공에 적힌 번호이다. - 나는 현재 lowLimit번부터 highLimit번까지 적힌 공을 가지고 있다. 2. Output 1) 각 공에 적힌 숫자의 자릿수의 합에 해당하는 번호가 붙은 박스에 공을 분류해서 집어 넣을 때, 박스에 들어간 공의 수 중 가장 큰 수를 반환 - 박스 번호는 1부터 무한하다. 3. Constraint 1) 1 5번 박스에 1개 - 6번 -> 6 -> 6번 박스에 1개 - 7번 -> 7 -> 7번 박스에 1개 - 8번 -> 8 -> 8번 박스에 1개 - 9번 -> 9 -> 9번 박스에 1개 - 10번 -> 1+0=1 -> 1번 박스에 1개 - 11번 -> 1+1=2 -> 2번 박스에 1개 -..
1. Input 1) 정수 배열 gain - gain은 인접한 두 지점의 고도 차를 나타내는 것으로, 음수면 고도가 내려가는 것을 뜻한다. 2. Output 1) 고도가 0부터 시작한다고 했을 때 가장 높은 고도를 반환 3. Constraint 1) 1 1 -> 1 -> -6이므로 가장 높은 고도는 1이다. 5. Code 1) 첫 코드(2022/06/14) int ca = 0, ha = 0; for(int i=0 ; iha) ha = ca; } return ha;