헝D의 일기장
[프로그래머스] 하노이의 탑 java풀이(LEVEL2)
코테풀이 2023. 5. 29. 17:02

https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public static int[][] answer; public static int index=0; public int[][] solution(int n) { answer = new int[(int)Math.pow(2,n)-1][2]; recur(n, 1, 3, 2);//막대 1에서 막대 2를 거쳐 막대 3으로 옮긴다. ..

[프로그래머스] 마법의 엘리베이터 java 풀이 (LEVEL2)
코테풀이 2023. 5. 29. 16:37

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 class Solution { public int solution(int storey) { int answer = 0; String temp=Integer.toString(storey); int[] arr= new int[temp.length()]; for(int i=0; i< temp.length(); i++){ arr[i] = temp.charAt(i) - '0'; } for(int..

[프로그래머스] 멀쩡한 사각형 java 풀이( LEVEL2)
코테풀이 2023. 5. 29. 16:10

https://school.programmers.co.kr/learn/courses/30/lessons/62048?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.math.*; class Solution { public long solution(int w, int h) { long answer = 1; int gcd = BigInteger.valueOf(w).gcd(BigInteger.valueOf(h)).intValue(); answer= ((long)w * (long)h) - (((long)w/gc..

[프로그래머스] 호텔 대실 java 풀이(LEVEL2)
코테풀이 2023. 5. 25. 01:39

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(String[][] book_time) { int answer = 0; List list = new ArrayList(); //시작시간이 빠른 순으로 정렬 Arrays.sort(book_time, (o1, o2) -> o1[0].equals(o2[0]) ? o1[1].replace(":..

[프로그래머스] 줄 서는 방법 java 풀이 (LEVEL2)
코테풀이 2023. 5. 22. 23:30

https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int[] solution(int n, long k) { int[] answer = new int[n]; long cnt=1;// 가능한 총 개수 List list = new ArrayList();//n명의 사람들 저장 for(int i=1; i

[프로그래머스] 연속된 부분 수열의 합 java 풀이(LEVEL2)
코테풀이 2023. 5. 22. 22:50

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 class Solution { public int[] solution(int[] sequence, int k) { int[] answer = new int[2]; int[] sum= new int[sequence.length+1]; sum[0]=0; for(int i=0; i

[프로그래머스] 롤케이크 자르기 java풀이 (LEVEL2)
코테풀이 2023. 5. 20. 17:31

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(int[] topping) { int answer = 0; Map s1 = new HashMap(); Map s2 = new HashMap(); s1.put(topping[0], 1); for(int i=1; i

[프로그래머스] n^2 배열 자르기 java 풀이(LEVEL2)
코테풀이 2023. 5. 20. 16:46

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int[] solution(int n, long left, long right) { int[] answer = new int[(int)(right-left+1)]; for(int i=0; i

[프로그래머스] 택배상자 java 풀이 (LEVEL2)
코테풀이 2023. 5. 20. 16:30

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] order) { int answer = 0; Stack s= new Stack(); int idx=0; int temp=order[idx]; for(int i=1; i0 && s.peek() == temp){ s.pop(); answer++; temp=order[++idx]; i--;..

[프로그래머스] 숫자 변환하기 java (LEVEL2)
코테풀이 2023. 5. 11. 20:11

https://school.programmers.co.kr/learn/courses/30/lessons/154538#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(int x, int y, int n) { int[] dp = new int[1000001];//연산 횟수를 저장하기 위한 배열 Arrays.fill(dp,-1); dp[x]=0; for(int i=x; i