[프로그래머스 데브코스] [1기] K-Digital Training: 클라우드 기반 프론트엔드 엔지니어링 ㅡ `7팀 알고리즘 스터디` 회고록

 

프론트엔드 엔지니어링 데브코스에서 진행했던 JavaScript 알고리즘 스터디 회고록을 작성해보겠습니다.

---

스터디 개요

✅ 깃허브 레포 링크 : https://github.com/yookeunbyul/Algorithm-Study

GitHub - yookeunbyul/Algorithm-Study

 

 

스터디 규칙

스터디 교재

기간 : 8월 22일 ~ 10월 17일
회의 : 매주 목요일 8시 ~ 9시 30분

교재 : 코딩 테스트 합격자 되기 - 자바스크립트 편
목표 : 자바스크립트 알고리즘 풀이 실력을 향상한다.

프로젝트 기간에는 잠정적 중단한다.
회의 시간에는 각자 1문제의 풀이 설명한다.

 

 

멤버를 소개합니다.

고종원	young	Commeci	sylvia
팀원	팀원	팀원	팀장

 

 

문제 풀이 규칙

📌 주마다 4문제 선정해서 문제 풀이를 진행한다.
📌 같은 알고리즘 파트(스택, 해시와 같은)에서 4문제 를 선정한다.

 

 

문제 선정 기준

📌 책 기준 난이도 4개 이하
📌 프로그래머스에 등록되어있는 문제

 

 

GitHub 규칙

깃허브 활용해서 스터디를 기록한다.
각자 자신의 폴더와 branch를 생성해 풀이한 문제를 정리해 올린다.
코드 리뷰 받은 것에 대해서는 다음 회의 전까지 수정해서 다시 깃허브에 올린다.

폴더 구조
이름/1주차/[문제 번호] 문제이름.md

Commit Message
📝 [문제 02] 배열 제어하기

PR title
[문제 02] 배열 제어하기-육은별

PR title all
1week-commeci

# [코딩 테스트 문제 제목]

**[문제 링크]**

## 문제 설명

> [더미 텍스트 더미 텍스트 더미 텍스트 더미 텍스트 더미 텍스트 더미 텍스트
> 더미 텍스트더미 텍스트더미 텍스트더미 텍스트더미 텍스트 더미 텍스트 ]

## 제약 조건

- 배열의 길이는 2이상 1000 이하입니다.
- 각 배열의 데이터 값은 -100000이상 100000 이하입니다.

## 예제 입/출력

### 예제1

**입력**

```
[5, 4, 3, 1, 2]
```

**출력**

```
[1, 2, 3, 4, 5]
```

### 예제2

**입력**

```

```

**출력**

```

```

## 접근 방식

### 시간 복잡도

- **[최대 시간 복잡도]**
- [이유]

### 자료구조

- **[사용한 자료구조]**
- [이유]

### 알고리즘

- **[사용한 알고리즘]**
- [이유]

## 소스 코드

```javascript
function solution() {
  var answer = -1;

  console.log('Hello World!');

  return answer;
}
```

 

 

설명은 이렇게

적용 알고리즘 개념 간단하게 설명하기
문제 풀이를 위한 접근 방식(or 개념) 설명
기본 코드에 대한 설명
추가적으로 개선한 코드에 대한 설명
시간 복잡도 계산
기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)

 

 

코드 리뷰 규칙

1사람 당 1사람만 담당해서 코드 리뷰를 한다.
1주마다 돌아가면서 다른 사람을 맡는다.

평가 지표에서 👎인 경우만 이유 작성한다.
👍인 경우는 작성란 삭제한다.
평가 지표에서 👍인 개수를 세어서 맨 위의 점수에 ⭐의 개수로 반영한다.

## ⭐⭐⭐⭐⭐

### reviewer: [이름]

1. 문제가 해결 되었는가? 👍/👎
2. 코드 컨벤션이 잘 지켜졌는가? 👍/👎

   - [👎라면 이유]

   ```js

   ```

