퇴근 후 개발공부

시작하는 이들을 위한 mongoDB Aggregation 가이드

tuigun — Fri, 25 Nov 2022 16:56:52 +0900

예전에 몽고디비 사용할 때 읽으면서 정리해뒀던건데, 노션에서 작성해두고 그냥 뒀던것을 이제 올린다.

이럴거면 그냥 노션을 쓸까..

https://studio3t.com/knowledge-base/articles/mongodb-aggregation-framework/

MongoDB Aggregation: tutorial with examples and exercises | Studio 3T

Master the MongoDB aggregation pipeline. Follow along with query examples using the most important aggregation stages, and test your skills!

studio3t.com

mongoDB를 시작할 때, 당신은 넓은 범위의 쿼리를 위해 find()명령어를 사용할 것이다. 하지만, 당신의 쿼리가 점점 진화할 수록, 당신은 Aggregation에 대해 알아야할 것이다.

이 글에서, 몽고DB의 aggregation query를 작성하는 주요 원칙과 인덱스를 활용한 최적화 방법을 설명합니다.

Aggregation 이란?

Aggregation은 여러 단계를 거치는 방법을 통해 collection 내의 많은양의 문서들을 처리하는 방법입니다. stage들은 파이프라인을 생성합니다. 파이프라인 내에서 filter, sort, group, reshape, 문서 수정을 합니다.

Aggregation의 가장 전형적인 유형중 하나는 문서의 그룹을 집계값을 계산하는 것입니다. 이는 SQL의 기본적인 집계인 GROUP BY절과 COUNT, SUM, AVG 기능과 비슷합니다. MongoDB Aggregation은 더 나아가 join과 같은 수행을 할 수 있고, 문서의 형태를 변경하거나, 새롭게 만들거나, 기존 컬렉션을 업데이트 하는 등의 기능을 수행할 수 있습니다.

mongoDB에서 집계 데이터를 얻기위한 방법이 있지만, aggregation framework는 대부분의 작업에 권장되는 방식입니다.

find() 쿼리에 붙어 빠르게 사용할 수 있는 단일 목적의 estimateDocumentCount(), count(), distinct()가 있지만, 범위가 제한됩니다.

map-reduce 프레임워크는 aggregation framework의 처리기이고, 사용하기 더 어렵습니다. mongoDB는 해당 기능을 더이상 사용하지 않습니다.

mongoDB aggregation 파이프라인은 어떻게 동작하나요

전형적인 mongoDB aggregation 파이프라인을 나타낸 그림입니다.

$match stage - 필요한 문서를 필터합니다.
$group stage - 집계 작업을 합니다.
$sort stage - (오름차순, 내림차순) 으로 필요로하는 결과 문서를 정렬합니다.

파이프라인의 입력은 단일 콜렉션일 수 있으며, 아래의 파이프라인에서 다른 컬렉션이 병합될 수 있습니다. 파이프라인은 목표가 달성될 때 까지 데이터에 대해 연속적인 변환을 수행합니다.

이렇게하면 복잡한 쿼리를 더 쉬운 단계로 나눌 수 있으며, 각 단계에서 데이터에 대해 서로 다른 작업을 완료합니다. 따라서 쿼리 파이프라인의 끝에, 우리가 원하는것을 얻을 수 있습니다.

이 접근방식을 사용하면 입력과 출력 모두 검사하여 쿼리가 모든 단계에서 제대로 작동하는지 확인할 수 있습니다. 각 단계의 출력은 다음단계의 입력이됩니다.

쿼리에 사용되는 단계의 수나 결합 방법에는 제한이 없습니다.

MongoDB 집계 파이프라인 구문

aggregation query 빌드를 어떻게하는가에 대한 예시입니다.

db.collectionName.aggregate(pipeline, options)

collectionName - 콜렉션의 이름
pipeline - aggregation stage를 포함한 array
options - aggregation을 위한 선택적인 파라미터

pipeline = [
        { $match : { … } },
        { $group : { … } },
        { $sort : { … } }
       ]

MongoDB aggregation stage의 한계

