분류 전체보기(101)
-
[python 파이썬] 백준 11660번 구간합구하기5
11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 이 문제 또한 구간합을 이용한 문제고 2차원 배열에 적용한 것이었다. import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] dp = [[0] * n for _ in range(n)] dp[0][0] = graph[0][0] for i in range(1, n): ..
2021.02.15 -
[python 파이썬] 백준 11659번 구간합구하기 4
11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 풀이1 - 시간초과 import sys n,m = map(int,input().split()) nlist = list(map(int,sys.stdin.readline().split())) for _ in range(m): i,j = map(int,input().split()) sum=0 for i in range(i-1,j): sum+=nlist[i] print(sum) #시간초과 풀이2 - 정답 단순 sum으로 구하면 시간초과가 나와 왤까..
2021.02.15 -
@RequestMapping 과 @GetMapping 차이
버전업되면서 @RequestMapping으로 길게 써야 했던 코드를 @GetMapping 로 짧게 쓸 수 있게 되었다! 전 @RequestMapping(value = "/getList", method = { RequestMethod.POST }) 후 @PostMapping("/getList")
2021.02.11 -
스프링 빈 순환 참조 - The dependencies of some of the beans in the application context form a cycle
원래는 CartProvider까지 있었는데 The dependencies of some of the beans in the application context form a cycle 이같은 에러가 발생해 살펴보던중 CartProvider 를 사용하지 않음을 알게되었고 CartProvider를 삭제했더니 해결되었다. 3/12 추가 *************************** APPLICATION FAILED TO START *************************** Description: The dependencies of some of the beans in the application context form a cycle: scrapYoutubeController defined in fil..
2021.02.11 -
alter table
자동 속성 및 pk값을 갖는 신규컬럼추가 alter table 테이블명 add column 컬럼네임 컬럼타입 not null auto_increment primary key first; 컬럼 추가 alter table 테이블명 add 컬럼네임 컬럼타입 default 디폴트값; 컬럼추가 순서 지정 alter table UserInfo add column deviceToken varchar(500) default 'default' not null after phoneNumber; 컬럼 타입 변경 alter table UserRecipePhoto modify photoUrl text not null; 컬럼명 변경 alter table ScrapYoutube change youtubeIdx youtubeId v..
2021.02.11 -
[python 파이썬] 백준 12865번 평범한 배낭
12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net N,K = map(int, input().split()) weight = [0] gold =[0] for _ in range(N): w, g= map(int, input().split()) weight.append(w) gold.append(g) dp=[[0 for i in range(K+1)] for k in range(N+1)] for w in range(1, N+1): for i in rang..
2021.02.09