본문 바로가기
반응형

전체 글380

[알고스팟] 비트마스크_졸업학기 문제 풀었는데 뭐가 틀렸는지 모르겠음. 코드 #include #include #define IMF 987654321 // 불가능한 경우 #define MAXN 12 // 전공 과목의 수 1~12까지 using namespace std; /*----- 변수 선언 -----*/ int n, k, m, l; // 전공 과목의 수, 들어야하는 과목의 수, 학기의 수, 한학기에최대로들을수 있는 과목의 수 int pre_sub[12] = { 0, }; //선수과목 int classes[10] = { 0, }; //각 학기에 개설되는 과목 int taken = 0; //이수한 과목 int taken_size = 0; int result = 0; //최소 학기 수 bool check_semester = false; i.. 2018. 7. 24.
백준_1012_유기농 배추 맞은 정답 // c++ 쓰기 #include #include using namespace std; int testcase; int m, n, k; // 가로길이, 세로길이, 배추 개수 int arr[51][51] = { 0, }; int cnt = 0; // 배추 갯수 int result; 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 >> testcase; for (int i = 0; i > m >> n >> k; for (int j = 0; j < k; j++) { int x, y; cin .. 2018. 7. 19.
백준_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.
반응형

티스토리툴바