백준(722)
-
[백준/BOJ] 백준 2742번 : 기찍 N
https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net for문을 이용해 n부터 1까지 출력한다. 코드 #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n; cin >> n; //for문을 이용해 n부터 1까지 출력한다 for (int i = n; i >= 1; i--) { cout
2020.07.22 -
[백준/BOJ] 백준 2741번 : N 찍기
https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net for문을 이용해 1부터 n까지 출력한다. 코드 #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n; cin >> n; //for문을 이용해 1부터 n까지 출력한다 for (int i = 1; i
2020.07.22 -
[백준/BOJ] 백준 15552번 : 빠른 A+B
https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net for문을 이용해 a와 b의 합을 출력하는 것을 t번 반복한다. 코드 #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int t; int a, b; cin >> t; //for문을 이용해 t번 반복한다 for (int i = 0; i > a >> b; cout
2020.07.22 -
[백준/BOJ] 백준 8393번 : 합
https://www.acmicpc.net/problem/8393 8393번: 합 문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 1부터 n까지 합을 출력한다. 예제 입력 1 복사 3 예제 출력 1 복사 6... www.acmicpc.net for문을 이용해 1부터 n까지 합을 구한다. 코드 #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n; int sum = 0; cin >> n; //for문을 이용해 1부터 n까지의 합을 구한다 for (int i = 1; i
2020.07.22 -
[백준/BOJ] 백준 1068번 : 트리
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 부모 노드와 자식 노드의 관계를 나타내는 ischild를 토대로 트리를 만들고, delete_number노드를 지운 뒤, leaf노드의 개수를 구한다. 여기서 주의해야 될 점은 A노드의 자식 노드가 하나인데 그 자식 노드를 지우면 A노드가 leaf노드가 된다는 점이다. 코드 #include #include #include using namespace std; int n; bool ischil..
2020.07.21 -
[백준/BOJ] 백준 2579번 : 계단 오르기
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 현재 계단의 위치(number)와, 지금까지 연속으로 밟은 계단(seq)으로 지금 한번에 1계단을 오르는 게 좋을지, 한번에 2계단을 오르는 게 좋을지 선택한다. 코드 #include #include #include #include using namespace std; int cache[301][3]; int n; vector stair; //연속으로 밟은 계단이 seq개 일때, number번째(0번째는 시작..
2020.07.21