공부 자료/알고리즘 116

(C/C++) 백준 7600번 - 문자가 몇갤까

문제출처: https://www.acmicpc.net/problem/7600 7600번: 문자가 몇갤까 각 줄마다 출몰한 알파벳의 개수를 출력하면 된다. www.acmicpc.net 1. 코드 #include #include #include using namespace std; int main() { char arr[260]; while (1) { int count=0; //중복 글자가 아닐때 하나씩 증가 int check = 0; //중복 글자인지 체크 int sum=0; scanf("%[^\n]s", arr); getchar(); if (arr[0] == '#') { return 0; } for (int i = 65; i

(C/C++) 백준 2711번 - 오타맨 고창영

문제출처:https://www.acmicpc.net/group/practice/1801/486 1. 코드 #include #include #include using namespace std; int main() { int n; scanf("%d", &n); char arr[100]; for (int i = 0; i < n; i++) { int wrong; scanf("%d %s", &wrong, arr); for (int j = 0; j < strlen(arr); j++) { if (j != wrong - 1) { printf("%c", arr[j]); } } printf("\n"); } } 2. 해결 과정 문자열을 입력 받고 빼야할 인덱스 값을 제외하고 문자를 출력해준다. 3. 느낀점 처음에 배열 안 ..

(C/C++) 백준 1244번- 스위치 켜고 끄기

문제 출처:https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1. 코드 #include int main() { int n; int sw[100]; scanf("%d", &n); //스위치 수 for (int i = 1; i

(C/C++) 백준 1748번- 수 이어쓰기

문제출처:https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 1. 코드 #include int main() { int n; scanf("%d", &n); int sum = 0; for (int i = 1, len = 1; i n) { end = n; } sum += (end - i + 1) * len; } printf("%d", sum); } 2. 해결 과정 1부터 입력받은 수까지 이어서 쓰면 하나의 수를 얻게 되는데, 총 몇 자리수 인지를 구해야하는 문제이다. 0~9까지는 9자리수 10~99까지는 90*2자리 = 180자리수 100~999까지는 900*3자리 = 27..