본문 바로가기
반응형

전체 글

백준 온라인 저지(Baekjoon Online Judge) - 2903 : 중앙 이동 알고리즘 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net #include #include #include #include #include using namespace std; int main(int argc, char *argv[]) { int n; int x = 2; cin >> n; while(n--) { x += (x - 1); } x *= x; cout 더보기
백준 온라인 저지(Baekjoon Online Judge) - 2501 : 약수 구하기 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net #include using namespace std; int main() { int n, k; cin >> n >> k; int count = 0; for (int i = 1; i 더보기
백준 온라인 저지(Baekjoon Online Judge) - 9506 : 약수들의 합 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net #include #include #include using namespace std; bool isPerfect(int n){ int sum = 0; vector divisors; for(int i=1;i*i 더보기
백준 온라인 저지(Baekjoon Online Judge) - 1463 : 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #include #include using namespace std; const int MAX = 1000001; int dp[MAX]; int memo[MAX]; int makeOne(int n) { if (n == 1) return 0; // 기저 조건 // memoization if (memo[n] != -1) return memo[n]; // dp 점화식 dp[n] = makeOne(n - 1) + 1; if (n % 2 == 0) dp[n] = min(dp[n], makeOne(n / 2) + 1); .. 더보기
백준 온라인 저지(Baekjoon Online Judge) - 10948 : Daily 로또 https://www.acmicpc.net/problem/10948 10948번: Daily 로또 1보다 크거나 같고, 45보다 작거나 같은 수를 6개 출력한다. 이때, 같은 수를 여러 번 출력하면 안 된다. www.acmicpc.net import random def generate_numbers(): numbers = [] while len(numbers) < 6: num = random.randint(1, 45) if num not in numbers: numbers.append(num) numbers.sort() return numbers print(*generate_numbers(), sep=' ') 더보기
백준 온라인 저지(Baekjoon Online Judge) - 27959 : 초코 https://www.acmicpc.net/problem/27959 27959번: 초코바 밤고는 $100$원 동전을 $N$개 갖고 있고, 그 돈으로 가격이 $M$원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의 www.acmicpc.net #include using namespace std; int main() { int n, m; cin >> n >> m; if (n * 100 >= m) { cout 더보기
백준 온라인 저지(Baekjoon Online Judge) - 9095 : 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int dp[12] = { 0, }; // 4를 1, 2, 3의 합으로 나타내는 것 int main() { int t; cin >> t; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i > n; cout 더보기
백준 온라인 저지(Baekjoon Online Judge) - 9063 : 대지 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net #include #include #include using namespace std; int main() { int n; cin >> n; vector x, y; for (int i = 0; i > xi >> yi; x.push_back(xi); y.push_back(yi); } int min_x = *min_element(x.b.. 더보기
반응형

티스토리툴바