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

지인하고 이전에 토이프로젝트하기로 했는데 오늘 조금 건드렸네요. 지인은 스프링부트가 첨이고 저 또한 인턴 두달한게 끝이라 프로젝트 하면서 시행착오들을 기록해볼가 합니다. 디비연동이랑 로그인 페이지만 좀 해놨는데 디비연동 쪽 기록 남깁니다. 이 이후 JPA 적용해볼려고 합니다. ORM 이고 편리한 쿼리 함수 (페이징, CRUD 등) 을 지원하는 것 같습니다. 인턴할 때 JPA가 스프링부트의 꽃(?) 이다라는 말을 들어서 한번 사용해볼려합니다. 서버 및 디비는 aws ec2 와 그 안에 mysql 을 사용합니다. (RDS는 요금때문에 사용하지 않습니다.) [porm.xml] org.springframework.boot spring-boot-starter-jdbc mysql mysql-connector-jav..

https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 멀쩡한 사각형이라는 문제를 풀어봤습니다. 30분 정도 풀다가 사각형에서 자도 없어서 대각선 그려서 사각형 몇개 지나는지 그리거나 보기도 힘들고 기울기 방정식이나 분할해서 계산, 규칙 등 계속 볼려고 했으나 모르겠어서 바로 구글링했습니다. 허허 그렇답니다. 설명은 사이트 들어가면 자세히 나와있습니다. 공식을 아니 최대공약수만 구할 줄 알면 바로 풀리는 문제였습니다. 이번 문제로 얻어간 거는 저러한 ..

https://programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지인의 추천으로 풀어봤습니다. 완전탐색 옛날 알고리즘 시간에 배운거 같긴한데 따로 푸는건 처음이네요. 근데 완전탐색으로 푼건지는 잘 모르겠네요 ..ㅠ 처음에 레드카펫이 직사각형이나 정사각형 모양뿐만 아니라 기역자모양이라든가 니은자 모양 등도 되는줄 알고 그렇게 풀었다가 다시 문제보고 잘못푼걸 알았네요 ㅎㅎ 문제에 다써있는데 실수하는 습관을 줄여야할 것 같습니다. ㅠ 처음 메모장으로 다음과 같이 작성했더니 규칙..

[2021-04-13 업데이트] https://developer.android.com/topic/libraries/data-binding/binding-adapters 결합 어댑터 | Android 개발자 | Android Developers 결합 어댑터는 적절한 프레임워크를 호출하여 값을 설정하는 작업을 담당합니다. 한 가지 예로 setText() 메서드를 호출하는 것과 같이 속성 값을 설정하는 작업을 들 수 있습니다. 또 다른 예로는 setOnClickListener() 메서드를 호출하는 것과 같이 이벤트 리스너를 설정하는 작업이 있습니다. 데이터 결합 라이브러리를 사용하면 값을 설정하기 위해 호출되는 메서드를 지정하고 고유한 결합 로직을 제공하며 어댑터를 사용함으로써 반환된 객체의 유형을 devel..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 백준 계단 오르기 dp 문제를 풀어봤습니다. ㅎㅎ DP 가 아주 조금은 감이 오는 것 같습니다. 문제의 포인트는 한칸 이동과 두칸 이동이 있는데 연속으로 ..

RGB 문제에 이어서 dp 다음 단계 문제를 풀어봤습니다. 둘 다 dp 문제이므로 성향은 비슷합니다. 과거의 값을 이용해 최대가 되는 값을 알아내가는 문제입니다. 삼각형 특성 상 왼쪽 구석과 오른쪽 구석은 이전 N-1 줄을 더할 때 한가지 경우의 수밖에 없다는 점과 그 외 가운데 값들은 두가지 경우중 큰 값을 더해줘야 한다는 로직이 필요합니다. 주석에 설명을 적어놓았습니다. ㅎㅎ 풀이는 다음과 같습니다. import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 삼각형 높이 int[][] num = new int..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 첫 dp(다이나믹 프로그래밍 또는 동적계획법) 문제를 풀어봤습니다. 단계별 풀기에서 풀었는데 이전단계들을 생략하고 이 문제부터 풀었네요 ㅎㅎ 먼저 DP의 개념은 다음과 같습니다. Dynamic Programming; DP 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법이다. 조금 장난스럽게 ..

