일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- sorting
- java
- implement
- Binary Search
- 자바
- 구현
- greedy
- string
- two pointers
- Math
- SQL
- 파이썬
- bit manipulation
- Tree
- Binary Tree
- Stack
- 코딩테스트
- geometry
- database
- simulation
- Matrix
- Counting
- array
- Data Structure
- 코테
- hash table
- Class
- dynamic programming
- Method
- Number Theory
- Today
- Total
목록자바 (584)
코린이의 소소한 공부노트
1. Input 1) String형 배열 seoul 2. Output 1) “Kim”의 위치 x를 찾아 "김서방은 x에 있다"를 담은 문자열 3. Constraint 1) seoul은 길이 1 이상, 1000 이하인 배열 2) seoul의 원소는 길이 1 이상, 20 이하인 문자열 3) "Kim"은 반드시 seoul 안에 포함되어 있다. 4. Example Input: seoul={“Jane”, “Kim”} -> Output: “김서방은 1에 있다” 5. Code 1) 첫 코드(2022/??) int location = 0; for(int i=0 ; i
1. Input 1) 자연수 n 2. Output 1) 길이가 n인 “수박수박..” 패턴을 유지하는 문자열 3. Constraint 1) n은 10,000 이하의 자연수 4. Example Input: n=3 -> Output: “수박수” Input: n=4 -> Output: “수박수박” 5. Code 1) 첫 코드(2022/??) String answer = ""; if(n%2 == 0) for(int i=0 ; i
1. Input 1) '(' 또는 ')' 로만 이루어진 문자열 s 2. Output 1) 문자열 s가 올바른 괄호이면 true를 반환하고, 올바르지 않은 괄호이면 false를 반환 2) 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻 3. Constraint 1) 문자열 s의 길이 : 100,000 이하의 자연수 2) 문자열 s는 '(' 또는 ')' 로만 이루어져 있다. 4. Example Input: s=“()()” -> Output: true Input: s=“(()()” -> Output: false Input: s=“)()(” -> Output: false 설명: - 여는 괄호 ‘(’가 2개, 닫는 괄호 ‘)’가 2개이므로 true - 여는 ..
1. Input 1) 문자열 s 2. Output 1) s를 숫자로 변환한 결과를 담은 int 변수 3. Constraint 1) s의 길이는 1 이상 5 이하 2) s의 맨앞에는 부호(+, -)가 올 수 있다. 3) s는 부호와 숫자로만 이루어져있다. 4) s는 "0"으로 시작하지 않는다. 4. Example Input: s=“-1234” -> Output: -1234 5. Code 1) 첫 코드(2022/??) return Integer.parseInt(s);
1. Input 1) 문자열 s 2) 거리를 나타내는 정수 n 3) 시저 암호란 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 말한다. 2. Output 1) s를 n만큼 민 암호문을 나타내는 문자열 3. Constraint 1) 공백은 아무리 밀어도 공백이다. 2) s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있다. 3) s의 길이는 8,000 이하 4) n은 1 이상, 25 이하인 자연수 4. Example Input: s=“a B z”, n=4 -> Output: “e F d” 설명: - a -> b -> c -> d -> e - B -> C -> D -> E -> F - z -> a -> b -> c -> d - 공백은 공백이다. 5. Code 1) 첫..
1. Input 1) 정수 n 2. Output 1) n의 약수를 모두 더한 값 3. Constraint 1) n은 0 이상 3,000 이하인 정수 4. Example Input: n=12 -> Output: 28 설명: 1 + 2 + 3 + 4 + 6 + 12 = 28 5. Code 1) 첫 코드(2022/??) int answer = 0; for(int i=1 ; i
1. Input 1) 문자열 s 2. Output 1) 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열 2) 각 단어는 하나 이상의 공백문자로 구분되어 있다. 3. Constraint 1) 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야 한다. 2) 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 한다. 4. Example Input: s="try hello world“ -> Output: "TrY HeLlO WoRlD” Input: s="aaaa " -> Output: "AaAa " 설명: - "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있다. 각 단어의 짝수번..
1. Input 1) 자연수 n 2. Output 1) n의 각 자릿수의 합 3. Constraint 1) n은 1 이상 100,000,000 이하의 자연수 4. Example Input: n=123 -> Output: 6 설명: 1 + 2 + 3 = 6 5. Code 1) 첫 코드(2022/??) int answer = 0; int num = n; while(num>=1){ answer += num%10; // 1의 자리 수 num /= 10; } return answer;

[쓰레드 관련 용어 정리] 1. 프로그램(program) - 실행 가능한 파일 - HDD(하드디스크)에 저장되어있음 2. 프로세스(process) - 실행 중인 프로그램 - 메모리(RAM)에 올라와있음 - 자원(resource, 메모리, CPU 등)과 쓰레드(thread)로 구성 3. 쓰레드 - 프로세스 내에서 실제 작업을 수행하는 주체 - 모든 프로세스는 하나 이상의 쓰레드를 갖고 있다 - 프로세스 : 쓰레드 = 공장 : 일꾼 1) 싱글 쓰레드 프로세스 - 쓰레드가 1개인 프로세스 - 자원 + 쓰레드 2) 멀티 쓰레드 프로세스 - 쓰레드가 2개 이상인 프로세스 - 자원 + 쓰레드 + 쓰레드 + ... + 쓰레드 [멀티 프로세스 vs 멀티 쓰레드] 하나의 새 프로세스를 생성하는 것보다 하나의 새 쓰레드를..
1. Input 1) int 배열 A 2) int 배열 B 2. Output 1) A, B에서 각각 임의의 한 숫자를 뽑아 두 수를 곱하고, 이 과정을 배열의 길이만큼 반복하여 곱을 누적해서 더한 값 중 최솟값 3. Constraint 1) 배열 A, B의 크기 : 1,000 이하의 자연수 2) 배열 A, B의 원소의 크기 : 1,000 이하의 자연수 3) 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없다. 4. Example Input: A={1,2}, B={3,4} -> Output: 10 설명: - 1*3 + 2*4 = 11 - 1*4 + 2*3 = 10 - 누적 합의 최솟값은 10이므로 10을 반환 5. Code 1) 첫 코드(2022/11/24) import java...