머리속에서 '분명 이런 기능이 있었는데! 아 검색하고싶다ㅜㅜ' 라는 생각이 들지 않기 위해 복습하려고 적어놓음 정규식 사용시 patternString 정규표현식 쓰기 pattern complie 정규표현식으로 패턴 컬파 matcher 생성 활용 예제코드 import java.util.regex.Matcher; import java.util.regex.Pattern; pcM{ psvm(){ String patternString = "정규식 문법"; Pattern pattern = Pattern.compile(patternString); Matcher matcher = pattern.matcher("검사할 문자열"); // 사용을 예를 들면 단순히 find, group 두개의 메소드가 있다. System.o..
알고리즘
제가 보기 위해 까먹지 않기 위해 글로써 구현 방법을 적어 놓았습니다. 문제 유형별로 적용되는 알고리즘 및 구현법 정리 java priorityqueue 사용 현재 조건에 위배되지 않는 원소들 중 최댓값(최솟값) 을 빨리 찾아야 할 때. 이동 수, 행동 수 와 같이 무조건 bfs의 한 iteration당 1씩 증가하는 상황이 아닐 때의 bfs 종료조건을 만족했을 때의 값이 최대(or최소)임을 보장하기 위해 예를 들면 다익스트라 알고리즘으로 최단거리를 계산할때 시간복잡도를 줄이는 트릭으로 사용된다. 근데 자꾸 동적할당하는 부분부터 기억이 안난다. Queue에 넣을 클래스 생성 클래스는 Comparable의 구현체이며 compareTo 메서드를 오버라이드한다. 등수 계산하기 알고리즘 : None 등수를 파악..
https://school.programmers.co.kr/learn/courses/15008/lessons/121686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로세싱 유형이다. 첫번째 while문은 인덱스를 기준으로 완료 파악( 좋은 풀이를 먼저 얘기하자면 완료한 프로세스의 수를 기준으로 해야한다.) 대기 큐에 쌓여있고, 현재 시각이 모든 프로세스가 다 불려진 시간이라면 첫번째 while 문에서 빠져나가기때문에 프로세스 호출이 끝나고(인덱스) 대기 큐에 남은 프로세스가 없어야 한다 라고 조건을 세웠는데 이 보다는 완료한 프로세스 수를 기준으로 ..
코테준비하면서 지속적으로 업데이트할 예정 정규식 사용시 patternString 정규표현식 쓰기 pattern complie 정규표현식으로 패턴 컬파 matcher 생성 활용 import java.util.regex.Matcher; import java.util.regex.Pattern; pcM{ psvm(){ String patternString = "정규식 문법"; Pattern pattern = Pattern.compile(patternString); Matcher matcher = pattern.matcher("검사할 문자열"); // 사용을 예를 들면 단순히 find, group 두개의 메소드가 있다. System.out.println(matcher.find()); // 매칭된 결과가 있는지? ..
https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 LV3 광고 삽입 문제를 풀다가 구간합 알고리즘을 활용하던 중 버벅거린 부분에 대해서 수학적인 이해를 하고자 정리함. 위의 그래프에서 가로 선분은 영상이 재생되고 있음을 의미한다. 문제는 가장 시청자가 많은 구간을 구하는 것으로, 단순히 생각하면 모든 초단위 구간에 대해서 계산하면 되지만, 말도 안되는 시간복잡도를 가진 해결방법이다. 이때 떠올리면 좋은 풀이가 바로 구간합 알고리즘! ..
