Baekjoon(130)
-
[BOJ 20543] 폭탄 던지는 태영이
https://www.acmicpc.net/problem/20543 20543번: 폭탄 던지는 태영이 시험을 망친 태영이가 인하대학교에 폭탄을 던진다! 인하대학교는 N×N 크기의 정사각형 모양의 땅이다. 인하대학교의 모든 땅은 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c) www.acmicpc.net - 문제 요약 양의 정수 N과 M이 첫 번째 줄에 주어집니다.(1=0&&j-r-1>=0){ result[i][j]+=arr[i-r-1][j-r-1]; } if(i-m>=0){ result[i][j]+=result[i-m][j]; } if(j-m>=0) result[i][j]+=result[i][j-m]; if(i-m>=0&&j-m>=0) result[i][j]-=result[i-m][..
2023.02.04 -
[BOJ 14572] 스터디 그룹
https://www.acmicpc.net/problem/14572 14572번: 스터디 그룹 첫 줄에 학생의 수 N, 알고리즘의 수 K, 문제에 설명한 D가 주어진다. (1 ≤ N ≤ 105, 1 ≤ K ≤ 30, 0 ≤ D ≤ 109) 이어 N명의 학생에 대한 정보가 아래와 같이 주어진다. M d (0 ≤ M ≤ K, 0 ≤ d ≤ 109): 해 www.acmicpc.net - 문제 요약 현우는 이번에 스터디 그룹을 만들어 더욱 열심히 공부해보려 한다. 현우의 스터디 그룹에는 다음과 같은 조건이 있다. => 그룹 내에서 가장 잘 하는 학생과 가장 못 하는 학생의 실력 차이가 D 이하여야 한다. 그룹의 효율성 E는 다음과 같이 정의된다. => E = (그룹 내의 학생들이 아는 모든 알고리즘의 수 - 그..
2023.02.03 -
[BOJ 1069] 집으로
https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net - 문제 요약 은진이는 지금 (X, Y)(1y>>d>>t; double w=sqrt(pow(x,2)+pow(y,2)); cout
2023.02.02 -
[BOJ 14454] Secret Cow Code
https://www.acmicpc.net/problem/14454 14454번: Secret Cow Code The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes. Given a string s, let F(s) be s followed by s "rotated" one character to the right (in a right ro www.acmicpc.net - 문제 요약 문자열 S(최대 30글자)와 N(N COWWCO => COWWCOOCOWWC와 같은 형태로 문자열이 만들어질 ..
2023.01.27 -
[BOJ 26973] Circular Barn
https://www.acmicpc.net/problem/26973 26973번: Circular Barn For the first test case, Farmer John can remove $1$, $2$, or $3$ cows from the first room. Whichever number he removes, Nhoj can remove the remaining cow(s), forcing FJ to lose when they circle back to the first room. For the second test case, FJ can remov www.acmicpc.net - 문제 요약 John과 Nhoj는 원형 헛간 (1
2023.01.27 -
[BOJ 15748] Rest Stops
https://www.acmicpc.net/problem/15748 15748번: Rest Stops The first line of input contains four integers: $L$, $N$, $r_F$, and $r_B$. The next $N$ lines describe the rest stops. For each $i$ between $1$ and $N$, the $i+1$-st line contains two integers $x_i$ and $c_i$, describing the position of the $i$-th rest st www.acmicpc.net - 문제 요약 - 알고리즘 정리 Xi와 Ci가 주어질 때, Ci에 초점을 맞춰서 문제를 해결하면 됩니다. Ci가 큰 순서대..
2023.01.25