분류 전체보기698 [백준,c++] 1010번 - 다리 놓기 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 >T; while(T.. 2021. 10. 16. [백준,c++] 1009번 - 분산처리 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a > N; while (N--) { int a, b; cin >> a >> b.. 2021. 10. 16. [백준,c++] 1005번 - ACM Craft 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // https://www.acmicpc.net/problem/1005 // BOJ1005 ACM Craft #include #include #include using namespace std; int N, K,W; //N=건물의 개수 , K=건설순서 규칙 개수, W=승리하기 위해 건설해야 할 건물 int indegree[1001]; int time[1001]; int tot.. 2021. 10. 16. [백준,c++] 1003번 - 피보나치 함수 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/1003 // BOJ1003 피보나치 함수 #include #include using namespace std; int dp[41][2] = { {1,0},{0,1} }; // dp[0][0]=1; dp[0][0]=0; dp[1][0]=0; dp[1][1]=1; //num:0 일때 0이 출력되는경우 1개 1이 출력되는 경우0개 int main() { ios_base::sync_with_stdio(false); .. 2021. 10. 16. [백준,c++] 10026번 - 적록색약 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/10026 // BOJ10026 적록색약 #include #include #include using namespace std; int N,ans1,ans2; //NxN, ans1=적록색약 아닌사람이 봤을때, ans=적록색약인 사람이 봤을때 char map[101][101]; int visited[101][10.. 2021. 10. 16. 이전 1 ··· 75 76 77 78 다음