Algorithm/Java
-
[백준/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..
-
[프로그래머스/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; // 건전지..
-
[프로그래머스/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); } ..
-
[프로그래머스/JAVA] 이진 변환 반복하기Algorithm/Java 2024. 10. 30. 15:32
https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 0과 1로 이루어진 문자열 s를 변환하여 s가 "1"이 될 때까지 다음 과정을 반복:문자열에서 모든 0 제거제거 후 문자열의 길이를 2진법으로 변환최종적으로 변환 횟수와 제거된 0의 개수를 반환하는 문제.[ 오답 노트 ]❌ 기존 오답 코드 class Solution { public int[] solution(String s) { int[] answer = new int[2]; ..
-
[프로그래머스/JAVA] 콜라 문제Algorithm/Java 2024. 10. 30. 15:32
https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 빈 병 a개를 가져가면 콜라 b병을 주는 마트가 있다.현재 n개의 빈 병이 있을 때, 상빈이가 받을 수 있는 콜라의 총 병 수를 계산하라.빈 병이 a개 이상이어야 교환 가능.교환 후 남은 병은 다음 교환에 사용 가능. [ 오답 노트 ] ❌ 기존 오답 코드class Solution { public int solution(int a, int b, int n) { // 빈 병 2개 -> 1개 줌 (==> 2) ..
-
[프로그래머스/JAVA] 문자열 내 마음대로 정렬하기Algorithm/Java 2024. 10. 29. 21:55
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[ 오답 노트 ] ❌ 기존 오답 코드import java.util.*;class Solution { public String[] solution(String[] strings, int n) { String[] answer = new String[strings.length]; // 1. strings에서 인덱스가 n인 문자 찾기 => "u", "e", "a" String[] ch = new ..
-
[프로그래머스/JAVA] 숫자 문자열과 영단어 (2021 카카오 채용연계형 인턴십 문제)Algorithm/Java 2024. 10. 29. 21:55
https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 문자열 s에서 숫자가 포함된 부분은 그대로 두고, 영단어로 표현된 숫자를 실제 숫자로 변환해야 한다.예: "one4seveneight" → 1478, "23four5six7" → 234567 [ 오답 노트 ]❌ 기존 오답 코드해시맵을 사용해 접근하려 했지만 틀렸다 ㅜimport java.util.*;class Solution { public int solution(String s) { String answer ..
-
[프로그래머스/JAVA] 두 개 뽑아서 더하기Algorithm/Java 2024. 10. 29. 21:55
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더한 뒤, 모든 가능한 결과를 배열에 오름차순으로 반환하는 문제입니다.조건:동일한 합은 중복을 제거합니다.결과는 반드시 오름차순이어야 합니다.[ 오답 노트 ]❌ 기존 오답 코드결과값은 맞게 나오지만 시간 초과가 나서 오답처리 되었다. ㅠㅜimport java.util.*;class Solution { public int[] solution(int[] ..