코테

재취업 준비/코테

[python] baekjoon 백준 1806 부분합

문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N 시간초과 import sys input = sys.stdin.readline n, s = map(i..

재취업 준비/코테

코테 가이드

필요개념 누적합 -> 4/8 시작 구현 그래프이론 DFS BFS 트리순회 완전탐색 백트래킹 비트마스킹 그리디 라인스위핑 투포인터 LIS 이분탐색 DP 최단거리 팬윅트리 (개념 + 5 ~ 6문제 씩 풀고 다음개념) 수준 최소 160문제 이상 and (프로그래머스 레벨 3~4 or 플래 초입)

chani
'코테' 태그의 글 목록