aggregation은 메모리에서 작업합니다. 각각의 스테이지는 100MB의 램을 사용합니다. 이 한계를 넘는 작업을 한다면 에러를 마주치게됩니다.

이를 피할 수 없는 경우, 디스크에서 페이징하도록 선택할 수 있지만 메모리보다 디스크에서 작업하는것이 더 느리기 때문에 시간상의 단점이 있습니다. 디스크에서 읽는 방식을 선택하기 위해 alloDiskUser 옵션을 사용합니다.

db.collectionName.aggregate(pipeline, { allowDiskUse : true })

이 옵션은 샤드 서비스에서 항상 사용 가능한것이 아님을 기억하세요. 예를들어 아틀라스 M0, M2, M5 클러스터는 해당 옵션을 사용할 수 없습니다.

다른 콜렉션에서 $out 을 경유해 저장되거나 cursor, aggregation query 에 의해 반환되는 문서들은 16MB의 한계를 가집니다. 즉, mongoDB의 문서크기보다 클 수 없습니다.

만약 한계치에 다다를 것 같다면, aggregation query 출력 문서가 아닌 커서로 표시되도록 지정해야합니다.

DBMS Connection pool 이 뭐임

tuigun — Fri, 30 Sep 2022 01:36:04 +0900

postgresql Connection pool

RDBMS connection pool

DBMS는 자체적으로 서버와 클라이언트를 갖고있다. (데이터를 요청하는쪽이 클라이언트, 요청을 받아 처리하는쪽이 서버.)

connection pool 이란 DB의 서버-클라이언트간의 연결 객체를 의미한다.

데이터베이스 연결에 드는 비용

데이터베이스에 연결하는 것은 아래처럼 여러 단계를 거쳐야하는 리소스가 많이 필요한 작업이다. 그러나 연결을 닫지않고 열린 상태로 유지하는 것 또한 리소스를 소모한다.

애플리케이션은 연결을 하기위해 DB driver를 사용한다.
네트워크 소켓이 애플리케이션과 DB를 연결하기위해 열린다.
유저 인증됨
작업이 완료되고 연결은 닫힌다.
네트워크 소켓이 닫힌다.

DB connection pooling을 하는 이유

간단한 작업의 경우, 연결을 하고, 닫는 프로세스에 들이는 비용을 걱정하지 않아도 된다. 하지만 애플리케이션이 확장됨에 따라 연결을 지속적으로 열고, 닫는데 드는 비용이 더 많이 들고 애플리케이션에 영향을 줄 수 있다. 따라서, 새로운 연결을 열고 닫는 것 보다 열린 상태로 유지하고 필요한 작업에 전달하는 방법이 더 효율적이다.

적절한 Connection pool의 크기?

최대 connection pool이 실제 연산의 빈도수보다 적으면, 가능한 연결이 열릴 때 까지 기다려야하므로 대기시간이 발생한다. 반면 너무 많은 연결을 열어놓는다면 한정된 서버 프로세서가 Connection pool을 연결하는것에 대한 대기시간이 생길 수 있다.

따라서, 완벽한 공식은 없지만 아래 문서가 참고할 만 하여 첨부했다.

많은 수의 connection pool도 답이 아니고
적은 수의 connection pool도 답이 아니다.
최대 pool의 절반 정도로 시작해서 성능에 따라 조절하는 것이 좋다.

https://docs.digitalocean.com/products/databases/postgresql/how-to/manage-connection-pools/

How to Manage Connection Pools for PostgreSQL Database Clusters :: DigitalOcean Documentation

How to Manage Connection Pools for PostgreSQL Database Clusters Validated on 8 August 2019 • Posted on 14 February 2019 PostgreSQL is an open source, object-relational database built with a focus on extensibility, data integrity, and speed. Its concurren

docs.digitalocean.com

TypeORM에서의 connection pool

queryRunner를 통해 connection pool을 관리할 수 있다.

작업이 완료된 연결은 다른 작업을 위해 release 시켜줘야한다.

make sure to release it when it is not needed anymore to make it available to the connection pool again:

await queryRunner.release()

queryRunner instance는 EntityManager 인스턴스가 가지고있는 메서드를 갖고있다.
EntityManager는 엔티티를 삽입,수정,삭제,업데이트하는 역할을한다.

