TIL 검색 결과
43 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1003_피보나치 함수

피보나치 함수 문제링크: https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 단순 피보나치 함수 문제인 줄 알았다. 1의 개수와 0의 개수를 파악해서 출력해야한다. 하지만 주어진 메소드에서 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } 결국 피보나치 값은 1의 개수임을 알 수 있다. 그렇다면 0의 개수는 무엇일까?..

2021. 1. 21. 16:55
ProblemSolving

[BOJ] 1026_보물

보물 문제링크: https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 그냥 배열 A의 요소와 배열 B의 요소 곱의 합을 구하는 문제다. 최솟값을 구하려고 하기에 A의 가장 작은값과 B의 가장 큰 값을 곱해주고 더해주면 끝. 정답코드 #include #include using namespace std; bool upcompare(int a, int b) { return a < b; } bool downcompare(int a, int b) { ..

2021. 1. 20. 01:15
ProblemSolving

[BOJ] 1021_회전하는 큐

회전하는 큐 문제 링크: https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 그리 어렵지 않은 문제였는데 왜이리 헤메었는지 모르겠다. 큐 관련해서 공부하다 이 문제에 접해서 해당 코드를 그대로 들고와서 풀려고 했다. 그래서 왼쪽 회전, 오른쪽 회전 일일이 구현한 코드이다. 왼쪽으로 돌지 오른쪽으로 돌지 판단하여 회전을 시키면서 그 횟수를 카운트 한다. 그 판단은 삭제할 수가 정 가운데 기준으로 왼쪽에 위치하는지 오른쪽에 위치하는지가 기준이 된다..

2021. 1. 19. 03:27
ProblemSolving

[BOJ] 1015_수열정렬

수열 정렬 문제 링크: https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 비내림차순 문제에 관한 내용이다. 비내림차순이란? 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 즉, a0 ≥ a1 ≥ a2 ≥ ... 이다. 이를 바탕으로 문제를 정리해보자. 예제 입력과 출력을 보면, 3 2 3 1이 입력이 되었다. 그리고 출력은 1 2 0이다. 어떻게 된것인가? 2 3 1 의 배..

2021. 1. 18. 13:24
ProblemSolving

[BOJ] 1002_터렛

터렛 문제 링크: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제는 그리 어렵지 않으나 세세한 조율이 필요했던 문제이다. 두 좌표와 각 좌표에서 r이 주어졌을 때 류재명이라는 점이 존재할 경우의 수를 구하는 것이다. 시작하기 전 문제를 보면 두 좌표와 r이 주어짐을 볼 수 있다. 또한 r의 자리에 존재하는 경우의 수 그렇다 두 원의 교점에 대한 문제이다. 두 원의 교점에 대해 종류를 생각해보자. 이미지 출저: https://mathbang.net/101 이를 통하여 교점의 개수는 최대 2개 ..

2021. 1. 17. 02:06
ProblemSolving

[BOJ] 1037_약수

약수 문제 링크: https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net N의 진짜 약수를 주어지면 그 약수를 가지는 정수 N을 찾는 문제이다. 이는 정말 어려운 문제가 아니다. N이 가지는 약수 중 가장 작은 수는 N이 가지는 약수 중 가장 큰 수와 매치가 된다. 예를 들면, 문제에서는 1과 N을 제외한 수를 준다고 했으나 1과 N을 포함한다면, 1이 가장 작은 수, N이 가장 큰 수가 될 것이다. 이 둘이 매치가 되어 1 * N = N이 된..

2021. 1. 16. 00:26