boj 검색 결과
51 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1105_팔

팔 문제 링크: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 일반적인 완전 탐색으로 l부터 r까지의 수를 모두 찾게되면 시간 초과가 나온다. 그래서 규칙을 찾을 필요가 있었다. 두 수가 주어졌을 때 8의 수는 어떤 수와 가장 연관이 있는가? 예제를 보았을 때 앞자리 수와 연관성을 띈다. 일단, 수를 비교할 때 자릿수가 차이가 난다면 8의 최소 개수는 0이다. 이유는 88과 888 사이에 최소 개수는 0인 이유가 된다. 최소 100이라는 숫자가 존재하기 때문이다. 그리고 ..

2021. 1. 23. 17:09
ProblemSolving

[BOJ] 1024_수열의 합

수열의 합 문제 링크: https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제를 읽고 N과 M의 연관성을 찾게 되었다. N을 M으로 나누고 그 근방의 리스트의 합이 N과 유사한 값을 내고 있음을 찾았다. 따라서, 먼저 손으로 20부터 23까지의 4개의 수 리스트를 한번 작성해 보았다. 예제 N M -> N/M List : Sum 20 3 -> 6 5 6 7 : 18 4 -> 5 4 5 6 7 : 22 5 -> 4 3 4 5 6 7 : 25 6 -> 3 1 2 3 4 5 6 : 21 21..

2021. 1. 22. 19:04
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