참고한 글

https://www.cockroachlabs.com/blog/what-is-connection-pooling/

What is Connection Pooling, and Why Should You Care

Database connections can get expensive at scale. Pooling connections can help, so here's what connection pooling is and how to do it!

www.cockroachlabs.com

https://jojoldu.tistory.com/634

NodeJS 와 PostgreSQL Connection Pool

Database에 관해 기본적인 id/pw 외에 해야할 설정들이 여러개 있는데요. 그 중 실제 서비스 운영에 가장 중요한 설정 중 하나가 이전 글인 쿼리 타임아웃 과 함께 커넥션 풀 (Connection Pool) 설정입니

jojoldu.tistory.com

Nest Cache

tuigun — Wed, 28 Sep 2022 02:29:00 +0900

nest.js

Cache

최근에 요청된 데이터가 금방 다시 요청 될 가능성이 높을 때 캐시에 저장한다
DB에 접근하여 데이터를 가져오는 것 보다 빠름

Nest cache

Nest.js에서 자체적으로 캐싱을 제공하고있다.
캐시 인터셉터에 대한 코드는 nest.js 레포지토리에서 제공하고있다.
캐싱된 데이터는 기본적으로 서버의 메모리 내에 저장된다. (로컬캐시)
로드밸런서가 요청을 분산하는 경우, 동일한 요청이 다른 노드로 이동하면서 캐시 누락이 될 수 있음
공식문서에 따르면 Nest.js의 캐시를 사용하다가 Redis와 같은 인메모리 DB로도 쉽게 마이그레이션 가능한 것 같다.

Cache interceptor code

@Injectable()
export class CacheInterceptor implements NestInterceptor {
  @Optional()
  @Inject(HTTP_ADAPTER_HOST)
  protected readonly httpAdapterHost: HttpAdapterHost;

  protected allowedMethods = ['GET'];
  constructor(
    @Inject(CACHE_MANAGER) protected readonly cacheManager: any,
    @Inject(REFLECTOR) protected readonly reflector: any,
  ) {}