rajava 프로그래밍 책을 읽으면서 공부중입니다. 시간이 부족해 매번 같은 곳만 보고 있네요... 간략히 정리좀 해볼려고합니다. 제목은 말 그대로 옵서버 패턴을 구현한 클래스입니다. 옵서버 패턴은 객체의 상태 변화를 관찰하는 옵서버 목록을 객체에 등록합니다. Observable 클래스를 통해 데이터 발행 이벤트를 추가하고 subscribe() 함수를 통해 Observable을 구독하면 그 때부터 구독자에게 데이터가 발행되기 시작합니다. 옵서버 패턴은 유튜버와 구독자의 개념으로 보면 이해하기 쉽습니다. 구독자가 유튜버 채널을 구독하면 유튜버가 영상을 올릴 때마다 구독자에게 알림이 가서 알 수 있습니다. [알림 이벤트] Observable은 3가지 알림 메소드가 있습니다. onNext : Observabl..

https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 할거하고 자기전에 알고리즘 가볍게 생긴걸로 한문제 풀고 잘려했는데 틀렸네요 ㅋㅋ 테스트케이스는 다 통과하였는데 효율성테스트에서 다 시간초과가 떳습니다. 후 힙문제라 그런지 힙으로 풀어야하나봅니다. 힙(우선순위큐)는 애초에 들어갈 때 부터 정렬에 최적화 된 자료구조라 효율성이 리스트보다 당연히 좋습니다. 힙문제 같으면 꼭 힙 우선순위큐를 사용해서 풉시다..! 틀린 후 바로 리스트를 큐로만 변경해줬더니 통과되었습..

https://programmers.co.kr/learn/courses/30/lessons/17677# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코딩테스트 중급 문제를 풀어 봤습니다. 이 문제도 이전문제처럼 지인이 추천한 문제입니다. ㅎㅎ 자카드 유사도 라는 알고리즘을 구현하는 문제라고 보면 될 것 같습니다 문제를 보자마자 HashMap의 getOrDefault() 를 사용하여 풀어야겠다고 생각이 들어 그대로 풀어버렸습니다. 예전에도 이 함수로 풀었던 문제가 기억나네요. https://youngest-programming.tistory.com..

https://programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지인에게 추천을 받은 문제를 풀어봤습니다. 2의 n 승으로 경우로 게임 참가자 수를 주어서 비교적 쉽게 풀 수 있었던 것 같습니다. 그래서 부전승도 없고 ㅎㅎ 설명은 주석에 작성했습니다.!! class Solution { //게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B public int solution(int n, int a, int b) { int answer = 1; int aNum = a;..

평소 안드로이드를 혼자 막무가내로 만지다보니 중요한게 아니면 귀찮아서 string resource 를 따로 빼거나 관리하지 않는 버릇이 있습니다. ( 안드로이드 스튜디오에서 맨날 바꾸라고 경고하지만..) string resource 를 string.xml 로 따로 관리하면 장점이 많습니다. 일단 보기도 좋고 관리도 수월해지며 다국어 지원이 쉽게 가능해집니다. (밑에 사이트 참고) https://happydev.kr/18 안드로이드 다국어 지원 (support multiple language in android) - Translations Editor 사용법 포함 안드로이드 앱에 다국어 지원이라는 주제로 글을 적어봅니다. 문자열은 별도의 xml 파일에 저장 후 Layout이나 Java에서 이것을 이용해야 ..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N과 M 시리즈의 마지막 문제를 풀었습니다. (2) ~ (4)를 순식간에 푼 것 같습니다. 조금 익숙해져서 그런 것 같습니다. (1) 할 때는 도저히 안풀려서 답을 봤었거든요. 보통 하루에 알고리즘 한문제만 풀려했는데 허허 (3)과 비슷합니다. 대신 자신보다 작은 숫자는 다음에 오면 안됩니다. N과 M 문제 시리즈는 dfs를 사용하는 것 은 똑같지만 크게 3가지로 나뉘는 것 같습니다. ..

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..