// 선형 검색 #include #include //요소의 개수가 n인 배열 a에서 key와 일치하는 요소를 선형 검색 int search(const int a[], int n, int key){ int i = 0; while(1){ if(i == n){ //배열을 끝까지 봤는데도 검색하려는 값이 없음. return -1; //검색 실패 } if( a[i] == key){ return i; //검색 성공 } i++; } } int main(void) { int nx, ky; puts("선형 검색"); printf("요소 개수: "); scanf("%d", &nx); int *x = calloc(nx, sizeof(int)); //요소개수가 nx인 int형 배열 x를 생성 for(int i=0; i< nx..

https://www.acmicpc.net/problem/23825 23825번: SASA 모형을 만들어보자 당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$개와 알파벳 A 모양의 블록 $M$개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 $ www.acmicpc.net #include int main(void) { int n, m; scanf("%d %d", &n, &m); int tmp = (n>m)?m:n; tmp/=2; printf("%d", tmp); return 0; } https://www.acmicpc.net/problem/22970 22970번: 문제 재탕 제5회 천하제일 코딩대회 본선 문제 출제 마감이 1..

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net #include int main(void) { int a, b, v; int result = 0; scanf("%d %d %d", &a, &b, &v); result = (v-b-1)/(a-b)+1; printf("%d", result); return 0; } 사실상 V에 도달하려면 A-B만큼 올라간 횟수를 더해주면 된다. 하지만 정상에 도달하면 더이상 미끄러지지 않는다는것을 명심해야한다. 그래서 총 올라가야하는것은 V-B이지만 만약 (V-B)/(A-B)..

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include int main(void) { int m; int n; int min = 0, sum = 0; scanf("%d", &m); scanf("%d", &n); for(int num=m; num

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include #include int main(void) { int i, j, max, result=0, len; char arr[1000000]; int cnt[26] = {0, }; int select = 0; scanf("%s", arr); len = strlen(arr); for(i = 'a'; i

https://www.acmicpc.net/problem/10807https://yjjoohyun.tistory.com/manage/newpost/131?type=post&returnURL=https%3A%2F%2Fyjjoohyun.tistory.com%2F131https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 ..