본문 바로가기
반응형

알고리즘77

[BOJ/백준] 2738번 행렬 덧셈 - [c/c++] 풀이 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 해설 n x m 이차원 배열 2개를 입력받은 후 같은 인덱스에 위치하는 수끼리 더한 후 n x m 형태로 출력하면 된다. 코드 c #include int n, m; int arr1[101][101], arr2[101][101]; int main() { scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) for (int k = 0; k <.. 2023. 6. 4.
[BOJ/백준] 25206번 너의 평점은 - [c/c++] 풀이 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 문제 해설 단순한 문제로 설명할 부분이 없다. 학점의 경우 앞 글자인 (A, B, C, D)만 구별해준 후, 뒤에 +가 있을 경우 0.5만 더해주는 방법으로 간단하게 구할 수 있다. 코드 c #include int main() { char name[51]; char grade[3]; double credit; double sumCredit = 0.0; double temp; double res = 0... 2023. 5. 31.
[BOJ/백준] 1316번 그룹 단어 체커 - [c/c++] 풀이 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 해설 그룹 단어는 같은 문자를 여러 번 사용하지 않은 단어를 말한다. 단 연속해서 사용하는 경우는 제외한다. for문을 1부터 돌려 i인덱스와 i-1인덱스 문자가 같지 않은 경우 문자를 사용했는 지 체크한다. 만약 사용했을 경우 그룹 단어에서 제외된다. 아래 코드에서는 isUsed 배열로 사용된 문자인 지 체크하고 있다. 코드 c #include #includ.. 2023. 5. 26.
[BOJ/백준] 10988번 팰린드롬인지 확인하기 - [c/c++] 풀이 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 해설 문자열을 반대로 뒤집어도 같은 문자열일 경우 팰린드롬이다. 문자열의 맨 앞, 맨 뒷 자리를 인덱스 1씩 증가, 감소 시키면서 계속 비교하면 된다. 아래 코드의 for문이 윗 설명에 해당된다. 코드 c #include #include int main() { char s[101]; scanf("%s", s); for(int i = 0; i > s; for(int i = 0; i 2023. 5. 25.
반응형