  async intercept(
    context: ExecutionContext,
    next: CallHandler,
  ): Promise<Observable<any>> {
    // 캐시처리할 수 있는 요청인지 확인
    const key = this.trackBy(context);

    // ttl 확인
    const ttlValueOrFactory =
      this.reflector.get(CACHE_TTL_METADATA, context.getHandler()) ?? null; 

    if (!key) { // key 생성이 안되었을 때, 비즈니스 로직으로 돌아간다.
      return next.handle();
    }
    try {
      // 캐시된 데이터를 검색, 없으면 null을 리턴
      const value = await this.cacheManager.get(key); 
      if (!isNil(value)) { // 캐시된 데이터가 있는 경우, 해당 데이터 리턴
        return of(value);
      }

      // 캐시된 데이터가 없는 경우, 캐시 데이터를 추가한다.
      const ttl = isFunction(ttlValueOrFactory)
        ? await ttlValueOrFactory(context)
        : ttlValueOrFactory;
      return next.handle().pipe(
        tap(response => {
          // ttl을 수동으로 지정하거나 기본값인 5초로 지정할 수 있음
          const args = isNil(ttl) ? [key, response] : [key, response, { ttl }];
          // 캐시에 데이터를 추가
          this.cacheManager.set(...args); 
        }),
      );
    } catch {
      return next.handle(); 
    }
  }

참고한 글

https://docs.nestjs.com/techniques/caching#different-stores

https://github.com/nestjs/nest/blob/ad39c3cfd78e94f191d51ae5799ad9dadb522d38/packages/common/cache/interceptors/cache.interceptor.ts

GitHub - nestjs/nest: A progressive Node.js framework for building efficient, scalable, and enterprise-grade server-side applica

A progressive Node.js framework for building efficient, scalable, and enterprise-grade server-side applications on top of TypeScript & JavaScript (ES6, ES7, ES8) - GitHub - nestjs/nest: A pro...

github.com

Documentation | NestJS - A progressive Node.js framework

Nest is a framework for building efficient, scalable Node.js server-side applications. It uses progressive JavaScript, is built with TypeScript and combines elements of OOP (Object Oriented Progamming), FP (Functional Programming), and FRP (Functional Reac

docs.nestjs.com

https://hwasurr.io/nestjs/caching/

Nestjs REST 애플리케이션의 캐시 처리와 캐시 무효화

Nestjs REST 애플리케이션에서 캐시에 대한 전반적인 내용을 다룹니다. 캐시를 등록하는 방법과 캐시를 무효화하는 방법에 대해서 살펴보며 더 효율적인 방식을 찾아나갑니다.

hwasurr.io

gRPC 동작순서

tuigun — Fri, 12 Aug 2022 14:50:39 +0900

protocol buffers의 동작 순서

.proto파일에 데이터 구조를 정의한다.
1. .proto file 생성
ProtoC compiler로 해당하는 언어로 된 PB code를 생성한다.
프로젝트 코드와 PB코드를 컴파일한다.
1. 컴파일 된 class들이 생성된다.
PB클래스를 사용해 (데이터를) 직렬화하고 역직렬화한다.
1. .proto file에서 정의한 데이터 형식대로 데이터를 매핑

출처 : https://developers.google.com/protocol-buffers/docs/overview

Overview | Protocol Buffers | Google Developers

Protocol buffers provide a language-neutral, platform-neutral, extensible mechanism for serializing structured data in a forward-compatible and backward-compatible way. It’s like JSON, except it's smaller and faster, and it generates native language bind

developers.google.com

비전공자를 위한 이해할 수 있는 it 지식

tuigun — Fri, 6 May 2022 18:03:17 +0900

요즘은 시간을 들여 틈틈히 책을 읽는 중.. 책책책 책을 읽읍시다 같은 프로가 또 유행했음 좋겠다.

사실 내가 읽으려고 샀다기보다 누군가에게 선물하려고 산 책인데,

읽어보지도 않고 주는게 별로 성에 안차서 저녁에 빠르게 읽고 다음날 선물해드렸다.

비전공자가 읽기에 아주 어렵지도 않고, 또 나도 읽으면서 아 이건 이거구나 했던 부분이 안드로이드의 SDK부분..

앱개발은 정확히 어떻게 진행되는지 알기 어려웠고, 그 중에서도 SDK가 뭔지 몰랐다.

이 책에서 프론트엔드, 백엔드를 모두 아울러 설명해주기 때문에

웹개발에 대해 한 눈에 톺아보기 좋은 책인 것 같다..

하지만 이 책을 진짜 개발자와 비개발자가 소통하기 위해 읽어야할까 하는 생각은 들었다.

서버, 클라이언트같은 기초지식 부터 API 등.. 이런 부분까지 비개발자가 알고 소통을 하기 보다는 개발자가 알기 쉽게 설명하는 노력이 필요할 것 같다는 생각이 들었다. 물론 나는 개발자가 알기 쉽게 설명하는것도 잘 못하는 중이다. 내가 처한 상황이나 에러에 대해 설명하려고하면 갑자기 횡설수설함.. 왜이러는걸까 생각을 해봤는데,

아마 내가 완벽하게 해당 에러에 대해 파악하지 못한것이 원인이 아닐까? 내 머릿속에서 문제 원인이 파악이 된 다음에나 질문하는 습관을 가져야겠다.

책..책을 안읽은게 문제는 아닌 것 같은..

내가 처한 상황을 알기쉽게 설명하는 것. 개발자가 잘 해야하는 것 중 하나고, 내가 개선해야할 점이라는 생각이 들게하는 책이었다.

하.. 다음엔 뭐읽지.

CODE

tuigun — Tue, 3 May 2022 01:34:33 +0900

지금 한 1/4 남았나..

회사에서 동료가 힘들어보인다며 도움이 됐으면 좋겠다고 추천해 준 책..

사실 책 내용보다 그 마음이 더 도움됐던 것 같다.

컴퓨터 공학의 유명한 근본, 운영체제, 네트워크, 자료구조와 알고리즘 강의들은 한번씩 들어봤지만

컴퓨터 구조는 굳이 들을필요 없다! 라고해서 한눈에 보는 컴퓨터 구조 책을 한번 슥 보는것으로 마무리했었는데

여기서 이렇게 다시 만날 줄 몰랐다.

한눈에 보는 컴퓨터 구조책은.. 시험에 특화된 책 같은 느낌이라면

CODE는 진하게 뽑은 샷같은 책이었다. 근데 샷인데 양은 아메리카노인..?

보통 저 하얀책 시리즈는 자바 기준으로 코드를 뽑길래 여기서도 자바가 나오면 난 어떻게 받아들여야할까..

걱정을 했지만, 우리가 코딩을 할 때 쓰는 그 코드는 전혀 나오지 않는다.

말그대로 CODE에 대한 이야기로 시작하는데, 점자, 모스부호 등을 시작으로 점점 이야기가 깊어진다.

전자와 전하, 양성자 중성자 이야기가 나올 땐 내가 지금 전공책을 읽는건지 헷갈릴 정도였는데,

그 뒤에 딥한 전자회로에 대해 이해하기위한 미끼였을 뿐이다.

전자회로를 이용해 정보를 전달하는 방법, 데이터가 저장되는 회로 등을 보면서 대충 아 컴퓨터 안에서 이렇게 저장이 됐던거구나.

맞아 컴퓨터도 기계였지. VSC 앞에서 타이핑을 하다보면 컴퓨터가 전자회로로 이루어진 기계라는걸 잊게되는데,

지금 당장 코드를 짤 때 도움되는 건 아니지만, 아마 훗날 딥한 지식이 필요할 때 이 책을 읽은 경험이 도움이 될 것 같다는

그런 느낌적인 느낌을 주는 책이었다.

읽으면서는 머리가 아프지만 한 챕터에서 설명하는 회로도에 대한 이해를 어느정도 하면 할 수록 이걸 발명한 사람은 정말 대천재 아닌가. 그리고 이런 방대한 지식을 갖고있는 작가는 진심 찐천재 아닌가

하는 .. 그런 생각이 자주 들었던 책이다.

asynchronous-synchronous programming

tuigun — Mon, 2 May 2022 02:31:46 +0900

노드의 동기, 비동기, 블로킹, 논블로킹 개념은 엄청 기본적인 상식이다.

하지만 잠깐 외웠다가도 금방 헷갈리는 개념이었는데,

동기, 비동기는 무엇과 동기되고 비동기된다는 뜻일까?

스레드*의 흐름이 공통자원의 데이터와 동기, 비동기 된다고 생각하면 될 것 같다.

동기라는 단어는 운영체제 강의에서 자주 들어본 단어이다.

운영체제에서 동기화에 대해서는 이렇게 설명한다.

공통 자원에 여러명이 동시에 접근할 때, 임계구역 문제가 발생한다.

이것을 해결하기 위해 프로세스/스레드를 동기화하는데 이 때 동기화 도구로 세마포어가 있다.

세마포어는 공통된 자원에 접근하는 여러 프로세스들을 관리하는 것인데,

예를들어 내 은행계좌(인데 천만원이 있는) 에서 A가 천만원을 빼간 후, B가 동시에 천만원을 또 출금하겠다고하면

은행앱은 당연히 둘 중 한명의 천만원만 빼주겠지만..

A,B 두개의 프로세스가 관리되지않는다면, 문제가 일어날 것이다.

세마포어는 이 프로세스들을 관리한다.

하나의 공통 자원에 하나의 프로세스의 출입을 허락하는 것이다.

동기화는 공통 자원에 대한 프로세스의 순서 제어라고 봐도되는 것 같다.

그럼 node.js에서의 동기화는 어떻게 받아들이면 좋을까.

node.js에서 실행되는 코드들은 이벤트루프의 큐를 이용해 이런 동시성 문제를 해결한다.

(자바스크립트가 싱글 스레드인 것과는 별개로)

코드 내에서 실행되는 호출 스택은 하나의 공통자원이다.

이벤트루프는 스택이 텅 빌 때까지 기다렸다가 큐에 쌓인 메세지들을 순서대로 스택에 쌓는다.

호출 스택을 여러개의 스레드가 동시에 접근하려고 한다면, 예를들어 스택에 A함수의 결과가 저장되지 않았는데

B함수가 스택에 접근해서 실행되려한다면 당연히 B함수가 문제를 일으킬 것이다.

아까 얘기한 은행 이야기와 비슷하다.

node.js에서의 동기화도 스레드와 프로세스의 동기화와 다르지 않은 것 같다.

공통자원인 스택에 접근하는 것을 관리하는것을 동기

그렇게 하지 않아도 되는 경우는 비동기라고 생각하면 될 것 같다.

그러니까,, 동기, 비동기의 개념에 대해 설명할 때 보통 블로킹, 논블로킹과 함께 설명되었던 이유도

이제는 좀 알 것 같은.. 하지만 굳이 묶어 설명이 되어야했나? 싶기도 하고..

이렇게.. ~같다 라고 쓰는 표현을 좋아하지 않지만, 어디서 명확하게 이게 맞다!

고 하는 글을 본 적이 없고, 컴퓨터 공학에서 사용되는 동기화에 대한 의미에 맞추어 생각한 내용이기 때문에

만약 이 글을 읽는 사람이 있다면 백프로 믿지 마시고 의심에 의심을 거치시길 바랍니다..

스레드 : 프로그램 내부에 흐르는 맥

https://developer.mozilla.org/ko/docs/Web/JavaScript/EventLoop

왜 타입스크립트 마이그레이션을 해야할까

tuigun — Sun, 1 May 2022 22:20:58 +0900

왜 멀쩡히 잘 돌아가고있는 JS를 코드를 굳이 TS로 바꿔야하는가?

성능이 좋아지는건가? 개발속도가 빨라지나? 하는 의문을 가졌다.

결론적으론 성능이 좋아지는 것과는 상관이 없고 개발속도도 조금 느려질 수 있다.

하지만, 서비스가 발전할 수록, API가 많아질 수록, 나의 코드를 다른 개발자들이 작업해야하는 경우가 생긴다.

남의 코드를 읽고 이해하는것도 시간이 필요한 작업이고, 이것을 해소하는데 타입스크립트를 사용하는것이 도움이 된다고 생각했다.

타입스크립트를 처음 접했을 때, 타입이 존재함으로 인해서 장점이 생긴다는 것이 와닿지않았다.

하지만 타입스크립트를 이용해 만든 API를 다루다가 아직 마이그레이션되지 않은 API로 넘어가면서

타입스크립트의 장점을 느끼게됐다.. 있다 없으니까..

예를들어 운송장을 발송하는 기존 API에 대해 알림을 추가한다던지 하는 보수를 한다고 할 경우,

해당 API에 작성된 코드들이 어떻게 동작하는 지 파악하는 것을 가장 먼저 해야한다.

그런데 다른 사람이 작성한 코드를 파악할 때 느낀 어려운 점이, 변수나 함수의 인자가 어떤 형식을 갖고있는지

알아내는것에 번거로움을 느꼈다.

API내 여러 함수가 순차적으로 실행될 때, 이 함수의 인자는 어디서 오는거고 어떤 형식을 띄어야하는것인지,

알아내기 위해 콘솔로그를 찍어보곤 했다.

타입스크립트의 경우 변수에 마우스만 올리면 어떤 형식을 갖고있는 변수인지 알려줘 파악이 편리하다.

또, API명세에 대해 확인하러 직접 갈 필요 없이 인터페이스로 정의된 내용만으로도 필요한 데이터에 대한 정보를 얻는것이 가능했다.

물론 처음 타입스크립트로 짤 때, 인터페이스를 지정해주거나, 타입을 입력해주는 등의 번거로움은 존재하지만,

해당 API를 계속해서 같은 개발자가 개발하는 경우가 아니라면 코드를 파악하는데 사용되는 시간도 자원이고,

약간의 시간을 투자해서 지속적인 병목을 줄일 수 있다면 좋은 것 아닐까..?

또다른 좋은점은 내 코드가 실행되기 전에 컴파일러가 알려줘서, 빌드하기 전에 오류를 알 수 있다는 점..!

자바스크립트는 동적타이핑이라 컴파일러에서는 에러가 잡히지 않고, 런타임 환경에서 에러가 발생한다.

타입스크립트는 컴파일러가 검사를 먼저 해주기 때문에 실행 전 버그를 찾을 수 있는 것도 장점이다.

투포인터

tuigun — Fri, 22 Apr 2022 00:30:47 +0900

급 문제 풀다가 투포인터가 예전에도 헷갈렸던 기억에

구글링 해가면서 기억을 더듬어봤는데 전혀 기억이 안나..!

이래서 무슨 망각 곡선 이런게 있는거군. 정말 살에 와닿는 그래프다.

왜 구글링 페이지들이 다 초면인가 하니,

예전엔 파이썬 알고리즘 책으로 공부했었어서 더 생경하게 느껴지는지도.

투포인터를 치면 블로그에서는 보통 배열 내 요소들의 합에 대한 것을 예시로 들어서

그 예에만 한정된 문제인 줄 알았는데, 알고보니 투포인터는 그런 용도로만 사용되는 기법은 아니었다.

예를들어, 배열 내 요소들끼리 비교를 하려면 순차적으로 모든 요소들을 하나씩 비교해야 한다.

어쩌면 for문을 이중으로 돌려서 O(n^2)의 시간복잡도를 만들면서 문제를 풀이 할 수도 있다.

반면 투포인터를 이용하면 O(n)의 시간복잡도를 갖고 문제를 풀 수 있다.

문제에서 원하는 방향에 따라 포인터의 위치를 다르게 두고,

각각의 포인터가 가르키는 값끼리 비교하거나, 순서를 바꾸는 방식이다.

이렇게 되면 굳이 이중 반복문을 돌지 않고도 O(n)의 시간 복잡도 내에서

배열 내의 두 요소를 비교할 수 있게되므로 좀 더 효율적인 방법이 되겠다.

자주 나오는 유형은

- 배열의 순서 바꾸기

- 글자의 순서 뒤집기

- 배열 내 요소들의 합이 N이 되는 경우의 수, 또는 인덱스

우당탕탕 회사코드 적응기

tuigun — Wed, 6 Apr 2022 00:16:09 +0900

입사하고 얼마되지 않아서 회사 코드를 봤을 때,

express로 된 코드는 그래도 쉽게 이해할 수 있지 않을까?

라고 생각했는데 망상이었다는걸 쉽게 깨달았다.

생각보다 인턴 기간 내내 너무 긴장이 돼서 코드를 보고

아.. 뭐지? 뭐지? 어떻게 돌아가는거지?

이런 생각이 너무 많이 들었고 힘들었다.(아마도 나와 나를 지켜보는 모두가..)

어느날 CTO님이 코드 공부하는데 도움이 될 것이라면서

CS로 들어온 건을 하나 주셨는데(감격)

문제의 원인을 찾아가는 중에 코드를 이해하기 위해서

읽고 읽어봤지만 읽는걸로는 머릿속에서 정리가 딱 되지 않았다.

어쩔 수 없어. 내 머리의 한계.

빠른 포기가 필요한 시점이었는데 그 때는 그것도 잘 안됐다.

이걸.. 질문을 하라고 준건가..? 아니면 질문을 하지말고 혼자 풀어야되는 부분인가?

어느 시점에서 질문을 해야하는가..? 번뇌가 일었다.

이런..이런 의미에선 좋은 질문이란건.. 아 그런 단어는 좀 없어졌으면..

그 때 시간을 버리고 얻은 코드를 빠르게 이해할 수 있는 방법을 깨달았는데

이렇게 순서도를 그려서 이해하는 것.

너무 당연한 것이었을까.

어떤 코드는 실행되는 데 필요한 코드가 여러 파일에 걸쳐져 있기도 하고

또 꽤나 길 때도 있어서 이렇게 순서도를 그려서 이해를 하면 엄청 편했다.

조금 시간은 걸리는 작업이지만, 이걸 그리고 컨펌받으면서 순서도에 대한 이해도 좀 생기고

무엇보다 코드의 흐름에 대해 막힐 때 마다 당황하는 일은 없어진 것 같다.