[알쓸SSA잡] 💯알고리즘 천재💯로 거듭나는 🖐🏻가지 비밀

안녕하세요😎 저는 싸피 공식 기자단 SSAFYcial 12기 강지민 기자입니다!
저의 기획기사인 알쓸SSA잡 제1호가 발행되었습니다! "알쓸SSA잡"이 뭐냐고요? 바로 알아두면 쓸데 있는 SSAFY 잡학사전의 줄임말입니다! 유명 프로그램 이름을 살짝 빌려왔습니다 ㅎㅎ

앞으로 "알쓸SSA잡"을 통해 싸피 속 숨겨진 이야기들과 함께, 개발자라면 귀가 쫑긋할 흥미로운 정보들을 마구마구 풀어드릴 예정이니 기대 많이 해주세요!

그럼, 오늘의 첫 번째 주제는 바로 알고리즘 천재로 거듭나는 5가지 비밀입니다. 요즘 12기 교육생들은 알고리즘 공부에 한창인데요?! 알고리즘의 세계에서 살아남을 수 있는 특별한 비밀들, 지금 바로 공개합니다🚀

---

들어가기 전.. 알고리즘이란?

알고리즘은 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것입니다. 예를 들어 일상 속에서는 다음과 같은 알고리즘을 찾을 수 있습니다.

• 집에서 학교로 가는 길 찾기
• 샌드위치 만드는 방법
• 마트에서 물건 구매하기

최단 거리 혹은 최단 시간 내에 학교로 가는 길을 찾는 것, 샌드위치를 만들기 위한 재료를 준비하고 조리 순서를 진행하는 것, 마트에서 물건을 집고 계산하는 것까지 모두 알고리즘이라 할 수 있습니다.

프로그래밍에서 알고리즘은 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미합니다. 이러한 문제를 해결할 때, 정확하고 효율적으로 결괏값을 얻기 위해 알고리즘이 필요합니다.

효율적인 알고리즘 공부법 5가지

1. 자료구조 및 알고리즘 공부하기

문제를 풀기에 앞서 이론을 탄탄히 다지는 단계가 필요합니다. 코딩 테스트에서는 보통 단시간 안에 풀 수 있는 알고리즘 문제가 출제되는데요! 이러한 유형의 문제를 풀기 위해서는 기본 자료구조 및 자주 사용되는 알고리즘 개념을 알아두어야 합니다. 수많은 자료구조와 알고리즘 개념 중 반드시 공부해야 하는 주제 몇 가지를 알려드릴게요 (ؑᵒᵕؑ̇ᵒ)◞✧

자료구조

• 배열 (Array)
• 해시 테이블 (Hash Table)
• 연결 리스트 (Linked List)
• 스택 (Stack)
• 큐 (Queue)
• 힙 (Heap)
• 트리 & 그래프 (Tree & Graph)

알고리즘

• 이진 탐색 (Binary Search)
• 정렬 (Sorting)
• 재귀 (Recursion)
• 너비 우선 탐색 (BFS)
• 깊이 우선 탐색 (DFS)
• 백트래킹 (Backtracking)
• 동적 계획법 (Dynamic Programming)

2. 빅오 표기법 마스터하기

빅오 표기법 (Big-O Notation)
시간 및 공간 복잡도를 나타내는 대표적인 방법

알고리즘 문제를 푸는 방식은 딱 한 가지로 정해져 있지 않습니다. 하나의 문제도 여러 방식으로 풀 수 있기 때문입니다. 그러나 더 효율적인 답을 가려낼 수는 있습니다! 일반적으로 더 짧은 시간 안에(시간 복잡도), 더 적은 메모리를 사용하면서(공간 복잡도) 문제를 해결하는 코드가 더욱 효율적입니다.

개발자는 본인이 구현한 코드를 빅오 표기법을 이용해 분석할 수 있어야 합니다. 아직 익숙치 않다면 충분한 연습을 통해 빅오 표기법을 마스터하시길 바라요👊🏻

3. 알고리즘 문제 풀어보기

프로그래밍 언어 선택하기
본인에게 가장 편하고 익숙한 언어로 선택하시는 게 좋습니다. 보통 많이 선택하는 언어로는 Java, Javascript, Python이 있습니다.

