티스토리

다미에게다미가

검색하기

블로그 홈

다미에게다미가

overthename.tistory.com/m

sia7997@naver.com

구독자: 0

방명록 방문하기

주요 글 목록

Dragger-Hilt (Android Dependency Injection) DI OOP(객체지향프로그래밍)에서 객체 간의 관계가 연관을 맺을 수 있도록 코드를 구성하는 것을 의존성 주입(의존관계구성)이라 함 의존성 주입방법 Constructor Injection Function@Method(Setter) Injection Field Injection Service Locator Pattern 의존성을 주입하는 방법 수동주입(종속 항목 수동 삽입) DI Framework을 이용한 주입(hilt) 장점 코드의 재사용성 익숙해지면 가독성이 좋음 코드를 분리하여 구성하므로 리팩토링이 용이하다 코드를 객체관점에서 분리하여 구성할 수 있어 테스트가 용이하다 => 실제 비지니스 로직과 연관된 부수적 작업을 분리하여 개발 가능 scopre(생명주기)를 이용한 관리 Dagger java/kot.. 공감수 0 댓글수 0 2023. 10. 30.
[java] 백준 3048 개미 https://www.acmicpc.net/problem/3048 3048번: 개미 T초가 지난 후에 개미의 순서를 출력한다. 첫 번째 개미 그룹은 왼쪽에서 오른쪽으로 움직이고, 두 번째 그룹은 반대 방향으로 움직인다. www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; public class Main { static ArrayList list = new ArrayList(); public static void .. 공감수 0 댓글수 0 2023. 9. 5.
[java] 백준 14889 : 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 시간초과 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; public class Main { static int[][] arr; static int .. 공감수 0 댓글수 0 2023. 8. 31.
[java] 프로그래머스 다트 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(String dartResult) { int answer = 0; int[] score = new int[3]; int idx = 0; String num = ""; for (int i = 0; i = '0'.. 공감수 0 댓글수 0 2023. 8. 10.
[java] 프로그래머스 크레인 인형뽑기 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int cnt = 0; int row= board.length; int col= board[0].length; Stack st = new Stack(); for(int i=0; i0 && st.peek()==target){ st.pop(); b.. 공감수 0 댓글수 0 2023. 8. 9.
프로그래머스 할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 완전탐색으로 품 import java.util.*; class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; for(int i=0; i 공감수 0 댓글수 0 2023. 8. 8.
[java] 백준 16967 : 배열 복원하기 https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; public class Main { st.. 공감수 0 댓글수 0 2023. 8. 6.
[java] 프로그래머스 두 큐 합 같게 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음코드 import java.util.*; class Solution { public int solution(int[] queue1, int[] queue2) { int answer = -2; Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); int sum1=0; int sum2=0; for(int i : queue1){ q1.add(i);.. 공감수 0 댓글수 0 2023. 8. 6.
[java] 프로그래머스 lv2 전력망을 둘로 나누기 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static ArrayList[] graph; static int min; public int solution(int n, int[][] wires) { graph = new ArrayList[n+1]; min = Integer.MAX_VALUE; //노드 초기화 for(int i=1; i 공감수 0 댓글수 0 2023. 8. 6.
프로그래머스 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 짠 코드 class Solution { static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static int[][] arr; static boolean[][] visited; static int min= Integer.MAX_VALUE; static int row; static int col; static int solution(int[.. 공감수 0 댓글수 0 2023. 8. 5.
[java] 백준 16935 : 배열 돌리기 3 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; p.. 공감수 0 댓글수 0 2023. 7. 30.
[java] 백준 16926 : 배열 돌리기 1 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[][] arr; static int min,n,.. 공감수 0 댓글수 0 2023. 7. 27.
[java] 프로그래머스 예상 대진표 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int n, int a, int b) { int answer = 0; while(true){ a= (a/2)+(a%2); b= (b/2)+(b%2); answer++; if(a==b){ break; } } return answer; } } class Solution { public int solution(int n, int a, i.. 공감수 0 댓글수 0 2023. 7. 11.
[java] 프로그래머스 키패드 누르기 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(int[] numbers, String hand) { String answer = ""; int[][] loc = new int[][]{ {4,2}, {1,1}, {1,2}, {1,3}, {2,1}, {2,2}, {2,3}, {3,1}, {3,2}, {3,3}, {4,1}, {4,3} }; int[] left = loc[10].. 공감수 0 댓글수 0 2023. 7. 6.
[java] 프로그래머스 큰 수 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr StringBuilder를 사용해서 시간을 줄이자! max idx 이후 중에 max값을 뽑아내야 한다. class Solution { public String solution(String number, int k) { String answer = ""; StringBuilder sb = new StringBuilder(); int idx=0; for(int i=0; i 공감수 0 댓글수 0 2023. 7. 6.
[java] 프로그래머스 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr priorityqueue를 이용하면 된다. q.peek()을 하면 가장 작은 수가 나오기 때문에 가장 작은 수가 k되기 전까지 계속 while문을 돌린다. q.peek()이 k이하이고 q의 사이즈가 1개이하라면 -1를 출력한다. import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = .. 공감수 0 댓글수 0 2023. 7. 5.
[java] 백준 숨바꼭질3 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net *2와 +1이 먼저 도달하기 때문에 앞순서에 와야한다! 도달했을 때 time이 작은 것을 가져온다. import java.io.*; import java.util.*; class point{ int n,s; point(int n,int s){ this.n=n; this.s=s; } } public class Main { static int k; static i.. 공감수 0 댓글수 0 2023. 7. 5.
[java] 백준 7562 : 나이트의 이동 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net package main; import java.io.*; import java.util.*; class Point{ int x,y,cnt; Point(int x, int y, int cnt){ this.x = x; this.y =y; this.cnt = cnt; } } public class Main { static int[] dx = {1,2,2,1,-1,-2,-2,-1}; static int[].. 공감수 0 댓글수 0 2023. 7. 2.
<문자열> 프로그래머스 신규 아이디 추천 java https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정규식을 이용해서! import java.util.*; class Solution { public String solution(String id) { //1-4 id = id.toLowerCase() .replaceAll("[^-_.a-z0-9]","") .replaceAll("[.]{2,}",".") .replaceAll("^[.]|[.]$",""); //5 if(id.equals("")){ i.. 공감수 0 댓글수 0 2023. 6. 18.
<문자열> 프로그래머스 문자열 내 마음대로 정렬하기 java https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 람다함수로 정렬하기 import java.util.*; class Solution { public String[] solution(String[] strings, int n) { String[] answer = {}; Arrays.sort(strings, (a1,a2)->{ if(a1.charAt(n)==a2.charAt(n)){ return a1.compareTo(a2);} else { retu.. 공감수 0 댓글수 0 2023. 6. 18.
[java] 백준 좌표정렬하기2 package main; import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ StringBuffer sb = new StringBuffer(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int[][] arr = new int[n][2]; for(int i=0; i { if(a1[1]==a2[1]) { return a1[0]-a2[0];} else {retu.. 공감수 0 댓글수 0 2023. 6. 9.
[java] 백준 4963 섬의 개수 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int arr[][]; static boolean visited[][]; static int dx[] = {0,0,-1,1,-1,1,-1,1}; static int dy[] = {-1,1,0,0,1,1,-1,-1}; static int w,h,nx,ny; public stati.. 공감수 0 댓글수 1 2023. 6. 9.
<이분탐색> 백준 2512 예산 문제 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 풀이 이분탐색을 사용해서 풀이 출력값인 배정된 예산들 중 최댓값인 정수는 상한가(mid)가 된다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new Inpu.. 공감수 0 댓글수 0 2023. 5. 30.
<dp> 프로그래머스 멀리 뛰기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 class Solution { public long solution(int n) { long answer = 0; int[] D = new int[2001]; D[1]=1; D[2]=2; for(int i=3; i 공감수 0 댓글수 0 2023. 5. 27.
<문자열> 프로그래머스 lv.1 숫자 문자열과 영단어 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(String s) { int answer = 0; String[] num = {"zero","one","two","three","four","five","six","seven","eight","nine"}; for(int i=0; i 공감수 0 댓글수 0 2023. 5. 27.
[java] 백준 9205 : 맥주 마시면서 걸어가기 문제 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 풀이 package main; import java.io.*; import java.util.*; class Point{ int x; int y; Point(int x,int y){ this.x=x; this.y=y; } } public class Main { static boolean[] visited; static ArrayList p; static int n; static Arra.. 공감수 0 댓글수 1 2023. 5. 24.
[java] 백준 2468 : 안전영역 문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net package main; import java.io.*; import java.util.*; public class Main { static boolean[][] visited; static int[][] arr; static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0}; static int n; public static void main(String.. 공감수 0 댓글수 0 2023. 5. 17.
[java] 백준 5014 : 스타트링크 문제 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net package main; import java.io.*; import java.util.*; public class Main { static int F; static int S; static int G; static int U; static int D; static int[] visited; static int h; public static void main(String[] args) throws Exc.. 공감수 0 댓글수 0 2023. 5. 16.
[java] 백준 1920 : 수 찾기 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 시간초과 반복문으로 돌리니 시간초과가 발생했다. 그래서 찾아보니 이분탐색으로 해서 시간을 줄일 수 있었다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br .. 공감수 0 댓글수 0 2023. 5. 16.
[java] 백준 1463 : 1로 만들기 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 유형: dp 풀이 D[i] 는 i에서 1로 만드는 데 걸리는 최소 연산 횟수입니다. D[i]= D[i-1]+1 그전의 횟수에 +1하는 기본 점화식을 하나 세웁니다. D[i/3]+1 과 D[i/2]+1 과 D[i-1]+1 값을 비교하여 최소값을 구합니다. 1 2 3 4 5 6 7 8 9 10 0 1 1 2 3 2 3 3 2 3 예1) D[2]의 값 구하기 (2에서 1로 만드는데 최소 연산 횟수) D[2-1]+1 = 1 D[2/2] +1 = 1 최솟값을 구합니다 예2) D[3]의 값 구하기 D[3-1]+1 =.. 공감수 0 댓글수 0 2023. 5. 4.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.