본문 바로가기

c++35

백준 9095번 : 1, 2, 3 더하기 [C++] 주소 : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int T; cin >> T; vector v(13); v[1] = 1; v[2] = 2; v[3] = 4; for (int i = 4; i > num; cout 2022. 9. 1.
백준 2606번 : 바이러스 [C++] 주소 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int map[101][101]; int visit[101]; int n, cnt; void computer(int node) { visit[node] = 1; for (int i = 1; i > n; cin >> simu.. 2022. 9. 1.
백준 2579번 : 계단 오르기 [C++] 주소 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int stair; vector v; cin >> stair; vector dp(stair); for (i.. 2022. 9. 1.
백준 1463번 : 1로 만들기 [C++] 주소 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int arr[1000001]; int operation = 0; arr[1] = 0; arr[2] = 1; arr[3] = 1; int N; cin >> N; for (int i = 4; i 2022. 8. 28.