dohan 개발노트

[PCCP 기출문제] 1번 / 붕대 감기

역발산기개세 — Mon, 2 Dec 2024 18:14:15 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/250137

풀이

function solution(bandage, health, attacks) {
    const [castTime, healPerSec, bonusHeal] = bandage;
    const maxHealth = health;
    let currentHealth = health;
    let consecutiveHealing = 0;
    let lastAttackTime = 0;
    
    // attacks를 Object로 변환하여 빠른 검색이 가능하게 함
    const attackMap = {};
    attacks.forEach(([time, damage]) => {
        attackMap[time] = damage;
        lastAttackTime = Math.max(lastAttackTime, time);
    });
    
     // 0초부터 마지막 공격 시간까지 진행
    for (let time = 0; time <= lastAttackTime; time++) {
        // 공격이 있는 경우
        if (attackMap[time] !== undefined) {
            currentHealth -= attackMap[time];
            consecutiveHealing = 0;
            
            // 체력이 0 이하가 되면 캐릭터 사망
            if (currentHealth <= 0) {
                return currentHealth = -1;
            }
        } 
        // 공격이 없는 경우 회복
        else {
            // 기본 회복
            currentHealth += healPerSec;
            consecutiveHealing++;
            
            // 연속 성공 보너스 체력 회복
            if (consecutiveHealing === castTime) {
                currentHealth += bonusHeal;
                consecutiveHealing = 0;
            }
            
            // 최대 체력을 초과할 수 없음
            if (currentHealth > maxHealth) {
                currentHealth = maxHealth;
            }
        }
    }
    
    return currentHealth;
}

[PCCP 기출문제] 1번 / 동영상 재생기

역발산기개세 — Mon, 2 Dec 2024 18:04:42 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/340213

풀이

// "mm:ss" 형식의 시간 문자열을 초 단위로 변환
function timeToSeconds(timeStr) {
    const [minutes, seconds] = timeStr.split(":").map(Number);
    return minutes * 60 + seconds;
}

// 초 단위를 "mm:ss" 형식의 시간 문자열로 변환
function secondsToTime(totalSeconds) {
    const minutes = Math.floor(totalSeconds / 60) % 60;
    const seconds = totalSeconds % 60;
    return `${String(minutes).padStart(2, '0')}:${String(seconds).padStart(2, '0')}`;
}

function solution(video_len, pos, op_start, op_end, commands) {
    // 시간들을 초 단위로 변환
    const videoLengthSeconds = timeToSeconds(video_len);
    const posSeconds = timeToSeconds(pos);
    const startSeconds = timeToSeconds(op_start);
    const endSeconds = timeToSeconds(op_end);
    
    let currentSeconds = posSeconds;
    
    // 오프닝 구간인 경우 오프닝이 끝나는 위치로 이동
    if (currentSeconds >= startSeconds && currentSeconds <= endSeconds) {
        currentSeconds = endSeconds;
    }
    
    commands.forEach(command => {
       switch(command){
           case "prev":
               if (currentSeconds < 10) {
                    currentSeconds = 0;
                } else {
                    currentSeconds = currentSeconds - 10;
                }
                break;
           case "next":
                if(videoLengthSeconds - currentSeconds < 10) {
                    currentSeconds = videoLengthSeconds;
                } else {
                    currentSeconds = currentSeconds + 10;
                }
                break;
           default:
             break;
       } 
        
        // 오프닝 구간인 경우 오프닝이 끝나는 위치로 이동
        if (currentSeconds >= startSeconds && currentSeconds <= endSeconds) {
            currentSeconds = endSeconds;
        }
    });
        
    return secondsToTime(currentSeconds);
}

락 전략 with Laravel

역발산기개세 — Mon, 21 Oct 2024 11:53:00 +0900

1. 낙관적 락 (Optimistic Lock)

개요

낙관적 락은 데이터 충돌이 거의 발생하지 않을 것이라는 가정하에 동작합니다. 실제로 데이터를 수정할 때만 충돌을 확인합니다.

사용 상황

읽기 작업이 쓰기 작업보다 훨씬 많은 경우
동시 수정 가능성이 낮은 경우
높은 동시성이 요구되는 경우

라라벨에서의 구현

라라벨에는 version 컬럼을 사용하여 낙관적 락을 구현합니다.

use Illuminate\Database\Eloquent\Model;

class Product extends Model
{
    use \Illuminate\Database\Eloquent\Concerns\HasAttributes;

    protected $fillable = ['name', 'price', 'version'];
}

// 사용 예시
$product = Product::find(1);
$product->price = 100;
$product->save();

if ($product->wasChanged()) {
    // 성공적으로 업데이트됨
} else {
    // 다른 프로세스가 이미 수정함
}

장점

높은 동시성: 락을 획득하기 위해 대기하지 않음
데드락 위험이 없음
데이터베이스 리소스 사용이 적음

단점

충돌 발생 시 애플리케이션에서 재시도 로직을 구현해야 함
높은 충돌 가능성이 있는 환경에서는 성능이 저하될 수 있음

1. 비관적 락 (Pessimistic Lock)

개요

비관적 락은 데이터 충돌이 자주 발생할 것이라고 가정하고, 데이터를 읽는 시점에 락을 겁니다.

사용 상황

동시 수정 가능성이 높은 경우
데이터 일관성이 매우 중요한 경우
트랜잭션이 짧고 빨리 처리되는 경우

라라벨에서의 구현

라라벨에서는 lockForUpdate() 메소드를 사용하여 비관적 락을 구현합니다.

use Illuminate\Support\Facades\DB;

DB::transaction(function () {
    $product = Product::lockForUpdate()->find(1);
    $product->price = 100;
    $product->save();
});

장점

데이터 일관성 보장
충돌 처리 로직이 단순함

단점

동시성 저하: 다른 트랜잭션이 락이 해제될 때까지 대기
데드락 발생 가능성
데이터베이스 리소스 사용량 증가

3. 명시적 락 (Explicit Locking)

개요

명시적 락은 개발자가 직접 락을 제어하는 방식입니다. 라라벨에서는 Cache나 Redis를 사용하여 구현할 수 있습니다.

사용 상황

세밀한 락 제어가 필요한 경우
분산 환경에서의 동기화가 필요한 경우
데이터베이스 외부의 리소스에 대한 락이 필요한 경우

라라벨에서의 구현

라라벨의 Cache 파사드를 사용하여 구현할 수 있습니다.

use Illuminate\Support\Facades\Cache;

if (Cache::lock('product-1-lock')->get()) {
    // 락 획득 성공, 작업 수행
    $product = Product::find(1);
    $product->price = 100;
    $product->save();

    Cache::lock('product-1-lock')->release();
} else {
    // 락 획득 실패
}

장점

세밀한 제어 가능
데이터베이스에 의존하지 않는 락 구현 가능
분산 환경에서 효과적

단점

구현 복잡도 증가
락 해제 실패 시 문제 발생 가능
성능 오버헤드 발생 가능

데드락 (Deadlock) 해결 방법

데드락은 두 개 이상의 트랜잭션이 서로가 점유한 자원을 요구하며 무한정 대기하는 상황을 말합니다.

1. 타임아웃 설정

DB::transaction(function () {
    // 트랜잭션 내용
}, 5); // 5초 타임아웃

2. 락 범위 최소화

필요한 최소한의 데이터에만 락을 적용합니다.

4. 재시도 로직 구현

use Illuminate\Database\QueryException;

$maxAttempts = 5;
$attempts = 0;

while ($attempts < $maxAttempts) {
    try {
        DB::transaction(function () {
            // 트랜잭션 내용
        });
        break; // 성공 시 루프 탈출
    } catch (QueryException $e) {
        if ($e->getCode() == 40001) { // 데드락 에러 코드
            $attempts++;
            sleep(1); // 잠시 대기 후 재시도
        } else {
            throw $e; // 다른 에러는 그대로 던짐
        }
    }
}

if ($attempts == $maxAttempts) {
    // 최대 시도 횟수 초과
}

[Laravel] beginTransaction, lockForUpdate 활용 (일관성, 동시성) with. ORM

역발산기개세 — Mon, 12 Aug 2024 17:49:32 +0900

[문제 상황]

특정 endPoint에 거의 동시간(1초 이내 시간) 통신요청이 들어와 DB에 중복적인 데이터가 처리됨

