합리적 낙관주의자

Java에서 String에 숫자가 포함되어 있는지 확인하는 방법은 여러 가지가 있다. 아래 방법 중, 제일 많이 쓰이는건 정규식과 Character.isDigit 이라고 한다. 두 가지 모두 알고 있어 알고리즘에 용이하게 사용하자. 방법장점단점 정규식 matches 코드 간결, 직관적정규식에 익숙해야 함 Character.isDigit 커스텀 로직 구현 용이루프 필요Stream API코드 간결, Java APIJava 8 이상 필요Pattern/Matcher정규식 재사용에 효율적코드 복잡replaceAll간단한 비교비효율적 1. 정규식 (Regular Expression) 정규식을 이용하여 문자열에 숫자가 하나라도 포함되어 있는지 확인하는 방법 String.matches() 메서드를 활용하며, 패턴은 ...

Netflix에서 시청되는 영화의 80%, Youtube에서 재생되는 동영상의 60%, Amazon 전체 매출의 35%가 추천 시스템에 의해 발생 --> 매출을 극대화하기 위해 추천 시스템 도입 추천 시스템은 사용자 관점에서 수천만개의 콘텐츠, 제품을 탐색하는 시간을 줄여주고 자신의 행적이나 다른 유저들의 행동 패턴을 통해 적합한 후보를 골라줘 편의성을 극대화시킨다. 이는 서비스 구독이나 판매로 이어져 기업 - 사용자 서로 간에 win win이다. 이번에 빅데이터 프로젝트를 진행하기로 했다!! 무슨 주제로 추천 시스템을 설계할지는 아직 안정함  필요한 기술 스택분류기술 스택/도구PythonPython라이브러리NumpyPandasScipyMatplotlibSeabornBackend 프레임워크DjangoDj..

toCharArray() : 문자열을 새로운 문자 배열로 변환한다. (String - > char[]) 문자를 배열값에 집어 넣어야하는데, 이걸 쓰면 한방에 해결 가능하다.원래는 문자열.spilt(""); 해서 이중 for문 써서 넣어줬는데 ㅠㅠ 완전 간편하고 실행시간도 줄일 수 있다. //원래 사용했던 코드 (문자열을 문자 배열에 넣기 위해 이중 for문 사용)for (int r = 0; r   다만 인덱스 0을 안쓸때 1부터 어떻게 넣어야할지 모르겠음..

객체 정렬할때 사용하는 Comparable, Comparator 정리 1. Comparable : 정렬 수행시 기본적(오름차순)으로 적용되는 인터페이스사용방법:Arrays.sort(l)Collections.sort(l)메서드 compareTo() 오버라이드를 통한 정의class ticket implements Comparable { String s; String d; ticket(String s, String d) { this.s = s; this.d = d; } @Override public int compareTo(ticket o) { // TODO Auto-generated method stub return 0; /* return 값이..

자바는 String이 객체로 들어가기 때문에 특정 인덱스 값만 바꿀 수 없다.  새로운 String을 만들어서 넣어주거나 StringBuilder을 쓰는 방법~~~~~ 1. 새로운 String 만들기 import java.util.Scanner;public class Main { public static void main(String[] args) { String tmp = "abcdefghijk"; int n = 4; //4번째를 바꾸고 싶을때 String newtmp = tmp.substring(0,n)+" 바꾸고싶은 문자열 "+tmp.substring(n+1, tmp.length()); System.out.println(newtmp); }} 2. StringBuilder 쓰는 ..

일단 String으로 입력 받은 n진수를 int형으로 바꾸기 .parseInt(바꾸려는 String , n)    public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int TC = Integer.parseInt(br.readLine()); for (int testCase = 1; testCase

항상 헷갈리는 set list ... 아예 모르는건 아니고 쓸 수는 있지만 정확하게 아는게 아님list는 set 다음에 공부하기로 한당 set : 데이터 중복해서 저장할 필요 없을때 사용!! 저장된 데이터를 인덱스로 관리하지 않아서 순서가 없다. ex) HashSet, TreeSet, LinkedHashSet 1. HashSet 해싱을 이용해서 구현한다. TreeSet보다 빠르다 2. TreeSet 이진 탐색 트리 이용해서 구현하다. (which means 데이터 정렬 가능)기본적으로 오름차순을 이용add: 값 넣기iterator: 오름차순 iterator 객체 생성- IteratorInteger> tmp = set.iterator(); 하면 오름차순인 iterator 객체 생성!!! - TreeSet에..

2020 - 04 - 19'알고리즘 원리와 응용 - 국형준 저' 위주로 공부 시작내가 약하다고 생각하는 순으로... 공부.... 공부 공 부 공 부 공 부 工 夫 工 夫 工 夫 Index 그래프 알고리즘그래프 ADT그래프 순회방향 그래프Floyd-WarshallDynamic Programming최소신장트리Prim-JarnikKruskal최단경로DijkstraBelmman-Ford탐색사전 ADT탐색트리해시테이블정렬우선순위 큐힙과 힙 정렬합병 정렬퀵 정렬정렬 일반 알고리즘 타도를 목표로~~~!!  2020-08-27 수정진짜 진짜 꼭 알아야할 알고리즘 1. 완전탐색 Brute-Force2. 문자열 KMP, Rabin-Karp, Boyer-Moore3. 그래프 BFS/DFS, Kruskal, Prim, Dij..