알고리즘/백준(30)
-
[백준] 11727 2×n 타일링 2 c++
11726 번 문제와 같이 직접 경우의수의 갯수를 구하고 점화식을 구하면 된다. #include #include #include #include using namespace std; unsigned long long int arr[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n; arr[0] = 1; arr[1] = 3; for (int i = 2; i
2022.07.04 -
[백준] 11726 2×n 타일링 c++
2 x 1 개일때 경우의 수 2 x 2 개일때 경우의 수 2 x 3 개일때 경우의 수 2 x 4 개일때 경우의 수 각각 한번씩 다 그려보고 갯수를 세어보고 점화식을 세우면 정답이 쉽게 나온다. #include #include #include using namespace std; unsigned long long int arr[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n ; arr[0] = 1; arr[1] = 2; for (int i = 2; i
2022.07.04 -
[백준] 9461 파도반 수열 c++
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 처음 보자마자 수의 규칙이 있을 거라고 맹신하고 들어갔다. 점화식을 세워보고 맨처음에는 예시로 준 1, 1, 1, 2, 2, 3, 4, 5, 7, 9의 수들을 조합하면서 규칙을 찾으려고 애를 썼다. 그리고 한 3분보닌까 n번째 항은 n-3번째 항 더하기 n-2번째 항이라는 규칙을 찾았다. #include #include #include using namespace std; long long int ar..
2022.07.03 -
[백준] 11399 ATM c++
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제를 이해하는 것에 시간을 거의 다 쓰고 코딩을 직접 하는 데에는 거의 시간을 안 쓴 거 같다. 문제의 내용은 자황하지만 쉽게 풀어쓰면 오름차 순후 누적합을 계속해주는 형식이다. #include #include #include using namespace std; vector v; int main() { int n; cin >> n; for (int i = 0; i > k; v.pu..
2022.07.03 -
[백준] 1697 숨바꼭질
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 너비 우선 탐색을 이용한 문제였다. 맨 처음에 머릿속으로는 어떻게 푸는지 알았는데 queue에 pair을 이용해서 접근하는 방법을 잘 몰라서 조금 서칭을 해보면서 풀었다. #include #include #include #include using namespace std; queue q; int n, m, cnt; long long c = 1; bool check[100..
2022.07.02 -
[백준] 14277 등차 수열과 등비 수열 c++ (+14277 반례)
오랜만에 3년 정도 늙은 거 같습니다. 왜 why? 이 문제 풀면서 c++에 log연산에 문제가 있는 거 같은데? -> 코드 갈아 엎어 -> 맞왜틀 맞왜틀 -> 수많은 반례 -> 창작과 창조의 고통 3 4 1 1 1000 1 1 1 2 1000 40 77 40 100000 40 452 24 4 5 600 1 1 1 1 1000 3 3 1 2 1000 1000 2 5 5 10 5 5 1000 2 10 2 2 2 2 1000 2 2 2 2 1 251 1000 1 10 1000 343 1 2 500 0 while(1){ 모든 반례가 다 돌아가는데 왜 안되지?? -> 스트레스, 세상에 대한 원망 -> 다시 반례를 어떻게든 만들어봄 -> 4,8,9%에서 틀렸다고 나옴 } 다른 방식으로 두번 풀어봤습니다. 코드에 ..
2022.07.01