알고리즘 길라잡이 따라 풀기 - 1

이 글은 Ryute님의 글을 참고하여 작성 되었습니다. -->  여기로 이동 

 

1-1. 탐색과 정렬 (1)

A – 1920 수 찾기 https://www.acmicpc.net/problem/1920

• 답

B – 2750 수 정렬하기 https://www.acmicpc.net/problem/2750

• 답

C – 2751 수 정렬하기 2 https://www.acmicpc.net/problem/2751

• 답

D – 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989

• 답

E – 10815 숫자 카드 https://www.acmicpc.net/problem/10815

• 답

 

필수✅ 이진 탐색, O(nlgn) 정렬, 카운팅 정렬

💡 이분 탐색과 정렬 std::binary_search, std::lower_bound/std::upper_bound, std::sort STL 활용 

 

1-2. 기초 자료구조 (1)

A – 10828 스택 https://www.acmicpc.net/problem/10828

• 답

B – 10845 큐 https://www.acmicpc.net/problem/10845

• 답

C – 10866 덱 https://www.acmicpc.net/problem/10866

• 답

D – 1406 에디터 https://www.acmicpc.net/problem/1406

• 답

필수✅ 스택, 큐, 덱, 연결 리스트

💡 std::stack, std::queue, std::deque, std::list STL 활용 하는 방향으로 학습해 보자.

 

1-3. 탐색과 정렬 (2)

A – 1026 보물 https://www.acmicpc.net/problem/1026

• 답

B – 1181 단어 정렬 https://www.acmicpc.net/problem/1181

• 답

C – 11650 좌표 정렬하기 https://www.acmicpc.net/problem/11650

• 답

C* - 11651 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651

• 답

D – 10867 중복 빼고 정렬하기 https://www.acmicpc.net/problem/10867

• 답

E – 10816 숫자 카드 2 https://www.acmicpc.net/problem/10816

• 답

💡 std::unique와 std::lower_bound와 std::upper_bound를 함께 활용해 개수를 구하는 테크닉은 매우 자주 등장한다. 

또한 std::sort의 비교 함수 지정은 반드시 알아두어야 한다.  unique를 사용해 중복 원소 제거하기 

 

1-4. 기초 자료구조 (2)

A – 9012 괄호 https://www.acmicpc.net/problem/9012

• 답

B – 1874 스택 수열 https://www.acmicpc.net/problem/1874

• 답

C – 1158 조세퍼스 문제 https://www.acmicpc.net/problem/1158

• 답

D – 1966 프린터 큐 https://www.acmicpc.net/problem/1966

• 답

E – 5430 AC https://www.acmicpc.net/problem/5430

• 답