나의 공부 기록

by SW expert academy 사다리 게임에서 꽝에 도착하게 되는 출발 점을 찾아라. 꽝은 2로 표시한다. x=4인 출발점에서 화살표로 표시한 바와 같이, 아래 방향으로 진행하면서 좌우 방향으로 이동 가능한 통로가 나타나면 방향전환을 하게 된다. 방향 전환 이후엔 다시 아래 방향으로만 이동하게 되며, 바닥에 도착하면 멈추게 된다. 입력 첫 번째 줄에 test case의 수 T(1

#include #define swap(a,b) {int t; t=a; a=b; b=t;}# 값 교환 void SelectionSort(int* a, int size) { int min, i, j; // 배열 전체를 순회 for (i = 0; i a[j]) min = j; } if (min != i) swap(a[min], a[i]); } } int main() { int arr[] = { 64, 22, 10, 11, 25 }; SelectionSort(arr, 5); for (int i = 0; i < 5; i++) printf("%d \n",..

#include #define LEN 7 int BinarySearch(int* ar, int key) { int up, down, mid; down = 0; // 처음 up = LEN - 1; // 끝 for (;;) { // 무한루프 // 중앙 원소 mid = (up + down) / 2; if (ar[mid] == key) return mid; // 목표 값이 원소보다 작다면 왼쪽 반 수행 if (ar[mid] > key) { up = mid - 1; // 왼쪽으로 } else { down = mid + 1; // 오른쪽으로 } // 검색이 끝남 if (up < down) { return -1; } } } int main() { int tc, key, arr[LEN] = { 0, }; // 테스트 ..

#include #define LEN 5 int sequentialSearch(int* ar, int key) { unsigned int i; // 자료의 처음부터 끝까지 반복 for (i = 0; i < LEN; i++) { // 숫자가 존재할 경우 if (ar[i] == key) { return i; // key의 인덱스 반환 } } return -1; } int main() { int tc, key, arr[LEN] = { 0, }; // 테스트 케이스 수, 찾는 숫자, 배열 scanf_s("%d", &tc); // 테스트 케이스 수 입력 for (int t=0; t < tc; t++) { for (int i=0; i < LEN; i++) scanf_s("%d", &arr[i]); // 배열 입력 ..