문자찾기 indexOf indexOf() 는 특정 문자나 문자열이 앞에서부터 처음 발견되는 인덱스를 반환하며 만약 찾지 못했을 경우 "-1"을 반환합니다. indexOf(String str) indexOf(char ch) indexOf(char ch, int fromIndex) indexOf(String str, int fromIndex) 👉역순으로 할 때는 lastIndexOf()로 똑같이 하면된다. 매개변수에 str 값을 넣어주면 해당 문자의 위치를 알려준다. 두번 째 매개변수 fromIndex에 넣으면 해당 위치부터 str을 찾아준다. contains 문자열을 검색할 때 효율 적이며 만약 문자열이 있을 경우 true 없을경우 false를 출력 ex) String value = "abcdef" Sys..
큰 문제를 작은 문제로 나누어서 푸는 방식 처음 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산 답들로 부터 원래 문제에 대한 답을 계산해 낸다는 점에서 분할 정복(Divide & Conquer, D&C)과 비슷 가장 큰 차이점은 동적 계획법에서는 쪼개진 작은 문제가 중복되지만, 분할 정복은 절대로 중복될수가 없다는 점이다 조건 두 가지 속성을 만족해야 동적 계획법으로 문제를 풀 수 있다. Overlapping Subproblem : 겹치는 부분(작은) 문제 Optimal Substructure : 최적 부분구조 겹치는 부분 문제 어떤 문제가 여러개의 부분문제(subproblem)으로 쪼개질 수 있을때 사용하는 용어이다. 이때 '부분 문제'란, 항상 새로운 부분 문제를 생성해내기 보다는 계..
"가장 맨 앞에 보이는 최적의 상황을 쫓는 알고리즘" "근사치 추정" 단순한 형태의 알고리즘 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 적용 가능한 곳 크루스칼 알고리즘 그래프의 모든 간선 중에 가중치가 가장 작은 것 부터 차례대로 선택 (사이클이 만들어지면 안됨) 프림 알고리즘 임의의 정점에서 가중치가 가장 작은 간선을 선택 (가중치가 작은 것들을 선택, Cycle X) 데이크스트라 알고리즘 가중치가 있는 방향그래프에서 임의의 두 노드 사이의 최단거리를 구하는 알고리즘 이외 거스름돈 나눠주기, 일 스케줄링 등 있다.
- Total
- Today
- Yesterday
- GREEDY
- 비정형데이터
- 레디스 자료구조
- spring annotation
- 프로그래머스 - 모의고사
- redis 명령어
- spring boot
- HTTP 와 HTTPS 알아보기
- Spring
- Redis
- 스프링부트
- web.xml
- JSX
- 필드 컬럼 매핑
- 투 포인터
- spring redis
- HTTP
- JPA에 대하여
- 동적 계획법
- spring cloud
- Spring Data
- redis자료구조
- 레디스
- http https
- ORM
- 스프링 레디스
- Spring MVC
- 즉시 로딩
- 지연로딩
- nosql
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |