본문 바로가기
728x90

백준(baekjoon)/C++7

[백준(baekjoon)/C++]백준(BaekJoon) 2839 : 설탕 배달 c++ ▶문제 : 2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net ▶코드 작성 #include using namespace std; int main() { int n, cnt = -1; cin >> n; for (int i = 0;; i++) { int temp = n; temp -= i * 5;//5부터 제거하여 최소개수를 구하기 유리함 if (temp >= 0 && temp % 3 == 0 && temp / 3 < 5) {//3으로 나누어 떨어지는지, 최소개수인지 cnt = .. 2022. 7. 16.
[백준(baekjoon)/C++]백준(BaekJoon) 15652 : N과 M (4) c++ ▶문제 : 15652번: N과 M (4) (acmicpc.net) 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ▶코드 작성 #include using namespace std; int n, m; int num[8]; void print(int i) { if (i == m) {//m자리면 출력 for (int j = 0; j < m; j++) cout m; for (int i = 1; i 2022. 7. 4.
[백준(baekjoon)/C++]백준(BaekJoon) 14888 : 연산자 끼워넣기 c++ ▶문제 : 14888번: 연산자 끼워넣기 (acmicpc.net) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ▶코드 작성 #include using std::cin; using std::cout; int n, min, max; int num[11];//수열 배열 bool t = false;//min, max의 첫 입력인지 확인 void calculation(int i, int res, int add, int sub, int mul, int div) {.. 2022. 7. 4.
[백준(baekjoon)/C++]백준(BaekJoon) 9663 : N-Queen c++ ▶문제 : 9663번: N-Queen (acmicpc.net) 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ▶코드 작성 #include #include int board[16]; //배열 자리 : 가로칸 , 배열값 : 세로줄 int len, cnt; void chess(int n) {//n : 세로줄(배열값) bool t; if (n == len + 1) {//마지막줄의 퀸 자리가 정해지고 재귀함수가 호출되면 n==len+1 이다. cnt++;//퀸 자리가 정해졌으므로 더해줌 return; } for (int i = 1;.. 2022. 7. 1.
728x90

티스토리툴바