[문제 당시 코드]

단순한 upsert 코드였지만 1초 이내에 아래 로직을 실행 시 동일한 pk_id를 가진 행이 실행 수 만큼 생성이 되었습니다.

<?php
	DB::beginTransaction();
	try {
    	OrderTradeData::updateOrCreate(['pk_id' => $pkId], [$upsertVo]);
       	DB::commit();
    } catch (Exception $ee) {
        DB::rollBack();
    }

transaction으로 해당 로직을 묶었지만 transaction은 일관성을 유지할 뿐 선택 된 행에 대해 동시성 문제를 해결하지 못하는 상황이 연출되었습니다.

[해결 코드]

<?php
	DB::beginTransaction();
	try {
    	OrderTradeData::lockForUpdate()->updateOrCreate(['pk_id' => $pkId], [$upsertVo]);
       	DB::commit();
    } catch (Exception $ee) {
        DB::rollBack();
    }

lockForUpdate는 transaction안에서만 작동을 하며 lockForUpdate로 선택된 사용자 레코드는 해당 트랜젝션이 완료될 때까지 다른 트랜잭션는 대기 상태로 만들어 동시성 문제를 방지하게 합니다.

좋아보이지만 과도한 사용은 데드락이나 성능에 이슈를 발생시켜 참고하여 사용해야겠습니다.

DTO DAO 정리 with 라라벨

역발산기개세 — Fri, 21 Apr 2023 13:12:25 +0900

DTO와 DAO는 데이터베이스와 상호 작용하는데 사용되는 패턴입니다.

DTO(Data Transfer Object)

- DTO는 데이터베이스와 통신하는 데 사용되는 객체

- 속성과 그 속서에 접근하기 위한 getter / setter 메소드를 이용

- 데이터 저장 및 타입변환 기능

class UserDTO {
   private $id;
   private $name;
   private $email;
   private $age;

   public function __construct($id, $name, $email, $age) {
      $this->id = $id;
      $this->name = $name;
      $this->email = $email;
      $this->age = $age;
   }

   public function getId() {
      return $this->id;
   }

   public function getName() {
      return $this->name;
   }

   public function getEmail() {
      return $this->email;
   }

   public function getAge() {
      return $this->age;
   }
}

DAO(Data Access Object)

- DAO는 데이터베이스와 상호 작용하며 CRUD의 기능을 사용

- DTO에서 가져온 데이터를 가지고 데이터베이스에 CRUD

- 실직적인 데이터의 조작 영역을 담당

class UserDAO {
   private $conn;

   public function __construct($conn) {
      $this->conn = $conn;
   }

   public function getUserById($id) {
      $stmt = $this->conn->prepare("SELECT * FROM users WHERE id = ?");
      $stmt->execute([$id]);
      $row = $stmt->fetch(PDO::FETCH_ASSOC);

      if ($row) {
         return new UserDTO($row['id'], $row['name'], $row['email'], $row['age']);
      }

      return null;
   }

   public function createUser(UserDTO $user) {
      $stmt = $this->conn->prepare("INSERT INTO users (name, email, age) VALUES (?, ?, ?)");
      $stmt->execute([$user->getName(), $user->getEmail(), $user->getAge()]);
      $user->setId($this->conn->lastInsertId());
   }

   public function updateUser(UserDTO $user) {
      $stmt = $this->conn->prepare("UPDATE users SET name = ?, email = ?, age = ? WHERE id = ?");
      $stmt->execute([$user->getName(), $user->getEmail(), $user->getAge(), $user->getId()]);
   }

   public function deleteUser(UserDTO $user) {
      $stmt = $this->conn->prepare("DELETE FROM users WHERE id = ?");
      $stmt->execute([$user->getId()]);
   }
}

라라벨에서는 어떻게 적용되어있는지?

보통 라라벨은 ORM를 이용하게 되는데 ORM은 Model Class가 데이터를 저장하고 검색하는데 사용되어 DTO의 역할을 수행합니다.

또한 DAO는 라라벨에서 Repository class에서 따로 기능을 담당할 수 있습니다.

아래 예시 코드에서는 User Model이 DAO이면서 User Repository가 DTO의 역할을 수행하고 있습니다.

