개발자모임

안녕하세요. 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..

안녕하세요. delay100 입니다! 벌써 목요일이라니.... 시간이 너무너무 빨라요... 아무튼 오늘도 세션시간에 맞춰서 참가했습니다! 미들러 문제 1번. 공원 산책 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 안 바꿔도 되지만 char을 int형으로 바꿔서 해결하는(쓸데없는) 작업을 .. 했습니다.. 갈 수 있는 길인 경우 = 0, 장애물인 경우 = -1, 출발 지점인 경우 = 1 양수가 갈 수 있고 음수가 장애물임을 뭔가 표시하..

안녕하세요. delay100 입니다. 미들러 문제. 전력망을 둘로 나누기 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 풀 때 bfs문제인걸 파악하지 못했습니다.. 결국 답을 보고 나서야 해결했습니다.ㅠㅠ 예전에 bfs문제를 정말 많이 풀어봤다고 생각했는데도.. 문제를 보고도 못 알아본게 부끄럽네요.. import java.util.*; class Solution { static boolean[] isVisited; static int[..