𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖/𝙱𝚊𝚎𝚔𝚓𝚘𝚘𝚗

문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 재귀함수를 이용해서 숫자 카운트 해주기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static Integer fibonacci0(Inte..

문제 https://www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 범위 체크를 안 해서 틀렸다 헿 a와 b에 큰 값을 넣으면 오버플로우가 발생해 음수가 출력된다. 최소공배수를 구하는데 a와 b를 곱해야하는데 int 범위를 벗어나기 때문이다 그래서 범위 수정을 해줬다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamRea..

문제 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 예제 입력 1 3, 4, 5 순으로 되어야 한다. (5-3) + (5-4) = 3 예제 입력 2 2, 3, 4, 5 순으로 되어야 한다. (5-2) + (3-3) + (7-4) = 6 풀이 arr[arr.length-2] & arr[arr.length-1] ~ 식으로 배열 뒷 부분부터 앞으로 가면서 크기 검사해주는 식으로 코드를 작성했다. import java.io.BufferedReade..

문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 dp[n] = Math.min(recur(n / 3), recur(n - 1)) + 1; 이렇게 적지 않고 dp[n] = Math.min(recur(n - 1), recur(n / 3)) + 1; 이렇게 recur(n - 1)이 앞에 온다면, 0부터 n - 1까지 모두 탐색되기 때문에 시간 초과가 된다. 그래서 우선 recur(n / 3)이나 recur(n / 2) 을 먼저 해서 부분을 메모이제이션을 한 다음, recur(n - 1)을 해주면 이미 탐색한 부분이 있으면 그 값이 반환되므로 탐색이 덜 ..

문제 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 풀이 처음에는 큰 제곱을 빼주고 개수를 구하는 식으로 짰다. (이렇게 하면 될 줄 ,,, ) 예를 들어 41 = 16 + 25로 2 가 나올 수도 있고, 36 + 4 + 1로 3 이 나올 수도 있다. 하지만 내가 짠 건 큰 제곱을 빼주고 개수를 세는 식으로 짰기 때문에 36 + 4 + 1로 3이 반환되어 틀린 로직이 되었다. 그래서 배열을 하나 선언해서..

문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 귀여운 간식 문제 과연 승환이는 간식을 먹을 수 있을까...? 풀이 1. stack 2개로 풀기 스택 2개로 풀었는데 큐 하나 스택 하나로도 풀어도 될 것 같다. 거꾸로 스택에 넣었는데, 알고보니 큐를 사용하면 똑바로 삽입하고 추출할 수 있었다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOEx..