본문 바로가기

Algorithm Problems

 (212)
[백준/C++] 28421번: 곱하기와 쿼리 문제 https://www.acmicpc.net/problem/28421 28421번: 곱하기와 쿼리 길이가 $N$인 수열 $A_1, A_2, A_3, \cdots, A_N$이 주어진다. 다음 질의를 수행하는 프로그램을 작성하시오. 1 $x$: 수열에서 서로 다른 두 수 $i$, $j$를 골라 $A_i$, $A_j$를 곱하여 $x$를 만들 수 있으면 $1$, 없 www.acmicpc.net 문제 요약 길이 가 N인 수열 A가 주어졌을 때, 다음 질의를 수행하는 프로그램을 작성한다. 1 x: 수열에서 두 수를 골라 x를 만들 수 있으면 1, 없으면 0을 출력한다. 만약, 같은 수를 선택하는 경우, 2개가 필요하다. ( 0 ≤ x ≤ 100,000,000) 2 i: A의 i번째 수를 0으로 변경한다. + 수..
[백준/C++] 28423번: 게임 문제 https://www.acmicpc.net/problem/28423 28423번: 게임 수학을 잘하는 랑이는 오늘 집사에게 수를 이용한 게임을 배웠다. 이 게임은 양의 정수 $N$을 초깃값으로 가진 상태로 시작한다. $N$의 각 자릿수를 모두 더한 값을 $A$, $N$의 각 자릿수를 모두 곱 www.acmicpc.net 문제 요약 f(N)를 "N의 각 자릿수를 모두 더한 A와 N의 각 자릿수를 곱한 B를 이어 붙인 수" 라고 정의한다. f(N), f(f(N)), f(f(f(N))), ... 형태로 계속 나아갈 때, f(x) = x 형태가 되는 x가 나올 수 있는지 알아내어 g(N)을 구할 수 있다. f(x) = x가 나오게 된다면 g(N) = 1, 나올 수 없다면 g(N) = 0이다. + 단, f(..
[백준/C++] 2580번: 스도쿠 문제 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제 요약 빈 칸이 0으로 주어진 9 × 9 스도쿠를 모두 채워 출력한다. 규칙 1. 각각의 가로줄과 세로줄에는 1 부터 9까지의 숫자가 한 번씩만 나타나야 한다. 2. 굵은 선으로 구분되어 있는 3 × 3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 코드 #include using namespace std; int board[9][9]; // 스도쿠판 // 0 ~ 8번..
[백준/C++] 1647번: 도시 분할 계획 문제 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 문제 요약 n개의 집과 m개의 길로 이루어져 있는 마을이 있다. 각 길에는 길을 유지하는데 드는 유지비가 있다. 마을에 길이 너무 많으므로, 길을 없애 유지비의 합을 최소로 하는 2개의 마을로 분할해야한다. 이에 발생하는 비용을 출력한다. 코드 #include #include #include #include #include #define MAX_N 100..
[백준/C++] 2448번: 별찍기 - 11 문제 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 문제 요약 예제를 보고 규칙을 유추하여 별을 출력한다. ex) n = 24일 때 * * * ***** * * * * * * ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * * * * * * * *..
[백준/C++] 12865번: 평범한 배낭 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 요약 무게 W와 가치 V를 갖는 물건 N개가 있을 때, 해당 물건을 배낭에 넣어 V만큼 즐길 수 있다. 최대 K만큼의 무게만을 넣을 수 있는 배낭을 들고 여행을 할 때, 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 출력한다. 코드 #include #define MAX_N 100 #define MAX_K 100000 us..

티스토리툴바