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

https://www.acmicpc.net/problem/1565115651번: N과 M (3)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net 백트랙킹 문제를 이어서 풀어봤습니다.이번에는 각 자리수에 중복된 숫자가 와도 되는 오름차순 출력 조건입니다.current로 재귀를 돌려야하고 isVisited 방문했는지 안했는지는 이번에는 필요없던게 포인트였습니다. 그리고 처음에 풀어서 제출했는데 시간초과가 났습니다.그래서 출력부분을 StringBuilder로 바꿔서 해결했습니다. (Writer 까지는 필요없는것 같습니다.) import java.u..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 저번에 N과 M (1) 백트랙킹에 이어서 그 다음단계의 백트랙킹 문제를 풀어보았습니다. 저번 문제와 차이점은 오름차순으로 안된 수는 출력하면 안되는 조건이 붙었습니다. (저번 문제는 모든 경우의 수를 오름차순으로 출력시키는 문제였습니다.) 함수에 이전 값을 전달해서 현재숫자와 비교를 하는 로직을 추가했습니다 저번 문제를 이해하고 푸니 이번에는 쉽게 풀린 것 같습니다. import jav..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트랙킹 문제를 처음 풀어봤습니다. 풀다가 도저히 안풀려서 백트랙킹 개념과 다른 사람의 풀이를 보았습니다. 백트랙킹 첫번째 문제인데도 저한테는 어렵네요 ㅜㅜ 백트랙킹 문제는 dfs 또는 bfs 를 사용할 수 있으며 개념은 다음을 보면 됩니다. 전 dfs를 재귀를 사용하는게 편한 것 같습니다. https://idea-sketch.tistory.com/29 [알고리즘] 되추적(Backtracking..

프로젝트를 하다가 revert를 사용하게 되었는데 그러면서 둘의 차이점에 대해 알아보게 되었습니다. 깃 커밋을 잘못해서 되돌려야하는 경우가 있습니다. 그 경우에 reset 과 revert 명령어를 사용하게 됩니다. 이 둘의 차이점에 대해 아주 간단하게 정리해볼려고 합니다. 우선 둘 다 과거 커밋을 건드리는 작업입니다. (잘 못 건드리면 유희왕 시간의 마술사 효과처럼 지금까지 개발한 것들이 다 날라가거나 고칠 수 없는 지옥을 맛 볼수 있습니다.) commit을 특정사건으로 표현하겠습니다. 차이점은 reset은 시간을 과거의 특정 사건으로 되돌린다고 생각하고 revert는 현재에 있으면서 과거 특정 사건들만을 없던 일로 만드는 거라고 생각하면 이해하기 쉽습니다. [Reset] reset은 특정 사건으로 되돌..

갤럭시 S20+ 를 사면서 할인된 가격으로 얻고 일주일 이상 사용한 후기를 남겨 볼려고 합니다. 먼저 제가 알기로는 KT 고객만 살 수 있는 걸로 아는데 인터넷에서도 구입 할 수 있는 것 같기도 합니다. (한정판 느낌) 일단 무선 블루투스 이어폰 중에서 빨간색은 거의 없거나 못봐서 좀 색다롭습니다. 11시간 정도 사용할 수 있다고 합니다. 저는 이떄까지 사용하면서 빠데리가 다 단적은 없었습니다. 착용감도 좋고 외부 소리 차단이 잘 됩니다. 외부 소리 차단은 조절이 가능합니다. 음질도 좋고 통화도 문제없이 잘 되고 착용감이나 무게도 괜찮습니다. 딱 한가지 단점이 있다면 노트북과 연결시 노트북이 블루투스 마우스와도 연결되고 이어폰과도 연결되서 충돌이 나서 그런지 모르겠는데 이어폰이나 마우스가 렉이 걸릴때가 ..

