PS78 스택 1. 스택의 성질- 원소의 추가가 O(1)- 원소의 제거가 O(1)- 제일 상단의 원소 확인이 O(1)- 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 2025. 1. 26. 연결리스트 1. 연결리스트의 성질- k번째 원소를 확인/변경하기 위해 O(k)가 필요함- 임의의 위치에 원소를 추가/임의 위치의 원소 제거는 O(1)- 원소들이 메모리 상에 연속해있지 않아 Cache hit rate가 낮지만 할당이 다소 쉬움 2. 연결리스트의 종류 3. 배열 vs 연결 리스트 (선형리스트의 비교)-> 연결리스트는 각각의 원소가 다음 위치 값을 지니고 있기 때문에 추가적으로 O(N)의 공간이 필요함 4. 연결리스트의 연산 2025. 1. 26. [백준] 1919. 애너그램 만들기(c++) https://www.acmicpc.net/problem/1919글자 갯수가 같을 때만 고려해서 전체 사이즈에서 빼는 방식으로 접근했다가,, 글자 갯수가 같지 않을 때 같지 않는 값을 구해주는 것이 모든 경우를 포괄한다는 것을 알았다.#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string a; string b; cin >> a >> b; int count = 0; int a_save[26] = { 0 }; int b_save.. 2025. 1. 21. [백준] 11328. Strfry(c++) https://www.acmicpc.net/problem/11328조금 마음에 들진 않지만,간편하게 인덱스를 문자로 받고 싶어서 map을 썼다.배열로 쓰려면 아스키코드 문자를 이용해서 인덱스를 지정하면 될 듯하다.#include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; string temp; string temp2; while (n--) { bool flag.. 2025. 1. 19. [백준] 13300. 방 배정(c++) https://www.acmicpc.net/problem/13300 각 학년, 성별 당 배열을 할당해서 풀어주어서 분기로 방 개수를 할당해주면 되는 문제였다.#include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 저장할 배열 : 2는 성별, 6은 학년 int arr[2][7] = {0}; int n, k, ans = 0; // n은 참여 학생 수, k는 한 방에 최대 인원 수 cin >.. 2025. 1. 19. [백준] 10807. 개수 세기(c++) https://www.acmicpc.net/problem/10807배열을 활용한 문제였다. -100 ~ 100 까지를 배열의 인덱스에 저장하기 위해 100을 더한 값을 인덱스로 지정했다.#include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, v; cin >> n; vector arr(201); int temp; for (int i = 0; i > temp; arr[temp .. 2025. 1. 19. 이전 1 ··· 6 7 8 9 10 11 12 13 다음
