막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 백준 DP 유형의 문제를 풀어봤습니다. DP 유형은 이번년도에는 처음 푼 것 같네요.. 역시 생각하는거나 규칙성을 찾는게 어려운 것 같습니다. ㅠ_ㅠ 1,2,3 으로 해당 숫자를 만들 수 있는 경우의 수를 찾는 문제 입니다. 1,2,3 의 덧셈으로 이루어진 경우의 수 이므로 1 일때 경우의 수 (1) - 1가지 2 일때 경우의 수 (1+1, 2) - 2가지 3 일때 경우의 수 (1+1+1, 1+2, 3) - 4가지 4 일때 경우의 수 (1+1의 총케이스, 2+2의 총케이스, 3+3의 총케이스) - 7가지 로 ..

www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 백준 백트래킹 유형의 2529번 부등호 문제를 풀어봤습니다. 부등호가 주어지면 해당 부등호를 만족하는 숫자들 중 최댓값과 최솟값을 출력하면 되는 문제였습니다. DFS 백트래킹을 사용하여 완전탐색 해주면 해결이 됩니다. 풀이는 주석으로 적어놨고 다음과 같습니다. [Java] import java.util.ArrayList; import java.util.Collections; import java.util.Li..

www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 백준 정렬 단계별풀기 마지막 문제인 좌표 압축문제를 풀어봤습니다. ㅎㅎ 분명 정렬 마지막문제를 풀었던 것 같은데 새로 생긴건지 잘 모르겠네요 흠.. 숫자들이 있으면 그것을 정렬했을때의 자신의 좌표값으로 압축하면 되는 문제였습니다. 같은 숫자인 경우는 가장 앞에 있는 좌표값으로 통일시킵니다. 풀이는 다음과 같습니다. [Java] import java.util.Ar..

[출처 및 참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com [Unit Test] 마지막으로 Sunflower 프로젝트에서 UnitTest를 어떻게 했는지 학습해보려고 한다. 작성 예정인 포스팅입니다 :) 댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!

