반응형

공부 124

백준 10250번: ACM호텔[C++]

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 #include using namespace std; int main() { int t; int H, W, N; cin >> t; for(int i=0; i> H >> W >> N; if(N % H){ cout

백준 2292번: 벌집 [C++]

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 코드 #include using namespace std; int main() { int n, room = 1, pass = 1; cin >> n; while((n - 1) > 0){ n -= 6 * pass++; } cout

백준 1712번: 손익분기점 [C++]

https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 코드 #include using namespace std; int main() { int A; // 고정 비용_필수 비용 int B; // 가변 비용_하나 제작 비용 int C; // 판매 가격 cin >> A >> B >> C; if(C > B){ cout 0 을 충족하는 판매대수를 출력하면 된다.

백준 12865번: 평범한 배낭(C++)

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 코드 #include using namespace std; int n, k; // 물품의 개수, 준서가 버틸 수 있는 무게 int product[101][2]; // 물건의 무게와 가치 배열 int dp[101][100001]; int max(int a, int b){ return a >= b ? a : b; } void solve(){ int ..

공부/백준 2021.02.01

백준 3449번: 해밍 거리(C++)

www.acmicpc.net/problem/3449 3449번: 해밍 거리 입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진 www.acmicpc.net 코드 #include using namespace std; int main() { string num1; string num2; int t; cin >> t; for(int i=0; i> num1 >> num2; int cnt = 0; for(int j=0; j

공부/백준 2020.12.10
반응형