본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 14567번 - 선수과목 문제 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 코드 #include #include using namespace std; int N, M; //N=과목의 수, M=선수 조건의 수 int indegree[500001]; //모든 노드에 대한 진입차수는 0으로 초기화 vectorgraph[500001]; //각 노드에 연결된 간선 정보를 담기 위한 연결리스트 초기화 int result[500001]; //위상정렬 수행결과를 담을 리스트 void topologySort() { queueq; for (int i = 1; i M; for .. 2021. 11. 11.

[백준,c++] 14563번 - 완전수 문제 14563번: 완전수 어떠한 자연수 N에 대해서 N을 제외한 약수(진약수)의 합이 N이 되는 자연수를 완전수라고 한다. 예를 들어, 6의 약수는 1, 2, 3, 6인데 1+2+3은 6이기 때문에 완전수이다. 또 진약수의 합이 자기 자신 www.acmicpc.net 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while (T--) { bool check[10001] = { false }; int sum = 0; int N; cin >> N; for (int i = 1; i 2021. 11. 11.

[백준,c++] 14502번 - 연구소 문제 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 코드 #include #include #include using namespace std; int N, M, ans; //N=세로크기, M=가로크기, ans=안전 영역의 크기 int map[9][9]; int cpy[9][9]; int virus[9][9]; int dx[] = { -1,1,0,0 }; //동 서 남 북 int dy[] = { 0,0,1,-1 }; queueq; void bfs() { memcpy(virus, cpy, sizeof(cpy)); //cpy로.. 2021. 11. 11.

[백준,c++] 9465번 - 스티커 문제 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 코드 #include #include using namespace std; int dp[2][100001]; int arr[2][100001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n; cin>>n; for(int i=0; iarr[i][k]; } } dp[0][0] = arr[0][0]; dp[1][0] = arr[1][0.. 2021. 11. 10.

[백준,c++] 14496번 - 그대,그머가 되어 문제 14496번: 그대, 그머가 되어 첫째 줄에 머호가 바꾸려 하는 문자 a와 b가 주어진다. 둘째 줄에 전체 문자의 수 N과 치환 가능한 문자쌍의 수 M이 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ M ≤ 10,000) 이후 M개의 줄에 걸쳐 치환 가능한 문 www.acmicpc.net 코드 #include #include using namespace std; int a,b,N,M; int ans=9999; int visited[1001]; vectorv[1001]; void bfs(int start,int depth){ queueq; q.push({start,depth}); visited[start]=1; while(!q.empty()){ int start=q.front().first; int .. 2021. 11. 7.

[백준,c++] 14495번 - 피보나치 비스무리한 수열 문제 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 코드 #include #include #define ll long long using namespace std; ll dp[200]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); dp[0] = 0; dp[1] = 1; dp[2] = 1; int n; cin >> n; for (int i = 3; i 2021. 11. 7.

[백준,c++] 14490번 - 백대열 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net #include #include #include using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s, a, b; cin >> s; bool flag = false; for (int i = 0; i < s.length(); i++) { if (s[i] == ':') { flag = true; continue; } else if (!fla.. 2021. 11. 7.

[백준,c++] 14467번 - 소가 길을 건너간 이유1 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net #include #include #include using namespace std; vectorv[101]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,cnt=0; cin>>N; for(int i=0; i>a>>b; v[a].push_back(b); } for(int i=1; i 2021. 11. 7.

[백준,c++] 14425번 - 문자열 집합 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,M,cnt=0; cin>>N>>M; mapm; for(int i=0; i>inp; m[inp]++; } for(int i=0; i>inp; if(m[inp]==1) cnt++; } cout 2021. 11. 7.

이전 1 ··· 17 18 19 20 21 22 23 ··· 35 다음

티스토리툴바