알고리즘 기출문제 플랫폼 정하기
국내외 다양한 사이트에서 알고리즘 기출문제를 무료로 제공합니다. 이 중에서 자신에게 맞는 플랫폼을 정하면 됩니다. 대표적으로 많이 쓰이는 알고리즘 기출문제 플랫폼은 아래와 같습니다.

국내:

• 프로그래머스
• 백준
• SWEA
  
  
  해외:
• LeetCode
• HackerRank
• Codility

4. 결과 분석하기

학창 시절에 모의고사를 보고 나면 오답 노트를 작성했던 것 기억나시나요? 알고리즘을 푸는 것도 중요하지만, 틀린 문제가 있다면 왜 틀렸는지 분석하는 것이 중요합니다. 그냥 풀고 나면 끝이라고 생각하고 넘어가기보다는, 결과를 면밀히 분석해 보고 어떻게 하면 다음에는 더 잘 풀 수 있을지 고민하는 과정은 필수입니다!

5. 질문 및 설명하기

질문하기
보통은 모르는 것이 있다면 답을 보지 않고 스스로 풀어내는 것이 중요하다고 합니다. 하지만 알고리즘은 다릅니다! 처음 알고리즘을 공부하는 사람의 경우, 어떤 문제를 보고 바로 떠오른 방법은 느리거나 틀린 방법일 가능성이 매우 높습니다 (◞‸◟) 그러므로 항상 질문하는 습관을 길러야 합니다.

설명하기
알고리즘을 풀고 가장 효과를 본 방법을 설명하는 과정이 필요합니다. 설명을 들을 사람이 없다면, 혼자 종이에 설명해 보는 것도 좋습니다. 아니면, 알고리즘을 공부하지 않는 사람을 이해시켜 보는 것도 한 방법입니다. 혼자 공부할 때 빼먹었던 것이나 상대방의 질문을 통해 복습 효과 및 여러 인사이트를 얻을 수 있습니다.

---

인공지능에게 물어본 알고리즘 공부 꿀팁

ChatGPT에게도 알고리즘을 효율적으로 공부하는 방법에 대해 물어보았습니다. 과연 어떤 답을 주었을까요?

1. 기본 개념에 충실하라: 기초를 탄탄히 다지는 연습
2. 꾸준한 문제 풀이: 다양한 문제를 도전하고 해결하라
3. 문제 해석과 접근 방식 훈련: 문제를 다양한 시각에서 접근하라
4. 코드 리뷰와 피드백: 다른 사람의 코드에서 배워라
5. 실전 감각 기르기: 모의 대회나 해커톤에 참여하라

모의 대회에 나가서 자신의 위치를 파악하는 것도 좋은 방법이네요!! ChatGPT의 다섯 가지 꿀팁도 확인 완료 ✅

DALL-E 생성 이미지

---

지금까지 알고리즘 천재로 거듭날 5가지 비밀을 모두 파헤쳐 보았습니다🔓 알고리즘 실력을 향상을 위한 길이 마냥 쉽지는 않겠지만, 이번에 소개해 드린 팁들이 여러분의 여정에 큰 도움이 되길 바랍니다. 기초부터 탄탄히 다지고, 꾸준한 연습과 다양한 문제 풀이를 통해 점점 더 성장하는 자신을 발견하게 될 것이라 믿습니다 (•̀ᴗ•́)و ̑̑

앞으로도 "알쓸SSA잡"을 통해 더 많은 흥미로운 이야기와 유익한 정보를 전해드릴 예정이니 많은 기대 부탁드립니다❗ 또한 더 알고 싶은 주제가 있다면 언제든지 의견 남겨주세요. 여러분의 성장과 함께할 수 있는 기사가 되기를 바랍니다. 그럼 다음 알쓸SSA잡에서 또 만나요 d=(´▽｀)=b

---

SSAFY에 대해 더 알고 싶다면 Hellossafycial 인스타그램과 SSAFY 홈페이지 CLICK✅

---

출처

• https://www.slideshare.net/slideshow/ss-52193873/52193873
• https://brunch.co.kr/@jihyun-um/41