개발 기록 개발 기록

Algorithm

• [프로그래머스/JAVA] 연속 부분 수열 합의 개수

  Algorithm/Java 2024. 12. 1. 11:05

  https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 정답 코드 & 올바른 풀이 ] 📌 올바른 풀이  중복되는 값을 제외해야 하므로 HashSet을 사용한다.  길이가 1일때,ele[0] / ele[1] / ele[2] / ele[3] / ele[4] 길이가 2일때,ele[0] + ele[1] / ele[0] + ele[2] / ele[0] + ele[3] / ele[0] + ele[4]ele[1] + ele[2] / ele[1] + ele[3] / ele[1] + ele[4] ele[2]..

  Read More
• [프로그래머스/JAVA] 예상 대진표

  Algorithm/Java 2024. 11. 30. 23:25

  https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 정답 코드 & 올바른 풀이 ] 📌 올바른 풀이 1 2 / 3 4 / 5 6 / 7 8(1) / 4(2) /(3) / 7(4)4(1) / 7(2) ----> 3번째까지! (1)--> 3번째가 정답 위 입출력 예에서 A와 B의 경우만 고려해서 판단하면 됩니다. A : 4 -> 2 -> 1 -> 1B : 7 -> 4 -> 2 -> 1 위의 순으로 숫자가 달라지기 때문에A의 다음 나올 수의 변화는 (기존 수 /  2) ..

  Read More
• [프로그래머스/JAVA] 귤 고르기

  Algorithm/Java 2024. 11. 24. 17:08

  https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[ 오답 노트 ]❌ 기존 오답 코드import java.util.*;class Solution { public int solution(int k, int[] tangerine) { // 1 : 1개, 2 : 2개, 3 : 2개, 4 : 1개, 5 : 2개 // k = 6일때 종류의 값을 합한 수가 6이 되어야함 (종류의 개수가 큰 수 부터 하나씩 값 더하기) // (2 : 2개)..

  Read More
• [프로그래머스/JAVA] 카드 뭉치

  Algorithm/Java 2024. 11. 24. 17:08

  https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 코니는 두 개의 카드 뭉치를 사용해 원하는 단어 배열(goal)을 만들 수 있는지 확인하려고 합니다. 각 카드 뭉치의 카드는 순서대로만 사용할 수 있고, 한 번 사용한 카드는 다시 사용할 수 없습니다.주어진 카드 뭉치와 단어 배열로 목표 배열을 만들 수 있으면 "Yes", 그렇지 않으면 "No"를 반환해야 합니다.[ 오답 노트 ]❌ 기존 오답 코드class Solution { public String solution(Str..

  Read More
• [프로그래머스/JAVA] 시저암호

  Algorithm/Java 2024. 11. 17. 18:22

  https://school.programmers.co.kr/learn/courses/30/lessons/12926# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 주어진 문자열 s의 각 알파벳을 n만큼 밀어서 암호화하는 문제로, 대문자와 소문자는 각각 순환되며, 공백은 그대로 유지해야 합니다.[ 오답 노트 ]❌ 기존 오답 코드class Solution { public String solution(String s, int n) { String answer = ""; // AB -> BC -> CD -> DE -> EF -> FG // 1 ..

  Read More
• [백준/JAVA] 18311번 : 큰 수 구성하기

  Algorithm/Java 2024. 11. 10. 20:55

  https://www.acmicpc.net/problem/18511📌 문제 요약  N보다 작거나 같은 자연수 중에서, 집합 KKK의 원소로만 구성된 가장 큰 수를 찾아야 한다.KKK의 원소는 1부터 9까지의 자연수로 제한된다.항상 NNN보다 작거나 같은 수를 만들 수 있다고 가정한다.  [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..

  Read More
• [프로그래머스/JAVA] 점프와 순간 이동

  Algorithm/Java 2024. 10. 31. 21:36

  https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 아이언 슈트는 두 가지 이동 방식이 있습니다:순간이동: 현재 위치에서 x2로 이동 (건전지 소모 X)점프: 앞으로 K칸 이동 (건전지 소모 K)목표 거리 N에 도달하기 위해 건전지 사용량을 최소화하는 것이 목표입니다. [ 오답 노트 ]❌ 기존 오답 코드import java.util.*;public class Solution { public int solution(int n) { int ans = 0; // 건전지..

  Read More
• [프로그래머스/JAVA] 피보나치 수

  Algorithm/Java 2024. 10. 30. 15:32

  https://school.programmers.co.kr/learn/courses/30/lessons/12945?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[ 오답 노트 ] ❌ 기존 오답 코드결과는 맞게 나오지만 시간 초과가 났다class Solution { public int dfs(int d) { if(d == 0) { return 0; }else if(d == 1) { return 1; } return dfs(d-1) + dfs(d-2); } ..

  Read More