3. 논리적인 오류가 없는가? 👍/👎

   - [👎라면 이유]

   ```js

   ```

4. 이전 PR에서 지적된 실수를 반복하진 않는가? 👍/👎

   - [👎라면 이유]

   ```js

   ```

5. 코드의 시간 복잡도를 낮출 수 있는가? 👍/👎

   - [👎라면 방법]

   ```js

   ```

**기타 의견 P[4 ~ 5]**

	P4: 반영해도 좋고 넘어가도 좋습니다 (Approve)
	작성자는 P4에 대해서는 아무런 의견을 달지 않고 무시해도 괜찮습니다. 
	해당 의견을 반영하는 게 좋을지 고민해 보는 정도면 충분합니다.
	
	P5: 그냥 사소한 의견입니다 (Approve)
	작성자는 P5에 대해 아무런 의견을 달지 않고 무시해도 괜찮습니다.
	
	```
	ex) if문 대신에 삼항 연산자를 사용하면 더 간단하게 표현할 수 있어요!
	```

 

 

주차별 문제풀이 카테고리

• 1주차 : 배열, 스택
• 2주차 : 스택, 큐
• 3주차 : 해시, 트리
• 4주차 : 집합
• 5주차 : 그래프
• 6주차 : 정렬
• 7주차 : 시뮬레이션

 

성과와 결과

• 해결한 문제 수: 1인 당 28 ~ 40문제
• 실력 향상 정도: 프로그래머스 난이도 기준으로 1레벨 수준을 넘어 2레벨 문제를 해결할 수 있을 정도로 실력이 향상되었습니다.
• 새롭게 학습한 알고리즘/자료구조
  • DFS, BFS
  • 그래프
  • 시뮬레이션
• 스터디 결과물

문제	링크	날짜	상태	유형
[문제 02] 배열 제어하기	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 22일	완료	배열
[문제 06] 실패율	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 22일	완료	배열
[문제 07] 방문 길이	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 22일	완료	배열
[문제 08] 괄호 짝 맞추기	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 22일	완료	스택
[문제 12] 주식 가격	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 29일	완료	스택
[문제 16] 기능 개발	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 29일	완료	큐
[문제 19] 문자열 해싱을 이용한 검색 함수 만들기	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 29일	완료	해시
[문제 20] 완주하지 못한 선수	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 8월 29일	완료	해시
[문제 27] 이진 탐색 트리 구현	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 9월 5일	완료	트리
[문제 28] 예상 대진표	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 9월 5일	완료	트리
[문제 29] 다단계 칫솔 판매	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 9월 5일	완료	트리
[문제 30] 미로탈출	🔗꼼시 🔗slyvia 🔗종원 🔗young	2024년 9월 5일	완료	트리
[문제 34] 폰켓몬	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 12일	완료	집합
[문제 35] 영어 끝말잇기	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 12일	완료	집합
[문제 36] 전화번호 목록	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 12일	완료	집합
[문제 37] 섬 연결하기	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 12일	완료	집합
[문제 42] 게임 맵 최단거리	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 26일	완료	그래프
[문제 43] 네트워크	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 26일	완료	그래프
[문제 45] 경주로 건설	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 26일	완료	그래프
[문제 46] 전력망을 둘로 나누기	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 9월 26일	완료	그래프
[문제 56] 문자열 내 마음대로 정렬하기	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 10일	완료	정렬
[문제 58] K번째 수	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 10일	완료	정렬
[문제 59] 가장 큰 수	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 10일	완료	정렬
[문제 60] 튜플	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 10일	완료	정렬
[문제 66] 롤케이크 자르기	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 17일	완료	시뮬레이션
[문제 67] 카펫	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 17일	완료	시뮬레이션
[문제 68] 점프와 순간 이동	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 17일	완료	시뮬레이션
[문제 69] 캐릭터의 좌표	🔗종원 🔗꼼시 🔗slyvia 🔗young	2024년 10월 17일	완료	시뮬레이션

 

 

KPT 회고

sylvia

Keep (유지할 점)

