보석쇼핑
-
[알고리즘/투 포인터] 2020 카카오 인턴십 - 보석 쇼핑Mhwan's Study/Algorithms 2021. 1. 6. 21:39
본래 알고리즘 문제 같은 경우 따로 올리지 않으려 했지만, 꼭 알고 넘어가고 싶은 의미에서 올려봅니다. https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 이 문제도 투 포인터 기법을 활용한 방법으로 이 방법을 활용해야 효율성을 통과할 수 있습니다. 투 포인터 기법이란 아래 글에서 확인하시기 바랍니다 mhwan.tistory.com/57 [알고리즘/투포인터] 투포인터 알고리즘 투 포인터 알고리즘 또는 슬라이딩 윈도우 기법 또는 지렁이 알고리즘 등 이름이 참 많은..
-
[알고리즘/투포인터] 투포인터 알고리즘Mhwan's Study/Algorithms 2021. 1. 6. 20:00
투 포인터 알고리즘 또는 슬라이딩 윈도우 기법 또는 지렁이 알고리즘 등 이름이 참 많은 알고리즘입니다. 개인적으로 이 알고리즘과 인연이 깊습니다. 알고리즘을 공부하며 처음 소름돋았던 알고리즘이기도 하며 대충 공부했었는데, 운이 좋게도 얼마 지나지 않아 응시했던 Kakao 공채 1차 코테에서 이걸 활용해 풀었습니다. 이 문제 덕분에 제 첫 코테를 통과라는 기쁨을 누렸고, 그 이후 여러 코테에서 비슷한 유형으로 마주쳤던 기억이 납니다. 솔직히 매번 쓸때마다 헷갈렸는데, 이번 기회에 제대로 학습해 올립니다. www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[..