개발개굴🐸

[문제] https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N min ..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 투포인터 방식으로 배열을 탐색하는 방법이 핵심인 문제였습니다. 우선, 초기에 필요한 자료를 세팅하였습니다. Set set으로 보석의 개수를 저장하였습니다. gems를 탐색하여 Map pick에 각 보석의 개수를 저장하며 맨앞에서 구할 수 있는 보석세트를 저장해서 초기 start와 end를 저장하였습니다. 그다음, 투포인터 방식으로 left를 right를 갱신하며 gems배열의 끝까지 새로운 보..

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [문제] [풀이] 4개 조합을 생성하여 계산을 하는 방법은 시간초과가 나와서 고민하다가 아래의 블로그를 참고하여 풀이하였습니다. https://skdltm117.tistory.com/49 [백준] 7453번 - 합이 0인 네 정수 (java) Baekjoon 7453 - 합이 0인 네 정수 (클릭 시 이동) 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[..