Bibbidi Bobbidi Boo
article thumbnail
[알고리즘] BOJ 11660 - 구간 합 구하기 5(python3)
Algorithm 2023. 5. 18. 05:33

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 2 / 50 탐색 1 / 50 기초 동적 프로그래밍 2 / 50(NEW!) 투포인터 0 / 10 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 해결 아이디어 맨 처음 떠오르는 아이디어로 이중 for문을 돌려서 구간..

[알고리즘] BOJ 2775 - 부녀회장이 될테야(python3)
Algorithm 2023. 5. 16. 04:40

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 1 / 50 탐색 50문제 풀기 0 / 50 기초 동적 프로그래밍 50문제 풀기 1 / 50(NEW!) 투포인터 10문제 풀기 0 / 10 문제 2775번: 부녀회장이 될테야 (acmicpc.net) 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 해결 아이디어 1층 3호에는 6명이 산다. 1층의 3호에 살려면 ? 0층의 1~3호까지 사는 숫자만큼 살아야..