Programming (110) 썸네일형 리스트형 [백준 13458번] 시험 감독 link : https://www.acmicpc.net/problem/13458시험 감독 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB162624048295423.634%문제총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 방에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 방에서 감시할 수 있는 응시자의 수가 C명이다.각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.각 시험장마다 응시생들을 모두 감시해야 한다. 이 때, 필요한 감독관 수의 최소값을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험장의 개수 N(1 ≤ .. [백준 1260번] DFS와 BFS link : https://www.acmicpc.net/problem/1260DFS와 BFS 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB3789311688704229.386%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 한 간선이 여러 번 주어질 수도 있는데,.. [백준 12100번] 2048 (Easy) https://www.acmicpc.net/problem/121002048 (Easy) 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB110382534147421.731%문제2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.이 게임에서 한 번의 이동은 보드 위에 있는 전체 블럭을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이 때, 같은 값을 갖는 두 블럭이 충돌하면 두 블럭은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블럭은 또 다른 블럭과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 한 번 할 때마다 블럭이 추가되지만, 이 문제에서 블럭이 추가되는 경우는 없다)의 경우에서 위로 블럭을 이동시키면 의 상태가.. [백준 1194번] 달이 차오른다, 가자 link : https://www.acmicpc.net/problem/1018달이 차오른다, 가자. 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB303076144521.272%문제지금 민식이가 계획한 여행은 달이 맨 처음 뜨기 시작할 때 부터, 준비했던 여행길이다. 하지만, 매번 달이 차오를 때마다 민식이는 어쩔 수 없는 현실의 벽 앞에서 다짐을 포기하고 말았다.민식이는 매번 자신의 다짐을 말하려고 노력했지만, 말을 하면 아무도 못 알아들을 것만 같아서, 지레 겁먹고 벙어리가 되어버렸다. 결국 민식이는 모두 잠든 새벽 네시 반 홀로 일어나, 창 밖에 떠있는 달을 보았다.하루밖에 남지 않았다. 달은 내일이면 다 차오른다. 이번이 마지막기회다. 이걸 놓치면 영영 못간다.영식이는 민식이가 .. [백준 1018번] 체스판 다시 칠하기 link : https://www.acmicpc.net/problem/1018체스판 다시 칠하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB47581609134737.077%문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N크기의 보드를 찾았다. 어떤 정사각형은 검정색으로 칠해져있고, 나머지는 흰색으로 칠해져 있다. 지민이는이 보드를 잘라서 8*8크기의 체스판으로 만드려고 한다.하지만 지민이는 이 보드가 체스판처럼 검정/흰색 패턴이 번갈아가며 색칠해져있지 않기 때문에 고민에 빠졌다. 따라서 지민이는 8*8크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야 겠다고 생각했다. 당연히 8*8크기는 아무데서나 골라도 된다.현재 보드의 색이 어떤지 상태가 .. [백준 1003번] 피보나치 함수 link : https://www.acmicpc.net/problem/1003피보나치 함수시간 제한메모리 제한제출정답맞은 사람정답 비율0.25 초 (언어별 추가 시간 없음)128 MB441908281650531.530%문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.1234567891011int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1).. 이전 1 ··· 11 12 13 14 다음