프로그래머스 코딩테스트 스터디 회고

(사진: 프로그래머스 마스코트 머쓱이)

2021년 7-8월에 프로그래머스에서 진행하는 코딩테스트와 실무 역량 모두 잡는 스터디: Python반에 참여했습니다. 당시 스터디가 끝난 후 썼던 주차별 회고를 엮어서 수정 후 재발행하는 글입니다.

 

스터디 중

코딩테스트 문제 풀이를 열심히 했습니다. 특정 구간에 다다르니 실력의 정체를 느꼈습니다. 책을 통해 공부하고 있었지만, 책의 한계가 있었습니다. 임팩트 캠퍼스를 통해 프로그래머스에서 진행하는 파이썬 코딩테스트 스터디에 참여하게 되었습니다. 혼자 공부할 때는 풀 수 없는 문제는 풀 수 없다는 (?) 한계가 있었고, 책으로 배우며 책 속 깔끔한 예제 코드를 따라치다 보니 내 코드의 문제점을 느끼지 못했었습니다...

하지만 스터디를 시작하며 코드에 많은 문제가 있다는 것을 알게 되었습니다..😭 파이써닉하게 코드를 작성하지 못하는 것은 파이썬이 처음이라 그렇다고 쳐도, 로직이 비효율적이거나 지저분한 것은 너무 부끄럽더라고요. 푸는 방법은 이해하고 암기했는데, 코드가 지저분한 것은 쉽게 고쳐지지 않아 4주 내내 이 부분을 신경썼습니다.

 

스터디 그 후 

스터디를 마치고 나면 이제 다시 시작이라는 기분이 듭니다. 배운 방법을 토대로 더 많이 연습해야 합니다.. 저는 스터디하며 만난 열정 있는 동료들과 코딩테스트 스터디를 이어가고 있습니다. 저는 아쉽게도 다른 언어를 공부하기 시작해 기업 코테에 응시하고 있지는 못하지만, 문제 푸는 방법을 아예 잊어버리지 않을 정도로 계속 공부하고 있습니다.

 

스터디의 장점, 근데 이제 개인적인 소감을 덧붙인

• 리더(현직 개발자)가 코드 리뷰를 해준다.
  -> 푸는 방법을 익히거나 외워서 푼 사람(나)은 풀 수 있는 문제는 대체로 효율적인 방법으로 풀 것이고, 못 푸는 문제는 아예 손도 못댈 것.. 그래서 푸는 방법보다는 다른 부분에서 리뷰받는 경우가 많았습니다. 처음부터 끝까지 나만의 생각으로 푸시는 분들이라면 더 큰 도움이 될 것같습니다.
• 리더가 코딩 테스트 푸는 노하우를 전수해준다.
  -> 처음 코딩테스트를 준비하는 분들 / 공부를 꽤 하셨는데 실력의 정체를 겪고 계신 분들 모두에게 도움이 될 것같습니다.
• 스터디가 끝나고 스터디 페이지가 사라지지 않는다
  -> 주차별 세션, 문제, 팁들이 계속 남아 있습니다. 난이도 등 여러 이유로 못 풀고 놓친 부분도 있는데, 두고 두고 공부할 수 있습니다. 

 

---

1주차 (Queue & Heap)

# 리뷰 후 
if 0 <= nx < n and 0 <= ny < m and image[nx][ny] == now:
    image[nx][ny] = 0
    q.append((nx, ny))

# 리뷰 전
if nx < 0 or nx >= n or ny < 0 or ny >= m:
    continue
if image[nx][ny] == 0:
    continue
if image[nx][ny] == now:
    image[nx][ny] = 0
    q.append((nx, ny))

리뷰 전 코드는 처음 bfs를 공부할 때 책에서 봤던 코드입니다.
처음 리뷰를 받았을 때는 조건을 어떻게 표현하는지에 대한 선호의 차이가 아닌가? 생각하긴 했습니다.
하지만 그 후 이어지는 리뷰에서 제가 코드를 작성할 때 마치 단계를 밟는 것처럼 조건을 여러 번 나열하는 것을 선호한다는 것을 알게 되었습니다 .. 처음으로 코드를 전개하는 방식에 대해 생각해보게 되었습니다.

---

# 리뷰 후
if day > prev:
    answer.append(count)
    count = 0
count += 1

# 리뷰 전
if day == prev:
    count += 1
elif day > prev:
    answer.append(count)
    count = 1

조건을 이런 식(?)으로 주고 있다는 것도 알게 되었고요..

---

sum(ele ** 2 for ele in works) # 효율성 더 좋음
sum([ele ** 2 for ele in works]) 

위의 sum이 더 빠르게 나온 이유가 궁금해서 여쭤보았더니 사람이 인지할 수 없을 정도의 차이로 빠를 수는 있지만 실제 실행 시간에 영향을 줄 정도는 아니라고 답변 주셨습니다. ㅎ궁금한 부분도 마음껏 질문했습니다.

