본문 바로가기

C++18

[백준] 1003 - 피보나치 함수 (C++) 문제 출처 : www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 풀이 : 메모이제이션을 활용해서 풀었다. fibo0 과 fibo1 을 따로 설정하여 fibo[n] 은 n을 호출할때 각각 0 과 1이 나오는 횟수를 반환하게 코드를 짯다. 입력값의 최대가 40밖에 안되기 때문에 충분히 다 구해도 구할 수 있을 것이라고 판단하였다. #include using namespace std; int memo1[41]; int memo0[41]; void init_memo() { fill_n(memo1,41,-1); fill_n(memo0,41,-1); memo1[.. 2021. 3. 2.
[백준] 1874 - 스택 수열 (C++) 문제 출처 : www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 풀이: jinu0418.tistory.com/69 [백준] 1874 - 스택 수열 (Python) 문제 출처: www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop,.. 2021. 2. 10.
[백준] 10989 - 수 정렬하기 3 (C++) 문제 출처 : www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 : 수 정렬하기2 번이랑 다를게 없다고 생각하고 그대로 제출하다가 메모리 초과가 떳다. 문제를 다시 읽어보니 메모리 제한이 8MB 이다. short 자료형으로 받아도 주어진 개수(10^7)개를 다 못담게 된다. FAQ로 잘 정리되어있는 글을 읽고 힌트를 얻어 카운팅 정렬을 통해서 풀엇다. #include #include #include using namespace std; int main() { int .. 2021. 2. 2.
[백준] 2751 - 수 정렬하기 2 (C++) 문제 출처: www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 풀이 : 파이썬은 느려서 이것저것 많이 써야하는데 C++은 그런거 없다 라이브러리 가져다가 바로 써도 통과됨 #include #include #include using namespace std; int main() { vector arr={}; int temp = 0; int n =0; cin>> n; for (int i=0;i>temp; arr.push_back(temp); } .. 2021. 2. 2.
반응형

티스토리툴바