분류 전체보기 검색 결과
199 개의 검색 결과가 있습니다.
기타

Android 공부할 내용들 (Todo list)

계속해서 추가할 예정임 2022.11.28 정리 1. 디자인 패턴 - MVVM만 알고 있는상태.. (제대로 앎?) 2. 객체지향 프로그래밍 3. JVM 4. Android Framework 5. Kotlin 6. Dagger 7. RxJava & Coroutine 8. OS 9. Network 10. Video Stream 11. Clean Code 12. flow 서적 - 오브젝트

2022. 11. 28. 22:05
ProblemSolving

[프로그래머스] 거리두기 확인하기

거리두기 확인하기 링크: 거리두기 확인하기 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 하나의 반에 대해서 다음을 수행한다. 전체 순회를 돌며 각 사람에 대해서 bfs를 수행한다. bfs를 수행하며, 빈 테이블일 경우 지나온 거리를 카운..

2022. 5. 22. 10:55
ProblemSolving

[BOJ] 2470 두 용액

두 용액 링크: https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 입력을 양수와 음수 따로 저장한다. 그 후 음수들에 대해서 그에 대응하는 양의 정수 중 같은 값이면 좋고, 없다면 그와 유사한 값들을 찾는다. 유사한 값을 찾기 위해서 이분 탐색이 용이할 것 같아 이를 이용했다. 그 후 유사한 값들에 대해 이전 해당 인덱스 이전, 다음 값들을 비교해서 그 차가 더 적은 값들을 찾아 차이가 최소가 되는 값을 찾는다...

2022. 5. 21. 00:07
ProblemSolving

[프로그래머스] [3차] 파일명 정렬

[3차] 파일명 정렬 링크: [3차]-파일명-정렬 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 각 파일명을 받으며 헤더와 넘버를 구분하여 따로 저장한다. 그 후 주어진 정렬 순서대로 정렬을 수행 후 그 값들을 출력한다. 정답 코드 #include #include #include #include using namespace std; vector list; bool comp(pair &a, pair &b){ if(a.second.first == b.second.first){ if(a.second.s..

2022. 5. 20. 17:12
ProblemSolving

[BOJ] 4375 1

1 링크: https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 단순 무식하게 1 -> 11 -> 111 로 증가시키며 나누어 떨어지는지 확인을 한다. 그 후 그 값의 자리수를 카운트하여 출력한다. 정답 코드 import java.math.BigInteger class Boj4375 { companion object{ val zero = (0).toBigInteger() val ten = (10).toBigInteger() fun findNumber(n: BigInteger): BigInteger{ var r..

2022. 5. 19. 19:55
ProblemSolving

[BOJ] 2193 이친수

이친수 링크: https://www.acmicpc.net/problem/2193 이친수를 구하기 위해서 n번째 자리에서 이전의 자료를 활용해야겠다고 생각을 했다. 예로 5자리의 이친수 개수를 구하기 위해서는 3자리의 이친수까지 개수를 모두 더한 값과 10000의 1을 더한 값인 5가 된다. 이런 식으로 이전에 구한 데이터들을 활용하고, 각 자리를 왼쪽으로 shift 연산을 하며 구하면 된다고 생각을 했다. 하지만 이를 계속해서 구해보니 특이점을 발견했다. [1, 1, 2, 3, 5, 8, 13 ..]으로 나아가는 것이 fibonacci 수열 규칙성을 띄는 것을 발견했다. 그래서 경로를 바꾸어 피보나치 수열로 해결을 했다. 이것이 가장 최적의 해결법은 아니라고 생각이 되는데, 더 좋은 방법을 추후 탐구해볼..

2022. 5. 18. 22:27