일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- exoplayer #mediaplayer #엑소플레이어 #안드로이드 #android
- 2004 #조합 0의 개수 #백준
- final #java #자바 #안드로이드
- handler #looper #thread #runnable #핸들러 #루퍼 #스레드 #러너블
- gcd #최대공약수 #백준 #2981 #검문
- 리트코드 #팰린드롬 #파이썬
- dfs #python #leetcode
- python #백준 #2580 #스도쿠 #dfs #백트래킹
- context #android #getApplicationContext #activity #생명주기 #lifecycle
- Python #leetcode #dfs #그래프 #백트래킹
- dfs #python #leetcode #combination
- dfs #leetcode #python
- 파이썬 #zip
- dfs #그래프 #graph #python #leetcode #course #schedule
- leetcode #python #dfs #재귀
- 해시테이블 #heapq #파이썬 #리트코드 #알고리즘
- 다익스트라 #dijkstra #leetcode #파이썬 #python #algorithm #787
- 아스테리스크 #Asterisk #파이썬
- dfs #bfs #leetcode #python
- 백준 #파이썬 #bfs #백트래킹 #1697 #숨바꼭질
- leetcode #subsets #dfs #itertools #python
- AsyncTask #doinbackground #스레드 #thread #android #안드로이드
- dfs #bfs #이진트리 #파이썬 #리트코드
- dfs #bfs #트리구조 #이진트리 #leetcode #파이썬 #python
- 코틀린 #Do it #깡샘 #안드로이드
- dfs #leetcode #python #graph #그래프
- python #백준 #9375 #패션왕 #신해빈
- dfs #bfs #트리구조 #이진트리 #leetcode #python #파이썬
- dfs #이진트리 #트리구조 #직렬화 #역직렬화 #파이썬 #리트코드 #leetcode #python
- 다익스트라 #알고리즘 #bfs #그리디 #다이나믹프로그래밍 #leetcode #python
- Today
- Total
목록전체 글 (97)
멋진 개발자가 되고 싶다
한마디로 값이 Null일 수 있다는 걸 알려주는 용도이다. 주석 같은 느낌
(exoplayer 코드 분석을 하던 중 Asynctask라는 클래스를 발견했고 이 클래스가 어떤 역할을 하는지를 알아보고 간단하게 정리한 글) 앱을 실행하면 메인 스레드에서 코드를 한 줄 한 줄 실행을실행을 시키면서 나아간다. 그러다 만약 asset에서 많은 양의 데이터를 리스트로 읽어들이는 코드가 있다고 하자. 데이터의 양이 많아서 그 줄에서 몇 분이고 코드가 앞으로 나아가지 않고 정체되어 있다면 앱을 사용하는 사람 입장에선 난감할 것이다. 따라서 이때 Asynctask라는 클래스를 사용한다. asynchronous는 "비동기적인"이라는뜻으로 메인 스레드가 실행되는 동안 Asynctask에서는 서브 스레드를 돌려서 작업을 수행한다. 그리고 작업이 끝나면 결과값을 메인 스레드로 보내준다. 우선 Asyn..
안드로이드 코드를 짜다 보면 토스트 메시지를 띄울 때 getApplicationContext()를 입력하게 된다. 뭐 이렇게 쓰니까~ 하고 넘어갈 수도 있는데 어떤 의미인지 짚고 넘어가자. context 어플리케이션 혹은 액티비티에 대한 전역적인 정보를 담고 있음 Application Context - 어플리케이션의 생명주기에 영향을 받아 어플리케이션이 시작하고 종료할 때까지 동일한 객체로 구현되어 있다. - 앱이 종료될 때 까지 살아있다. - getApplicationContext()를 통해 참조할 수 있다. Activity Context - 액티비티의 생명주기에 영향을 받아 액티비티가 시작하고 종료할 때 까지 동일한 객체로 구현되어 있다. - onDestroy()가 호출되면 사라진다. - getCon..
시작점에서 도착점까지의 가장 저렴한 가격을 계산하되, k개의 경유지 이내에 도착하는 가격을 리턴하라. 경로가 존재하지 않을 경우 -1을 리턴한다. Input: n = 3, flights = [[0,1,100], [1,2,100], [0,2,500]], src = 0, dst = 2, k = 1 Output: 200 Explanation: The graph is shown. The cheapest price from city 0 to city 2 with at most 1 stop costs 200, as marked red in the picture. 1. 책 내의 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution: def findCheapestPrice(s..
해설: 단순하게 math 라이브러리에서 factorial 써서 풀었다간 m과 n에서 20억 들어와 버리면 시간 초과로 아웃됨. 관건은 끝자리가 0이 되려면 저 계산값이 10의 몇 제곱인지를 알아야 함. 더 자세히 말하자면 2*5의 몇 제곱인지 알면 됨. 그렇담 몇 제곱인지 어떻게 세느냐. 우선 2의 배수에는 2가 하나씩 있을거 아님? 예를 들어 8! 에서 2의 배수는 2,4,6,8 총 4개니까 2의 4 제곱이 일단 확보된 거고 4의 배수는 4,8 총 2개니까 2의 2 제곱이 확보된 거임. 8의 배수는 8 총 1개니까 2의 1 제곱이 확보됨. 총 더해보면 2^(4+2+1)이 8! 을 구성하고 있다고 보면 돼! 5의 배수도 예를 들어볼까? 100! 가 5의 몇 제곱인지 알아보자. 5의 배수는 5,10,15,..
문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경 대신 렌즈를 착용하거나 해야 한다. 해빈이가 가진 의상들이 주어졌을 때 과연 해빈이는 알몸이 아닌 상태로 며칠 동안 밖에 돌아다닐 수 있을까? 입력 첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다. 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다. 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다. 모든 문자열은 1 이상 20 이하의 알파벳 소문자로 이루어져 있으며 같은 이름을 ..
문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다. 먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으려고 한다. M은 1보다 커야 한다. N개의 수가 주어졌을 때, 가능한 M을 모두 찾는 프로그램을 작성하시오. 입력 첫째 줄에 종이에 적은 수의 개수 N이 주어진다. (2 ≤ N ≤ 100) 다음 줄부터 N개 줄에는 종이에 적은 수가 하나씩 주어진다. 이 수는 모두 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. ..
문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 위의 예의 경우, 첫째 줄에는 1을 제외한 나머지 2부터 9까지의 숫자들이 이미 나타나 있으므로 첫째 줄 빈칸에는 1이 들어가야 한다. 또한 위쪽 가운데 위치한 3x3 정사각형의 ..