![]()
안녕하세요. delay100 입니다!미들러 문제1번. 연속 부분 수열 합의 개수https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제를 해결하기 위해서는 아래의 문장을 떠올려야합니다..(필자도 생각하지 못했음)elements[(i + j) % elements.length]i + j 값을 배열 길이의 값으로 나눈 나머지를 index로 사용해 elements 배열 값을 구합니다.구한 elements 배열 값을 sum에 추가하여 부분합을 구해줍니다.위..
![]()
안녕하세요. delay100 입니다!미들러 문제1번. N개의 최소공배수https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 유클리드 호제법을 사용하면 됩니다.그러나 필자는 유클리드 호제법에 대해 말만 들어봤지 실제로는 잘 몰랐습니다.그래서 유클리드 호제법을 먼저 검색해보았고, 최대 공약수(+ 최소공배수)를 구해야하는 문제에서 쓰는 방식인 것을 알게 되었습니다.유클리드 호제법은 최대 공약수를 구할때 쓰는데, 이렇게 구한 최대 공약수로 최소공배수까..
![]()
안녕하세요. delay100 입니다. 미들러 문제. RGB 거리 https://www.acmicpc.net/problem/1149저번 수요일 모의고사때 다이나믹 프로그래밍(dp) 문제를 접했었습니다. 이 문제도 유사하게 규칙을 찾을 수 있었습니다.**유사한 문제 -> https://www.acmicpc.net/problem/9465아무튼 그때 멘토님이 dp를 풀기 위해서는 제일 작은 테스트케이스를 생각해보고 규칙을 찾을 수 있는지 파악하라고 말씀을 해주셨습니다.그래서 이번 문제를 봤을 때 dp인가..? 싶었고 규칙을 생각해보니 쉽게 찾을 수 있었습니다. R을 list[i][0], G를 list[i][1], B를 list[i][2]로 생각해서 문제를 해결했습니다.맨 윗줄을 제외하고, 다음줄부터 위와 같이 ..
![]()
안녕하세요. delay100 입니다. 미들러 문제. 진짜 공간 https://www.acmicpc.net/problem/1350import java.io.*;import java.util.*;public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); StringTokenize..
![]()
안녕하세요. delay100 입니다. 오늘은 99club 모의고사를 신청해서 18시부터 22시까지 java- 2팀으로 참가했습니다. 문제에서 총 3문제가 나왔고, 2번 문제만 해결하였습니다..ㅠㅠ해당 코드는 팀코드로 채택되어 기뻤습니다..!1번 문제. 스티커https://www.acmicpc.net/problem/9465 9465번: 스티커첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의www.acmicpc.net해결 못했습니다..// 1번 피드백dp의 핵심 -> 반복이 있느냐?어느정도 작은 유형이 반복되는 경우..
![]()
안녕하세요. delay100 입니다. 미들러 문제.선택의 기로 https://www.acmicpc.net/problem/30970 30970번: 선택의 기로 첫 번째 줄에는 첫 번째 방법을 선택했을 때의 첫 번째로 고른 촉석루 미니어처의 품질과 가격, 두 번째로 고른 촉석루 미니어처의 품질과 가격을 공백으로 구분하여 순서대로 출력한다. 두 번 www.acmicpc.net 가격(pay)과 품질(quality)을 기준으로 정렬을 하면 되는 문제입니다. chock객체로 pay와 quality를 묶어두고, 문제에서 제시한 조건을 기반으로 총 2번의 정렬을 했습니다. 정렬 시 java의 comparator을 이용하였습니다. import java.io.*; import java.util.*; class chock ..
![]()
안녕하세요. delay100 입니다! 미들러 문제 1번. H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해가 너무 안돼서 정기세션 동안 못 풀뻔했습니다..ㅠㅠ n회 이상 인용한 논문에 대해 저장하는 list를 만들어 해결했습니다. 상세 내용은 코드에 주석으로 적어두었습니다. class Solution { public int solution(int[] citations) { int[] list = new int[10001]..
![]()
안녕하세요. delay100 입니다. 미들러 문제. 제리와 톰 2 https://www.acmicpc.net/problem/17504 17504번: 제리와 톰 2 $$ 1 - \cfrac{1}{2 + \cfrac{1}{7 + \cfrac{1}{1 + \cfrac{1}{8}}}} = 1 - \cfrac{1}{2 + \cfrac{1}{7 + \cfrac{8}{9}}} = 1 - \cfrac{1}{2 + \cfrac{9}{71}} = 1 - \cfrac{71}{151} = \cfrac{80}{151} $$ www.acmicpc.net 분모와 분자를 바꿔주며 계산하면 됩니다. import java.io.*; import java.util.*; public class Main { public static void..
![]()
안녕하세요. delay100 입니다. 미들러 문제. 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 만약 제출 시 테스트케이스 3번부터 쭉 실패가 뜬다면, 맨 처음 list를 만들 때를 주의해야합니다! 아래의 실패 코드처럼 작성하진 않았는지 확인이 필요합니다. // 1. list에 값 채워넣기 // 실패 코드 // rows < columns가 되면 list에 값이 이상해집니다. for(int i=0; i
![]()
안녕하세요. delay100 입니다. 미들러 문제. 큰수만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 실패 코드 - 런타임 에러 맨 처음 문제를 보고, 백트래킹을 이용해 풀려고 했었습니다. import java.io.*; import java.util.*; class Solution { static int[] num; static boolean[] isVisited; static int numberLength; static int..
