본문 바로가기

백준

(148)
드래곤 커브 www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net #include #include #include #include using namespace std; int n; int dx[] = {0,-1,0,1}; int dy[] = {1,0,-1,0}; // 0,1,2,3 int sqx[] = {0,1,0,1}; int sqy[] = {0,0,1,1}; bool check[101][101]; int ex, ey; vectordragon; b..
정수제곱근 www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include #include #include using namespace std; int main() { long long sqt; cin >> sqt; long long q = sqrt(sqt); if (q*q == sqt) { cout
수들의 합 www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net #include #include #include #include #include #include using namespace std; int main() { long long s; cin >> s; long long answer = 0; long long i = 1; long long sum = 0; while (sum
지뢰찾기 www.acmicpc.net/problem/4396 4396번: 지뢰 찾기 지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어 www.acmicpc.net #include #include #include #include using namespace std; int n; vectorarr(10, vector(10)); vectoropenArr(10, vector(10)); vectoranswer(10, vector(10,'.')); int dx[] = {0,0,1,-1,1,-1,1,-1}; int dy[] = {1,-1,0,0,1,1,-1,-1}; bool cango..
빙고 www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net #include #include #include #include using namespace std; vectorarr(5, vector(5)); bool check[5][5]; map rowm; map colm; map diagm; bool checkRow(int row) { //행 if (rowm[row]) { return true; } for (int i = 0; i < 5; i++) { if (check[row][i]..
에너지 드링크 www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vectorv(n); for (int i = 0; i > v[i]; } sort(v.begin(), v.end()); double total = 0; for (int i = 0; i < n - 1; i++) { ..
2+1 세일 www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vectorv(n)..
겹치는건 싫어 www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, k; cin >> n; cin >> k; vectorv(n); for(int i = 0; i > v[i]; } ..