본문 바로가기
반응형

전체 글311

백준 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.
Arrays.sort https://blog.naver.com/jcp_sim/221360801504 [자바 클래스]2. 마음대로 정렬하기 - 배열편(Arrays.sort 편) 저번 주 토요일 카카오 블라인드 시험에 참여해 보았습니다. 저한테는 아직 버겁더라고요. 그 이유 중 하나... blog.naver.com 2020. 4. 19.
슬라이딩 윈도우(Sliding Window) 슬라이딩 윈도우는 일정한 범위의 구간 내에서 최솟값이나 최댓값을 구할 때 사용할 수 있다. 슬라이딩 윈도우는 기본적으로 양쪽에 push와 pop을 실행할 수 있는 자료구조가 필요하기 때문에 deque를 이용한다. 2020. 4. 19.
Queue와 Deque(Double-ended queue) 큐는 대표적인 선입선출 자료구조이다. 덱은 큐와 스택의 성격을 가지고 있다. Deque는 Double-ended queue의 줄임말이다. Queue와 달리 앞과 뒤모두에서 삽입, 삭제를 할 수 있다. https://blog.naver.com/skyvvv624/220950557929 2020. 4. 19.
반응형

티스토리툴바