---

# 리뷰 후
while scoville[0] < K:
    try:
        heappush(scoville, heappop(scoville) + heappop(scoville) * 2)
        answer += 1
    except:
        return -1

# 리뷰 전
while scoville[0] < K:
    first = heapq.heappop(scoville)
    if scoville:
        new_scov = first + (heapq.heappop(scoville) * 2)
        heapq.heappush(scoville, new_scov)
        answer += 1
    else:
        return -1

파이썬의 try-except문을 알고만 있었는데 코드에 적용하는 방법과 참고 링크도 공유해주셨습니다.
heapq.heapreplace의 존재도 알려주셨습니다. ㅎㅎ

---

2주차 (Stack & Hash)

p = re.compile('(\(\))?(\{\})?(\[\])?')
s = re.sub(p, '', s)

한 테스트에서 정규표현식을 사용했을 때 효율성에서 통과하지 못했습니다. 이 코드와 함께 여쭤 보니 정규표현식은 성능이 좋지 않아 코테에서는 사용하지 않는 것을 권장한다는 답변을 받았습니다.

---

# 리뷰 전
if not stack:
    return True
else:
    return False

# 리뷰 후
return not stack

if else 구문을 아주 정직하게 쓰는 편...

---

# 리뷰 전
for name in names:
    weight = int(trucks[name])
    if weight == max_weight:
        sum_weight = 0
        answer += 2
        continue
    if weight < (max_weight - sum_weight):
        sum_weight += weight
    elif weight > (max_weight - sum_weight):
        sum_weight = weight
        answer += 1
    elif weight == (max_weight - sum_weight):
        sum_weight = 0
        answer += 1

# 리뷰 후
for name in names:
    weight = int(trucks[name])
    if weight > (max_weight - sum_weight):
        sum_weight = 0
        answer += 1
    sum_weight += weight

제가 단계마다 조건주는 것을 이렇게나 좋아하는 사람입니다..

---

# 리뷰 전
if sum(board[i]) == 0:
    answer += 1
# 리뷰 후
answer += int(sum(board[i]) == 0)

이렇게 한 줄로 표현할 수 있습니다.

---

3주차 (Searching)

3주차부터 문제의 난이도가 상승했습니다. 문제 풀이하며 느낀 것은 혼자 어떻게든 풀어낼 수 있는 문제가 있는 반면 푸는 방법을 모르면 풀지 못하는 문제가 있습니다. 3주차 주제가 Searching인 만큼 후자의 문제가 많았다고 생각했습니다. 혼자 공부해야 하는 부분이 본격적으로 많아진 주차라고 생각됩니다.

# 리뷰 전
prime = set([i for i in range(2, n) if prime[i] == True])
# 리뷰 후
prime = set([i for i in range(2, n) if prime[i]])

취향에 따라 아래처럼 쓸 수 있습니다. 취향대로 선택한 것이 아니라 아래처럼 쓸 수 있다는 것을 생각하지 못했기에 도움되었습니다.

---

for i in range(1, len(weights) + 1):
    # combi.append([sum(data) for data in itertools.combinations(weights, i)])
    answer += [sum(data)
                for data in itertools.combinations(weights, i)].count(m)
return answer

.count(number)의 존재를 몰랐어서 주석에 있는 코드로 작성한 후 찾으려고 했습니다. 다만 특정한 값을 찾아야한다면 위의 코드처럼 쓸 수 있다.

---

sieve = [True] * n

for i in range(2, int(n ** 0.5) + 1):
    if sieve[i] == True:
        for j in range(i + i, n, i):
            sieve[j] = False
prime = [i for i in range(2, n) if sieve[i] == True]

에라토스테네스의 체 개념도 공부했습니다.

---

4주차 (Sorting & Dynamic Programming)

DP는 공부하지 않았었기에 4주차 문제는 소화하기 바빴습니다.

def solution(n):
    dp = [0 for i in range(n + 1)]
    dp[1] = 1
    dp[2] = 2
    for i in range(3, n + 1):
        dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007
    return dp[n]

DP의 기본 문제라는 2xn 타일링 문제 입니다.
학교다닐 때도 점화식이 그렇게 어려웠었는데.. 다시 만난걸 보고 만감이 교차했습니다.

그 때 할 걸

동빈나님이 올려준 영상을 보고 감을 잡았고, 동료의 도움으로 조금 더 깊게 이해할 수 있었습니다.

---

마지막 세션 때는 질의응답과 소감을 나누는 시간이 따로 있습니다. 저는 질의응답 시간도 도움이 많이 되었습니다. 포트폴리오나 이력서를 봐줄수도 있다고 하셨으니 이 부분도 잘 준비하셔서 참석하시면 큰 도움이 될 것같습니다.