일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 안드로이드
- component
- 운영체제
- 이분탐색
- 문자열
- 다이나믹프로그래밍
- 자바
- 문자열다루기
- BFS
- 스택
- 동적계획법
- 코딩
- 생명주기
- 트리
- GIT
- 배열
- 그래프
- 분할정복
- dfs
- Android
- 알고리즘
- 백준
- 프로그래머스
- BOJ
- 세그먼트트리
- activity
- 카카오블라인드
- 완전탐색
- 코딩테스트
- 코틀린
- Today
- Total
목록전체 글 (89)
HS_development_log
1. 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 2. 접근 문자열을 다루는 문제. 문자를 2개씩 잘라서 집합을 만들면 되는데 이 집합은 중복이 허용된다. 알파벳으로만 구성하는 집합만 인정하고 대, 소문자를 구별하지 않으므로 모든 문자를 소문자로 바꿔서 처리했다. 2개의 집합을 만들어서 1개의 집합을 기준으로 다른 집합의 요소중 같은게 있다면 교집합 개수를 +1 해준다. 합집합의 개수는 2개의 집합 크기 - 교집합의 개수로 구한다. 교집합 개수 / 합집합 개수 * 65536을..
1. 문제 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 처음 풀었을 때 2시간 걸렸는데 반 정도는 맞고 반 정도는 틀렸다.. 도저히 예외 테스트 케이스를 잡을 방법이 생각이 안 나서 싹 다 지우고 다시 풀었다. 근데 테스트 케이스..
1. String String은 Reference type. 즉, 객체입니다. 따라서 int, double 같은 기본 타입 변수와 달리 wrapper 클래스를 사용하지 않아도 메서드 사용이 가능합니다. 2. String 객체의 주요 메서드 * 시간 복잡도 : 문자열의 길이를 n이라 할 때, O(N). 밑에 후술 할 모든 메서드에 해당합니다. - String.replace() String str = "abcdef"; str = str.replace("abc","123"); System.out.println(str); // 출력 : 123def String.replace 메서드는 인자로 "변경당할 문자열", "변경할 문자열"을 받은 뒤 그 결과를 String 객체로 반환합니다. - String.toUpper..
1. Wrapper Class란? 자바의 자료형 - 기본 타입(primitive type) : byte, char, int, float, double, long, short ... 등등 - 참조 타입(reference type) : Class, Interface 등.. 이때 기본 타입인 char, int, float 등을 객체로 다루기 위해서 사용하는 클래스를 Wrapper class 라고 합니다. 기본 타입(primitive type) 래퍼 클래스(Wrapper class) byte Byte char Character int Integer float Float double Double boolean Boolean long Long shor Short 2. Number - Integer - Integer..