[출처 및 참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com youngest-programming.tistory.com/361 [안드로이드] Android Jetpack WorkManager 백그라운드 작업처리 정리 [2021-04-14 업데이트] [먼저 이 모든 코드는 제가 실제 업무에 적용한 프로젝트 코드가 아닌 예제로 만든 것임을 알려드립니다. 그래서 오타가 있을 수도 있습니다. ] [참고] https://developer.android.com/g yo..

programmers.co.kr/learn/courses/30/lessons/49191?language=kotlin 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 프로그래머스 LV 3 문제 순위를 풀어보았습니다. ㅎㅎ 권투 선수간 누가 누굴 이겼는지 알 수 있는 배열이 주어지는데 이걸 토대로 몇명의 권투 선수 순위를 확정지을 수 있는지 구하는 문제였습니다. 이전에 백준에서 풀었던 저울이라는 문제와 비슷했고 똑같이 N:N의 관계를 파악하기 위해 플로이드 워셜 알고리즘을 사용해서 풀었습니다. youngest-programming.tistory.com/535?category=1013047 [알고리즘] 백준 10159 저..

[출처 및 참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com developer.android.com/training/data-storage/room/relationships?hl=ko 객체 간 관계 정의 | Android 개발자 | Android Developers SQLite는 관계형 데이터베이스이므로 항목 간 관계를 지정할 수 있습니다. 대부분의 객체 관계 매핑(ORM) 라이브러리에서는 항목 객체가 서로를 참조할 수 있지만, Room은 이러한 상호 참조를..

www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 백준 다익스트라 유형의 10282번 해킹 문제를 풀어봤습니다. ㅎㅎ 다익스트라의 기본 유형 문제였습니다. 풀이는 다음과 같습니다. [Java] import java.util.*; public class Main { private static int T; //테스트 케이스 수 private static int N; //컴퓨터 개수 private static int D; //의존성 개수 private static in..

Git Commit Message Convention 에 대해 기록하는 포스팅을 하고자 한다. 사실 깃 메시지 컨벤션은 협업 시 일관성을 위해 필요하지만 회사마다 스타일이 다르다. 일반적으로 Github 내에서 사람들이 자주 사용하는 깃 메시지 컨벤션이 아닌 Jira 일감번호, Github 이슈번호, 라벨까지만 달고 작업 단위로 내용만 추가해서 메시지를 작성하는 경우도 많다. 그래도 일반적으로 공용화 되는 깃 메시지 컨벤션은 있으니 이에 대해 알아보려한다. [대한민국에서 외국인하고 협업해서 영어로 커밋하는 회사는 드문걸로 알고 있다. 그래서 영문에 집중된 컨벤션은 생략하겠다] 깃 커밋메시지는 크게 1. [타입(type)] 제목(title, subject) 2. 본문내용(body) 3. 꼬리말(footer..

[참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com developer.android.com/kotlin/flow/stateflow-and-sharedflow StateFlow 및 SharedFlow | Android 개발자 | Android Developers StateFlow와 SharedFlow는 흐름에서 최적으로 상태 업데이트를 내보내고 여러 소비자에게 값을 내보낼 수 있는 Flow API입니다. StateFlow StateFlow는 현재 상태와 새로운..

실수로 고추참치캔을 뜯는다는 것을 그냥 참치캔을 뜯어버렸다. ㅇㅅㅇ;; 그냥 먹기 뭔가 좀 그래서 김치참치를 만들어 먹었다. 요리방법은 다음과 같다. [김치참치 요리법] 1. 참치캔의 국물은 버려준다. 2. 후라이펜에 식용유를 두른 후 김치와 참치를 투하시킨다. 3. 설탕을 조금만 부어준다. 그럼 달달해진다. (깨도 추가하면 더 맛있을수도 있겠다. ) 4. 신나게 돌리며 구워준다. 완성 추가로 마켓컬리에서 시킨 명인이 만든 오징어젓갈인데 리얼 존맛이다. 뭔가 밑반찬이 하나씩 허전한 자취생한테 강추한다. 추가로 햄도 구워서 같이 먹었다. 김치참치 흠... 맛은 있는데 설탕을 조금 덜 넣을걸 그랬다. 내 입맛엔 조금 달았다. 댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!

www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 백준 백트래킹 유형에서 외판원 순회2 라는 문제를 풀어봤습니다. ㅎㅎ N개의 도시를 특정 시작 도시에서 출발하여 다시 첫 도시로 순회하는 최단 경로를 구하는 문제입니다. 방문한 도시는 다시 못가고요. 백트래킹을 사용하면 되고 매개변수로 깊이, 시작도시, 이전방문도시, 총 경로비용, 방문 여부를 사용해주면 됩니다. 풀이는 다음과 같습니다. [Java] import ja..

[2021-05-08 업데이트] [참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com [View] MVVM에서 View 에 해당하는 Activity, Fragment, Adapter 에 대해 보려고한다. 데이터바인딩하고 ViewModel도 연관이 되있기 때문에 다른 내용이 추가로 들어갈 수도 있다. [GardenActivity] 먼저 SPA(Single-Page-Application) 구조인 이 프로젝트에서 유일한 액티비티인 GardenActivity이다. 네..

[2021-04-29 업데이트] [출처 및 참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com developer.android.com/training/dependency-injection/hilt-android?hl=ko Hilt를 사용한 종속 항목 삽입 | Android 개발자 | Android Developers Hilt는 프로젝트에서 수동 종속 항목 삽입을 실행하는 상용구를 줄이는 Android용 종속 항목 삽입 라이브러리입니다. 수동 종속 항목 삽입을 ..

[Jetpack Navigation 구조] [참고] developer.android.com/guide/navigation?hl=ko 탐색 | Android 개발자 | Android Developers Android Jetpack의 탐색 구성요소를 사용하여 앱에서 탐색 구현 developer.android.com github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com 앞선 (1) 패키지 구조 포스팅에서 말했듯이 이 프로젝트는 SPA(Single-Page-Applicatio..

[참고] github.com/android/sunflower android/sunflower A gardening app illustrating Android development best practices with Android Jetpack. - android/sunflower github.com [프로젝트 구조] -adapters- xml 데이터바인딩을 위한 바인딩어댑터 리사이클러뷰 관련 PagingAdapter, ListAdapter ViewPager2 에 사용할 FragmentStateAdapter 가 있다. -api- 외부 서버 API 통신을 위한 인터페이스가 있다. -data- Room Database 즉 DB와 연관된 클래스들이 들어있다. (ex : RoomDatabase, @TypeCon..

[2021-04-19] 원래 밑 링크에서 작성중이었으나 아직 시작도 얼마안했는데 너무 내용이 길어져서 파트별로 나누어 작성하려고 합니다 :) youngest-programming.tistory.com/524 [안드로이드] 안드로이드 공식 프로젝트 Sunflower 스터디!! (학습하며 작성 예정) [2021-04-19 업데이트] [4월 목표 중 하나] 2. 안드로이드 개념 복습 -> 코루틴이나 안드로이드 핵심 개념들을 복습하는 시간이 필요할 것 같다. 4월 목표 중 위와 같이 안드로이드 복습이 있었는데 프 youngest-programming.tistory.com [참고] github.com/android/sunflower android/sunflower A gardening app illustratin..

programmers.co.kr/learn/courses/30/lessons/1844?language=java 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 오랜만에 프로그래머스 문제를 풀어봤습니다. ㅎㅎ 단순한 BFS 문제입니다. 그러므로 풀이생략 !! [Java] import java.util.LinkedList; import java.util.Queue; class Solution { private static boolean[][] isVisite..

www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 최소신장트리 유형 문제를 풀어봤습니다. ㅎㅎ 오타하나떄문에 시간을 많이 날렸습니다. ㅠㅠ ;; 문제를 간단히 설명하면, 발전소에서 전기가 나오고 도시들이 모두 전기를 저렴하게 연결하는 비용을 구하면 됩니다. 크루스칼 알고리즘을 사용하여 풀면됩니다. 기본적인 최소신장트리 문제와 다른게 있다면, 모든 도시들을 그냥 싼 비용으로 연결하는게 아니라 여러개의 발전소가 있고 발전..

평소에 메모하는게 습관이기도하고 기억에 더 잘 남으려고 블로그를 하는 이유도 있다. 이번 포스팅에서는 기억력 암기에 관련된 책을 소개하려고 한다. 군대에서 흥미롭게 읽었던 책 중에 하나인데 기억력 증진과 심심풀이로 오랜만에 다시 읽고있다. (기억력 좋아지고 싶다..) 세계 기억력 챔피언쉽에서 여덟 번이나 우승하고, 1994년 올해의 두뇌왕 수상, 세계 기억력 스포츠 위원회 회장 등 세계 최고의 기억력 천재인 도미니크 오브라이언이 자신의 암기법을 공유한 책이다. 숫자, 모양(시각), 문장(언어), 순서, 핵심정보 등 실생활에서 암기를 위한 예제 및 테스트와 함께 암기 팁을 공유한다. 기억력은 세단계로 이루어져 있다고한다.1. 기억하기2. 저장하기3. 정확하게 떠오르기이것을 기초로하여 하나씩 단계적으로 암기..