문제DFS, BFS 두 방식 다 제출했는데 비슷한 속도로 통과했다.BFSDFS\#dfs #bfs

문제1\. pre 배열에는 본인보다 앞에서 서야 하는 학생의 수를 저장2\. v 배열은 학생이 줄에 섰는지 체크3\. posti에는 i번째 학생이 선행되어야 하는 학생들의 번호를 저장4\. prei==0인 선행되어야 하는 학생 수가 0인 학생들을 반복적으로 확인해주며

문제1\. 우선순위큐를 사용하여 크루스칼 알고리즘 구현2\. 유니온파인드를 통해서 연결된 노드를 한 그룹으로 묶어줬다.\#MST #유니온파인드

문제1\. 물건들을 무게순으로 오름차순 정렬2\. dp 2차원 배열의 행은 물건 열은 무게3\. dp 배열의 값은 해당 무게에서 가치의 최댓값이다.4\. j-물건의 무게가 0 이상과 0 미만일 경우 구분해서 구해준다.\#dp

문제1\. 이분탐색B 배열만 정렬해주고 A 배열 각 원소마다 이분탐색 진행원포인터A,B 둘다 정렬 원포인터 사용ai 원소보다 큰거나 같은 것 발견할때까지 포인터 이동, 멈추면 다음 원소로 포인터부터 시작해서 다시 진행\#이분탐색

문제처음에 Set을 이용하여 구현했지만, 집합에 같은 번호 스시가 여러개 포함되어 있을 때 remove를 하면 한번에 삭제되는 문제가 있었다.그래서 DAT로 변경하여 개수로 체크해줬다.원형을 고려해서 인덱스를 % n 을 해줘서 인덱스 에러 방지\#슬라이딩윈도우

문제1\. 숫자 정렬2\. l=0 r=n-1부터 투포인터 진행3\. 두 용액 더했을 때 절댓값이 작으면 정답 갱신, 더한 값이 0보다 작으면 l++ 0보다 크면 r--\#투포인터

문제투포인터 기본 문제\#투포인터

문제1\. n이 최대 40까지니까 40번 좌석까지 경우의 수를 미리 구해둔다.2\. 경우의 수를 구하는 점화식은 dpn=dpn-1+dpn-2이다.3\. vip 좌석이 생기면 vip 좌석을 기준으로 구간이 나뉘게 된다. 나뉘어진 구간들의 경우의 수를 곱해주면 정답 도출\

문제1\. map이란 2차원 배열에는 인구수들이 저장2\. 0,0부터 n-1,n-1까지 인구 이동이 일어나는지 while문을 통해 반복 확인3\. 인구 이동은 bfs를 통해 진행한다.4\. 인구 이동이 일어나지 않으면 while문 종료bfs함수에서 인구 이동이 일어나면

hashCode()는 해당 문자열의 해시 코드를 반환equals()는 동일한 값을 가지는지 비교리터럴(literal)은 코드에서 직접 값으로 나타나는 데이터Java는 문자열 리터럴에 대해 내부적으로 문자열 풀(string pool)이라는 메모리 영역을 유지한다. 동일한

DI(Dependency Injection) 의존성 주입이란 의미로, 객체를 직접 생성하는게 아닌 외부에서 생성 후 주입시켜 주는 방식을 말한다. 생성자 주입, 필드 주입, Setter 주입 3가지 방식이 있다. 의존성 주입을 통해 모듈간 결합도를 낮출 수 있다. Io

문제1\. dp 배열을 먼저 최대 개수인 k+1로 채운다.2\. dp금액 현재 금액에 필요한 동전 개수랑 dp금액-현재 동전 크기+1 비교3\. dpn=MIN(dpn,dpn-coin+1) 이렇게 점화식이 성립된다.\#dp

문제점화식 dpn = dpn + dpn-현재 동전 크기노트에 직접 써보면서 하니까 이해가 됐다.\#dp

문제1\. Deque를 이용해 0-1 bfs 진행2\. 다음 갈 곳이 빈 방이면 cnt 그대로 덱 앞에 삽입 벽이면 cnt+1 덱 뒤에 삽입3\. n,m 도달하면 종료\#bfs

문제도로는 양방향이므로 destination에서 다익스트라 진행하면 각 source별 최단거리를 구할 수 있다. \#다익스트라

문제회전시킨 문자열 하나씩 검사문자 하나씩 차례대로 스택에 넣고 다시 꺼내면서 검사한다.스택에서 이전에 나온 문자를 기록해두고 비교해준다.\#스택

문제1\. 배열을 이어붙여 원형배열을 구현ex) 7,9,1,1,4 -> 7,9,1,1,4,7,9,1,12\. 누적합을 구해준다.3\. 부분 수열 크기 1~n 까지의 부분합들을 Set에 넣어준다.\#부분합 #누적합

안정 정렬 정렬 후에도 동일한 값의 요소의 순서가 유지 되는 정렬 ex) 20(a) 21(b) 20(c) 22(d) -> 20(a) 20(c) 21(b) 22(d) 제자리 정렬 추가적인 메모리를 필요로 하지 않는 정렬 삽입 정렬 배열 앞에서부터 차례대로 비교하여 자신의

문제1\. hashMap을 사용해 귤 사이즈당 개수를 구해준다.2\. 개수가 많은 순으로 정렬3\. k개 이상 될때까지 체크