일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Matrix
- hash table
- 파이썬
- Data Structure
- Tree
- SQL
- greedy
- geometry
- array
- Stack
- Binary Search
- sorting
- implement
- Method
- simulation
- Number Theory
- java
- string
- 코딩테스트
- 자바
- dynamic programming
- 코테
- 구현
- Math
- two pointers
- database
- bit manipulation
- Class
- Counting
- Binary Tree
- Today
- Total
목록자바 (584)
코린이의 소소한 공부노트
1. Input 1) String s 2. Output 1) 모음의 순서가 뒤집어진 문자열 3. Constraint 1) 1 Output: "leotcede" 5. Code 1) 첫 코드(2023/02/06) char[] c = s.toCharArray(); int index = c.length-1; for(int i=0 ; ii ; j--){ if(String.valueOf(c[j]).matches("[aeiouAEIOU]")){ char tmp = c[j]; c[j] = c[i]; c[i] = tmp; index = j-1 ; break; } } // for j } } // for i return new String(c); - 실행시간을 줄여보고싶은데, 아직 이렇다할 방법이 생각나지 않는다.

1. 컬렉션으로부터 스트림 생성하기 // Coolection 인터페이스의 메서드 Stream stream() List list = Arrays.asList(1,2,3,4,5); Stream intStream = list.stream(); // List를 스트림으로 변환 // 스트림의 모든 요소 출력 intStream.forEach(System.out::print);; // 12345 intStream.forEach(System.out::print);; // 에러. 이미 스트림이 닫혔다. // intStream = list.stream(); 을 이용해 다시 만든 후 // forEach()를 사용하면 된다. 2. 배열로부터 스트림 생성하기 // 1) 객체 배열로 스트림 만들기 Stream strStream ..

[스트림의 정의] 1. 스트림은 다양한 데이터 소스(컬렉션, 배열)를 표준화된 방법으로 다루기 위한 것이다. - 컬렉션 프레임워크의 경우, List와 Set을 다루는 방법과 Map을 다루는 방법이 달라 완전히 표준화되었다고 말하긴 어렵다. - 하지만 데이터 소스를 스트림으로 만들고 나면, 다루는 방법은 똑같다. 2. 스트림은 데이터의 연속적인 흐름을 말한다. - 중간 연산을 0~n번 거친 후 최종 연산 0~1번을 거쳐 결과가 나온다. // Stream Collection.stream()을 이용해 스트림으로 변환(생성) List list = Arrays.asList(1,2,3,4,5); Stream intStream = list.stream(); // 컬렉션을 스트림으로 Stream strStream = ..
1. Input 1) int n 2. Output 1) 아래와 같은 규칙으로 nim game을 했을 때, 내가 이긴다면 true, 진다면 false를 반환 // 규칙 - 돌멩이를 테이블 위에 올려놓는다. - 나와 내 친구가 번갈아 가면서 게임을 하고, 내가 먼저 시작한다. - 각 턴에서 돌을 1개에서 3개를 가져간다. - 마지막에 남은 돌을 가져가는 사람이 이긴다. 3. Constraint 1) 1 남은 돌 3개 -> 친구가 3개 -> 친구 승 - 내가 2개 -> 남은 돌 2개 -> 친구가 2개 -> 친구 승 - 내가 3개 -> 남은 돌 1개 -> 친구가 1개 -> 친구 승 - 어떻게 해도 내가 지는 게임이다. 5. Code 1) 첫 코드(2023/01/27) while(n>5) n -= 4; retur..
1. Input 1) String pattern 2) String s 2. Output 1) s의 단어들의 패턴이 pattern의 형태와 같다면 true, 다르면 false를 반환 3. Constraint 1) 1
목표: peek()을 지원하는 PeekingIterator 구현 - 생성자 – next(), hasNext(), peek() 메서드 1. Input - 생성자: Iterator iterator> 객체 2. Output - next(): 배열의 다음 객체를 반환하고, 포인터를 1칸 이동한다. - hasNext(): 배열에 요소가 남아있다면 true, 없다면 false를 반환한다. - peek(): 배열의 다음 객체를 반환하고, 포인터는 이동하지 않는다. 3. Constraint 1) 1
1. Input 1) int[][] matrix - m == matrix.length - n == matrix[i].length 2) int target 2. Output 1) matrix에서 target을 찾으면 true, 못 찾으면 false를 반환 3. Constraint 1) 1
1. Input 1) int[] nums 2. Output 1) nums의 요소 중 그 개수가 nums의 길이 나누기 3의 몫보다 많은 요소를 담은 List 3. Constraint 1) 1
1. Input 1) int[] nums 2) int indexDiff 3) int valueDiff 2. Output 1) 다음 조건을 만족하는 두 정수가 있다면 true, 없다면 false를 반환 // 조건: 서로 다른 i, j에 대해 - abs(i - j)