본문 바로가기
반응형

SWE/코테137

백준_2468_안전 영역 // c++ 쓰기 #include #include using namespace std; int n; // 행 열 갯수 int arr_origin[101][101] = { 0, }; int arr[101][101] = { 0, }; int rain[101] = { 0, }; // 비의 양 오면 1 int rain_cnt = 0; int limit = 6; int result = 0; int biggist_result = 0; int x_offset[4] = {0,0,-1,1}; // 상 하 좌 우 int y_offset[4] = {1,-1,0,0}; void func(int x, int y); int main(void) { cin >> n; for (int i = 0; i < n; i++) { for (i.. 2018. 7. 19.
백준_1260_DFS와BFS C++ 사용하기 자료형 vector 사용하기 방법1. BFS - 반복문을 이용해서 구현해보기 방법2. BFS - 재귀함수를 이용해서 구현해보기 방법1 코드. // c++ 쓰기 // vector 쓰기 - 2차원 배열 #include #include //memset #include #include #include using namespace std; vector arr(10001); //arr[10001][] int n, m, v; // 정점개수, 간선개수, 탐색시작번호 int visited[1001] = { 0, }; // 0: 방문 안함 // 1: 방문 함 int cnt = 0; // 방문 정점 개수 vector stack; queue que; void dfs(int idx); void .. 2018. 7. 19.
백준_1427 // #1427 소트인사이드 // 입력: 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. // 출력: 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. #define _CRT_SECURE_NO_WARNINGS #include int arr[10] = { 0, }; // 0,1,2,...,9 숫자가 각각 몇번나오는지 체크 int DidItStartNum = 0; int division(int *num,int *div) { if (*div !=0 && *num/(*div)==0 && DidItStartNum==0) { *div = *div / 10; return -999; } else //( *div !=0 ) { int result = *num .. 2018. 1. 20.
백준_2751 quick sort + pivot 을 매개변수로 받지않고 left+right/2로 -> 통과 // #2751 수 정렬하기 2 // 입력 : 첫째 줄에 수의 개수 N(1 p[i]) { smallest = p[i]; smallest_idx = i; } } return smallest_idx; } void swap(int *p, int a, int b) { int temp = p[a]; p[a] = p[b]; p[b] = temp; } int main(void) { int n; // 수의 개수 int *array; scanf("%d",&n); array = (int *)malloc(sizeof(int)*n); // 동적배열 for (int j = 0; j < n; j++) { scanf("%d", &array.. 2018. 1. 20.
반응형

티스토리툴바