컴퓨터공학과로 과를 바꾸기 전에 군대에서 읽었던 책이다. 데이터베이스 심화 수업을 따로 안들어 요즘 조금씩 혼자 공부할겸 다시보고 있다. 다 보고 데이터베이스 시간 때 배웠던 심화내용들을 복습해볼까 한다. 컴공이기 되기전 비전공자 신분으로 군대에서 처음 읽었는데 쉽고 재밌게 설명하여 보기 좋았다. (이때는 자바도 모를때였다...) 풍부한 테이블과 다양한 예제로 설명해준다. 문제도 내준다. 또한 SQL문은 답이 여러가지가 나올 수 있는데 답의 여러 경우의 수 모두 써져있고 해설해준다. 매우 꼼꼼하다고 느꼈다. 하나 단점이 있다면 이 책은 SQL 의 SELECT 관련하여 주로 다루는 책이다. INSERT 나 UPDATE도 후반에 다루긴 하지만 간략하게 다룬다. (primary키 foreign키 등은 SELE..

manifest에 android:allowBackup="false" 로 설정해준다. 기본값은 아마 true로 되있을 것이다.

https://programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째로 조이스틱 문제를 잘 못이해하여 다음과 같은 로직을 세워서 완벽하게 풀었으나 당연히 문제 설명과 달라서 오답이나왔다. 밑과 같이 푼 이유는 위아래 이동은 알파벳 A->B, B->A 이런걸 의마하고 왼쪽 오른쪽 이동은 A로 한방에 가기 Z로 한방에 가기를 의마하는 줄 알았다. 실수... 1. 같은 알파벳인경우 이동 X 2. 시작지가 A Z 인 경우 3. 목적지가 A와 Z인 경우 한번만 움직이면됨 ( +1..

https://programmers.co.kr/learn/courses/30/lessons/49993?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에서 스킬트리 라는 문제를 풀어보았습니다. 유형은 안적혀있네요. 이걸 뭔 문제라하지 흠.. 서머코딩/윈터코딩(~2018) 라고만 적혀있습니다. 스킬트리 라는 제목에 끌려 풀게됬습니다. 1. 스킬트리 인가 체크 2. 스킬트리의 선마 스킬을 배웠는가 체크 [좀더 자세히 설명 2020.05.08 코드 변수명 및 주석 업데이트] => 이전 코드보는데 좀 알아보기 힘들어서 변수명과 ..

RxJava 공부를 조금씩 해볼려고 합니다. 공부하면서 중요하고 핵심적인 것들을 간략하게 정리하겠습니다. (진행형) [RxJava 개념] 리엑티브 프로그래밍은 데이터 흐름과 변화의 전달에 관한 프로그래밍 패러다임입니다. 리액티브 프로그램은 주변의 환경과 끊임없는 상호작용을 하는데 프로그램이 주도하는 것이 아니라 환경이 변하면 이벤트를 받아 동작합니다. 상호작용 프로그램은 자신의 속도에 맞춰 일하고 대부분 통신을 담당하는 반면, 리엑티브 프로그램은 외부 요구에 반응에 맞춰 일하고 대부분 정확한 인터럽트 처리를 담당합니다. [Obeservable 클래스] 옵서버 패턴을 구현한 클래스입니다. onNext() -> Observable 데이터 발행 알림. onComplete() -> 모든 데이터 발행완료 됬음을 ..

https://github.com/anjlab/android-inapp-billing-v3 anjlab/android-inapp-billing-v3 A lightweight implementation of Android In-app Billing Version 3 - anjlab/android-inapp-billing-v3 github.com 이전에 알파버전 출시 후 인앱결제 테스트 잘 동작함을 확인. 사용법도 잘 나오고 어렵지 않다.

[2021-04-13 업데이트] 참고사이트 : https://github.com/android/architecture-samples android/architecture-samples A collection of samples to discuss and showcase different architectural tools and patterns for Android apps. - android/architecture-samples github.com 안드로이드 스터디를 했던 내용들을 정리합니다. 스터디를 하면서 공식문서로 설명을 듣고 프로젝트에 적용하는식으로 진행했습니다. 안드로이드 개발자 공식문서가 잘 되있으므로 가장 먼저 참고하면서 공부합니다. 프로젝트 저장소 https://github.com/mtj..

지인과 간단한 웹사이트를 만들어볼려고합니다. 아이티 관련 기사를 보고 저장 할 수 있는 서비스를 생각하고 있습니다. 1. 스프링부트 세팅을 다음과 같이 프로젝트 생성때 해줄 수 있다

[2021-04-13 업데이트] 나중에 재활용 할 수 도 있을 것 같아 기록합니다. 흠.. import android.content.Context import android.content.SharedPreferences object PreferenceManager { private const val MOVIE_SEARCH_APP = "MOVIE_SEARCH_APP" const val AUTO_LOGIN_KEY = "AUTO_LOGIN_KEY" private fun getPreferences(context: Context): SharedPreferences { return context.getSharedPreferences(MOVIE_SEARCH_APP, Context.MODE_PRIVATE) } fun ..

[2021-04-13 업데이트] 영화 불러오는데 무한 스크롤이 필요하여 해당 기능을 구현해봤습니다. 1. 무한스크롤 리스너 클래스 추가 import androidx.recyclerview.widget.GridLayoutManager import androidx.recyclerview.widget.LinearLayoutManager import androidx.recyclerview.widget.RecyclerView import androidx.recyclerview.widget.StaggeredGridLayoutManager abstract class EndlessRecyclerViewScrollListener : RecyclerView.OnScrollListener { // The minimum am..