목록알고리즘/L6 문자열 (6)

쿠쿠의기록

6. 문자열 포함관계 조사

문제 문자열 A와 B가 주어질 때, 문자열 B가 문자열 A에 포함되어 있는지를 조사하는 프로그램을 작성하시오. 단, 문자열 A와 B에는 알파벳으로만 이루어져 있으며, 공백은 포함되지 않는다고 가정한다. 입력 첫 번째 줄에 문자열 A, 두 번째줄에 문자열 B가 주어진다. 각각의 길이는 1,000을 넘지 않는다. 두 문자열은 모두 소문자 알파벳으로만 구성되어있다. 출력 문자열 B가 문자열 A에 포함되면 YES, 아니면 NO를 출력한다. 예제 입력 watermelon melon 예제 출력 YES 문제풀이 #include #include int main() { char A[1000]; char B[1000]; fgets(A,1000,stdin); fgets(B,1000,stdin); for(int i=0;i
알고리즘/L6 문자열 2020. 7. 30. 09:49
6. 문자열 정렬

문제 n개의 문자열이 주어질 때, 이 문자열을 사전순으로 빠른 순서대로 정렬하는 프로그램을 작성하시오. 입력 첫 번째 줄에 문자열의 개수 n이 주어진다 ( 1 ≤ n ≤ 100 ) 그 후 n개의 줄에 대하여 정렬하고자 하는 문자열이 주어진다 ( 1 ≤ 문자열의 길이 ≤ 100 ) 출력 문자열을 사전순으로 빠른 순서대로 정렬한 결과를 출력한다. 예제 입력 9 acid apple banana acquire cat crop crab power cat 예제 출력 acid acquire apple banana cat cat crab crop power 문제풀이 #include #include int n; char temp[110]; char str[100][100]; int main() { int n; scanf..
알고리즘/L6 문자열 2020. 7. 30. 09:47
6. 큰 자릿수 곱셈

문제 두 자연수가 주어질 때 그들의 곱셈을 계산하는 프로그램을 작성하시오. 각 수는 1 이상 10^100 미만의 범위를 가진다. 입력 첫 번째 줄과 두 번째 줄에 각각 하나의 자연수가 주어진다. 출력 첫 번째 줄에 곱셈의 결과를 출력한다. 예제 입력 123112981293812938139 1298928491101221811 예제 출력 159914959026945386297336486942660549729 문제풀이 #include #include char c[500],d[500]; int cc[500],dd[500]; int result[500]; int main(){ scanf("%s %s",&d,&c); for(int i = 500-strlen(d); i
알고리즘/L6 문자열 2020. 7. 30. 09:45
6. 큰 자릿수 뺄셈

문제 두 자연수가 주어질 때 그들의 뺄셈을 계산하는 프로그램을 작성하시오. 각 수는 1 이상 10의 100승 미만의 범위를 가진다. 입력 첫 번째 줄과 두 번째 줄에 각각 하나의 자연수가 주어진다. 출력 첫 번째 줄에 뺄셈의 결과를 출력한다. 예제 입력 1962831868293922 2528838232 예제 출력 1962829339455690 예제 입력 18592918185 2195812983912895799129 예제 출력 -2195812983894302880944 문제풀이 #include #include char d[200],c[200],cc[200],dd[200]; char result[200]; int main(){ scanf("%s %s",&d,&c); for(int i = 200-strlen(..
알고리즘/L6 문자열 2020. 7. 30. 09:43
이전 Prev 1 2 Next 다음