코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

개인적으로 여태 푼 문제중 가장 이해가 안 되고 가장 오래고민했으나 결국 못 풀고 구글링해서 푼 문제다..ㅠㅠ * 접근 방법 - 분할정복 알고리즘을 이용하자! ▶ 분할 정복 알고리즘? - 주어진 문제를 작은 문제로 나누고(Divide) 각각의 작은 문제를 해결(Conquer)하는 것 1. 문제를 하나 이상의 작은 문제로 분할 2. 작은 문제들의 해답을 각각 구함(재귀함수 이용) 3. 작은 문제의 답을 통합하여 원래의 문제의 답을 구함 * 문제 분석 1) n=3인 경우 └ 별이 ㅁ 모양으로 반복 2) n=9인 경우 └ n=3인 경우가 ㅁ모양으로 반복 3) n=27인 경우 └ n=9인 경우가 ㅁ모양으로 반복 즉, 1. 입력한 숫자n(가로, 세로)을 3으로 나누어 9개로 분할 2. 정중앙의 큰 빈칸을 제외하고..

2020. 4. 26.

알고리즘 풀이/백준

* 접근한 방식 - 두 원의 교점 수를 구하는 방법을 적용(우측 사진) - 류재명 위치가 무한대 = 같은 원을 의미 └ d == 0 이고, r1 == r2 - 교점 1개(내접 또는 외접) └ d == r1 - r2(r1 > r2) 또는 d == r1 + r2 - 교점 2개 └ r1 - r2 r2) - 위 3개에 해당하지 않는 경우, 교점 0개 #include #include using namespace std; int main() { int x1, y1, r1, x2, y2, r2; double d; int T = 0; cin >> T; for (int i = 0; i > x1 >> y1 >> r1 >> x2 >> y2 >> r2; d = sq..

2020. 4. 26.

알고리즘 풀이/백준

* 접근한 방법 - 원주율(π)는 math.h의 헤더파일에 M_PI라고 정의되어있음. 아래와 같이 적어준 후 M_PI를 사용하자. #define _USE_MATH_DEFINES #include - 유클리드 기하학에서의 원의 넓이 : r * r * π - 택시 기하학에서의 원의 넓이 : r * 2r #include #define _USE_MATH_DEFINES #include using namespace std; int main() { double r; cin >> r; cout

2020. 4. 26.

알고리즘 풀이/백준

* 접근한 방법 - 피타고라스정리를 이용 - max함수를 이용하여 C를 구한다해도, 위 식을 if로 확인하기 위해서는 c가 아닌 나머지 두 수를 판별하기 위해 if-else가 또 쓰여야함. 이를 고려하여 식을 아래와같이 수정하여 if조건을 사용 (양변에 똑같이 C제곱을 더해줌) #include #include #include using namespace std; int main() { int a, b, c; while (1) { cin >> a >> b >> c; if (a == 0 && b == 0 && c == 0) break; int x = max(a, max(b, c)); if (2 * pow(x, 2) == pow(a, 2) + pow(b, 2) + pow(c, 2)) cout

2020. 4. 26.

알고리즘 풀이/백준

* 접근한 방법 - x, y 중 한 번씩만 입력된 숫자의 조합이 네 번째 점의 좌표가 됨 #include #include using namespace std; int main() { mapx; mapy; int a, b; for (int i = 0; i > a >> b; if (x.count(a) == 0) x.insert(make_pair(a, 1)); else x[a]++; if (y.count(b) == 0) y.insert(make_pair(b, 1)); else y[b]++; } for (auto &i : x) { if (i.second == 1) cout

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방법 - 경계선까지의 각 거리를 변수를 이용하여 표현하면 오른쪽 그림과 같음 - 따라서 x, w-x, y, h-y 중 최소값을 출력하면 됨 #include #include using namespace std; int main() { int x, y, w, h; cin >> x >> y >> w >> h; cout

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방법 - 에라토스테네스의 체(이전포스트 참고) - 테스트개수 for문 안에서{ 2부터 소수 찾기(a) for { a+b == n이 되는 b를 a부터 소수 찾기 for{ } } } ( 바쁘면, 맨 밑 코드만 보세요.) #include #include using namespace std; int main() { vector num(10001, 0); int T; cin >> T; num[1] = 1; for (int i = 2; i*i n; int d = 999999; for (int i = 2; i < n; i++) { if(num[i]==0) for (int j = i; j

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방법 - 에라토스테네스의 체(이전 포스팅 참고) 2020/04/26 - [알고리즘 공부] - [1978] 백준 : 소수 찾기(C++) 2020/04/26 - [알고리즘 공부] - [2581] 백준 : 소수(C++) #include #include using namespace std; int main() { vector num(123456 * 2 + 1, 0); while (1) { int answer = 0; int N; cin >> N; if (N == 0) break; num[1] = 1; for (int i = 2; i*i

2020. 4. 26.