만숭이의 블로그 :)

www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net n=int(input()) a=list(map(int,input().split())) b,c=map(int,input().split()) # n-시험장개수 a-응시자의수 b-총감독관감시 c-부감독관감시 need=n for p in a: p=max(p-b,0) if p==0: pass else: if p%c==0: need+=p//c else: need+=..

#include #include #define MAX 101 using namespace std; int N, M; // 미로 크기 int maze[MAX][MAX]; // 미로 표현용 2차원 배열 int visited[MAX][MAX]; // 방문 기록용 2차원 배열 int dist[MAX][MAX]; // 이동칸 기록용 2차원 배열 int x_dir[4] = {-1, 1, 0, 0}; // 상화좌우 x축 방향 int y_dir[4] = {0, 0, -1, 1}; // 상화좌우 y축 방향 queue q; // 탐색 좌표 저장용 queue // 미로 경로 탐색 void bfs(int start_x, int start_y){ visited[start_x][start_y] = 1; // 입력 받은 시작 좌표..

https://96glory.tistory.com/2 C++ 입출력 속도 향상 및 컴파일러 업그레이드 (dev-cpp) 컴파일러 업그레이드 (in dev-cpp) 도구 - 컴파일러 설정 - 컴파일러 - 컴파일러 추가 명령에 아래 문구를 추가 -std=c++14 컴파일러 업그레이드 시 예약어 auto 사용 가능 for(auto x : a) cout name; 위의 예시 96glory.tistory.com

백준 2292벌집 : https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net #include using namespace std; int main() { int inp = 0; cin >> inp; int a = 1; int answer = 0; int b = 2; if (inp == 1) { cout

https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net #include #include #include #define MAX 1001 // 최대 노드 개수 using namespace std; int n, m, inDegree[MAX]; vector a[MAX]; int result[MAX]; void topologySort(){ queue q; // 진입차수가 0인 노드들 큐에 추가 for (int i=1;i y; a[x].push_back(y); inDegree[y]++; ..

https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 깔끔코드 //작업 #include #include #include #define MAX 10001 // 최대 노드 개수 using namespace std; int n, inDegree[MAX]; vector a[MAX]; int result; int t[MAX]; int dp[MAX]; void topologySort(){ queue q; // 진입차수가 0이면 q에 삽입 for (in..

문제 : https://www.acmicpc.net/problem/11047 예제입력: 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 예제출력: 6 import sys input = sys.stdin.readline N, K = map(int, input().split()) coins = [int(input()) for _ in range(N)] coins.reverse() re = 0 for coin in coins : re += K // coin K = K % coin print(re) - 오름차순으로 주어지는 동전을 리스트에 담고 reverse함수를 이용해 역순으로 정렬시킨다 - 정렬된 리스트내부를 순회하며 입력받은 돈을 순회한 값으로 나눈 몫을 result ..

문제 : https://www.acmicpc.net/problem/2559 예제입력 : 10 2 3 -2 -4 -9 0 3 7 13 8 -3 예제출력 : 21 import sys input = sys.stdin.readline N,K = map(int, input().split()) nums = list(map(int, input().split())) each = 0 for i in range(K): each += nums[i] maxv = each for i in range(K, N): each += nums[i] each -= nums[i-K] maxv = max(each, maxv) print(maxv) 3 -2 -4 -9 0 3 7 13 8 -3 초기 인덱스는 3 + (-2) = 1 이 상태에서 ..

from collections import deque import sys input = sys.stdin.readline n,m = map(int, input().split()) map = [list(map(int, input().strip())) for _ in range(n)] dx = [1,0,-1,0] dy = [0,1,0,-1] def bfs(y,x): q=deque() q.append((y,x)) cnt = 0 while q: ey, ex = q.popleft() for k in range(4): xx = dx[k] + ex yy = dy[k] + ey if 0

백준 15649 nPm 순열을 구해주면 된다 import sys input = sys.stdin.readline n,m = map(int, input().split()) chk = [False]*(n+1) # 인덱스 0 사용 x re = [] def recur(num): if num == m: # 실수했음 print(' '.join(map(str, re))) return for i in range(1,n+1): # 1부터 시작이지 n+1까지 범위 늘려야함 if (chk[i] == False): chk[i] = True re.append(i) recur(num+1) chk[i]=False re.pop() recur(0) 백준 156450 위 문제처럼 순열을 구하는건데, 중복된 내용만 제거하면 된다. imp..