👨‍💻알고리즘 문제 풀이 가이드라인👩‍💻

💡 이 글은 코리아IT아카데미 알고리즘 스터디 그룹과 공유하기 위해 작성되었습니다

 

목차

1. 연습 제작 기준
2. 백준 사용법
3. 핵심 자료구조 & 알고리즘
4. 시간복잡도 계산 방법

---

연습 제작 기준

• 주에 한 연습씩 (월요일 ~ 일요일)
• 각 연습은 하나의 주제를 가짐 (ex. 스택, dp, bfs, ...)
• 각 연습은 총 7문제 (1일 1문제 컨셉, 필수는 아님)
• 문제 난이도: 브론즈 3개, 실버 2개, 골드 1개, 플래티넘 1개
  (적당한 문제가 없을 시 변동 가능)
• 정답률 높은 문제 위주 (왜? 함정 없이 정석적인 문제)

---

백준 사용법

📑 JAVA 정답 제출 방법

푼 문제의 ‘제출’ 메뉴에 아래 두가지를 지켜서 제출

1. package 삭제
2. class명 Main으로 수정

위를 지키지 않을 경우 아래의 에러 발생

 

🏅 solved.ac 연동 방법

solved.ac를 백준에 연동하면 문제&개인 티어를 볼 수 있습니다

1. 백준 사이트 접속
2. 상단 ‘설정’ 클릭
3. 좌측 ‘solved.ac’ 클릭 후 연동 수행

1. 좌측 ‘보기’ 클릭
2. ‘solved.ac 티어’ 메뉴에서 보기로 변경

 

📊 연습 진행 상황 읽는 법

---

핵심 자료구조 & 알고리즘

🗃️ 자료구조

• array
• stack
• queue
• graph
• priority queue
• tree
• heap
• dequeue
• linked list
• b-tree
• hash table

*제가 생각하는 중요도 순으로 작성했습니다.

*다른 의견 있으시면 적극 반영하겠습니다.

 

🤖 알고리즘

• dp
• greedy
• bruteforce
• dfs
• bfs
• 구현
• 수학
• 그래프 이론
• 투포인터
• 게임 이론
• 백트래킹
• prefix sum
• 최단 경로
• 다익스트라
• 이진 탐색

---

시간복잡도 계산 방법

⏱️ 1억 == 1초

아래 코드는 모두 1초가 걸림