본문 바로가기

전체 글

 (167)
[백준] 18290번 NM과 K (1) (C++) - backtracking 문제 https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 코드 #include using namespace std; int arr[11][11]; int isVisited[11][11]; int maxN = -40000; int n,m,k; void dfs(int y, int x, int cnt, int sum){ sum+=arr[y][x]; cnt++; if(cnt==k){ if(sum>maxN) maxN = sum; return; }..
[UMC 2기] Android 파트 2주차 정리 복습 및 정리 Activity appication을 구성하는 기본 단위이며 사용자와 상호작용하는 UI를 표시해주는 요소 앱이 실행될 때 화면에 UI를 표시하는 역할 사용자의 클릭이나 입력 등의 이벤트를 처리하는 역할 새로운 UI를 화면에 표시 AppcompatActivity 안드로이드에서 Activity 기능들을 사용할 수 있도록 만들어 둔 클래스 특정 버전부터 지원되는 Action bar를 해당 버전 이하의 버전에도 적용할 수 있도록 지원해주는 Activity Activity 전환(startActivity) The startActivity(Intent) method is used to start a new activity, which will be placed at the top of the activ..
[UMC 2기] Android 파트 1주차 정리 매주 블로그에 기록할려고 하다가 당시에 너무 바쁘고 정신이 없어서 이제서야 배운 것들을 정리하려고 한다. UMC란? 우선 UMC(University Make us Challange)에 대해 설명하자면 UMC는 전국의 학교에 IT관련 학과 학생들을 대상으로 앱런칭을 할 수 있는 동아리이다. 앱런칭을 하기에는 경험과 실력은 조금 부족할지 몰라도 앱을 런칭하고 싶은 열정과 끈기가 충만한 대학생들이 모인 동아리라고 할 수 있다. 총 6개월 동안 진행되며 4개월은 유튜버 컴공선배에서 제공되는 중앙교육, 2개월은 앱 런칭 프로젝트로 계획이 되어있다. UMC에서 동아리원들은 Web, node js(server), spring(server), Android, iOS 중에 한 가지 커리큘럼을 선택할 수 있다. 나는 An..
[백준] 15657번 N과 M (8) (C++) - backtracking 문제 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m; vector v; int arr[9]; void dfs(int num, int cnt){ if(cnt == m){ for(int i=0; i a; v.push_back(a); } sort(v.begin(), v.end()); dfs(0, 0); return 0; } 정리 이 ..
[백준] 15656번 N과 M (7) (C++) - backtracking 문제 https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m; vector v; int arr[9]; void dfs(int cnt){ if(cnt == m){ for(int i=0; i a; v.push_back(a); } sort(v.begin(), v.end()); dfs(0); return 0; } 정리 이 문제와 15651번의 ..
[백준] 15655번 N과 M (6) (C++) - backtracking 문제 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m; vector v; int arr[9]; bool isVisited[9]; void dfs(int num, int cnt){ if(cnt == m){ for(int i=0; i a; v.push_back(a); } sort(v.begin(), v.end()); dfs(0, 0)..
[백준] 15654번 N과 M (5) (C++) - backtracking 문제 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m; vector v; int arr[9]; bool isVisited[9]; void dfs(int cnt){ if(cnt == m){ for(int i=0; i a; v.push_back(a); } sort(v.begin(), v.end()); dfs(0); return 0; ..
[백준] 15652번 N과 M (4) (C++) - backtracking 문제 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 #include using namespace std; int n, m; int arr[9]; void dfs(int num, int cnt){ if(cnt==m){ for(int i=0; i

티스토리툴바