백준 문제풀이127 [백준] 10866 덱 c++ 구현 목차 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 덱의 이해 덱은 스택과 큐를 합쳐놓은 것으로 양방향 연결리스트를 구현해 보았다면 무리없이 구현 할 수 있다. 덱의 ADT 앞으로도 뒤로도 넣을 수 있고, 앞으로도 뒤로도 뺄 수 있는 자료구조라고 이해하면 된다. 아래 코드는 일반적인 헤더파일의 모습이다. //Deque.h #ifndef __DEQUE_H__ #define __DEQUE_H__ #define TRUE 1 #.. 2024. 2. 4. [백준] 5430 AC c++ 구현 목차 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 문제 구현 방향 c++의 이중연결리스트로 간단하게 구현 해 보았다. 문제 풀이 시 주의점 문자열을 입력받았을 때 숫자로 분리해내는게 조금은 까다로운 문제였다. 또한 출력할 때 한 문자로 만들어 출력해야 틀리지 않는다는 것을 주의해야 한다. 문제 풀이 Rn카운트를 만들어 짝수와 홀수일 때로 나누면 된다. 또한 사이즈가 0일때 D가 나올 경우, 완전히 비어있는 경우 [] 으로 나와야한다는 것만 주의하면 된다. 반복을 하기 때문에 초기화만 잘 해주.. 2024. 2. 4. [백준] 2374 같은 수로 만들기 c++ 구현 목차 https://www.acmicpc.net/problem/2374 2374번: 같은 수로 만들기 n(1 ≤ n ≤ 1,000)개의 자연수 A[1], A[2], A[3], …, A[n]이 있다. 이 자연수에 Add(i)라는 연산을 하면, A[i]가 1만큼 증가한다. 이때, A[i]만 증가하는 것이 아니고, A[i]의 좌우로 인접한 같은 수의 그룹이 한 www.acmicpc.net 문제 문제 구현 방향 c++에 있는 스택 라이브러리를 이용하여 가독성 있게 구현 해 보았다. 문제 풀이 시 주의점 나는 처음에 연결리스트로 되지 않을 까 하는 생각에 연결리스트의 중복을 제거한 뒤 가장 작은 값을 증가시킨 후 종료 조건을 검사하는 식의 로직을 짯다 하지만 이 방식은 이중 순회를 하기 때문에 빅오가 n^2이 나.. 2024. 1. 30. [백준] 6198 옥상 정원 꾸미기 c++ 구현 목차 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 문제 문제 구현 방향 c++에 있는 스택 라이브러리를 이용하여 가독성 있게 구현 해 보았다. 문제 풀이 시 주의점 정수의 범위가 매우 크기 때문에 long long int로 풀어줘야 한다. 안 그러면 방법이 맞았는데도 맞았는데도 헤매는 참사가 일어난다. 얼핏 간단해보여 이중 순회로 풀게 되면 빅오 표기법으로 n^2이 나오게 되어 시간초과를 하게 된다. 따라서 스택을 이용해서 풀게 되면.. 2024. 1. 28. 이전 1 ··· 28 29 30 31 32 다음 728x90
