4. 피보나치 수열
·
알고리즘/Array(1, 2차원 배열)
1. 문제 1. 피보나치 수열을 출력한다. 2. 입력값은 피보나치 수열의 항의 개수이다. 2 - 1. 나의 풀이 어릴 때 부터 점화식, 재귀식에 쥐약이라서 고1 모의고사 같은거 안풀고 그랬다. 문제 피보나치 수열만 봐도 좀 무서웠지만 그냥 푸니까 풀렸다! 엄청 쉽네! 1. 피보나치 첫 번째와 두 번째 항에는 1을 넣어준다. 2. f(i) = f(i - 1) + f(i - 2) 하면 끝 여기서 3
3. 가위 바위 보
·
알고리즘/Array(1, 2차원 배열)
1. 문제 A, B 두 사람이 가위바위보를 한다. A가 이기면 A, B가 이기면 B 그리고 비기면 D를 출력한다. N이 5이면 n회 가위바위보를 실행한다. 입력 첫 번째 줄에 게임 횟수 두 번째 줄에 A가 낼 가위, 바위, 보 정보 n개 세 번째 줄게 B가 낼 가위, 바위, 보 정보 n개 2 - 1. 나의 풀이 총 9가지의 경우의 수가 있다. 이를 일일히 조건문 다는건 코드 낭비라고 생각함. 최대한 줄여보고자 노력했음 1. a
2. 보이는 학생
·
알고리즘/Array(1, 2차원 배열)
1. 문제 선생님이 N 명의 학생을 일렬로 세움. 선생님이 볼 수 있는 학생의 수를 구하시오. 앞에 서있는 사람보다 작거나 같으면 보이지 않는다. 2 - 1. 나의 풀이 1. 맨 앞에있는 사람은 선생님에게 무조건 보인다. (즉, 맨 앞의 사람을 ArrayList에 추가해야 한다.) 2. 맨 앞의 사람을 max로 초기화하고, 이보다 키가 높은 사람이 나오면 max를 갱신하고 ArrayList에 추가한다. 3. ArrayList의 요소 개수를 알려주는 size()를 사용해 출력했다. 2 - 2. 나의 코드 package Algorythm_Array; import java.util.ArrayList; import java.util.Scanner; public class Array02 { public stati..
1. 큰 수 출력하기
·
알고리즘/Array(1, 2차원 배열)
1. 문제 자신의 바로 앞 수보다 큰 수만 출력 첫 번쨰 수는 무조건 출력한다. 2 - 1. 나의 풀이 1. int 배열에 수를 저장한다. 2. int 배열 0번째 인덱스는 출력한다. 3. int i = 1부터 반복문을 실행하고 i번째와 i - 1번째 인덱스 값 대소비교 후 출력 2 - 2. 나의 코드 package Algorythm_Array; import java.util.Scanner; public class Array01 { public static void solution(int[] intArr) { System.out.print(intArr[0] + " "); for (int i = 1; i intArr[i-1]) Syste..