본문 바로가기
반응형

백준알고리즘35

백준 11720 숫자의 합 charAt package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_11720 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader (new InputStreamReader (System.in)); int N = Integer.parseInt(br.readLine()); String a = br.readLine(); int sum = 0; for(int i=0; i 2020. 4. 22.
백준 1806 부분합[투 포인터] 어제 투 포인터 풀어서 혼자 풀자고 몇시간 붙잡고 있었지만 못품 빡치네 ^^........................................ https://www.acmicpc.net/problem/1806 1806번: 부분합 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. 출력 첫째 줄에 구하고자 하는 최소의 길 www.acmicp.. 2020. 4. 20.
백준 2096 내려가기 [DP][슬라이딩 윈도우] DP, 슬라이딩 윈도우 처음 풀기 그래서 블로그와 함께 품,,, ㅎ 수시간의 삽질끝에 풀었다.. ㅜ https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.Deque; imp.. 2020. 4. 19.
백준 2003 수들의 합 2 [투 포인터] https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 투 포인터 첨 푸는 거라 보고했다 어쩔?? 굉장히 상세하게 설명 해줬으니 밑에 참고 하시길.. https://m.blog.naver.com/kks227/220795165570 투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window) (수정: 2019-09-09) 조금 성향이 비슷하다고 생각하는 기법 2개를 함께 쓰려 합니다.첫 .. 2020. 4. 18.
반응형

티스토리툴바