User Model은 DAO처럼 객체를 저장하는 클래스를 생성하지 않으며 ORM자체 적으로 데이터를 객체로 변환하고, 객체에서 데이터를 검색하고 저장할 수 있도록 합니다.

1. User Model

namespace App\Models;

use Illuminate\Database\Eloquent\Model;

class User extends Model {
   protected $table = 'users';
   protected $fillable = ['name', 'email', 'age'];
}

2. User Repository

namespace App\Repositories;

use App\Models\User;

class UserRepository {
   public function getUserById($id) {
      $user = User::find($id);

      if ($user) {
         return $user;
      }

      return null;
   }

   public function createUser($userData) {
      return User::create($userData);
   }

   public function updateUser($id, $userData) {
      $user = User::find($id);

      if ($user) {
         $user->fill($userData);
         $user->save();
      }

      return $user;
   }

   public function deleteUser($id) {
      $user = User::find($id);

      if ($user) {
         $user->delete();
      }
   }
}

아키텍쳐 패턴과 디자인 패턴

역발산기개세 — Fri, 21 Apr 2023 11:59:31 +0900

[아키텍쳐 패턴]

- Application의 전반적인 구조를 설계하는 패턴

- 대표적으로 MVC, MVP, MVVM, SOA(서비스 지향 아키텍쳐), EDA(비동기 방식으로 메세지 전달: Kafka, RabbitMQ)..

[디자인 패턴]

- Application의 전반적인 구조를 개선하기 위해 사용하는 패턴

- 객체 지향 프로그래밍에서 클래스 및 객체 간의 상효 작용 방법, 책임 분담, 관계 등을 고려하여 문제를 해결

- 대표적으로 Singleton, Factory Method, Observer..

[요약]

- 아키텍쳐 패턴은 개발을 시작하기 전 구조를 생각할 때 도입

- 디자인 패턴은 개발 후 효율적인 코딩을 할 때 도입

upsert query에서 발생한 문제점

역발산기개세 — Wed, 19 Apr 2023 15:22:26 +0900

[환경]

Mysql5.7(InnoDB), Python

[상황]

upsert 쿼리에서 id(auto_increment)컬럼이 순차적이 아닌 건너 뛰면서 저장되고 있는 현상이였습니다.

[원인]

InnoDB에서 auto_increment 열은 각각의 트랜잭션에서 순차적으로 증가되며, 각 트랜잭션에서 할당된 auto_increment 값은 InnoDB의 메모리 버퍼에 저장되어, 나중에 디스크에 쓰여질 때까지 버퍼링 된다는 개념이 있습니다. 제 나름대로 정리를 하면 쿼리를 실행하기전 이미 auto_increment값이 각 각의 트랜잭션마다 할당 되어져 있다고 보입니다. 그렇기 때문에 만약 id가 1로 insert로 할려다가 이미 해당 row가 있다고 가정하면 update를 실행 후 그 다음 row를 실행하면 id가 그대로 1로 사용되어져야 하지만 이미 메모리에 저장 된 각각의 트랜잭션으로 인해 id가 2로 할당 되는 것이라고 정리가 되어집니다.

[결론]

여러 트랜잭션이 발생되지 않는 코드를 작성하면 되는 것으로 보입니다. php에서는 1개의 쿼리에 1개의 row만 영향을 줄 수 있어 별도의 트랜잭션으로 해당 오류가 나타나진 않을 것으로 보이지만 python에서 1개의 쿼리에 List 형식으로 쿼리를 실행해 여러 트랜잭션이 동시에 작동해 문제가 생긴 것으로 보였습니다. 즉 어떤 언어에서든 loop로 쿼리를 실행하면 되겠다고 정리하겠습니다.

where , having 특징

역발산기개세 — Wed, 19 Apr 2023 14:38:06 +0900

where

- 집계 함수(group)가 적용되기 이전에 해당하는 레코드들을 선택합니다.

having

- 그룹화된 결과에 대한 필터링을 수행합니다. group by와 무조건 같이 써야합니다. 즉 그룹화 된 결과에 대해서만 조건문이 적용 가능합니다.

[예시]

