알고리즘

자바(Java) 알고리즘 문제풀이 매출액의 종류 [인프런 / Hash]

강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 1) 강의 보기 전의 풀이 연속된 구간, 종류 등의 단어가 나오는 것으로 보아, 슬라이딩 윈도우, 투포인터 알고리즘과 HashMap 을 적절히 사용해서 풀면 된다고 생각했다. 항상 헷갈렸는데, 슬라이딩 윈도우를 적용해서 풀이할 때는 항상 최초 윈도우를 잘 설정해야 한다는 점 ..! 아래 코드를 보면 rt 값을 k - 1 로 설정해줬는데, rt = k 로 해버리면 최초 윈도우가 아니게되므로 꼭 꼭 주의하자. 그리고 항상 Value 가 0 인 값을 체크해서 제거해주면 된다. 강의를 ..

자바(Java) 알고리즘 문제풀이 아나그램 [인프런 / Hash]

강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 1) 강의 보기 전의 풀이 일단 이전 강의에서 얻은 HashMap 의 getOrDeault() 메서드를 사용해서 두 개의 Map 을 설정해줬다. 그리고 Key 를 하나 가져와서 두 ..

자바(Java) 알고리즘 문제풀이 학급 회장 [인프런 / Hash]

강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 1) 강의 보기 전의 풀이 HashMap 을 사용해서 풀었는데, 학급 회장 선거에 나오는 학생 수가 5로 고정되어 있어서 put() 을 5번 사용해 풀이했다. 이러면 선거에 나오는 ..

백준 12847번 꿀 아르바이트 (실버 4)

Sliding Window 알고리즘을 통해 풀이했다. 먼저 0번 인덱스 부터 M까지 인덱스를 모두 더해서 창을 하나 만들고 그 값을 Sum 에 담는다. 이후 창을 한 칸씩 밀고 나가면서 인덱스를 모두 더한 값을 이전의 Sum 값과 비교한 뒤, 최대 값을 Result 에 담아 출력하면 끝. package backjoonsliver; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BaekJoon12847 { public static void main(String[] args) throws IOExceptio..

백준 11728번 배열 합치기 (실버 5)

Two Pointers 알고리즘을 활용해서 풀었다. Scanner 로 풀이하니 시간초과, BufferedReader 로 바꿔도 시간초과, BufferedWriter 까지 사용해서 겨우 통과했다 😵‍💫 각 배열마다 Pointer 를 하나 씩 부여하고 Pointer 가 가리키는 인데스를 비교하면서 값이 더 작은 것을 answer 리스트에 추가한다. 하나의 배열만큼 다 돌았으면, 비교할게 없으므로 나머지 배열을 전부 answer 에 다시 추가하면 끝 ! 먼저 배열을 오름차순으로 정렬해서 풀어야 이렇게 풀어도 문제가 없다. package backjoonsliver; import java.io.*; import java.util.ArrayList; import java.util.Arrays; import java..