Hailey

  • 홈
  • 태그
  • 방명록

백준 1806 자바 1

[JAVA]백준 1806번: 부분합

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net | 문제 해결방법 ⭐Idea : 투 포인터 알고리즘 여기서 매번 값을 계산하기 위해 for문을 사용하면 시간초과 난다. 총 합에서 다음 요소를 더해주거나 맨앞의 요소를 빼주는 방법으로 접근. 유사한 문제 : 백준 2003 수들의 합2 (https://www.acmicpc.net/problem/2003) [JAVA] 해설 코드 package week11; import java.io.B..

알고리즘(Algorithm)의 종류, 분류/여러 가지 기법 2021.10.04
1
더보기
  • 분류 전체보기 (41)
    • IT Background (2)
    • SSAFY (1)
    • Front-End (2)
      • HTML과 CSS (2)
    • 알고리즘(Algorithm)의 종류, 분류 (24)
      • 재귀 함수(Recursive Call Algori.. (0)
      • 정렬 알고리즘(Sorting Algorithm) (0)
      • 탐색 알고리즘(Searching Algorithm.. (0)
      • 해시 알고리즘(Hash Algorithm) (0)
      • 그래프 알고리즘(Graph Algorithm) (8)
      • 동적프로그래밍(Dynamic Programming.. (6)
      • 시뮬레이션(Simulation) (5)
      • 여러 가지 기법 (5)
    • 알고리즘 풀이 (3)
    • Framework (1)
    • Computational Thinking(컴퓨팅 .. (1)
    • Back-End (6)
    • Technology Note (0)

Tag

El, 백준, EL 사용방법, Spring Framework, Circle CI, java, 모델뷰컨트롤러, 백준 2239 자바, Expression Language, Flexable Display, 자바, SWEA, MissingServletRequestParameterException, EL이란, No mapping for GET, IT Background, 백준 17281 자바, 소프트웨어 디자인 패턴, SWEA 활주로 건설 자바, jstl,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바