The Way

백준 온라인 저지(BOJ) 3053번 문제https://www.acmicpc.net/problem/3053 1. 문제 요약택시 기하학에서는 두 점 사이의 거리를 x축 거리 + y축 거리로 정의한다.택시 기하학에서 원을 그리면 따라서 45도 기울어진 정사각형 모양이 나올 것이다.반지름 R이 주어질 때 유클리드 기하학에서, 택시 기하학에서 원의 넓이를 소숫점 6자리까지 구하여라. 2. 알고리즘유클리드 기하학에서 원의 넓이는 $\pi R^2$이고,택시 기하학에서 원의 넓이는 $2R^2$이다. 3. 코드 #define _USE_MATH_DEFINES #include #include int main() { double R, S1, S2; scanf("%lf", &R); S1 = M_PI * R * R; S2 = ..

백준 온라인 저지(BOJ) 7572번 문제https://www.acmicpc.net/problem/7572 1. 문제 요약간지는 십간(갑을병정무기경신임계) + 십이지(자축인묘진사오미신유술해)로 구성된다.이를 정수(0~9)와 알파벳(A~L)로 치환해서 년도를 입력했을 때 해당 년도의 간지를 출력.ex) 2013년 -> 계사 -> F9 2. 알고리즘2013년이 F9이므로 2013년을 기준으로 계산하자.A를 0으로 보면 F는 5이다.2400 - 2013을 해준 이유는 음수가 되면 %연산이 이상해지기 때문에 10과 12의 공배수를 적당히 더해준 것이다. 3. 코드 #include int main() { int N, a, b; scanf("%d", &N); N += (2400 - 2013); a = (N + 5)..

백준 온라인 저지(BOJ) 2869번 문제 https://www.acmicpc.net/problem/2869 1. 문제 요약 달팽이가 높이 V미터의 나무를 올라간다. 낮에는 A미터 올라가고, 밤에는 B미터 미끄러진다. 정상까지 올라가는 데에 며칠이 걸리는지 구하시오. 2. 알고리즘 약간 계산이 복잡할 수 있는데, (올라감 + 미끄러짐)을 통해 (V - A)미터 이상 올라간 다음 날 정상에 도착하게 된다. 나누어 떨어지지 않는 경우도 잘 처리해줄 것. 문제는 이러면 V = A일 경우 음수 나눗셈에서 문제가 생긴다. 예외 처리를 추가해주자.. 3. 코드 #include using namespace std; int main() { int A, B, V; cin >> A >> B >> V; cout

백준 온라인 저지(BOJ) 2743번 문제 https://www.acmicpc.net/problem/2743 1. 문제 요약 입력된 단어의 길이 출력. 2. 알고리즘 사용할 일이 많겠지만, 단어의 길이를 출력하는 데는 while문 한 줄이면 충분하다. 3. 코드 #include int main() { char i = -1, buf[110]; scanf("%s", buf); while (buf[++i]); printf("%d\n", i); return 0; }

내가 처음 암호화폐를 접한 것은 아마 2013년 8월 경인 것 같다. 이 때 쯤 독일에서 비트코인을 합법적인 화폐로 인정한다는 뉴스가 있었던 것으로 보아 아마 이 뉴스 덕분에 듣게 되었을 것이다. 라디오에서는 개당 1원도 안하던 비트코인이, 10만원이 되었다고 하였다. 라디오를 들으며 엄마와"처음에 10만원만 넣었어도 지금 100억인데" 라는 아쉬움 섞인 한탄,"그렇다면 지금이라도 투자해보아라"는 엄마의 말씀과 "에이 그래도.."라는 불안감 섞인 부정,"돈을 벌려면 네가 저런 기술을 만들 생각을 해라"는 엄마의 교훈섞인 말씀과 같은 이야기를 나눈 기억이 난다. 내가 저 이야기를 나눌 당시에 샀어도 아마 20만원이 되었을 때 팔았을 것이므로 후회는 없다. 그 당시에는 투자라는 경험도 전무하기도 했고, 돈 ..

백준 온라인 저지(BOJ) 1041번 문제https://www.acmicpc.net/problem/1041 1. 문제 요약주사위 전개도와 각 면의 숫자들이 주어진다.주사위 N^3개를 가지고 대형 주사위를 만들었을 때바닥을 제외한 5개의 면에서 보이는 숫자의 합의 최소를 구하여라. 2. 알고리즘3면이 보이는 주사위, 2면이 보이는 주사위, 1면이 보이는 주사위가 존재하게 된다.각각의 개수는3면이 보이는 주사위의 경우 4개2면이 보이는 주사위의 경우 $4(N - 1) + 4(N - 2)$개1면이 보이는 주사위의 경우 $4(N - 1)(N - 2) + (N-2)^2$개이다. 3면이 보이는 주사위 1개의 최솟값은 각 마주보는 3쌍의 면 중 작은값을 더한 값이고,2면이 보이는 주사위는 마주보는 면이 아닌 두 면의..

백준 온라인 저지(BOJ) 1977번 문제 https://www.acmicpc.net/problem/1977 1. 문제 요약 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합과 최솟값을 구하기. 2. 알고리즘 M과 N이 작으므로 그냥 1씩 올리며 찾는게 쉽다. 제곱 계산 횟수를 줄이기 위해 변수에 저장했다. 3. 코드 #include using namespace std; int main() { int M, N, sum = 0, min = 0, sq, i = 1; cin >> M >> N; while ((sq = i * i) = M) { sum += sq; if (min == 0) min = sq; } ++i; } if (sum == 0) cout

백준 온라인 저지(BOJ) 1964번 문제https://www.acmicpc.net/problem/1964 1. 문제 요약주어진 그림대로 오각형을 차례로 그려나갈 때 N번째 그림의 점의 수를 45678로 나눈 나머지 출력 2. 알고리즘먼저 1개의 공통된 점이 있다.5각형의 꼭짓점을 이루는 4개의 점은 한 단계마다 4개씩 증가한다.그 외 3개의 변에 있는 점은 각 단계마다 3(N - 1)개씩 증가한다.따라서 점화식은 1 + 4 * N + 3 * N * (N - 1) / 2이 된다. 3. 코드 #include using namespace std; int main() { long long N, r; cin >> N; r = 1 + 4 * N + 3 * N * (N - 1) / 2; r %= 45678; cout

백준 온라인 저지(BOJ) 3046번 문제https://www.acmicpc.net/problem/3046 1. 문제 요약R1과 R2의 평균이 S이다.R1와 S가 주어질 때 R2 구하기. 2. 알고리즘R2 = 2 * S - R1이다. 3. 코드 #include using namespace std; int main() { int R1, S; cin >> R1 >> S; cout

백준 온라인 저지(BOJ) 1712번 문제https://www.acmicpc.net/problem/1712 1. 문제 요약고정비용(A), 가변비용(B), 가격(C)이 주어졌을 때 손익분기점 구하기 2. 알고리즘판매 대수를 x라 하면 A + Bx A / (C - B) > x이므로 마찬가지로 해가 존재하지 않는다.위 경우가 아니라면, A / (C - B) > A >> B >> C; if (C ..