프로그래머스

안녕하세요. delay100 입니다!오늘도 9시부터 11시까지 진행되는 정기세션에 참가했어요.11시가 거의 다될도록 1번 시간초과를 해결을 못해서.. 채팅으로 어려움을 호소했더니"커띵"님께서 미들러문제 1번을 화면공유로 알려주셨어요ㅠㅠ 미들러 문제1번. 숫자 변환하기https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1-1. 실패 코드 - 시간초과단순히 bfs를 돌려 +n, *2, *3하는 모든 경우의 수를 찾게 되어 시간 초과가 발생합니다.이미 도..

안녕하세요. delay100 입니다!오늘도 세션 내에 문제를 다 풀지 못했습니다... ㅠㅠ 11시 41분에 겨우 마쳤네요..미들러 문제1번. n^2 배열 자르기https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 실패코드 - 실패 & 시간초과 & 런타임에러 2중 for문을 이용한 풀이입니다. 실패코드이니 따라하지는 마세요사실 풀면서도 시간복잡도 관련 문제가 발생할 것이라 예상은 됐지만.. 그래도 풀이한 방법을 적어두겠습니다. 풀이 방법은 n번만큼 ..

안녕하세요. delay100 입니다!미들러 문제1번. 나이 계산하기  https://www.acmicpc.net/problem/16199만, 세, 연나이를 구하는 문제입니다. 1. 만 나이 = (기준일을 숫자로 변환 - 생일을 숫자로 변환) / 1년 일 수1~12월까지 매달 31일까지 있다고 가정했습니다. (문제에서 주어진 값이 없기 때문에 가능)1달 = 31일1년 = 12개월 * 1달(31일) = 372일 예를들어,생일이 2023년 4월 5일이면 년도를 일로 변환 시년) 2023*12(개월)*31(1달) = 752,556일월) 4*31(1달) = 124일일) 5일생일 총합 = 752,685일 기준일이 2024년 4월 5일이면  년도를 일로 변환 시년) 2024*12(개월)*31(1달)  = 752,92..

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