일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 필기
- algorithms
- post
- 코드숨
- 2020년 제4회 정보처리기사 필기 문제 분석
- Jackson
- Python
- rownum
- Til
- 회고
- 미니프로젝트
- 정보처리기사
- 알고리즘
- 2020년 정보처리기사 4회
- 함수형 코딩
- Real MySQL
- sqldeveloper
- 서평
- jsp
- hackerrank
- 2020년 일정
- LeetCode
- git
- 뇌정리
- 스터디
- If
- java
- 성적프로그램
- 주간회고
- 책리뷰
- Today
- Total
목록분류 전체보기 (171)
조컴퓨터
JUnit Test 를 공부하다가 의문이 들어 찾아 보았다. isSameAs: 같은 객체를 가리키는지를 비교(주소값을 비교하는 메서드) isEqualTo: 객체가 같은 값을 가지고 있는지를 비교(대상의 내용 자체를 비교하는 메서드)
파이썬을 기반으로 한 기본적인 자료구조 및 알고리즘 내용을 완주했다. 자료구조 - 배열(Array), 큐(Queue), 스택(Stack), 링크드 리스트(Linked List), 해쉬 테이블(Hash Table) - 트리(Tree), 이진 탐색 트리(Binary Search Tree), 힙(Heap) 알고리즘 - 정렬 -- 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬 - 재귀 호출, 동적 계획법, 분할 정복, 탐욕 알고리즘, 백트래킹 - 탐색 -- 순차 탐색, 이진 탐색 - 그래프 -- 너비 우선 탐색, 깊이 우선 탐색 -- 최단 경로 알고리즘 (다익스트라 알고리즘) -- 최소 신장 트리 알고리즘 --- 크루스칼 알고리즘, 프림 알고리즘 완강을 하면서 여러 위기가 있었다. 이진 탐색 트리,..
자료구조와 함께 배우는 알고리즘 입문 자바편을 구매했다. 해당 책을 12일까지 떼고 올 예정... 4일 저녁부터 보기 시작.
Interger.parseInt(a, 2); ...로 접근했다가 큰 수 때문에 튕겼다. ----------------------- int B = Integer.valueOf(b, 2); int C = A + B; while ( C > 0 ) { ans = ( C % 2) + ans; C /= 2; } ----------------------- class Solution { public String addBinary(String a, String b) { if( a == null || b == null ) { return a == null ? b: a; } int dec = 0; StringBuilder sb = new StringBuilder(); for( int i=a.length()-1, j=b.le..
1) digits[n]*1 + digits[n-1]*10 + digits[n-2]*100 + ... + digits[0]*10^n + 1 class Solution { public int[] plusOne(int[] digits) { int cnt = digits.length; int sum = 1; for( int i=cnt-1; i>=0; i--) { sum += digits[i]*10^{(cnt-1)-i}; } //charAt 으로 한 개씩 잘라서 배열하면 된다~~ } } 2) i) digits[n] = 1, 2, 3, ... , 8 일 때, digits[n] = 2, 3, 4, ... , 9 대입 ii) digits[n] = 9 일 때, digits[n] = 0 대입한 후 digits[n-1] =..
Input 된 글자의 끝으로 간다. for문을 돌려서 띄어쓰기가 없는 곳으로 간다. 띄어쓰기가 있을 때까지 count++ class Solution { public int lengthOfLastWord(String s) { int count = 0; for( int i=s.length()-1; i>=0; i-- ) { if( s.charAt(i)!=' ' ) { count++; } else if( count!=0 ) { break; } } return count; } }
카데인 알고리즘 class Solution { public int maxSubArray(int[] nums) { int maxSum = nums[0]; int curSum = nums[0]; for( int i=1; i maxSum ) { maxSum = curSum; } } return maxSum; } }