일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- swift map
- 안드로이드
- 일상
- 이펙티브 코틀린
- 안드로이드 다이얼로그
- MVVM
- 코틀린
- Rxjava 안드로이드
- 안드로이드 컴포즈
- Java
- 코루틴
- RxKotiln
- Swift 문법
- Dev6
- 코딩테스트
- Firebase
- RxJava
- 이펙티브코틀린
- 프로그래머스
- android compose
- android
- 알고리즘
- react
- Kotiln
- 안드로이드 개발자
- 반응형 프로그래밍
- 개발자
- Go언어
- 잡담
- Flutter
- Today
- Total
목록전체 글 (180)
최데브는 오늘도 프로그래밍을 한다.
dp유형중 헷갈리는 유형을 정리해보려고 급하게 쓴다. 이런 유형들의 문제는 착각하기 쉬운게 가장 적게 사용하도록 만들라고 해서 조건에 해당하는것중에서 가장 큰거부터 골라나가면 가장 적게 사용하고 구해지겠지? 라고 착각하는것이다. 말이 이상한데 풀어말하자면 동전2 같은 경우에는 동전 종류 3개 이것들을 사용해서 합 15를 만드는데 동전을 가장 적게 사용할때를 구하는건데 동전 종류중에서 12원이 가장 크므로 12를 선택해버리면 남는 3원은 1원짜리 3개로 채워야하기 때문에 동전을 4개 써야하는데 이건 최소가 아니다. 5원동전 3개를 쓰면 해결되기 때문. 이런 오류를 범해서는 안된다. 아래는 제곱수의 합 코드 #include int main(void){ int N; int Dp[100001] = {}; sca..
어제 프로그래머스에서 백엔드 채용을 위한 코딩테스트를 진행했다. 이런 글을 쓰는건 나도 참가했기 때문이다. 결과는 망했다. sql 문제만 제대로 풀고 나머진 다 끄적거리기만 하다 제대로 된 답을 내지도 못했으니까.. 맞다. 이 글은 사실 푸념할려고 쓴글이다. 사실 개발은 즐겁고 새로운 기술을 배우는것도 좋은데 알고리즘은 왜 이렇게 귀찮았을까. 학교 다닐때 알고리즘 공부라곤 학교에서 수업을 따라가고 열심히 들은것 뿐 따로 알고리즘 문제를 인터넷에서 찾아서 풀어보거나 그러지는 않았다. 하기 싫었다기보다는 해야겠다는 생각도 많고 시도도 했었지만 그 만큼 동기부여라던지 흥미를 못붙였던게 큰거겠지.. 지금은 내가 왜 그랬을까 하면서 후회하곤 한다. 그래도 후회해도 무슨 소용이 있겠는가 그것도 결국 나의 선택이였고..
문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[..
문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다. solution 함수의 매개변수로 다리 길이 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭..