본문 바로가기

전체 글

(167)
[UMC 2기] Android 파트 8주차 정리 복습 및 정리 사용자 인증 방식 oAuth 다양한 플랫폼 환경에서 권한 부여를 위한 산업 표준 프로토콜 장점 : 인증정보를 따로 남길 필요 없이 인증토큰만으로도 서비스 사용이 가능 단점 : 보안 취약 Cookie 클라이언트가 어떠한 웹사이트를 방문할 경우, 그 사이트가 사용하고 있는 서버를 통해 클라이언트의 브라우저에 설치되는 작은 기록 정보 파일 장점 : 쿠키를 통해 클라이언트 상태를 유지시킴 단점 : 쿠키가 유출과 조작을 당할 위험이 존재 JWT JSON Web Token 인증에 필요한 정보들을 암호화한 토큰 장점 : 인증정보에 대한 별도의 저장소가 필요없고 토큰이 한 번 발견되면 유효기간이 만료될 때까지 계속 사용이 가능, 토큰 기반으로 다른 로그인 시스템에 접근 및 권한 공유가 가능, 모바일 어플..
[백준] 10819번 차이를 최대로 (C++) - backtracking 문제 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 코드 #include using namespace std; int arr[8]; int arr2[8]; int isVisited[8]; int n; int maxValue = -1; void dfs(int cnt){ if(cnt==n){ int result = 0; for(int i=0; imaxValue) maxValue = result; return; } for(int i=0; i> n; for(int..
[백준] 1822번 차집합 (C++) - map 문제 https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 코드 #include #include using namespace std; int main(){ int nA, nB; cin >> nA >> nB; map m; long long a; while(nA--){ cin >> a; m[a] = true; } while(nB--){ cin >> a; m.erase(a); } cout
[UMC 2기] Android 파트 7주차 정리 복습 및 정리 DataBase 데이터를 어딘가에 쌓아 두고 보관하며 필요할 때마다 추가하거나 조회, 수정, 삭제할 수 있는 장소 SharedPreference는 DB인가? SharedPreference는 key-value 형태로 데이터를 저장할 수 있는 데이터 구조이고 내부적으로는 xml 파일로 저장한다. → DB가 아니다. 모든 데이터를 SharedPreference에 넣어도 될까? 파일로 저장하기 때문에 보안상 좋지 않고, 메모리상으로도 좋지 않음. 서버 제공 데이터베이스 vs 앱 내부 데이터베이스 서버제공 데이터베이스 - 네트워크 통신, 와이파이, 데이터가 없으면 접근 불가 - 비교적 시간이 오래 걸림 앱 내부 데이터베이스 - 네트워크 연결이 안되어 있을 때도 데이터를 보여줄 수 있다. - 데이터 ..
[백준] 9081번 단어 맞추기 (C++) 문제 https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 코드 #include #include #include using namespace std; char word[100]; int main(){ int t; cin >> t; while(t--){ string s; cin >> s; int length = s.length(); for(int i=0; i0; i--){ if(word[i-1] < word[i]){ criIdx=i; bre..
[백준] 10973번 이전 순열 (C++) 문제 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int arr[10000]; bool compare(int a, int b){ return a > b; } int main(){ int n; cin >> n; for(int i=0; i> arr[i]; } int criIdx = n; // 규칙1 for(int i=n-1; i>=1; i--){ if(arr[i-1]>arr[i]){ criIdx = i; break; } } i..
[백준] 10972번 다음 순열 (C++) 문제 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int arr[10000]; int main(){ int n; cin >> n; for(int i=0; i> arr[i]; } int criIdx = n; //규칙1 for(int i=n-1; i>=1; i--){ if(arr[i]>arr[i-1]){ criIdx = i; break; } } if(criIdx==n){ cout =criIdx; i--){ if(arr[i]>arr..
[백준] 1269 대칭 차집합 (C++) - map 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 코드 #include #include using namespace std; int main(){ int aNum, bNum; cin >> aNum >> bNum; map m; for(int i=0; i> k; if(m[k]==true) m.erase(k); else m[k]=true; } cout