본문 바로가기

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

[백준,c++] 10174번 - 팰린드롬 10174번: 팰린드롬 팰린드롬은 앞으로 읽으나 뒤로 읽으나 똑같은 단어나 숫자들을 말한다. 일반적으로 대소문자를 구분하지 않지만, 공백은 구분한다. 다음은 팰린드롬의 예시이다. Anna Harrah Arora Nat tan 9998999 123 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/10174 // BOJ10174 팰린드롬 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; cin.ignore();.. 2021. 10. 16.

[백준,c++] 10159번 - 저울 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // 플로이드-와샬 알고리즘 // https://www.acmicpc.net/problem/10159 // BOJ10159 저울 #include #define INF 1e9 //무한대를 의미하는 값으로 10억을 지정 using namespace std; int N, M; //N=물건의 개수, M=물건 쌍의 개수 int graph[101][101]; int a.. 2021. 10. 16.

[백준,c++] 1015번 - 수열 정렬 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/1015 // BOJ1015 수열 정렬 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int A; //배열의 크기 cin >> A; vec.. 2021. 10. 16.

[백준,c++] 1012번 - 유기농 배추 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // https://www.acmicpc.net/problem/1012 // BOJ1012 유기농 배추 #include #include #include using namespace std; int M, N, K; //M:가로길이 N:세로길이 K: 배추 개수 int map[51][51]; int visited[51][51]; int dy[4] = { -1,1,0,0 }; int dx[4] = {.. 2021. 10. 16.

[백준,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 ··· 32 33 34 35 다음

티스토리툴바