전체 글(345)
-
[BAEKJOON] 백준 1515: 수 이어 쓰기 (C#)
문제 링크https://www.acmicpc.net/problem/1515 문제세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다.세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다.세준이는 수를 방금 전과 똑같이 쓰려고 한다. 하지만, N이 기억이 나지 않는다.남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.) 입력첫째 줄에 지우고 남은 수를 한 줄로 이어 붙인 수가 주어진다. 이 수는 최대 3,000자리다. 출력가능한 N 중에 최솟값을 출력한다. 통과한 ..
2024.05.17 -
[BAEKJOON] 백준 4690: 완전 세제곱 (C#)
문제 링크https://www.acmicpc.net/problem/4690 문제페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다.하지만, 완전 세제곱 방정식 a3 = b3 + c3 + d3을 만족하는 1보다 큰 자연수를 찾는 것은 어렵지 않다. (123 = 63 + 83 + 103)이러한 완전 세제곱 방정식과 a ≤ 100을 만족하는 {a, b, c, d}쌍을 모두 찾는 프로그램을 작성하시오. 입력이 문제는 입력이 없다. 출력a값이 증가하는 순서대로 아래 출력 형식과 같이 출력한다. b, c, d도 증가하는 순서로 이루어져야 한다. a값에..
2024.05.15 -
20240513_C#에서 숫자 표기 관련
오늘의 TIL은 C#에서 연산을 하는 과정에서 숫자를 표기하는 것과 관련된 내용이다. https://www.acmicpc.net/problem/1964백준 알고리즘 문제 1964번 오각형, 오각형, 오각형… 문제를 푸는 과정에서 겪은 내용인데 위와 같이 각 단계마다 5각형의 꼭지점을 찍어나갈 때,각 단계의 점의 개수를 묻는 문제이다. 이 문제의 일반항을 구해보면a1 = 5a2 = 12a3 = 22a4 = 35a5 = 51a6 = 70 위와 같은 방식으로 점의 개수가 늘어나고공차가 등차수열인 수열인 것을 알 수 있다.이를 가지고 일반항을 구하면 아래와 같이 표기할 수 있다. 이를 풀면와 같이 일반항을 구할 수 있다. 따라서 코드를 작성하면 아래와 같이 작성할 수 있다.namespace _1964{ ..
2024.05.13 -
[BAEKJOON] 백준 3460: 이진수 (C#)
문제 링크https://www.acmicpc.net/problem/3460 문제양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. (1 ≤ T ≤ 10, 1 ≤ n ≤ 106) 출력각 테스트 케이스에 대해서, 1의 위치를 공백으로 구분해서 줄 하나에 출력한다. 위치가 낮은 것부터 출력한다. 통과한 답안using System.Text;namespace _3460{ internal class Program { static void Ma..
2024.05.12 -
[BAEKJOON] 백준 3053: 택시 기하학 (C#)
문제 링크https://www.acmicpc.net/problem/3053 문제19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다.택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다.D(T1,T2) = |x1-x2| + |y1-y2|두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다.따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다.원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오. 입력첫째 줄에 반지름 R이 주어진다. R은 10,000보다 작거나 같..
2024.05.11 -
20240511_택시 기하학
오늘의 TIL은 택시 기하학의 내용이다. 백준 알고리즘 문제 3053(택시 기하학)를 풀다가 접하게 된 개념으로문제 자체는 간단한 내용의 문제였지만,개념적으로 이해하는 부분이 어려움이 있어서 정리하게 되었다. 택시 기하학의 가장 기본적인 개념은 두 점의 거리를 계산하는 방법이 아래와 같다는 것이다.유클리드 기하학에서 두 점 A(x1, y1)과 B(x2, y2)의 거리를 구하는 방법은피타고라스 정리를 이용하여 위와 같이 구할 수 있다. 하지만 택시 기하학에서는 이러한 대각선을 이용하지 않고가로와 세로만을 이용하므로 아래와 같이 구할 수 있다. 따라서 택시 기하학의 정의에 따른 원의 개념이 우리가 알고 있는 원과 다른데,원이라는 개념은 평면 상의 어떤 점에서 거리가 일정한 점들의 집합을 의미하므로,유클리드..
2024.05.11