// 올바른 sql
SELECT department, AVG(salary) AS avg_salary 
FROM employees 
GROUP BY department 
HAVING AVG(salary) >= 55000 
ORDER BY avg_salary DESC;

// 잘못된 sql
SELECT department, AVG(salary) AS avg_salary 
FROM employees
where AVG(salary) >= 55000
GROUP BY department 
ORDER BY avg_salary DESC;

Mysql now(), curdate() 차이

역발산기개세 — Wed, 19 Apr 2023 14:22:55 +0900

now() 함수는 현재 시간과 날짜를 "년-월-일 시:분:초" 형식으로 반환합니다.

curdate() 함수는 현재 날짜 정보만 "년-월-일" 형식으로 반환합니다.

Chrome, Firefox 차이 in selenium

역발산기개세 — Wed, 19 Apr 2023 11:50:45 +0900

[환경]

mac m1칩에서 docker container로 ubuntu18.04 환경을 구축

[목적]

container로 구축한 ubuntu18.04로 selenium을 실행

[참고]

이미 window10 환경에서는 ubuntu container에서 chrome, chromedriver를 설치 후 정상으로 selenium을 실행한 것을 확인했습니다.

[에러]

이상하게 같은 소스에 같은 container였지만 mac m1에서만 Selenium: WebDriverException:Chrome failed to start: crashed as google-chrome is no longer running so ChromeDriver is assuming that Chrome has crashed과 같은 에러가 발생함

[이유]

위와 같은 에러의 질문이 조금 있어 해당 글들을 요약해서 인용하자면 m1칩은 100% 가상환경에 적합하지 않으며 amd64 운영체제와 가상환경에서 크롬이랑 충돌나는 부분이 있다고 해석되었습니다.

[해결]

몇 일 동안 os버전 업그레이드, 크롬 버전 120 ~ 98까지 재설치, selenium 옵션 변경 등 여러 방법을 이용해봤지만 도저히 안되서

다른 글 중에 firefoxf를 이용하라는 글을 확인해 적용해보니 정상 실행되었습니다.

[Chrome, Firefox 차이]

1. Firefox는 Gecko 엔진을 사용하고, Chrome은 Blink 엔진을 사용합니다.

2. Chrome은 더 빠르고 안정적이며 최신 기술을 더 빠르게 적용합니다. 또 메모리 사용 또한 더 많이 사용가능합니다.

3. Chrome은 Chrome 설치 후 해당 버전에 맞는 드라이버를 따로 설치해줘야 하지만 Firefox는 자동으로 드라이버까지 설치되어 설치 과정은 편합니다.

[결론]

m1 가상환경에서는 되도록 selenium을 자제하고 window로 테스트하던지, 가상환경이 아닌 실제 os에서 테스트를 하자!

dohan 개발노트

[PCCP 기출문제] 1번 / 붕대 감기

문제https://school.programmers.co.kr/learn/courses/30/lessons/250137

풀이

[PCCP 기출문제] 1번 / 동영상 재생기

문제https://school.programmers.co.kr/learn/courses/30/lessons/340213

풀이

락 전략 with Laravel

1. 낙관적 락 (Optimistic Lock)

개요

사용 상황

라라벨에서의 구현

장점

단점

1. 비관적 락 (Pessimistic Lock)

개요

사용 상황

라라벨에서의 구현

장점

단점

3. 명시적 락 (Explicit Locking)

개요

사용 상황

라라벨에서의 구현

장점

단점

데드락 (Deadlock) 해결 방법

1. 타임아웃 설정

2. 락 범위 최소화

4. 재시도 로직 구현

[Laravel] beginTransaction, lockForUpdate 활용 (일관성, 동시성) with. ORM

DTO DAO 정리 with 라라벨

DTO(Data Transfer Object)

DAO(Data Access Object)

라라벨에서는 어떻게 적용되어있는지?

아키텍쳐 패턴과 디자인 패턴

upsert query에서 발생한 문제점

[환경]

[상황]

[원인]

[결론]

where , having 특징

Mysql now(), curdate() 차이

Chrome, Firefox 차이 in selenium

문제
https://school.programmers.co.kr/learn/courses/30/lessons/250137

문제
https://school.programmers.co.kr/learn/courses/30/lessons/340213