전체 글 검색 결과
199 개의 검색 결과가 있습니다.
Android/간단한 채팅 앱 만들기(기초)

간단한 채팅 앱 만들기 #1 - Firebase

간단한 채팅 앱 만들기 #1 - Firebase FireBase Firebase Firebase는 고품질 앱을 빠르게 개발하고 비즈니스를 성장시키는 데 도움이 되는 Google의 모바일 플랫폼입니다. firebase.google.com 모바일 서버를 개발하기 위해 DB, 스토리지, API 등 각자가 개발을 해야했다. 매번 앱 개발 할때마다 이러한 반복적인 작업을 하는 것은 심각한 시간 낭비를 야기한다. 하지만 FireBase는 이를 프로젝트 구축 시 '알아서' 만들어 준다. 조금 더 간단한 개발을 위해 이 FireBase를 선택했다. 먼저 구글 로그인을 진행하고, 새 프로젝트를 미리 만들어준다. 만들고 나면 우리의 android studio 프로젝트 gradle.build(모듈)의 dependencies..

2021. 1. 22. 23:06
ProblemSolving

[BOJ] 1024_수열의 합

수열의 합 문제 링크: https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제를 읽고 N과 M의 연관성을 찾게 되었다. N을 M으로 나누고 그 근방의 리스트의 합이 N과 유사한 값을 내고 있음을 찾았다. 따라서, 먼저 손으로 20부터 23까지의 4개의 수 리스트를 한번 작성해 보았다. 예제 N M -> N/M List : Sum 20 3 -> 6 5 6 7 : 18 4 -> 5 4 5 6 7 : 22 5 -> 4 3 4 5 6 7 : 25 6 -> 3 1 2 3 4 5 6 : 21 21..

2021. 1. 22. 19:04
ProblemSolving

[BOJ] 1003_피보나치 함수

피보나치 함수 문제링크: https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 단순 피보나치 함수 문제인 줄 알았다. 1의 개수와 0의 개수를 파악해서 출력해야한다. 하지만 주어진 메소드에서 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } 결국 피보나치 값은 1의 개수임을 알 수 있다. 그렇다면 0의 개수는 무엇일까?..

2021. 1. 21. 16:55
Android/간단한 뉴스 앱 만들기(기초)

간단한 뉴스 앱 만들기 #5 - 인터넷 브라우저로 열기

간단한 뉴스 앱 만들기 #5 - 인터넷 브라우저로 열기 이전에 NewsData 클래스에 url을 만들어두고, 또한 activity_main.xml LinearLayout에 id(LinearLayout_goChrome)를 미리 저장해 두었다. 일단 url을 설정을 해두고 layout을 통해 인터넷 브라우저를 열어보자. url 설정 먼저 MainActivity에서 데이터를 받아오고 저장하는 단계를 보자. StringRequest stringRequest = new StringRequest(Request.Method.GET, url, new Response.Listener() { @Override public void onResponse(String response) { try { List newsList =..

2021. 1. 20. 19:28
Android/간단한 뉴스 앱 만들기(기초)

간단한 뉴스 앱 만들기 #4 - 화면 전환

간단한 뉴스 앱 만들기 #4 - 화면 전환 시작하기 앞서 api를 통해 데이터를 받아오면 검색태그인 가 붙어서 나와 보기가 싫다. 그래서 입력받을 때 이 태그를 없애고 데이터를 저장하자. NewsData class를 에서 setTitle과 setContent를 수정하자. 입력받을 때 수정된 상태로 저장하는 것이 깔끔할 것이니, 태그를 삭제하고 저장하자. java에서 String 클래스는 replaceAll이라는 특정 문자열 제거 메소드를 제공한다. 이를 통해 를 제거하고 저장하자. public void setTitle(String title) { String fiexed_title = title.replaceAll("",""); fiexed_title = fiexed_title.replaceAll("",..

2021. 1. 20. 19:26
ProblemSolving

[BOJ] 1026_보물

보물 문제링크: https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 그냥 배열 A의 요소와 배열 B의 요소 곱의 합을 구하는 문제다. 최솟값을 구하려고 하기에 A의 가장 작은값과 B의 가장 큰 값을 곱해주고 더해주면 끝. 정답코드 #include #include using namespace std; bool upcompare(int a, int b) { return a < b; } bool downcompare(int a, int b) { ..

2021. 1. 20. 01:15
DataStructure

Breadth-First Search(BFS)

Breadth-First Search 너비 우선 탐색: 신중하게 주변을 살피고 나아가는 traversal 자기 자신의 neighbors들을 모두 살피며 탐색함 알고리즘 BFS(G, v): Q.enqueue(v); mark v as "visited"; while(Q is not empty){ v A Q: [ A ] -> [ ] B is A&#39;s neighbors and "Unvisited" Q: [ B ] mark B as "visited" C is A&#39;s neighbors, and "Unvisited" Q: [ B, C ] mark C as "visited" D is A&#39;s neighbors, and "Unvisited" Q: [ B, C, D ] mark D as "visited" ..

2021. 1. 20. 01:12
DataStructure

Depth-First Search(DFS)

Depth-First Search 깊이 우선 탐색: 일단 나아가고 보는 traversal ex) Preorder, Post order traversal Algorithm DFS(G, v): mark v as "vistied"; for each ∈ neighbors(v): if w is "unvisited": DFS(G, u);Time Complexity if G is represented as adjancency list: O(n+m) In matrix: O(n^2) 알고리즘에 따른 경로 DFS(G, A): mark A as "visited" B is A&#39;s neighbors DFS(G, B) mark B as "visited" C is B&#39;s neighbors DFS(G, C) mark ..

2021. 1. 20. 01:09
DataStructure

Graph

Graph graph is a pair(V, E) V: a set of nodes, called vertices 노드의 집합 E: a collection of pairs of vertices, called edges vertices들을 잇는 연결 선의 집합 Tree is special case of graph Edge의 유형 Directed edge Directed graph Undiredted edge Undiredted grap 용어 End vertices (endpoints) U, V are the End vertices of the edge a 어떤 edge에서의 양 끝 vertices Incident edges a, d, b are incident on V 어떤 vertex에서 연결된 edges..

2021. 1. 20. 01:06
DataStructure

Hash Tables

Hash Tables An array of buckets buckets: element 같은 것 hash table은 key값으로 유도된 hash value h와 테이블이라고 불리는 N사이즈의 배열로 구성되어 있다. Hash tables Algorthm in JAVA public int hashCode(){ int h = hash; if(h == 0 && count >0){ int off = offset; char val[] = value; int len = count; for(int i = 0; i < len; i++) h = 31*h+val[off++]; hash = h; } } Hash Tabels의 메소드 find(k): k에 해당하는 value를 반환한다. Algorithm Algorithm f..

2021. 1. 20. 01:04