개발 블로그

풀이과정 A B C D를 차례로 구해야 하는데 먼저B를 구해보자면 B는 도색 광택도 안된거니 B는 (k / lcm(p+1, v+1))그다음 C 는 (k / v + 1) - BD는 반대로 즉 (k / p + 1) - BA는 K - B - C - D로 구할수 있음.floor가 들어가야 하지만 알아서 형변환됨. A B C D 부분부분 쪼개서 생각하고 k 안에 있는 연필의 수를 구해야 하니 k에서 모든 구하고자 하는 부분들을 나눠줘야함 코드#include #include using namespace std;long long gcd(long long a, long long b){ if (b == 0) return a; return gcd(b, a % b);}int lcm(long long a, long..

풀이 생각 과정red count 와 blue count를 지정해줘서 카운터를 올려줘야 하는데, 같은 색깔만 이동할수 있다고 했으니 색이 다르면 break 하고 start 카운터와 end카운터 각각 지정한 다음반복문 증가순회할때 start증가, 그리고 감소순회할때 end증가 하는식으로 가면 됨.코드#include #include #include using namespace std;int main() { int n; string arr; cin >> n >> arr; int red = 0, blue = 0; int rs = 0, bs = 0, re = 0, be = 0; for (int i = 0; i = 0; --i) { if (i == n - 1..

풀이과정 i+1 j+1 할때 Out of bound 에러 조심, 이 문제에서는 나지 않았지만 언제든 날수있음 코드#include using namespace std;int main(){ int n; int x, y; cin >> n; int c = 0; bool p[102][102] = {}; for (int i = 0; i > x >> y; for (int i = y; i  모든 영역 0으로 초기화하고 해당되는 부분만 1로 체크하는 테크닉 중요함.

생각과정 수학 공식을 쓰려고 하지 말고 배열처럼 생각하는게 중요했던 문제. 코드#include using namespace std;int main(){ int n, x, y; int area = 0; bool check[101][101] = {}; cin >> n; while (n--){ cin >> x >> y; for (int i = y; i