재귀함수이므로 위와 같은 형식 꼴이다. (직접 재귀) 피보나치 수열 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 package backjoon; import java.util.*; public class fibonacci { static int fibonacci(int n){ if(n==1)return 1; else if(n==2) return 2; else return fibonacci(n-1)+fibonacci(n-2); } public static void main(String[]args){ Scanner scan=new Scanner(System.in); System.out.println("n을 입력하세요 n:"); int n=scan.nextIn..
문제 출저 입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 사고의 흐름 일단 규칙성을 찾기 위해 1부터 15까지의 경우의 수를 찾아 보았다. 모든 경우의 수를 찾고 그 중 횟수의 최솟값을 찾는 방법을 사용하였더니 가지 치기 방법과 관련하여 고민하였다. 하지만 가지치기로 생각을 하니 숫자가 점점 더 커지면 경우의 수는 기하급수적으로 늘어났다. 즉 틀린 방법이었다. 다른 방법을 고민하다가 규칙성을 발견하였다. 예를 들면 6은 6>>2>>1이 최솟값인데 12를 보면 12>>6>>2>>1이 최솟값이기 때문이다. 즉, 6이 반복됨을 발견할 수 있었다. 해결방..
문제 출처 입니다. https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 몇일동안 잡고 끙끙대면서 노력했지만 아무래도 왜 틀렸는데 이해가 안된다. 왜 틀렸는지 언젠가는 발견할 수 있으면 좋겠다. (↓오답 풀이입니다....ㅠㅠ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.*; class Test { public ..
정답은 줄일 수 없다! 배열이 한 번 생성이 되면 그 배열의 크기를 변경할 수 없다. 대신 새로운 배열에 기존의 배열의 요소들을 복사하여 크기를 조정할 수는 있다. 1. Arrays.CopyOf 메서드 Arrays.CopyOf(내가 복사하려는 배열, 줄이고 싶은 배열의 크기) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.util.Arrays; public class Arraysize { public static void main(String[]args){ int []arr={1, 2, 3, 4, 5}; arr = Arrays.copyOf(arr, arr.length-1); for(int i=0;i
https://programmers.co.kr/learn/courses/30/lessons/42576 문제 출처 입니다. 코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 partic programmers.co.kr 문제를 풀기 전 간단한 개념 몇 개 만 공부..
