AncomWiki

Day 127: 쿠폰 기능 구현 및 알고리즘 문제 풀이 (숨바꼭질, 지하철 2 호선, 게임 개발)

Properties1
description이 노트는 재택근무 중 쿠폰 적용 로직 (BuyType 변경, 변환 범위 고민) 구현과 테스트 진행 상황을 기록하고 있다. 또한 알고리즘 문제 풀이 (숨바꼭질, 지하철 2 호선, 게임 개발) 에 대한 사고 과정과 막힌 점 (중복 허용 시 메모리 문제, 위상정렬 필요성 등) 을 상세히 메모했다.

36 min read

Day 127: 쿠폰 기능 구현 및 알고리즘 문제 풀이 (숨바꼭질, 지하철 2 호선, 게임 개발)

Source

  • Field Notes/ReturnZero/Daily Notes/Day 127. 2021-11-04.md

Summary

이 노트는 재택근무 중 쿠폰 적용 로직 (BuyType 변경, 변환 범위 고민) 구현과 테스트 진행 상황을 기록하고 있다. 또한 알고리즘 문제 풀이 (숨바꼭질, 지하철 2 호선, 게임 개발) 에 대한 사고 과정과 막힌 점 (중복 허용 시 메모리 문제, 위상정렬 필요성 등) 을 상세히 메모했다.

Key Points

  • 쿠폰 적용 시 레코드 BuyType 변경 로직 구현 및 테스트 진행
  • 쿠폰 적용 범위 (최근 N 개 vs 미변환 N 개) 에 대한 설계 고민 발생
  • 알고리즘 문제 풀이 시도: 숨바꼭질 (목표 이동, 중복 허용 시 메모리 이슈), 지하철 2 호선 (순환선 거리 계산, DFS 접근), 게임 개발 (선행 관계 기반 최소 시간, 위상정렬/DP 필요)
  • seed.sql 수정 작업 미루기

그래프 뷰

백링크