• 시간 복잡도를 고려하며 코드를 작성하다 보니, 알고리즘을 어떻게 설계해야 할지 미리 힌트를 얻을 수 있었습니다. 앞으로도 이 접근 방식을 지속적으로 유지해야겠다고 생각했습니다.
• 매주 일정한 수의 코딩테스트 문제를 풀다 보니 실력이 조금씩 향상된 것 같습니다. 스터디가 끝난 후에도 매주 꾸준히 코딩테스트 문제를 풀어야겠다고 다짐했습니다.

Problem (문제점)

• 문제가 길거나 어려워 보이면 종종 위축되어 포기하는 경향이 있습니다. 하지만 아무리 어려워 보여도 포기하지 않고 최소 10분이라도 고민하는 습관을 길러야겠다고 다짐했습니다.
• 문제를 꼼꼼히 읽지 않고 무작정 코드를 작성하는 경향이 있습니다. 앞으로는 문제를 충분히 이해하고, 정확히 읽은 후에 코드를 시작해야겠습니다.

Try (시도할 점)

• 혼자서 책에 있는 문제를 모두 풀겠습니다.
• 1레벨에 머물지 않고, 더 많은 2레벨 문제에 도전하겠습니다.
• 블로그에 코딩테스트 풀이를 정리하여 업로드하겠습니다.
• 어려운 자료구조와 알고리즘을 체계적으로 공부하여 이해할 수 있도록 노력하겠습니다.

꼼시

Keep (유지할 점)

• 꾸준한 알고리즘 공부 및 기록

Problem (문제점)

• 시간 활용의 어려움
• 문제의 주어진 조건을 제대로 보지 않고 문제 푸는 습관

Try (시도할 점)

• 문제 해결 능력 향상을 위한 개념 다지기
• 많이 풀어서 문제 풀이 방법을 익히기
• 문제를 꼼꼼히 읽기

고종원

Keep (유지할 점)

• 다른사람에게 설명을 통한 개념 정리
• 어떤 자료구조와 알고리즘을 고려해 코드를 작성

Problem (문제점)

• 문제 분석을 충분히 하지 않고 코드 작성

Try (시도할 점)

• 더 높은 난이도의 문제 해결
• 가독성 높은 코드 작성

young

Keep (유지할 점)

• 이번 알고리즘 스터디를 참여하면서, 시간복잡도와 알고리즘을 분석하며 푸는 습관이 생겼습니다.
• 시간 복잡도를 고려하면서 문제를 해결하니 문제해결능력이 많이 향상이 된 것 같습니다.

Problem (문제점)

• 코딩 문제를 푸는데 예상보다 시간이 오래 걸려서, 제한된 시간 내에 문제를 해결하는데 어려움이 있었습니다.
• 주어진 제약 조건을 꼼꼼히 체크하지않고 문제를 풀어서, 시간제한에 걸리는 문제가 종종 발생했습니다.

Try (시도할 점)

• 다양한 문제를 풀었지만, 특정 알고리즘에 대한 이해가 부족함을 느꼈습니다.
• 알고리즘별로 집중적으로 학습을 해서 문제를 보면 어떤 알고리즘을 적용해야할지 파악할 수 있도록 노력하겠습니다.
• 실제 코딩테스트처럼 시간제한을 두고 문제를 풀어서 시간관리 능력을 향상시키겠습니다.

 

 

(전체) 스터디 운영에 대한 회고

Keep (유지할 점)

• 집중적인 학습 환경을 마련하려는 노력
• 서로 어려운 문제를 함께 풀고, 이해를 돕기 위해 그림을 그려가며 설명하는 협업 문화
• 코드 리뷰를 통해 피드백을 주고받으며 실력을 향상시키는 과정

Problem (문제점)

• 학습 외적인 사소한 잡담이 다소 많았던 점 (너무 친밀해져서...!)

Try (시도할 점)

• 실제 코딩 테스트 환경을 시뮬레이션하여 실전 감각을 익히기
• 프로그래머스 인증시험에 도전해 실력을 객관적으로 평가하기