J Story

Prisma: 현대적이고 강력한 ORM

인프준 — Thu, 29 Feb 2024 00:00:42 +0900

척척 프로그래밍, 인프준

들어가며

최근 개발 환경에서 데이터베이스와의 상호 작용은 핵심적인 부분을 차지하고 있습니다. 이를 위해 많은 개발자들은 ORM(객체 관계 매핑)을 사용하여 데이터베이스와의 상호 작용을 편리하게 만들고 있습니다. 그 중에서도 Prisma는 현대적이고 강력한 ORM 도구로 자리매김하고 있습니다.

Prisma란?

Prisma는 TypeScript와 JavaScript를 지원하는 현대적인 ORM이며, 데이터베이스 쿼리 작성을 단순화하고 유연성을 제공합니다. Prisma를 사용하면 SQL 쿼리를 직접 작성할 필요 없이 자바스크립트 코드로 데이터베이스를 쉽게 다룰 수 있습니다. Prisma는 성능 최적화와 타입 안정성을 강조하여 개발자가 안전하게 데이터베이스에 접근할 수 있도록 지원합니다.

Object Relational Mapping, 객체와 데이터베이스의 관계를 매핑해주는 도구
Prisma 이외에도 TypeORM, Sequelize, Django ORM 등이 있다.

Prisma 초기 세팅

1. 설치

// 개발자 모드로 설치하는 명령어
npm i prisma -D

// prisma 폴더를 생성, schema.prisma 파일을 만들어 기본적인 설정을 구성하는 명령어
npx prisma init

2. 설정 파일

// schema.prisma

generator client {
  provider = "prisma-client-js"
}

// 데이터 모델 정의 예시
model User {
  id       Int      @id @default(autoincrement())
  name     String
  email    String   @unique
  posts    Post[]
}

model Post {
  id        Int      @id @default(autoincrement())
  title     String
  content   String
  userId    Int
  user      User     @relation(fields: [userId], references: [id])
}

3. 기본 명령어

1. 마이그레이션 생성

npx prisma migrate save --name init --experimental

2. 마이그레이션 적용

npx prisma migrate up --experimental

3. Prisma Client 생성

npx prisma generate

4. Prisma Studio 실행

npx prisma studio

5. Prisma Migrate Rollback

npx prisma migrate reset --experimental

6. Client 활용

const { PrismaClient } = require('@prisma/client');
const prisma = new PrismaClient();

async function main() {
  const user = await prisma.user.findUnique({
    where: {
      id: 1,
    },
  });
  console.log(user);
}

main()
  .catch(e => {
    throw e;
  })
  .finally(async () => {
    await prisma.$disconnect();
  });

마치며

Prisma를 활용한 데이터베이스 관리는 개발자들에게 강력하고 현대적인 도구를 제공합니다. ORM의 편리함과 Prisma의 성능 최적화가 결합되어 데이터베이스 작업이 더욱 효율적이고 안전해졌습니다.

Prisma를 통해 데이터 모델을 정의하고, 마이그레이션을 수행하며, 안전하고 타입 안정성 있는 코드로 데이터베이스와 상호 작용하는 방법에 대해 소개했습니다. 최신 개발 트렌드를 반영한 Prisma는 여러분의 프로젝트를 현대적이고 안전한 방식으로 관리할 수 있도록 도와줍니다.

[Javacscript] Reactive X 기본편 ( feat. RxJS )

인프준 — Sat, 13 Jan 2024 17:06:10 +0900

척척 프로그래밍, 인프준

들어가며

ReactiveX는 비동기 및 이벤트 기반 프로그래밍을 위한 라이브러리로, 다양한 언어에서 사용 가능한 프로그래밍 패러다임을 제공합니다. 이는 주로 데이터 스트림 및 시퀀스를 다루는데 특화되어 있으며, 효과적인 비동기 코드 작성을 도와줍니다. 이번 글에서는 JavaScript를 중심으로 ReactiveX의 핵심 개념, 활용 예제, 그리고 장단점을 알아보겠습니다.

주요 특징

1) Observable 및 Observer 패턴

ReactiveX의 핵심은 Observable과 Observer 패턴입니다. Observable은 데이터 스트림을 생성하고, Observer는 해당 스트림의 변화를 감지하고 처리합니다. 예를 들어, 사용자의 클릭 이벤트나 HTTP 요청과 같은 이벤트를 Observable로 만들어 이를 감시하는 Observer를 등록하면, 이벤트가 발생할 때마다 Observer에서 정의한 동작이 실행됩니다.

// 예제: 클릭 이벤트를 Observable로 만들어 처리하기
const button = document.getElementById('myButton');
const clickStream = Rx.Observable.fromEvent(button, 'click');

clickStream.subscribe(() => {
  console.log('Button Clicked!');
});

2) 연산자 (Operators)

ReactiveX는 다양한 연산자를 제공하여 데이터 스트림을 가공하고 조작할 수 있습니다. 맵핑, 필터링, 병합 등 다양한 연산자를 활용하여 데이터 스트림을 다룰 수 있습니다.

// 예제: 맵핑 연산자를 사용하여 데이터 가공하기
const numberStream = Rx.Observable.of(1, 2, 3, 4, 5);

const squaredStream = numberStream
  .map(num => num * num)
  .subscribe(result => {
    console.log(result); // 1, 4, 9, 16, 25
  });

3) 비동기 작업 처리

ReactiveX는 비동기 작업을 간편하게 처리할 수 있는 강력한 도구입니다. AJAX 호출이나 타이머 등의 비동기 작업을 Observable로 래핑하고, 여러 Observable을 조합하여 복잡한 비동기 흐름을 간단하게 표현할 수 있습니다.

// 예제: 비동기 작업을 Observable로 다루기
const fetchData = Rx.Observable.create(observer => {
  setTimeout(() => {
    observer.next('Data Received!');
    observer.complete();
  }, 2000);
});

fetchData.subscribe(data => {
  console.log(data); // Data Received! (2초 후 출력)
});

장점과 단점

장점

1. 비동기 코드 간소화

Observable을 통해 비동기 코드를 간결하게 작성할 수 있습니다.

2. 컴포저블

다양한 연산자를 조합하여 복잡한 데이터 처리 흐름을 쉽게 구성할 수 있습니다.

3. 다양한 언어 지원

ReactiveX는 Java, JavaScript, Swift 등 다양한 언어에서 사용 가능합니다.

단점

1. 러닝 커브

처음에는 Observable 및 연산자 등의 개념을 익히는 데 시간이 걸릴 수 있습니다.

2. 오버헤드

작은 규모의 프로젝트나 간단한 상황에서는 ReactiveX 도입이 과도할 수 있습니다.

마치며

ReactiveX는 비동기 프로그래밍을 효과적으로 다룰 수 있는 강력한 도구로, Observable과 연산자를 통해 데이터 흐름을 명확하게 표현할 수 있습니다. 그러나 학습 곡선과 오버헤드를 고려해야 하며, 프로젝트의 규모와 특성에 맞게 적절히 도입해야 합니다. 종합적으로, ReactiveX는 적절한 상황에서 프로그래밍 경험을 향상시키고 유지보수성을 향상시킬 수 있는 강력한 도구임을 기억해야 합니다.

2023년 회고

인프준 — Sun, 31 Dec 2023 19:45:41 +0900

2023년 안녕

개인적으로도 다사다난했던 올해, 새로운 직장과 새로운 보금자리 그리고 새로운 사람들

내년도 지금처럼 건강하고 행복하기만 바라는걸 보면 지금 행복한 순간을 지나고 있는거 같군

앞으로도 분명 많은 시련과 힘든 순간들이 다가올텐데 너무 매몰되지 말고 행복한 기억으로 이겨내자! 잘해왔고 잘할꺼라고 믿으니깐 :)

사랑하는 사람들과 오래도록 좋은 시간 보내려면 멋진 사람이 되어야한다!! 해피뉴이열

금리가 오르면 나에게 미치는 영향

인프준 — Sat, 25 Nov 2023 17:33:30 +0900

Stock

들어가며

금리는 경제 활동과 금융 시장에 미치는 영향력이 큰 요소 중 하나입니다. 금리가 상승하면 그 영향은 우리의 일상생활에도 미칩니다. 오늘은 금리가 높아질 때 어떤 영향이 발생하는지, 그 영향이 어떻게 우리에게 다가오는지 다양한 시각에서 살펴보겠습니다.

1) 금리 상승과 대출 이자율

금리가 상승하면 대출 이자율이 늘어나는 것은 여러 복잡한 경제적 메커니즘이 작용하는 결과입니다. 이를 이해하기 위해서는 은행의 자금 조달 및 대출 과정, 금리와 이자율 간의 관계를 살펴보아야 합니다.

은행의 자금 조달 비용 증가

금리는 중앙은행이 정하는 기준 금리에 따라 결정됩니다. 기준 금리가 상승하면 은행들이 중앙은행으로부터 자금을 빌리는 비용이 증가합니다. 은행은 이 자금을 대출로 고객에게 제공하고, 그 대가로 이자를 받습니다. 따라서 은행은 자금을 빌리는 비용이 더 커지면 이를 대출 이자율에 반영하여 이자율을 조정하게 됩니다.

대출 수요의 감소

금리가 상승하면 대출을 받는 것이 더 비싸지므로 대출을 원하는 사람들이나 기업들은 대출을 덜 신청하게 됩니다. 은행들은 이에 반응하여 대출을 줄이고자 하며, 그 결과로 대출 수요 감소가 대출 이자율 상승으로 이어집니다.

신용위험의 상승

금리가 상승하면 대출을 받는데 필요한 이자 비용이 증가하게 됩니다. 이는 고객들이 대출금을 갚는 데 더 많은 부담을 지게 되어 상환능력에 대한 신용위험이 높아질 수 있습니다. 따라서 은행은 높은 이자율을 통해 이러한 신용위험을 상쇄하려고 합니다.

금리와 이자율 간의 경쟁

금리 상승 시 은행 간의 경쟁이 강해지는데, 이는 대출 이자율에도 영향을 미칩니다. 은행들은 경쟁에서 뒤처지지 않기 위해 다른 은행들이 채택한 높은 이자율을 따라갈 수 있습니다. 이런 경쟁에서는 고객에게 높은 이자율을 부과하는 경향이 있습니다.

인플레이션 및 경기상황의 영향

금리는 종종 경기와 인플레이션에도 영향을 받습니다. 경기가 호황이거나 인플레이션이 상승할 때 중앙은행은 금리를 올리는 경향이 있습니다. 이는 대출 이자율 상승으로 이어질 수 있습니다. 이와 같은 이유들로 인해 금리 상승 시 은행들은 대출 이자율을 높이게 되며, 이는 소비자와 기업에게 대출을 받는 데 더 많은 비용 부담을 가져옵니다.

2) 금리 상승과 소비 활동

금리가 높아지면 대출을 받거나 신용카드를 사용할 때 지불해야 하는 이자가 더 많아지기 때문에, 소비자들은 소비를 조금 더 신중하게 결정하게 됩니다. 이는 전반적으로 소비 활동이 줄어들 수 있다는 것을 의미합니다.

이는 주택대출, 자동차 대출, 신용카드 대출 등 다양한 유형의 대출에 영향을 미칩니다. 소비자들은 대출을 받을 때 더 많은 이자를 지불해야 하므로 부담이 증가하게 됩니다. 이로 인해 대출금을 이용한 소비가 감소할 수 있습니다.

3) 금리 상승과 주식 시장

금리가 오르면 안전자산에 대한 수요가 증가할 가능성이 있습니다. 이는 고배당 주식이나 높은 수익률을 제공하는 주식들이 경쟁에서 밀릴 수 있다는 것을 의미합니다.

할인율 상승과 현금 유동성 감소

금리 상승으로 인해 할인율이 상승하면 주식 투자의 현재 가치가 감소합니다. 높은 금리는 또한 현금 유동성을 감소시키는데, 이는 투자자들이 주식을 매각할 때 비용이 더 크다는 것을 의미합니다.

안전자산 우선

금리 상승 시 안전자산에 대한 수요가 증가할 수 있습니다. 투자자들은 안전자산으로의 이동을 선호할 수 있으며, 이는 일반적으로 주식 시장에서 판매 압력을 가중시킬 수 있습니다.

기업 이익 압박

높은 금리는 기업의 자금 조달 비용을 증가시키고 이로 인해 이익에 부담을 줄 수 있습니다. 이는 기업의 실적에 영향을 미쳐 주식 가격을 하락시킬 수 있습니다.

경기 둔화 우려

금리 상승은 종종 경기 둔화의 전조로 해석될 수 있습니다. 경기 둔화 우려가 높아지면 투자자들은 경기 주기에 민감한 주식보다는 안전자산에 투자하는 경향이 있어 주식 시장이 약세로 전환될 수 있습니다.

금리 상승 예측에 따른 시장 조정

금리 상승이 예견되면 투자자들은 미리 조정을 시도할 수 있습니다. 예상치 못한 금리 인상은 주식 시장에서 불안을 유발할 수 있으며, 투자자들은 높은 리스크와 불확실성을 피하기 위해 자산 구성을 조정할 수 있습니다.

고배당 주식의 경쟁력 감소

고금리 환경에서는 안전한 투자로 간주되는 고배당 주식에 대한 수요가 증가할 수 있습니다. 그로 인해 다른 주식들과의 경쟁에서 밀리는 경향이 있습니다.

4) 금리 상승과 부동산 시장

금리가 높아지면 주택 구매가 더 어려워지기 때문에 부동산 시장에서는 수요가 감소할 수 있습니다. 이는 주택 가격에도 영향을 미칠 수 있습니다.

주택 대출 이자율 증가

금리 상승으로 인해 주택 대출 이자율이 상승하게 됩니다. 이는 주택 구매자들이 대출을 받을 때 더 많은 이자를 지불해야 함을 의미합니다. 따라서 주택 구매에 대한 금전적 부담이 커지게 되어 주택 시장에서 수요가 감소할 수 있습니다.

부동산 투자의 비용 증가

부동산 투자자들은 주택을 구매할 때 대출을 이용하는 경우가 많습니다. 금리 상승으로 인해 대출 이자율이 상승하면 부동산 투자의 비용이 증가하게 됩니다. 이는 투자 수익을 감소시킬 수 있으며, 일부 투자자들은 부동산 투자를 덜 선호할 수 있습니다.

주택 가격 하락 우려

금리 상승으로 인한 주택 구매력의 감소와 대출 부담 증가는 주택 가격 하락의 우려를 야기할 수 있습니다. 수요가 감소하면서 주택 시장에서 가격 하락 압력이 생길 수 있습니다.

거래 활동 감소

금리 상승은 주택 구매에 대한 재정적 부담을 높일 수 있어 거래 활동이 감소하는 경향이 나타날 수 있습니다. 특히 대출 이자율이 상승하면 주택 구매에 관심 있는 소비자들이 주춤하는 경향이 있습니다.

신규 건설 활동 감소

금리 상승은 신규 주택 건설 활동에도 영향을 미칠 수 있습니다. 높은 이자율은 개발사들에게 자금 조달을 어렵게 만들어 신규 프로젝트의 경제성을 저해할 수 있습니다. 따라서 신규 주택 건설이 감소할 수 있습니다.

고금리 환경에서의 안전자산 경쟁

금리 상승은 안전자산에 대한 수요를 높일 수 있습니다. 투자자들은 안전성을 우선시하여 부동산보다는 안전자산에 투자하려는 경향이 있습니다. 이는 부동산 시장에서 자금 유입이 감소할 수 있다는 것을 의미합니다.

임대 시장 영향

금리 상승은 임대주택 시장에도 영향을 미칠 수 있습니다. 높은 이자율로 인해 소유주들은 임대료를 높일 수 있지만, 동시에 수요의 감소로 인해 임대 시장 전반에서는 안정성이 감소할 수 있습니다.

결론

금리의 변동은 우리의 일상생활에 직접적으로 영향을 미칩니다. 대출, 소비, 투자, 부동산 등 다양한 영역에서 금리의 움직임은 신중한 관찰과 대비가 필요합니다. 경제 전문가의 전망을 주의 깊게 살펴보며, 자신의 금융 계획을 세우는 것이 중요합니다.

seed money

[Github] 깃허브 특정파일 History까지 완전 삭제 (feat. env file)

인프준 — Wed, 11 Oct 2023 10:39:51 +0900

척척 프로그래밍, 인프준

들어가며

GitHub에서 특정 파일을 삭제하고 해당 파일의 모든 히스토리를 삭제하는 것은 프로젝트의 데이터 관리와 보안 측면에서 중요한 작업 중 하나입니다. 이 작업은 실수로 민감한 정보를 커밋한 경우나 더 이상 필요하지 않는 파일을 제거해야 할 때 유용합니다. 오늘은 GitHub에서 특정 파일을 삭제하고 해당 파일의 히스토리까지 완벽하게 제거하는 방법을 안내하겠습니다. 아래에서 단계별로 설명하겠습니다.

Git 특정 파일 삭제 명령어

가장 많이 발생하는 .env file을 예시로 작성해 보겠습니다.

1. env 파일 기록 삭제

git rm .env --cached

2. 원격 저장소에 반영

git add .
git commit -m "remove: env from git"
git push origin "branch-name"

[ Example ]
git push origin main

* 여기까지 진행하면 원격저장소에서 .env 파일이 삭제됩니다. 그러나 이전에 commit 했던 기록들이 남아있기 때문에 여전히 보안에 위협적인 상황입니다. 특정 파일에 대한 모든 기록까지 제거하기 위한 방법을 이어가겠습니다.

3. 특정 파일에 대한 기록 삭제

git filter-branch --force --index-filter "git rm --cached --ignore-unmatch 특정파일명" --prune-empty --tag-name-filter cat -- --all

[ Example ]
git filter-branch --force --index-filter "git rm --cached --ignore-unmatch .env" --prune-empty --tag-name-filter cat -- --all

* 파일 삭제
./파일명.확장자 ( ex. ./main.ts 또는 .env )

* 폴더 삭제
-r option을 추가로 작성해줘야 한다.

History 삭제 완료

4. 원격 저장소 모든 기록에 반영

git push origin --force --all

마치며

GitHub에서 특정 파일을 삭제하고 그 파일의 모든 히스토리를 삭제하는 것은 조심스러운 작업입니다. 그러나 위에서 설명한 단계를 따라 진행하면 이를 안전하게 수행할 수 있습니다. 이것은 프로젝트의 보안 및 데이터 관리를 효과적으로 관리하는 데 도움이 될 것입니다. 파일을 삭제할 때 항상 필요한 데이터를 백업하고, 팀원들과 상의한 후에 작업하는 것을 잊지 마세요. Git 및 GitHub의 강력한 기능을 올바르게 활용하면 프로젝트를 효과적으로 관리하고 유지할 수 있을 것입니다.

[PostgreSQL] 특징과 비교 그리고 기본 명령어 (feat. MySQL)

인프준 — Sun, 1 Oct 2023 08:00:41 +0900

척척 프로그래밍, 인프준

들어가며

PostgreSQL은 오픈 소스 관계형 데이터베이스 관리 시스템(RDBMS)으로, 데이터 저장, 관리, 검색을 위한 강력한 도구를 제공합니다. 이 글에서는 PostgreSQL의 주요 특징, 다른 DBMS와의 비교, 테이블 생성 및 관리 방법, 그리고 데이터 조작 기능에 대해 알아보겠습니다.

PostgreSQL 특징

오픈 소스

PostgreSQL은 무료로 사용할 수 있는 오픈 소스 소프트웨어로, 비용 부담 없이 활용할 수 있습니다.

확장 가능성

다양한 확장 모듈과 기능을 지원하여, 사용자 정의 데이터 유형, 함수, 연산자, 집계 함수 등을 생성할 수 있습니다.

ACID 호환성

PostgreSQL은 ACID (원자성, 일관성, 고립성, 지속성) 트랜잭션을 지원하여 데이터 무결성을 보장합니다.

다양한 데이터 유형

PostgreSQL은 텍스트, 숫자, 날짜, JSON, XML 등 다양한 데이터 유형을 지원하며, 사용자 정의 데이터 유형을 생성할 수 있습니다.

MySQL과의 비교

PostgreSQL과 MySQL은 둘 다 인기 있는 오픈 소스 RDBMS(관계형 데이터베이스 관리 시스템)입니다. 그러나 각각의 시스템에는 몇 가지 중요한 차이점이 있습니다. 이러한 차이점은 데이터베이스 선택에 영향을 미칠 수 있으므로 주의 깊게 고려해야 합니다.

1. 라이선스 및 소유자

PostgreSQL은 PostgreSQL 라이선스를 따르며 무료로 사용할 수 있으며 오픈 소스 커뮤니티에 의해 관리됩니다. MySQL은 GNU General Public License (GPL) 또는 상용 라이선스 (Oracle MySQL과 같은)로 사용할 수 있습니다. 상용 버전은 추가 기능과 지원을 제공합니다.

2. ACID 호환성

PostgreSQL과 MySQL 모두 ACID 트랜잭션을 지원하지만, PostgreSQL은 트랜잭션 관리와 데이터 무결성에 대한 더 엄격한 규칙을 적용하는 경향이 있습니다.

3. 확장성 및 기능

PostgreSQL은 확장 가능성이 뛰어나며, 다양한 데이터 유형 및 사용자 정의 함수, 연산자, 집계 함수 등을 지원합니다. MySQL은 특히 초창기에는 간단하고 빠르게 시작하기 위한 목적으로 설계되었으며, PostgreSQL에 비해 일부 고급 기능에서 제한이 있을 수 있습니다.

4. JSON 지원

PostgreSQL은 내장 JSON 데이터 형식을 지원하여 JSON 데이터를 쉽게 저장, 쿼리 및 조작할 수 있습니다. MySQL은 JSON 데이터를 다루기 위한 함수와 연산자를 제공하지만, PostgreSQL에 비해 덜 통합되어 있을 수 있습니다.

5. 외래 키 제약

PostgreSQL은 외래 키 제약을 엄격하게 시행하며, 데이터 무결성을 강화합니다. MySQL은 외래 키 제약을 엄격하게 시행하지 않을 수 있으며, 설정에 따라 다르게 동작합니다.

6. 성능 및 최적화

성능 측면에서는 실제 사용 사례에 따라 다를 수 있으며, 각각의 데이터베이스는 다른 유형의 최적화 및 인덱싱을 지원합니다.

7. 커뮤니티 및 지원

PostgreSQL과 MySQL은 모두 활발한 오픈 소스 커뮤니티와 온라인 리소스를 가지고 있으며, 지원 옵션이 있습니다.

선택할 데이터베이스는 프로젝트의 요구 사항, 성능 목표 및 기능적 요구 사항에 따라 달라질 수 있으며, 위의 차이점을 고려하여 결정해야 합니다.

테이블 명령어

1. 테이블 생성

CREATE TABLE employees (
    id serial PRIMARY KEY,
    first_name VARCHAR (50),
    last_name VARCHAR (50),
    email VARCHAR (100)
);

2. 테이블 조회

SELECT * FROM employees;

3. 테이블 목록 조회

SELECT table_name
FROM information_schema.tables
WHERE table_schema = 'public';

4. 테이블 삭제

DROP TABLE employees;

데이터 명령어

1. 데이터 삽입

INSERT INTO employees (first_name, last_name, email)
VALUES ('John', 'Doe', 'john.doe@email.com');

2. 데이터 조회

SELECT * FROM employees
WHERE last_name = 'Doe';

3. 데이터 수정

UPDATE employees
SET email = 'new.email@email.com'
WHERE id = 1;

4. 데이터 삭제

DELETE FROM employees
WHERE id = 1;

마치며

PostgreSQL은 강력한 오픈 소스 데이터베이스 관리 시스템으로, 다양한 특징과 확장 가능성을 제공합니다. 다른 DBMS와 비교하여 다른 장점을 가지고 있으며, 데이터베이스 및 데이터 조작에 대한 간단한 예시를 통해 PostgreSQL의 기본적인 사용법을 살펴보았습니다. PostgreSQL은 데이터 관리 및 분석에 필수적인 도구 중 하나로 널리 사용되며, 학습 및 응용을 통해 더 많은 기능을 탐색할 수 있습니다.

[AWS] SQS와 SNS 그리고 SES 비교

인프준 — Fri, 22 Sep 2023 17:31:08 +0900

척척 프로그래밍, 인프준

들어가며

Amazon Web Services (AWS)는 클라우드 컴퓨팅과 관련된 다양한 서비스를 제공하며, 그중에서도 메시지 및 이메일 서비스는 다양한 비즈니스 요구사항을 충족시키는 데 중요한 역할을 합니다.

오늘은 AWS에서 제공하는 세 가지 주요 서비스인 Amazon Simple Queue Service (SQS), Amazon Simple Notification Service (SNS), 그리고 Amazon Simple Email Service (SES)에 대해 살펴보고, 각각의 특징과 사용 사례에 대해 자세히 알아보겠습니다.

서비스 비교

1. Amazon Simple Queue Service (SQS)

Amazon SQS는 분산 메시지 큐 서비스로, 비동기적인 메시지 기반 통신을 지원합니다. 다음은 SQS의 주요 특징과 사용 사례입니다.

특징

가용성 및 내구성: SQS는 데이터의 가용성과 내구성을 보장하여 메시지 손실 없이 안전하게 메시지를 전달합니다.
지연 없는 처리: 대기열을 사용하여 시스템의 부하를 조절하고 비동기 작업을 처리할 수 있습니다.
다양한 메시지 형식 지원: 텍스트, 바이너리 데이터 등 다양한 형식의 메시지를 처리할 수 있습니다.

사용 사례

워크로드 분리: 서로 다른 서비스 간의 통신을 분리하여 서비스 간 의존성을 낮춥니다.
작업 큐: 비동기 작업을 처리하고 큰 데이터 처리를 위해 사용됩니다.

2. Amazon Simple Notification Service (SNS)

Amazon SNS는 실시간으로 메시지 및 알림을 전송하는 서비스로, 다음은 SNS의 주요 특징과 사용 사례입니다.

특징

다양한 알림 유형: SMS, 이메일, HTTP 요청, Lambda 함수 호출 등 다양한 알림 수단을 지원합니다.
Pub-Sub 모델: 주제와 구독자를 통해 이벤트 기반 아키텍처를 쉽게 구현할 수 있습니다.
스케일링: 대규모 메시지 및 알림 처리에 적합합니다.

사용 사례

알림 및 이벤트: 장애 알림, 실시간 이벤트 전달, 애플리케이션 상태 모니터링 등 다양한 알림 및 이벤트 처리에 사용됩니다.
Pub-Sub 아키텍처: 여러 구독자가 이벤트를 구독하고 처리할 수 있는 시스템에 적합합니다.

3. Amazon Simple Email Service (SES)

Amazon SES는 안전하고 확장 가능한 이메일 송신 서비스로, 다음은 SES의 주요 특징과 사용 사례입니다.

특징

신뢰성: 정상적인 이메일 전송을 보장하기 위해 여러 레벨의 신뢰성을 제공합니다.
스팸 관리: 스팸 필터링 및 블랙리스트 관리를 통해 이메일 전송의 신뢰성을 높입니다.
템플릿 및 구성 관리: 이메일 템플릿을 사용하여 개인화된 이메일을 보낼 수 있습니다.

사용 사례

이메일 마케팅: 고객에게 프로모션, 소식 및 업데이트를 보내는 데 사용됩니다.
알림 및 인증 이메일: 회원 가입 확인, 비밀번호 재설정 등과 같은 인증 및 알림 이메일을 보내는 데 사용됩니다.

마치며

AWS는 SQS, SNS, SES와 같은 메시지 및 이메일 서비스를 제공하여 다양한 비즈니스 요구사항을 지원합니다. 각 서비스는 고유한 특징과 사용 사례를 가지고 있으며, 올바르게 구성하면 안정적이고 확장 가능한 클라우드 기반 메시지 처리 및 통신을 구현할 수 있습니다.

SQS는 비동기 작업을 처리하기 위한 이상적인 선택이며, SNS는 실시간 알림과 이벤트 처리에 적합하며, SES는 안전하고 신뢰성 있는 이메일 전송을 위해 사용됩니다. 선택한 서비스는 구체적인 요구사항과 use case에 따라 다를 것이므로, 올바르게 선택하고 구성하는 것이 중요합니다.

Amazon Web Services

[GitHub] 원격 저장소 업로드 시 대소문자 이슈 해결 방법

인프준 — Sun, 27 Aug 2023 18:57:49 +0900

척척 프로그래밍, 인프준

들어가며

소프트웨어 개발 협업에서 GitHub는 널리 사용되는 원격 저장소 호스팅 플랫폼으로, 팀원들이 소스 코드를 공유하고 관리하는 데 매우 유용한 도구입니다. 그러나 가끔 대소문자 관련 문제로 인해 예상치 못한 어려움을 겪을 수 있습니다. 이번 블로그에서는 GitHub 원격 저장소에 코드를 업로드할 때 발생할 수 있는 대소문자 관련 이슈를 다루고, 이를 어떻게 해결할 수 있는지에 대해 알아보겠습니다.

대소문자 이슈

GitHub 원격 저장소 업로드 시 대소문자 관련 문제는 주로 파일 이름 또는 폴더 이름의 대소문자가 변경되거나 충돌하는 상황에서 발생할 수 있습니다. 이는 로컬 환경과 GitHub의 리모트 저장소 간의 차이 때문에 발생하는 문제입니다. 예를 들어, 로컬에서는 파일 이름이 "MyFile.txt"로 작성되었지만, GitHub에 올릴 때 "myfile.txt"로 변경되는 등의 상황입니다. 이러한 문제를 해결하기 위해서는 Git의 대소문자 민감성 설정을 조절해야 합니다. 아래는 관련 명령어와 해결 방법에 대한 안내입니다.

명령어

1. 대소문자 민감성 설정 확인

Git은 기본적으로 대소문자를 구분합니다. 로컬 환경과 리모트 저장소 간의 대소문자 일치를 확인하려면 다음 명령어를 사용합니다.

git config core.ignorecase

2. 대소문자 민감성 변경

대소문자 민감성을 변경하여 GitHub와 로컬 간의 일치를 유지할 수 있습니다. 아래 명령어를 사용하여 설정을 변경합니다.

git config core.ignorecase false

3. 리모트 저장소 URL 변경

만약 이미 대소문자 관련 문제가 발생했다면, 리모트 저장소 URL을 변경하여 해결할 수 있습니다.

git remote set-url origin <new-remote-url>

마치며

GitHub 원격 저장소 업로드 시 대소문자 관련 문제는 프로젝트 협업에 불편을 초래할 수 있는 중요한 이슈입니다. 이러한 문제를 방지하거나 해결하기 위해서는 Git의 대소문자 민감성 설정을 적절하게 조절하고, 필요한 경우 리모트 저장소 URL을 변경하는 방법을 활용할 수 있습니다. 이를 통해 팀원 간의 원활한 협업을 지원하며, 코드 관리에서 발생할 수 있는 불필요한 혼란을 줄일 수 있습니다.

[Docker] 가볍고 강력한 컨테이너 기반 가상화 플랫폼, 도커

인프준 — Sat, 29 Jul 2023 00:02:09 +0900

척척 프로그래밍, 인프준

Docker, 도커

현대 소프트웨어 개발과 운영은 기존과는 비교할 수 없는 규모와 복잡성을 가지고 있습니다. 어플리케이션과 시스템은 다양한 환경에서 실행되어야 하며, 이는 개발과 배포 과정에서 다양한 문제들을 야기합니다.

이러한 문제들을 해결하기 위해 나타난 기술 중 하나가 Docker입니다. Docker는 현대적인 소프트웨어 개발과 배포를 위한 혁신적인 솔루션으로, 가상화 기술의 한 분야인 컨테이너 기반 가상화를 제공합니다.

기존의 가상화 기술은 하이퍼바이저를 이용해 각각의 가상머신을 구축하는 방식으로 동작합니다. 하지만 이는 무겁고 느리며, 시스템 자원을 과도하게 소모하는 단점이 있었습니다.

이런 한계를 극복하기 위해 Docker는 컨테이너를 사용하여 애플리케이션과 그에 필요한 종속성들을 격리시키는 혁신적인 방식을 도입했습니다. 컨테이너는 애플리케이션을 실행하는 데 필요한 모든 환경을 포함하고 있으며, 호스트 시스템의 운영체제를 공유하여 가볍고 빠르게 동작합니다.

이를 통해 개발자와 운영팀은 애플리케이션을 어디서든 실행할 수 있고, 개발 환경과 운영 환경 사이의 일관성을 유지하는 데 큰 도움이 됩니다.

주요 명령어

아래 명령어들은 Docker를 사용할 때 가장 자주 사용되는 명령어들입니다. 개발, 배포, 운영 등 다양한 상황에서 유용하게 활용될 수 있으며, Docker의 기본적인 기능을 충분히 이해하는 데 도움이 될 것입니다.

1. docker run

컨테이너를 생성하고 실행합니다. 사용자가 지정한 이미지를 기반으로 컨테이너를 만들고, 애플리케이션을 실행합니다.

docker run [옵션] 이미지명 [명령어]

2. docker build

Docker 이미지를 빌드합니다. Dockerfile을 사용하여 이미지를 정의하고, 해당 이미지를 생성합니다.

docker build [옵션] 경로

3. docker pull

Docker 이미지를 Docker Hub나 프라이빗 레지스트리에서 다운로드합니다.

docker pull 이미지명[:태그]

4. docker ps

실행 중인 컨테이너의 목록을 확인합니다.

docker ps [옵션]

5. docker images

로컬에 저장된 Docker 이미지 목록을 확인합니다.

docker images [옵션]

6. docker stop

실행 중인 컨테이너를 중지합니다.

docker stop 컨테이너ID 또는 컨테이너명

7. docker start

중지된 컨테이너를 시작합니다.

docker start 컨테이너ID 또는 컨테이너명

8. docker restart

실행 중인 컨테이너를 재시작합니다.

docker restart 컨테이너ID 또는 컨테이너명

9. docker exec

실행 중인 컨테이너 내부에서 명령어를 실행합니다.

docker exec [옵션] 컨테이너ID 또는 컨테이너명 명령어

10. docker rm

컨테이너를 삭제합니다. 중지된 컨테이너를 삭제하거나, 실행 중인 컨테이너를 강제로 종료하고 삭제할 수 있습니다.

docker rm [옵션] 컨테이너ID 또는 컨테이너명

11. docker rmi

Docker 이미지를 삭제합니다.

docker rmi [옵션] 이미지명

12. docker network

Docker 네트워크를 관리합니다. 컨테이너 간의 통신을 설정하거나, 외부와의 연결을 관리합니다.

docker network [옵션] [명령어]

13. docker-compose

여러 개의 컨테이너를 사용하는 멀티 컨테이너 애플리케이션을 정의하고 실행하는데 사용됩니다.

docker-compose [옵션] [명령어]

14. docker volume

데이터를 컨테이너에 유지하고 데이터 볼륨을 관리하는 명령어입니다.

docker volume [옵션] [명령어]

마치며

Docker는 현대 소프트웨어 개발과 배포에 있어서 뛰어난 이점을 제공하는 강력한 플랫폼입니다. 컨테이너 기반 가상화를 통해 애플리케이션을 격리시키고 이식성을 높여주며, 개발과 운영의 일관성을 유지하는 데 도움을 줍니다.

또한 Docker Hub와 같은 커뮤니티 리포지토리를 통해 다른 사용자들과 컨테이너 이미지를 공유하고, 자동화된 빌드 및 배포 프로세스를 통해 개발 생산성을 향상시킬 수 있습니다. 하지만 Docker를 사용할 때 주의할 점도 있습니다.

컨테이너 내부에서 실행되는 프로세스들을 적절하게 관리하지 않으면 리소스 누수나 보안 위협으로 이어질 수 있습니다. 또한, 호스트 시스템과 컨테이너 간의 네트워크 설정과 데이터 볼륨 관리 등이 신중히 고려되어야 합니다.

요약하면, Docker는 현대적인 소프트웨어 개발과 운영에 필수적인 도구로서, 가볍고 빠른 컨테이너 기반 가상화를 통해 애플리케이션의 이식성과 일관성을 확보하며, 개발자와 운영팀 사이의 협업과 생산성을 높여주는 강력한 솔루션입니다.

적절한 사용과 관리를 통해 Docker를 효과적으로 활용하여 현대적인 개발 환경에서 빠르고 안정적인 애플리케이션 제공을 이뤄낼 수 있을 것입니다.

[Go] MacOS, home brew로 Go 설치하기 (feat. Command ‘go’ not found)

인프준 — Wed, 7 Jun 2023 16:04:06 +0900

Golang

macOS의 경우 home brew를 통해 간단하게 설치할 수 있습니다. 먼저 이전에 설치되어 있는 버전을 확인합니다. 아래는 1.16 버전이 이미 설치되어 있다고 가정해 보겠습니다.

brew list | grep go
-- go@1.16

go version
-- go version go1.16.x darwin/amd64

brew를 통해 설치하고자 하는 버전을 install 합니다. 아래는 1.19 버전을 설치하는 예시입니다.

go@특정버전
brew install go@1.19

이전 설치되어 있는 1.16 버전을 unlink 한 뒤 새로 설치한 1.19 버전을 link 해줍니다.

brew unlink go

brew link --force go@1.19

새로운 버전을 확인해 보면 변경되어 있음을 확인할 수 있습니다.

go version
go version go1.19.x darwin/amd64

[Python] 프로그래머스, H-Index Lv.2 (feat. for, sort, 파이썬)

인프준 — Mon, 5 Jun 2023 18:31:12 +0900

반짝반짝 알고리즘, 인프준

H-Index

문제 링크

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

제한 조건

과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

입출력 예

citations	return
[ 3, 0, 6, 1, 5 ]	3

입출력 예 설명

과학자가 발표한 이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

해결 과정

문제를 해결하기 위해 최댓값을 찾아야 하므로 가장 큰 값부터 확인을 하기 위해 sort()를 활용해 정렬해줍니다. "citations[i]"는 i번 논문이 인용된 횟수이며 "article_count-i"는 인용된 논문의 개수를 최댓값부터 하나씩 줄여나간 것입니다. 그리고 리스트는 오름차순 정렬된 상태이므로 i번째 이후는 모두 i번째보다 큰 값을 가질 것입니다.

제출 코드

def solution(citations):
    citations.sort()
    article_count = len(citations)

    for i in range(article_count):
        if citations[i] >= article_count-i:
            return article_count-i
    return 0

또 다른 풀이

def solution(citations):
    citations.sort(reverse=True)
    answer = max(map(min, enumerate(citations, start=1)))
    return answer

sort()와 max() 등을 활용하여 간단하고 깔끔하게 해결한 코드입니다. 알고리즘은 이해가 안 될 때와 이해했을때의 차이가 정말 큰 묘한 매력을 가지고 있었음을 다시 한번 느끼게 해 준 문제였습니다. 또한 기술적인 최적화 작업을 진행하기 전에 문제를 바라보는 시각과 이해하는 능력의 중요함을 강조하게 됩니다.

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[postgres] Table 조회 오류시 해결 방법(relation "table" does not exist)

인프준 — Sun, 21 May 2023 14:00:51 +0900

척척 프로그래밍, 인프준

PostgreSQL

postgreSql, 포스트그레스큐엘은 객체 관계형 데이터베이스 관리 시스템(ORDBMS)입니다. 데이터를 안전하게 저장과 반환해 주는 기능을 하며 장점으로는 유연한 객체 생성, 상속, 함수 등이 있으며 Oracle, MySQL, MsSQL에 이어 4번째 점유율을 가집니다. 점유율은 꾸준히 상승 중이며 사용률이 비교적 높은 국가는 북미와 일본입니다.

테이블 조회 오류

간혹 존재하는 테이블을 조회할 때 아래와 같이 존재하지 않는다는 오류가 발생합니다. 예시로 "User"라는 테이블을 생성한 후 조회해 보겠습니다.

SELECT * FROM User

ERROR: relation "user" does not exist LINE 6: FROM User

해결방법

postgres의 경우 조회 시 TABLE, COLUMN의 모든 단어를 소문자로 인식합니다. 따라서 대문자로 생성한 테이블을 조회하기 위해서는 큰따옴표로 감싸주어야 합니다.

SELECT * FROM User -> Error
SELECT * FROM "User" -> Success

[Mac] Visual Studio Code란, code 명령어로 열기

인프준 — Tue, 16 May 2023 10:30:07 +0900

척척 프로그래밍, 인프준

비주얼 스튜디오 코드

Visual Studio Code는 마이크로소프트에서 개발한 무료 개발자 도구입니다. 코드 편집기로서 다양한 프로그래밍 언어와 플랫폼에 대한 지원을 제공합니다. 다양한 기능과 확장성, 사용자 정의 가능성으로 인해 개발자들 사이에서 매우 인기가 있습니다.

Visual Studio Code는 경량화된 편집기이지만 강력한 기능을 제공합니다. 사용자 친화적인 인터페이스와 편리한 작업 흐름을 위한 다양한 단축키, 코드 자동 완성, 실시간 오류 확인 등의 기능을 갖추고 있습니다. 또한 Git 버전 관리 시스템을 통합하여 협업과 소스 코드 관리를 용이하게 해줍니다.

Visual Studio Code는 다양한 프로그래밍 언어와 플랫폼을 지원합니다. C++, C#, Java, Python, JavaScript, HTML, CSS 등 다양한 언어를 포함하며, 해당 언어의 문법 강조 표시, 코드 자동 완성, 디버깅 등의 기능을 제공합니다. 또한 확장성이 뛰어나서 사용자가 필요한 기능을 추가할 수 있도록 하는 다양한 확장 프로그램이 제공되고 있습니다.

Visual Studio Code는 다양한 운영 체제에서 사용할 수 있습니다. Windows, macOS, Linux 등에서 모두 사용할 수 있으며, 각 운영 체제에 특화된 기능을 제공하여 최적의 개발 환경을 제공합니다.

또한 Visual Studio Code는 확장 생태계가 발달되어 있습니다. 사용자들이 원하는 기능을 확장 프로그램으로 추가할 수 있으며, 마켓플레이스에서 다양한 확장 프로그램을 찾아 설치할 수 있습니다. 이러한 확장 프로그램은 프로젝트 관리, 테마, 디버깅 도구, Git 통합, 서버 연동 등 다양한 영역에서 개발 환경을 향상시키는 기능을 제공합니다.

Visual Studio Code는 많은 개발자들에게 인기가 있는 이유는 강력한 기능과 사용자 경험, 확장성을 제공하기 때문입니다. 무료로 제공되는 이 도구를 사용하면 개발 작업의 생산성을 향상시키고 편리한 개발 환경을 구축할 수 있습니다.

Code . 명령어로 열기

1. Cmd + Shift + p로 아래의 창을 열어줍니다.

2. Shell Command : install 'code' command in PATH을 검색하여 설정해 줍니다.

3. 열고자 하는 경로에서 "code ." 명령어를 실행해줍니다.

[알고리즘] 누적합, Prefix Sum (feat. Python, Javascript)

인프준 — Fri, 14 Apr 2023 17:31:25 +0900

들어가며

누적합 알고리즘(Cumulative sum algorithm)은 주어진 배열에서 인덱스 범위 내의 원소들의 합을 빠르게 계산하는 알고리즘입니다. 이 알고리즘은 배열의 누적합 배열을 이용하여 간단하게 구현할 수 있습니다. 누적합 배열은 인덱스 i까지의 합을 저장한 배열로, 배열의 첫 번째 원소는 항상 0으로 초기화합니다.

누적합, 파이썬

def cumulative_sum(arr):
    cumsum = [0] * (len(arr) + 1) # 누적합 배열 초기화
    for i in range(len(arr)):
        cumsum[i+1] = cumsum[i] + arr[i] # 누적합 계산
    return cumsum

위 코드는 누적합 알고리즘을 구현한 Python 함수입니다. 함수는 배열을 인자로 받고, 배열의 누적합 배열을 반환합니다. 함수 내부에서는 누적합 배열을 초기화하고, 각 인덱스까지의 누적합을 계산하여 누적합 배열에 저장합니다.

누적합, 자바스크립트

function cumulativeSum(arr) {
    let cumsum = new Array(arr.length + 1).fill(0); // 누적합 배열 초기화
    for (let i = 0; i < arr.length; i++) {
        cumsum[i+1] = cumsum[i] + arr[i]; // 누적합 계산
    }
    return cumsum;
}

위 코드는 누적합 알고리즘을 구현한 JavaScript 함수입니다. 함수는 배열을 인자로 받고, 배열의 누적합 배열을 반환합니다. 함수 내부에서는 누적합 배열을 초기화하고, 각 인덱스까지의 누적합을 계산하여 누적합 배열에 저장합니다.

마치며

누적합 알고리즘은 배열에서 인덱스 범위 내의 원소들의 합을 빠르게 계산할 수 있는 간단하고 유용한 알고리즘입니다. 위의 예시 코드를 참고하여 Python과 JavaScript에서 누적합 알고리즘을 구현해보세요!

첫 단추부터 시작하는 SW아키텍처(feat.원티드 백엔드 챌린지)

인프준 — Thu, 13 Apr 2023 17:23:02 +0900

척척 프로그래밍, 인프준

들어가며

이미 만들어놓은 프로젝트의 아키텍처 속에 살다가 보면 연차가 쌓여가며 여러 프로젝트 진행하는 과정에서 아키텍처부터 설계를 경험하게 됩니다. 이 과정에서 많이 배우기도 하지만 기초부터 공부하지 않은 상태라면 먼 길을 돌아가는 경우가 생깁니다.

소프트웨어는 사용자가 원하는 어떤 문제를 해결하기 위해 만들어진다.
영화 예매 시스템의 목적은 영화를 좀 더 쉽게 빠르게 예매하려는 사용자의 문제를 해결하는 것이다.
이처럼 문제를 해결하기 위해 사용자가 프로그램을 사용하는 분야를 도메인이라고 부른다. - 조영호 '오브젝트' -

도메인에 대한 의미를 모른 채 개발자의 삶이 시작되기도 합니다. 하지만 경험이 깊어질수록 도메인의 중요성을 깨닫게 됩니다.

첫 회사는 비대하고 복잡한 서비스 로직과 DAO( Data Access Object, 데이터베이스의 값을 옮겨오는 객체 )만 있기 마련이다.

시한폭탄 같은 도메인 로직들...

객체는 무수히 많이 모여서 내가 담당하고 있는 도메인이 된다! 도메인을 먼저 생각하고 구현함으로써 이전 시한폭탄 같은 상황이 생기지 않았다. 도메인을 통해 우리 비즈니스 로직을 표현하려고 노력하자.

도메인?

문제 해결점, 나의 이력( 금융 도메인, 배송 도메인, 이커머스 도메인 등 이력 ), 플레이그라운드, 만남의 장소, 비즈니스의 중심

소프트웨어는 지구의 구조와 비슷하다, 그중 도메인은 내핵과 같기에 도메인을 중심으로 펼쳐지는 아키텍처 중 Explicit 아키텍처가 있다. ( 강의자료 참고 )

반 버논은 도메인을 이렇게 나눈다!

- 메인 도메인

- 서브 도메인

- 핵심 도메인

- 지원 서브 도메인

- 범용 서브 도메인

도메인은?

우리가 프로그래밍을 한다면 가장 신경 써줘야 할 곳
우리가 문제에 대해 맞닥뜨리는 곳
문제에 대해 풀어 나아가며 해결해 나아가야 할 곳

모놀리식 아키텍처

단일 시스템 - 소규모

장점

배포가 편하고 하나의 프로젝트로 전체 시스템을 볼 수 있다

단점

복잡함에 따라 유지보수가 어렵고 트래픽이 늘어남에 따라, 대규모 트래픽을 받기에 트래픽이 한정되어 있음, 하나를 반영하려고 전체를 배포, 하나의 시스템에서 오류로 전체 시스템이 오류

아키텍처가 중요하다고 생각하는 이유들

- 유지보수

- 코드 가시성

- 테스트의 편리성

- 시스템의 높은 안정성

- 확장성

- 의사소통

멘토님이 말하는 아키텍처의 중요성

구조가 잡히지 않은 애플리케이션?

- 하나의 요구 사항이라도 적용하는 시간이 오래 걸린다.

- 변경이 느리거나 못할 수도 있다.

- 버그에 대해서 대응이 느리다.

- 확장성이 좋지 않다.

좋은 아키텍처란?

경계가 뚜렷한 아키텍처!

특정책을 맹신하지 않고 그 책을 읽고 여러 가지 생각을 느끼고 자기 생각을 말할 수 있어야 한다!

[로봇인공지능]Monte-Carlo Methods

인프준 — Wed, 12 Apr 2023 21:18:36 +0900

차근차근 인공지능, 인프준

몬테카를로

강화학습에서 몬테카를로(Monte Carlo)는 학습자가 미래의 보상을 예측하기 위해 모의실험을 수행하는 방법 중 하나입니다. 이 방법은 알고리즘의 강력함과 유연성 때문에 널리 사용되고 있습니다. 이번 블로그에서는 몬테카를로 방법의 개념과 구현에 대해 살펴보겠습니다.

몬테카를로 방법

몬테카를로 방법은 학습자가 미래의 보상을 예측하기 위해 무작위 샘플링을 사용하는 강화학습 방법입니다. 이 방법은 학습자가 상태-행동 쌍(state-action pair)의 가치를 추정하는 데 사용됩니다.

예를 들어, 에이전트는 특정 상태에서 가능한 모든 행동을 시도하고, 각 행동의 결과로 얻은 보상의 평균을 계산합니다. 이 과정을 여러 번 반복하여 보상의 평균값이 수렴할 때까지 계속합니다. 몬테카를로 방법은 일반적으로 두 가지 종류로 나뉩니다.

첫 번째는 상태 가치 예측(state value prediction)이며, 이는 에이전트가 특정 상태에서 받을 수 있는 보상의 예상값을 추정하는 데 사용됩니다. 두 번째는 행동 가치 예측(action value prediction)이며, 이는 에이전트가 특정 상태에서 가능한 각 행동의 가치를 추정하는 데 사용됩니다. 몬테카를로 방법은 확률적인 성질을 가지므로, 샘플링을 많이 할수록 정확한 결과를 얻을 수 있습니다.

그러나 이 방법은 모든 가능한 상태-행동 쌍을 시도해야 하므로 계산 비용이 매우 높을 수 있습니다. 따라서, 몬테카를로 방법은 대부분의 경우 샘플링 횟수를 제한하여 근사값을 구합니다.

Monte-Carlo Prediction_예측

policy evaluation과 비슷하다.

Monte-Carlo Control_제어

monte-carlo control without exploring starts

모든 action이 언젠가는 선택될 수 있어야 한다. 그러기 위한 policy를 정해야 함.

Monte-Carlo Method_방법

몬테카를로 방법은 강화학습을 풀기 위해서 많이 사용되는 방법이다. 강화학습에만 국한되는 것이 아니라 모든 경험을 통해서 무언가를 개선하려는 방법들을 얘기한다. 정의되어 있는 글을 참고해 보자면 무작위 추출된 난수를 이용하여 원하는 함수의 값을 계산하기 위한 시뮬레이션 방법이다. 자유도가 높거나 닫힌꼴의 해가 없는 문제들에 널리 쓰이는 방법이지만, 어느 정도의 오차를 감안해야만 하는 특징이 있다. 주로 최적화, 수치적분, 확률분포로부터의 추출 등에 쓰인다.

MDP를 푸는 대표적인 2가지 방법

1. 다이내믹 프로그래밍 ( Dynamic programming )

2. 몬테 카를로 방법( Monte-Carlo Method )

이 두 가지의 결합(콤비네이션)이라고 볼 수 있는 것이 Temporal Diffrence Learning이다.

Policy Evaluation

policy가 주어졌을 때 어떻게 value를 구할 것인가에 대한 것을 다루고 있다. policy improvement란 policy evaluation을 진행하고 policy가 안 좋은 것 같아서 바꾸는 작업

probabilistic policy

policy를 확률분포로 표현

* Policy Iteration - (optimal policy를 찾는 과정 )

관찰값을 기반으로 true state 값을 유추, 그 값을 belief라고 한다.

다이내믹프로그래밍을 통해서 어떻게 value function을 optimize 하고 가장 좋은 action을 찾을 수 있는지, 그 과정에서 RL에 필요한 기본적인 개념도 같이 알아본다.

Partially observable MDP ( POMDP )

< S, A, O, P, Z, r >

Z = observation function

A = action space

R = reward ( finite )

마치며

이처럼 몬테카를로 방법은 강화학습에서 유용하게 사용되는 방법 중 하나입니다. 이 방법은 간단하고 직관적인 접근 방법을 제공하며, 다양한 문제에 적용될 수 있습니다.

또한, 이 방법은 딥러닝과 결합하여 보다 복잡한 문제를 해결하는 데도 사용됩니다. 이러한 이유로 몬테카를로 방법은 강화학습에서 핵심적인 역할을 합니다. 또한, 몬테카를로 방법은 확률론적인 특성을 가지므로 확률적인 문제를 다루는 데 유용합니다. 예를 들어, 카드 게임이나 보드 게임과 같은 확률적인 게임에서 이 방법은 높은 성능을 보입니다.

마지막으로, 몬테카를로 방법은 강화학습에서 활발하게 연구되고 있는 분야 중 하나입니다. 이 방법은 기존의 강화학습 알고리즘과 결합하여 보다 효율적인 학습 방법을 개발하는 데 사용됩니다. 또한, 이 방법은 자율주행 자동차나 게임 AI 등 다양한 분야에서 응용되고 있으며, 더 많은 분야에서의 적용이 기대됩니다.

내용 참고

한양대학교 인공지능융합대학원 로봇인공지능 3주차 강의자료

[Python] 프로그래머스, 할인 행사 Lv.2 (feat. zip, Counter, 파이썬)

인프준 — Tue, 11 Apr 2023 07:03:10 +0900

반짝반짝 알고리즘, 인프준

할인 행사

문제 링크

프로그래머스

programmers.co.kr

문제 설명

XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.

예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 15일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다.

첫째 날부터 열흘 간에는 냄비가 할인하지 않기 때문에 첫째 날에는 회원가입을 하지 않습니다. 둘째 날부터 열흘 간에는 바나나를 원하는 만큼 할인구매할 수 없기 때문에 둘째 날에도 회원가입을 하지 않습니다. 셋째 날, 넷째 날, 다섯째 날부터 각각 열흘은 원하는 제품과 수량이 일치하기 때문에 셋 중 하루에 회원가입을 하려 합니다.

정현이가 원하는 제품을 나타내는 문자열 배열 want와 정현이가 원하는 제품의 수량을 나타내는 정수 배열 number, XYZ 마트에서 할인하는 제품을 나타내는 문자열 배열 discount가 주어졌을 때, 회원등록 시 정현이가 원하는 제품을 모두 할인받을 수 있는 회원등록 날짜의 총일수를 return 하는 solution 함수를 완성하시오. 가능한 날이 없으면 0을 return 합니다.

제한 조건

1 ≤ want의 길이 = number의 길이≤ 10

1 ≤ number의 원소 ≤ 10
number[i]는 want[i]의 수량을 의미하며, number의 원소의 합은 10입니다.

10 ≤ discount의 길이 ≤ 100,000

want와 discount의 원소들은 알파벳 소문자로 이루어진 문자열입니다.

1 ≤ want의 원소의 길이, discount의 원소의 길이 ≤ 12

입출력 예

want	number	discount	result
[ "banana", "apple", "rice", "pork", "pot" ]	[ 3, 2, 2, 2, 1 ]	[ "chicken", "apple", "apple", "banana", "rice", "apple", "pork", "banana", "pork", "rice", "pot", "banana", "apple", "banana" ]	3
[ "apple" ]	[ 10 ]	[ "banana", "banana", "banana", "banana", "banana", "banana", "banana", "banana", "banana", "banana" ]	0

입출력 예 설명

입출력 예#1

문제 예시와 같습니다.

입출력 예#2

사과가 할인하는 날이 없으므로 0을 return 합니다.

해결 과정

zip() method와 Counter method를 활용해서 문제를 해결하였습니다.

1. 총 10일을 확인해야 하므로 discount의 길이에서 9를 뺀 값을 선언해 줍니다. ( 할인 목록 10개 - 9 = 1번 확인, 할인 목록 14 - 9 = 5번 확인 ), 그리고 반환할 날짜 days와 물건을 확인할 범위인 start와 end를 각각 0, 10으로 선언해 줍니다.

2. discount에서 9를 뺀 check 변수만큼 for loop을 돌려줍니다.

3. 반환할 days를 1 증가시켜 주고 Counter method로 discount 10일 치를 세어줍니다.

4. 제품이 담긴 want와 제품의 수량이 담긴 number를 zip method로 묶어주고 원소의 길이만큼 for loop을 돌려줍니다. 이때 제품과 수량이 counter에 모두 만족한다면 넘어가지만, 만족하지 않는 경우 days를 다시 1 감소시켜 줍니다.

5. 10일 범위의 확인을 완료한 후 start와 end를 1씩 증가시켜 마찬가지로 다음 날의 10일 범위를 확인해 줍니다.

6. 모든 확인이 끝나면 만족하는 날짜의 총 일수를 반환합니다.

제출 코드

from collections import Counter
def solution(want, number, discount):
    # 1
    check = len(discount) - 9
    days, start, end = 0, 0, 10
    
    # 2
    for _ in range(check):
        # 3
        days += 1
        counter = Counter(discount[start:end])
        
        # 4
        for item, count in zip(want, number):
            if counter[item] != count:
                days -= 1
                break
        
        # 5
        start += 1
        end += 1
    
    # 6
    return days

또 다른 풀이

from collections import Counter
def solution(want, number, discount):
    answer = 0
    dic = {}
    for i in range(len(want)):
        dic[want[i]] = number[i]

    for i in range(len(discount)-9):
        if dic == Counter(discount[i:i+10]): 
            answer += 1

    return answer

비슷한 개념을 딕셔너리를 활용하여 해결한 코드입니다.

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[Python] 프로그래머스, 카펫 Lv.2 (feat.이차방정식, 근의 공식, 파이썬)

인프준 — Mon, 10 Apr 2023 07:03:13 +0900

반짝반짝 알고리즘, 인프준

카펫

문제 링크

프로그래머스

programmers.co.kr

문제 설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해 주세요.

제한 조건

갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
카펫의 가로길이는 새로 길이와 같거나, 세로 길이보다 깁니다.

입출력 예

brown	yellow	return
10	2	[ 4, 3 ]
8	1	[ 3, 3 ]
24	24	[ 8, 6 ]

해결 과정

    '''
    브라운의 가로 = brown_width = bw
    브라운의 세로 = brown_height = bh
    옐로우의 가로 = yellow_width = yw
    옐로우의 세로 = yellow_height = yh
    
    A. 브라운 가로, 브라운 세로 길이 = 옐로우 가로+2, 옐로우 세로+2
    bw, bh = yw + 2, yh + 2
    
    B. 브라운 개수 + 옐로우 수 = 카펫의 전체 크기 = 브라운 가로 x 브라운 세로
    brown + yellow = carpet = bw x bh = (yw + 2) x (yh + 2)
    
    C. 옐로우 = 옐로우 가로 x 옐로우 세로 
    yellow = yw x yh = (bw - 2) x (bh - 2)
    
    D. 브라운 = 브라운 가로 + 브라운 가로 + 브라운 세로 + 브라운 세로 - 4
    brown = bw + bw + bh + bh - 4 = 2bw + 2bh - 4
    
    따라서
    bw = (brown - 2bh + 4) / 2
    을 이용해보자.
    '''

제출 코드

def solution(brown, yellow):    

    # 1. 세로 길이는 가로보다 작거나 같다는 조건이 있으므로 절반까지 확인
    for bh in range(1, brown//2 + 1):
        
        # 2. 위 정리된 수식을 이용하여 가로, 세로 구하기
        bw = (brown - 2 * bh + 4) // 2
        yw, yh = bw - 2, bh - 2
        
        # 3. 옐로우 = 옐로우 가로 x 옐로우 세로 이면서 옐로우 + 브라운이 브라운 가로 x 브라운 세로를 만족하면
        if yellow == yw * yh and yellow + brown == bw * bh:
            
            # 4. 브라운 가로, 브라운 세로가 카펫의 크기와 같다.
            return [bw, bh]

또 다른 풀이

def solution(brown, yellow):  # 근의 공식 활용
    x = (brown + 4 + ((brown + 4) ** 2 - 16 * (brown + yellow)) ** 0.5) / 4
    y = (brown + yellow) / x

    return [x, y]

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[CS] HTTP Method ( http 요청 메서드 정리 )

인프준 — Sun, 9 Apr 2023 07:03:39 +0900

척척 프로그래밍, 인프준

들어가며

웹 애플리케이션을 개발하거나 RESTful API를 설계할 때, HTTP Method는 매우 중요한 역할을 합니다. HTTP Method는 클라이언트가 서버에 요청하는 리소스에 대한 행동을 정의하는 방법으로, 애플리케이션과 API의 기능과 동작 방식을 결정합니다. 이번 글에서는 Method의 종류들과 어떤 경우에 사용해야 하는지를 자세히 알아보겠습니다.

주요 Method

Method	CRUD
POST	Create
GET	Read
PUT / PATCH	Update
DELETE	Delete

1. GET

서버로부터 리소스를 가져옵니다. 예를 들어, 웹 페이지를 로드하거나 이미지를 가져오는 데 사용됩니다.

2. POST

서버로 데이터를 제출합니다. 예를 들어, 사용자가 웹 양식을 제출하거나 데이터베이스에 새로운 항목을 추가하는 데 사용됩니다.

3. PUT

서버에 데이터를 업데이트합니다. 예를 들어, 파일을 업로드하거나 데이터베이스의 기존 항목을 업데이트하는 데 사용됩니다.

4. PATCH

리소스의 일부분만 업데이트합니다. PUT Method와 유사하지만, 리소스 전체를 대체하는 대신 리소스 일부를 업데이트합니다.

5. DELETE

서버에서 리소스를 삭제합니다. 예를 들어, 데이터베이스의 특정 항목을 삭제하거나 파일을 삭제하는 데 사용됩니다.

기타 Method

1. HEAD

GET Method와 유사하지만, 서버에서 리소스에 대한 메타데이터(헤더 정보)만을 가져옵니다. 예를 들어, 파일의 크기나 수정 날짜를 가져오는 데 사용됩니다.

2. OPTIONS

서버에서 지원하는 HTTP Method 및 지원되는 요청 헤더를 가져옵니다.

3. CONNECT

클라이언트와 서버 간의 터널을 만듭니다. 보안 연결(SSL 등)을 사용하여 두 컴퓨터 간의 안전한 통신을 가능하게 합니다.

4. TRACE

클라이언트에서 서버로 전송한 요청 메시지를 되돌려줍니다. 디버깅 및 진단 목적으로 사용됩니다.

정리

GET - 서버로부터 정보를 요청, 데이터 조회
POST - 서버로 데이터를 전송, 데이터 생성
PUT - 서버에 데이터를 저장, 데이터 업데이트
PATCH - 데이터 부분 업데이트 ( PUT은 전체 업데이트 )
DELETE - 서버로부터 데이터 삭제
HEAD - GET과 동일하지만 Body를 제외하고, Header와 상태 줄 반환
OPTIONS: 서버에서 지원되는 Method들을 요청, CORS(Cross-Origin Resource Sharing)와 같은 보안 관련 기능에서 사용
CONNECT: 서버와의 연결을 맺음, SSL/TLS(HTTPS)와 같은 보안 프로토콜에서 사용
TRACE: 서버로부터 전송된 요청 메시지를 다시 되돌려 받음, 디버깅 목적으로 사용

마치며

HTTP Method는 웹 애플리케이션 및 RESTful API에서 중요한 역할을 합니다. 애플리케이션 또는 API를 설계할 때 적절한 Method를 선택하고 이를 올바르게 사용하는 것이 중요합니다. 이외에도 요청 및 응답 헤더, 쿠키, 세션 등과 같은 다른 요소들도 애플리케이션 또는 API의 동작 방식에 영향을 미치기 때문에 이러한 요소들도 함께 고려해야 합니다.

또한, 보안 측면에서도 중요합니다. 예를 들어, GET Method로 로그인 정보를 전송하는 것은 보안에 매우 취약합니다. 이와 같은 보안 문제를 해결하기 위해 POST Method를 사용하는 것이 좋습니다. 이렇게 HTTP Method의 종류와 기능을 이해하여 올바르게 사용함으로써 웹 애플리케이션 및 API의 성능과 보안을 향상시킬 수 있습니다.

[Javascript] 백준 10773번 문제, 제로 (feat.stack, reduce, Node.js)

인프준 — Sat, 8 Apr 2023 07:03:34 +0900

반짝반짝 알고리즘, 인프준

10773번 문제, 제로

문제링크

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

문제설명

나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.

재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!

입력

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000), 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.

출력

재민이가 최종적으로 적어 낸 수의 합을 출력한다. 최종적으로 적어낸 수의 합은 231-1보다 작거나 같은 정수이다.

입출력 예

예제 입력	예제 출력
4 3 0 4 0	0
10 1 3 5 4 0 0 7 0 0 6	7

예제 2의 경우를 시뮬레이션해 보면,

[ 1 ]
[ 1, 3 ]
[ 1, 3, 5 ]
[ 1, 3, 5, 4 ]
[ 1, 3, 5 ] ( 0을 불렀기 때문에 최근의 수를 지운다 )
[ 1, 3 ] ( 0을 불렀기 때문에 그다음 최근의 수를 지운다 )
[ 1, 3, 7 ]
[ 1, 3 ] ( 0을 불렀기 때문에 최근의 수를 지운다 )
[ 1 ] ( 0을 불렀기 때문에 그다음 최근의 수를 지운다 )
[ 1, 6 ]

합은 7이다.

해결 과정

1. fs 모듈로 입력 값을 받아 줄 바꿈을 기준 값으로 배열을 만들어 주었고 map과 Number를 활용해 정수로 만들어주었습니다.

[Javascript] 백준, Node.js 입력받기 (feat.readline, fs)

노드 입력받기 프로그래머스는 오롯이 문제에 집중할 수 있고 UI가 깔끔한 반면 백준 온라인 저지 사이트는 문제를 유형별로 묶어서 풀 수 있으며 다양한 장점이 있지만 직접 입출력 처리를 해

aiday.tistory.com

2. input의 0번째 요소는 단어의 개수이므로 N으로 선언하여 담아주었습니다. 그리고 데이터를 처리해 줄 스택을 선언해 줍니다.

3. input의 1번째 요소부터 N번째 요소까지 확인하여 0이 아니라면 스택에 담아주고 0이라면 최근에 쓴 수를 지워줍니다.

4. reduce의 누적합을 활용하여 stack의 값을 모두 더해 반환해 줍니다.

const array1 = [1, 2, 3, 4];

// 0 + 1 + 2 + 3 + 4
const initialValue = 0;
const sumWithInitial = array1.reduce(
  (accumulator, currentValue) => accumulator + currentValue,
  initialValue
);

console.log(sumWithInitial);
// Expected output: 10

// 출처: mdn Web Docs

제출 코드

// 1
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split('\n').map(Number);

// 2
const N = input[0];
const stack = new Array();

// 3
for(let i = 1; i <= N; i++) {
    if(input[i] === 0){
        stack.pop();
    } else {
        stack.push(input[i]);
    }
}

// 4
console.log(stack.reduce((acc, cur) => acc + cur, 0));

또 다른 풀이

const solution = (n) => {
  let sum = 0;
  let tmp = [];
  for (let i = 0; i < n; i++) {
    if (input[i]) {
      tmp.push(input[i]);
      sum += input[i];
    } else {
      sum -= tmp.pop();
    }
  }
  console.log(sum);
};

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];
rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  input = input.map((el) => Number(el));
  let n = input.shift();
  solution(n);
  process.exit();
});

위 코드는 readline모듈로 입력받아 해결한 코드입니다.

출처: 백준 온라인 저지,https://www.acmicpc.net/

[CS] HTTP Status / Response Code ( Http 상태 / 응답 코드 정리 )

인프준 — Fri, 7 Apr 2023 07:03:12 +0900

척척 프로그래밍, 인프준

들어가며

인터넷에서 정보를 주고받을 때, 사용하는 HTTP(하이퍼텍스트 전송 프로토콜)는 클라이언트와 서버 간의 통신에서 상태 코드(status code)를 사용하여 요청의 처리 결과를 나타냅니다.

상태 코드는 성공, 오류, 리디렉션 등 다양한 상황에 대한 응답을 제공하여, 웹 개발자들이 요청에 대한 적절한 처리를 할 수 있도록 돕습니다.

하지만 HTTP 상태 코드에 대해서는 많은 사람들이 몰라서 요청 실패 시 당황스러울 때가 많습니다. 따라서 오늘은 HTTP 상태 코드에 대해 알아보면서, 요청 실패 시에도 적절하게 대처할 수 있도록 자세히 알아보려 합니다.

100번대 상태 코드 - 정보성 응답, Informational responses

100 Continue

클라이언트가 요청을 보내고 서버가 이를 수신하여 처리 준비가 되었음을 나타냅니다. 이후 클라이언트는 추가적인 요청을 보낼 수 있습니다.

101 Switching Protocol

서버가 클라이언트의 요청에 따라 프로토콜을 전환하고 있음을 나타냅니다. 예를 들어, 클라이언트가 HTTP를 사용하고 있었는데 WebSocket으로 전환하게 되면 이 상태 코드가 반환됩니다.

102 Processing

서버가 요청을 받았으나 아직 요청을 처리 중이므로 클라이언트는 계속해서 요청을 보내야 함을 나타냅니다. 이 코드는 오랜 시간이 걸리는 요청의 경우에 사용됩니다.

103 Early Hints

서버가 요청에 대한 일부 응답(헤더 등)을 보냈으며, 이후에 전체 응답이 올 것임을 알려주는 코드입니다. 이 코드는 서버가 보내야 할 정보가 많은 경우, 브라우저가 렌더링 하는 동안에도 서버가 추가 정보를 보낼 수 있도록 하는 데 사용됩니다.

200번대 상태 코드 - 성공적인 응답, Successful responses

200 OK

요청이 성공적으로 처리되었음을 나타냅니다. 서버가 클라이언트에게 요청한 데이터를 정상적으로 반환한 경우에 이 코드가 반환됩니다.

201 Created

새로운 리소스가 성공적으로 생성되었음을 나타냅니다. 예를 들어, POST 요청으로 새로운 블로그 글을 작성한 경우 이 코드가 반환됩니다.

202 Accepted

요청이 수신되었으며, 이후에 처리될 것임을 나타냅니다. 예를 들어, 서버가 요청을 받았으나 아직 처리 중이므로 이 코드를 반환한 후에 처리를 계속할 수 있습니다.

203 Non-Authoritative Information

요청이 성공적으로 처리되었지만, 반환된 리소스가 다른 출처에서 수집되었을 경우에 이 코드가 반환됩니다.

204 No Content

요청이 성공적으로 처리되었지만, 반환할 데이터가 없을 경우에 이 코드가 반환됩니다. 예를 들어, DELETE 요청으로 리소스를 삭제한 경우에 이 코드가 반환됩니다.

205 Reset Content

요청이 성공적으로 처리되었고, 클라이언트의 뷰를 재설정해야 할 때 이 코드가 반환됩니다. 예를 들어, 클라이언트의 폼을 재설정하는 경우에 이 코드가 반환됩니다.

206 Partial Content

클라이언트가 리소스의 일부분만 요청한 경우, 이 코드가 반환됩니다. 예를 들어, 동영상 파일의 일부분만 요청한 경우에 이 코드가 반환됩니다.

300번대 상태 코드 - 리다이렉션 메시지, Redirection messages

300 Multiple Choices

클라이언트가 요청한 리소스가 여러 개의 위치에 있을 경우, 이 코드가 반환됩니다. 서버는 클라이언트에게 다른 리소스의 위치를 알려주는 응답 본문을 함께 전송해야 합니다.

301 Moved Permanently

요청한 리소스가 완전히 새로운 URL로 이동되었을 때, 이 코드가 반환됩니다. 이후에 클라이언트는 새로운 URL로 요청을 보내야 합니다. 서버는 응답 본문에 새로운 URL을 포함시켜야 합니다.

302 Found

요청한 리소스가 일시적으로 다른 URL로 이동되었을 때, 이 코드가 반환됩니다. 이후에 클라이언트는 새로운 URL로 요청을 보내야 합니다. 301과 마찬가지로 서버는 응답 본문에 새로운 URL을 포함시켜야 합니다.

303 See Other

클라이언트가 POST 요청을 보낸 후, 요청한 리소스가 다른 URL에 있을 때, 이 코드가 반환됩니다. 이후에 클라이언트는 GET 요청으로 새로운 URL을 요청해야 합니다. 이 코드는 리소스가 완전히 새로운 URL로 이동한 것이 아니라, 새로운 URL에서 새로운 리소스를 생성하는 경우에도 사용됩니다.

304 Not Modified

클라이언트가 이전에 받았던 리소스와 동일한 리소스를 요청했을 때, 이 코드가 반환됩니다. 이 경우에는 서버는 새로운 응답 본문을 반환하지 않고, 클라이언트에게 이전에 받았던 응답 본문을 그대로 사용할 것을 알려줍니다.

307 Temporary Redirect

요청한 리소스가 새로운 URL에 임시적으로 이동되었으며, 클라이언트가 새로운 URL을 사용하여 요청을 다시 시도해야 함을 나타냅니다. 기본적으로 302 상태 코드와 동일하지만, 서버가 클라이언트가 원래의 HTTP 메소드를 유지하도록 지시할 수 있다는 점에서 다릅니다. 이것은 웹 애플리케이션이 POST 요청을 처리하고, 사용자가 새로 고침을 클릭했을 때 중복 POST 요청을 방지하기 위해 유용할 수 있습니다. 웹 브라우저에게 캐시를 유지하도록 지시하지 않으므로, 새로운 요청은 항상 서버로 전송됩니다.

308 Permanent Redirect

요청한 리소스가 완전히 새로운 URL로 이동되었을 때, 이 코드가 반환됩니다. 이후에 클라이언트는 새로운 URL로 요청을 보내야 합니다. 301과 마찬가지로 서버는 응답 본문에 새로운 URL을 포함시켜야 합니다. 그러나, 308은 클라이언트가 캐시 된 이전 응답을 사용하지 않도록 보장하기 위해 사용됩니다.

400번대 상태 코드 - 클라이언트 에러, Client error responses

400 Bad Request

클라이언트 측에서 전송한 요청이 잘못되었거나, 서버가 요청을 이해하지 못할 때 반환됩니다. 일반적으로, 이 코드는 요청 본문이 유효하지 않거나, 필수 요청 매개변수가 누락된 경우, 또는 올바르지 않은 요청 메서드가 사용된 경우에 반환됩니다.

401 Unauthorized

클라이언트가 인증되지 않은 상태에서 보호된 리소스에 접근하려고 할 때 반환됩니다. 이 코드는 일반적으로 로그인이 필요한 페이지에 대한 액세스를 시도할 때 반환됩니다. 서버는 일반적으로 응답 본문에 클라이언트가 인증을 수행하기 위해 필요한 정보를 포함시킵니다.

402 Payment Required

이 상태 코드는 현재 HTTP/1.1 명세에서는 사용되지 않지만, 과거에는 인터넷상에서의 결제를 위해 사용되었습니다.

403 Forbidden

클라이언트가 요청한 리소스에 대한 액세스 권한이 없는 경우 반환됩니다. 이 코드는 401 Unauthorized와 달리, 인증 자격 증명이 잘못되었는지 아니면 권한이 부여되지 않았는지 구별하지 않습니다.

404 Not Found

클라이언트가 요청한 리소스를 찾을 수 없을 때 반환됩니다. 이 코드는 주로 URL이 올바르지 않은 경우, 존재하지 않는 리소스를 요청한 경우, 또는 서버 측에서 요청한 리소스를 찾을 수 없는 경우에 반환됩니다.

405 Method Not Allowed

클라이언트가 요청한 HTTP 메서드가 지원되지 않을 때 반환됩니다. 예를 들어, GET 요청을 처리할 수 있는 리소스에 대해 POST 요청이 전송되는 경우, 이 코드가 반환됩니다.

406 Not Acceptable

클라이언트가 Accept 요청 헤더 필드에 지정한 타입의 데이터를 서버가 제공하지 않을 때 반환됩니다.

407 Proxy Authentication Required

클라이언트가 프록시 서버에 요청을 보낼 때 인증이 필요한 경우 반환됩니다.

408 Request Timeout

클라이언트가 서버로부터 응답을 받기까지의 시간이 너무 오래 걸렸을 때 반환됩니다. 일반적으로 이 코드는 서버 측의 부하나 느린 네트워크 연결 때문에 발생합니다.

409 Conflict

클라이언트가 요청한 리소스와 충돌이 발생한 경우 반환됩니다. 예를 들어, 두 클라이언트가 동시에 같은 리소스를 수정하려고 할 때 이 코드가 반환됩니다.

410 Gone

클라이언트가 요청한 리소스가 이전에 존재했지만 더 이상 사용되지 않는 경우 반환됩니다. 이 코드는 일반적으로 더 이상 존재하지 않는 웹 페이지에 대한 요청에 대해 반환됩니다.

411 Length Required

클라이언트가 요청 본문의 길이를 지정하지 않은 경우 반환됩니다. 일반적으로 POST 요청과 함께 전송되는 데이터의 크기를 지정하지 않았을 때 이 코드가 반환됩니다.

412 Precondition Failed

서버가 클라이언트의 요청을 수행하기 전에 필요한 조건이 충족되지 않은 경우 반환됩니다. 이 코드는 일반적으로 If-Match 또는 If-None-Match 요청 헤더 필드가 잘못된 경우에 반환됩니다.

413 Payload Too Large

클라이언트가 서버로 전송한 요청 본문의 크기가 서버에서 처리할 수 있는 한계를 초과한 경우 반환됩니다.

414 URI Too Long

클라이언트가 요청한 URI가 너무 긴 경우 반환됩니다. 이 코드는 일반적으로 긴 쿼리 문자열 또는 긴 URI 매개변수가 포함된 요청에 대해 반환됩니다.

415 Unsupported Media Type

클라이언트가 서버가 지원하지 않는 요청 본문 형식을 사용한 경우 반환됩니다. 이 코드는 일반적으로 클라이언트가 지원하지 않는 미디어 타입을 사용한 경우에도 반환됩니다.

416 Range Not Satisfiable

클라이언트가 Range 요청 헤더 필드를 지정하였지만, 서버에서 해당 범위를 만족시킬 수 없는 경우 반환됩니다.

417 Expectation Failed

클라이언트가 Expect 요청 헤더 필드를 지정하였지만, 서버에서 해당 요구 사항을 수행할 수 없는 경우 반환됩니다.

418 I'm a teapot

이 코드는 HTTP/1.1 명세에서는 개그로 포함되어 있지만, 실제로는 거의 사용되지 않습니다. 이 코드는 "티포트입니다"라는 의미로, 서버가 커피 포트 대신에 티포트로 동작하는 경우 반환됩니다.

419 Authentication Timeout

클라이언트의 인증이 만료되었을 때 반환됩니다. 일반적으로 인증 토큰이 만료된 경우 이 코드가 반환됩니다.

421 Misdirected Request

이 코드는 요청이 서버에서 처리되지 않았으며 다른 서버로 전달되어야 함을 나타냅니다. 예를 들어, HTTPS 요청이 HTTP 서버로 전달되는 경우 이 코드가 반환됩니다.

422 Unprocessable Entity

클라이언트가 유효하지 않은 데이터를 서버로 전송한 경우 반환됩니다. 이 코드는 일반적으로 REST API에서 입력 데이터 유효성 검사에 실패한 경우에 반환됩니다.

423 Locked

서버에서 요청한 리소스가 잠겨 있어 요청이 실패한 경우 반환됩니다. 이 코드는 일반적으로 다중 사용자 환경에서 동시에 리소스에 접근할 때 사용됩니다.

424 Failed Dependency

이 코드는 요청이 다른 요청의 결과에 종속되어 실패한 경우 반환됩니다. 예를 들어, 클라이언트가 파일을 다운로드하기 전에 해당 파일이 서버에 생성되어 있어야 하는 경우 이 코드가 반환됩니다.

426 Upgrade Required

서버가 클라이언트에게 새 버전의 프로토콜을 사용해야 함을 나타내는 경우 반환됩니다. 예를 들어, HTTP/1.1 클라이언트가 HTTP/2 서버에 요청하는 경우 이 코드가 반환됩니다.

428 Precondition Required

클라이언트가 요청을 수행하기 전에 특정 조건을 충족해야 하는 경우 반환됩니다. 이 코드는 일반적으로 If-Match 또는 If-Unmodified-Since 요청 헤더 필드가 누락된 경우에 반환됩니다.

429 Too Many Requests

클라이언트가 지정된 시간 동안 너무 많은 요청을 보낸 경우 반환됩니다. 이 코드는 서버에 대한 과부하를 방지하기 위해 사용됩니다.

431 Request Header Fields Too Large

클라이언트 요청 헤더 필드의 크기가 서버에서 처리할 수 있는 한계를 초과한 경우 반환됩니다.

451 Unavailable For Legal Reasons

이 코드는 웹 사이트 또는 웹 페이지가 법적으로 차단된 경우 반환됩니다. 이 코드는 일반적으로 저작권 침해나 성적 취향을 자극하는 콘텐츠와 같은 불법 콘텐츠에 대한 접근 제한에 사용됩니다.

500번대 상태 코드 - 서버 에러, Server error responses

500 Internal Server Error

에러는 서버가 요청을 처리하는 동안 내부 오류가 발생한 경우 발생합니다. 이 오류는 서버에 문제가 발생하여 클라이언트 요청을 처리할 수 없는 경우에 발생합니다.

501 Not Implemented

에러는 서버가 요청된 작업을 수행할 수 없는 경우 반환됩니다. 이 오류는 서버에 지원되지 않는 HTTP 메소드를 사용하여 요청을 보낸 경우에 발생할 수 있습니다.

502 Bad Gateway

에러는 서버가 게이트웨이나 프록시 역할을 수행하는 서버로부터 잘못된 응답을 받은 경우에 발생합니다. 이 오류는 클라이언트와 서버 간의 통신에 문제가 있거나, 프록시 서버에서 오류가 발생한 경우에도 발생할 수 있습니다.

503 Service Unavailable

에러는 서버가 일시적으로 요청을 처리할 수 없는 경우에 반환됩니다. 이 오류는 서버 부하가 매우 높은 경우, 유지 보수 작업을 수행하는 경우 등 서버가 일시적으로 요청을 처리할 수 없는 경우에 발생합니다.

504 Gateway Timeout

에러는 서버가 게이트웨이나 프록시 역할을 수행하는 서버와의 연결 시간이 초과된 경우에 발생합니다. 이 오류는 서버와 프록시 서버 간의 통신에 문제가 있는 경우에 발생할 수 있습니다.

505 HTTP Version Not Supported

에러는 서버가 요청된 HTTP 프로토콜 버전을 지원하지 않는 경우 반환됩니다. 이 오류는 클라이언트가 지원하지 않는 HTTP 프로토콜 버전을 사용하여 요청을 보낸 경우에 발생할 수 있습니다.

506 Variant Also Negotiates

에러는 서버가 클라이언트에게 여러 가지 리소스 옵션 중에서 하나를 선택하도록 요청하는 경우 반환됩니다. 이 오류는 서버가 클라이언트의 요청에 대해 여러 가지 응답을 제공할 수 있는 경우 발생할 수 있습니다.

507 Insufficient Storage

에러는 서버에 저장 공간이 부족한 경우 반환됩니다. 이 오류는 서버에 대한 저장 공간이 부족하여 클라이언트 요청을 처리할 수 없는 경우에 발생할 수 있습니다.

508 Loop Detected

에러는 서버가 요청된 리소스에 대한 무한 루프를 탐지한 경우 반환됩니다. 이 오류는 서버가 클라이언트 요청에 대해 무한히 리디렉션 하는 경우에 발생할 수 있습니다.

509 Bandwidth Limit Exceeded

에러는 서버가 클라이언트의 요청에 대한 대역폭 한도를 초과한 경우 반환됩니다. 이 오류는 서버가 특정 클라이언트나 IP 주소에 대해 대역폭 제한을 설정한 경우에 발생할 수 있습니다.

510 Not Extended

에러는 서버가 클라이언트 요청에 대한 추가 확장이 필요한 경우 반환됩니다. 이 오류는 서버가 요청된 메소드나 헤더 필드를 지원하지 않아 클라이언트 요청에 추가 확장이 필요한 경우에 발생할 수 있습니다.

511 Network Authentication Required

에러는 클라이언트가 네트워크 리소스에 대한 인증이 필요한 경우 반환됩니다. 이 오류는 서버가 클라이언트가 네트워크 리소스에 대한 인증을 받지 않은 경우에 발생할 수 있습니다. 예를 들어, 서버에서 Wi-Fi 라우터에 연결된 사용자에게만 인증을 요구하는 경우가 있습니다.

정리

상태 코드는 3자리 숫자로 이루어져 있으며, 첫 번째 숫자에 따라 5가지 범주로 나뉩니다. 이중 첫 번째 숫자가 4와 5인 경우는 정상동작하는 상황이 아니기 때문에 개발자의 대처가 필요한 경우들입니다.

1xx (Informational) : 요청을 받았으며 처리 중임을 나타냅니다.
2xx (Successful) : 요청이 성공적으로 처리되었음을 나타냅니다.
3xx (Redirection) : 요청을 완료하려면 추가 작업이 필요함을 나타냅니다.
4xx (Client Error) : 클라이언트의 잘못된 요청을 나타냅니다.
5xx (Server Error) : 서버의 오류를 나타냅니다.

대표적인 상태 코드

200 OK : 요청이 성공적으로 처리되었음을 나타냅니다.
404 Not Found : 요청한 페이지나 리소스를 찾을 수 없음을 나타냅니다.
500 Internal Server Error : 서버 내부 오류가 발생하여 요청을 처리할 수 없음을 나타냅니다.

마치며

HTTP 상태 코드는 1xx, 2xx, 3xx, 4xx, 5xx로 구성되며, 각각 다양한 상황에 대한 응답을 제공합니다.

1xx는 정보성 응답을 제공하며, 2xx는 성공적으로 처리된 경우, 3xx는 리디렉션, 4xx는 클라이언트 오류, 5xx는 서버 오류에 대한 응답을 제공합니다.

클라이언트와 서버 간의 통신에서 상태 코드는 매우 중요한 역할을 합니다. 이러한 상태 코드를 이해하고, 적절한 대처를 할 수 있다면 웹 개발자로서 더욱 능숙한 통신을 할 수 있을 것입니다. 이 글이 상태 코드에 대한 이해와 대처에 도움이 되길 바랍니다.

Reference

ChatGPT

[Python] 프로그래머스, 추억 점수 Lv.1 (feat. zip, dictionary, 한 줄 코드, 파이썬)

인프준 — Thu, 6 Apr 2023 07:03:13 +0900

반짝반짝 알고리즘, 인프준

추억 점수

문제 링크

프로그래머스

programmers.co.kr

문제 설명

사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매기려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다.

예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점] 일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.

그리워하는 사람의 이름을 담은 문자열 배열 name, 각 사람별 그리움 점수를 담은 정수 배열 yearning, 각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때, 사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.

제한 조건

1) 3 <= name의 길이 = yearning의 길이 <= 100

3 <= name의 원소의 길이 <= 7
name의 원소들은 알파벳 소문자로만 이루어져 있습니다.
name에는 중복된 값이 들어가지 않습니다.
1 <= yearning[i] <= 100
yearning[i]는 i번째 사람의 그리움 점수입니다.

2) 3 <= photo의 길이 <= 100

1 <= photo[i]의 길이 <= 100
3 <= photo[i]의 원소( 문자열 )의 길이 <= 7
photo[i]의 원소들은 알파벳 소문자로만 이루어져 있습니다.
photo[i]의 원소들은 중복된 값이 들어가지 않습니다.

입출력 예

name	yearning	photo	result
[ "may", "kein", "kain", "radi" ]	[ 5, 10, 1, 3 ]	[[ "may", "kein", "kain", "radi" ], [ "may", "kein", "brin", "deny" ], [ "kon", "kain", "may", "coni" ]]	[ 19, 15, 6 ]
[ "kali", "mari", "don" ]	[ 11, 1, 55 ]	[[ "kali", "mari", "don" ], [ "pony", "tom", "teddy" ], [ "con", "mona", "don" ]]	[ 67, 0, 55 ]
[ "may", "kein", "kain", "radi" ]	[ 5, 10, 1, 3 ]	[[ "may" ], [ "kein", "deny", "may" ], [ "kon", "coni" ]]	[ 5, 15, 0 ]

입출력 예 설명

입출력 예#1

첫 번째 사진 속 "may", "kein", "kain", "radi"의 그리움 점수를 합치면 19(5 + 10 + 1 + 3)점입니다. 두 번째 사진 속 그리워하는 사람들인 "may"와 "kein"의 그리움 점수를 합치면 15(5 + 10)점입니다. 세 번째 사진의 경우 "kain"과 "may"만 그리워하므로 둘의 그리움 점수를 합한 6(1 + 5)점이 사진의 추억 점수입니다. 따라서 [19, 15, 6]을 반환합니다.

입출력 예#2

첫 번째 사진 속 그리워하는 사람들인 "kali", "mari", "don"의 그리움 점수를 합치면 67(11 + 1 + 55)점입니다. 두 번째 사진 속엔 그리워하는 인물이 없으므로 0점입니다. 세 번째 사진 속 그리워하는 사람은 "don"만 있으므로 55점입니다. 따라서 [67, 0, 55]를 반환합니다.

해결 과정

1. 결괏값 선언, 이름과 그리움 점수는 길이가 같다는 조건이 있으므로 zip()을 활용하여 묶어주어 info라는 딕셔너리를 만들어줍니다.

2. 사진들을 확인 할 for loop을 돌려줍니다.

3. 각 사진별로 사람들의 그리움 점수를 만들어 줄 score 변수를 선언해줍니다.

4. 사진 속 사람들 각각 점수를 누적해주기 위해 for loop을 돌려줍니다.

5. 사람들의 그리움 점수를 score에 누적해주고 get method의 기능을 활용하여 없는 사람은 0으로 세팅해줍니다.

[Python] Dictionary get method (파이썬 딕셔너리 팁)

파이썬 딕셔너리 파이썬의 딕셔너리 자료형을 다루다 보면 키( Key )를 이용해서 값( Value )을 꺼내와야 할 경우가 있습니다. 그럴 땐 알고 있는 키를 이용해서 아래와 같은 방법으로 값을 얻을 수

aiday.tistory.com

6. 결괏값 배열에 담아주고 반환하여 해결합니다.

제출 코드

def solution(name, yearning, photo):
    # 1. 반환할 결괏값 선언과 이름과 그리움 점수를 묶어준다.
    result = []
    info = dict(zip(name, yearning))
    
    # 2. 사진 속 사람들을 확인할 for loop
    for people in photo:
        
        # 3. 그리움 점수 누적을 위한 변수 선언
        score = 0
        
        # 4. 사람들 각각의 점수를 확인할 for loop
        for person in people:
            # 5. 사람 별 점수를 누적, 없는 사람은 0
            score += info.get(person, 0)
        # 6. 결과 배열에 담아주기
        result.append(score)
    
    return result

또 다른 풀이

def solution(이름, 점수, 사진):
    return [sum(점수[이름.index(j)] for j in i if j in 이름) for i in 사진]

가장 인상깊었던 sum()과 index()를 활용하여 한 줄로 구현한 코드입니다.

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[Python] Dictionary Key, Value Sorting (파이썬 딕셔너리 정렬)

인프준 — Wed, 5 Apr 2023 07:03:57 +0900

인공지능 기초 다지기, 인프준

들어가며

파이썬 딕셔너리는 Key-Value 쌍으로 데이터를 저장하는 유용한 자료구조입니다. 하지만 딕셔너리는 일반적으로 순서가 정해져 있지 않기 때문에, 특정한 순서로 데이터를 정렬하려면 추가적인 작업이 필요합니다. 이번 포스트에서는 파이썬 딕셔너리를 Key 또는 Value 기준으로 오름차순과 내림차순으로 정렬하는 방법에 대해 알아보겠습니다.

Key 기준으로 오름차순 정렬

파이썬 딕셔너리를 Key 기준으로 오름차순 정렬하는 방법은 다음과 같습니다.

# 오름차순 정렬 예시
my_dict = {'b': 2, 'a': 1, 'd': 4, 'c': 3}
sorted_dict_1 = dict(sorted(my_dict.items(), key=lambda x: x[0]))
    
# 또는
sorted_dict_2 = dict(sorted(my_dict.items()))

sorted() 함수는 파이썬의 내장 함수로, key 매개변수를 사용하여 정렬 기준을 지정할 수 있습니다. lambda 함수를 사용하여 Key 값을 추출하고, reverse 매개변수를 사용하여 오름차순 또는 생략하고 정렬할 수 있습니다. 마지막으로 dict() 함수를 사용하여 정렬된 결과를 다시 딕셔너리로 변환할 수 있습니다.

# Key 기준으로 오름차순 정렬한 결과
{'a': 1, 'b': 2, 'c': 3, 'd': 4}

Key 기준으로 내림차순 정렬

파이썬 딕셔너리를 Key 기준으로 내림차순 정렬하는 방법은 다음과 같습니다.

# 내림차순 정렬 예시
my_dict = {'b': 2, 'a': 1, 'd': 4, 'c': 3}
sorted_dict = dict(sorted(my_dict.items(), key=lambda x: x[0], reverse=True))

마찬가지로 lambda 함수를 사용하여 Key 값을 추출하고, reverse 매개변수를 사용하여 내림차순으로 정렬할 수 있습니다. dict() 함수를 사용하여 정렬된 결과를 다시 딕셔너리로 변환할 수 있습니다.

# Key 기준으로 내림차순 정렬한 결과
{'d': 4, 'c': 3, 'b': 2, 'a': 1}

Value 기준으로 오름차순 정렬

파이썬 딕셔너리를 Value 기준으로 오름차순 정렬하는 방법은 다음과 같습니다.

# 오름차순 정렬 예시
my_dict = {'b': 2, 'a': 1, 'd': 4, 'c': 3}
sorted_dict = dict(sorted(my_dict.items(), key=lambda x: x[1]))

sorted() 함수를 사용하여 Value 값을 기준으로 정렬할 수 있습니다. 이때, key 매개변수를 사용하여 Value 값을 추출할 수 있습니다. 딕셔너리의 .items() 메소드를 사용하여 (Key, Value) 튜플로 변환한 뒤, lambda 함수를 사용하여 튜플의 두 번째 요소인 Value 값을 추출합니다. 마지막으로 dict() 함수를 사용하여 정렬된 결과를 다시 딕셔너리로 변환할 수 있습니다.

# Value 기준으로 오름차순 정렬한 결과
{'a': 1, 'b': 2, 'c': 3, 'd': 4}

Value 기준으로 내림차순 정렬

파이썬 딕셔너리를 Value 기준으로 내림차순 정렬하는 방법은 다음과 같습니다.

# 내림차순 정렬 예시
my_dict = {'b': 2, 'a': 1, 'd': 4, 'c': 3}
sorted_dict = dict(sorted(my_dict.items(), key=lambda x: x[1], reverse=True))

마찬가지로 딕셔너리의 .items() 메소드를 사용하여 (Key, Value) 튜플로 변환한 뒤, lambda 함수를 사용하여 튜플의 두 번째 요소인 Value 값을 추출합니다. 그리고 오름차순과 다르게 reverse 매개변수를 사용하여 내림차순으로 정렬합니다. 마지막으로 dict() 함수를 사용하여 정렬된 결과를 다시 딕셔너리로 변환할 수 있습니다.

# Value 기준으로 내림차순 정렬한 결과
{'d': 4, 'c': 3, 'b': 2, 'a': 1}

마치며

이렇게 파이썬 딕셔너리를 Key 또는 Value 기준으로 정렬하는 방법을 알아봤습니다. sorted() 함수를 사용하여 딕셔너리를 정렬할 수 있으며, key 매개변수를 사용하여 정렬 기준을 지정할 수 있습니다.

오름차순으로 정렬할 때는 reverse=False를 생략해도 되지만, 내림차순으로 정렬할 때는 reverse=True를 명시해야 합니다. 마지막으로 dict() 함수를 사용하여 정렬된 결과를 다시 딕셔너리로 변환할 수 있습니다. 파이썬의 간단한 내장 함수와 람다 함수를 활용하여 딕셔너리를 쉽게 정렬하는 방법을 알아보았습니다.

[Python] 프로그래머스, 위장 Lv.2 (feat. hash, counter, 파이썬)

인프준 — Tue, 4 Apr 2023 07:03:56 +0900

반짝반짝 알고리즘, 인프준

위장

문제 링크

프로그래머스

programmers.co.kr

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

종류	이름
얼굴	동그란 안경, 검정 선글라스
상의	파란색 티셔츠
하의	청바지
겉옷	긴 코트

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해 주세요.

제한 조건

clothes의 각 행은 [ 의상의 이름, 의상의 종류 ]로 이루어져 있습니다.
스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
같은 이름을 가진 의상은 존재하지 않습니다.
clothes의 모든 원소는 문자열로 이루어져 있습니다.
모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_'로만 이루어져 있습니다.
스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

clothes	return
[["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]	5
[["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]	3

입출력 예 설명

입출력 예#1

headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

입출력 예#2

face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

1. crow_mask
2. blue_sunglasses
3. smoky_makeup

해결 과정

위장은 프로그래머스 해시 카테고리에 속해있는 문제이므로 해시를 활용한 방식으로 풀어보았습니다.

문제를 먼저 간단히 만들어보면 모든 경우의 수를 구하는 문제입니다. '경우의 수'는 각 경우를 다 곱해주면 구할 수 있습니다. 종류마다 아무것도 안 입는 경우가 있을 수 있어 +1을 해주었습니다. 그리고 조건에서 아무것도 안 입는 경우는 없다고 했으니 최종 결괏값에서 -1( 아무것도 입지 않은 경우 )을 해주었습니다.

즉, ( 모자의 수 + 1 ) x ( 안경의 수 + 1 ) x ( 신발의 수 + 1 ) - 1의 공식으로 해결 가능합니다.

1. 연산에 사용할 결괏값 1과 해시맵을 사용하기 위해 파이썬 딕셔너리를 선언해 줍니다.

2. 각 의상을 종류별로 해시맵에 담아줍니다. 해시맵에 담겨 있는 수량을 1씩 증가시켜 주며, 담겨있지 않은 경우는 get method를 이용해서 0을 담아줍니다.

[Python] Dictionary get method (파이썬 딕셔너리 팁)

aiday.tistory.com

3. 아래의 공식을 만들어 주기 위해 결괏값 변수를 종류들에 +1을 한 값을 곱해줍니다.

( 모자의 수 + 1 ) x ( 안경의 수 + 1 ) x ( 신발의 수 + 1 ) - 1

4. 위 공식을 완성하기 위해 구해진 결괏값에 -1을 한 뒤 반환해 줍니다.

제출 코드

def solution(clothes):
    # 1. 결괏값과 해시맵 선언
    result = 1
    hash_map = dict()
    
    # 2. 의상을 종류별로 구분하기
    for wear, kind in clothes:
        # 3. get method로 1씩 증가, 없다면 0 삽입
        hash_map[kind] = hash_map.get(kind, 0) + 1
        
    # 3. 모든 조합 계산하기( 입지 않는 경우 포함 )
    for kind in hash_map:
        result *= (hash_map[kind] + 1)
    
    # 4. 아무종류의 옷도 입지 않는 경우를 제외한 값 반환
    return result - 1

또 다른 풀이

from functools import reduce
from collections import Counter

def solution(clothes):
    # 1. 의상 종류별 Counter를 만든다.
    counter = Counter([kind for clothe, kind in clothes])

    # 2. 모든 종류의 count + 1을 누적하여 곱해준다
    result = reduce(lambda acc, cur: acc*(cur+1), counter.values(), 1) - 1
    return result

해결한 원리는 비슷하지만 reduce와 counter 그리고 lambda를 활용하여 간결하고 깔끔하게 해결한 방법입니다.

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[Python] Dictionary get method (파이썬 딕셔너리 팁)

인프준 — Mon, 3 Apr 2023 07:03:54 +0900

인공지능 기초 다지기, 인프준

파이썬 딕셔너리

파이썬의 딕셔너리 자료형을 다루다 보면 키( Key )를 이용해서 값( Value )을 꺼내와야 할 경우가 있습니다. 그럴 땐 알고 있는 키를 이용해서 아래와 같은 방법으로 값을 얻을 수 있습니다.

Case 1

# dictionary data
name_age = { "Kim": 34, "Yoon": 33 }

# Kim의 나이
print(name_age["Kim"]) # 34

# Lee의 나이
print(name_age["Lee"]) # KeyError: 'Lee'

하지만 데이터가 존재하는 Kim의 나이는 잘 가져오지만 존재하지 않는 Lee의 나이를 가져올 경우 KeyError가 발생하게 됩니다. 그럴 경우를 위해 아래와 같이 방어 코드를 작성해주어야 합니다.

에러 방지

# dictionary data
name_age = { "Kim": 34, "Yoon": 33 }

if "Lee" in name_age:
    print(name_age["Lee"])
else:
    print("Lee doesn't exist")

또 다른 방법인 get() 메서드로 가져올 경우 아래와 같이 존재하지 않는 Key를 Argument로 넘기게 되면 None을 반환해 주기 때문에 좀 더 간편하게 에러를 방지할 수 있습니다.

Case 2

# dictionary data
name_age = { "Kim": 34, "Yoon": 33 }

# Yoon의 나이
print(name_age.get("Yoon")) # 33

# Lee의 나이
print(name_age.get("Lee")) # None

이렇게 None 반환으로 Case 1 보다 좀 더 깔끔해집니다. 좀 더 유용한 점은 딕셔너리의 get() 메서드의 경우 두 개의 인자를 받을 수 있습니다. 첫 번째 인자는 찾고자 하는 Key를 받아 확인하게 되고 없다면 None을 반환하지만, 두 번째 인자를 넘기게 되면 Key가 없을 때 리턴할 초기값을 설정할 수 있습니다.

Get method

dictionary.get( '찾고자 하는 Key', 'Key가 없을 때 리턴할 Default Value' )

# dictionary data
name_age = { "Kim": 34, "Yoon": 33 }

# Lee의 나이
print(name_age.get("Lee", 30)) # 30

오늘 소개했던 두 가지 방법 모두 딕셔너리의 값을 가져올 수 있지만 get() 메서드를 사용하는 것이 깔끔한 예외처리와 파이썬스러운 프로그래밍을 할 수 있습니다.

Reference

PN님의 글, junior_datalist님의 글

[Javascript] null vs undefined

인프준 — Sun, 2 Apr 2023 18:15:01 +0900

척척 프로그래밍, 인프준

들어가며

자바스크립트에서 null과 undefined는 값이 없음을 나타내는 데 사용됩니다. 이 두 가지 값은 자바스크립트 프로그래밍에서 매우 일반적이며, 개발자들은 이 두 값이 어떤 차이가 있는지 이해해야 합니다. 따라서 이번 글에서는 null과 undefined의 차이에 대해 자세히 알아보려 합니다.

Null

null은 의도적으로 값이 없음을 나타내는 특별한 값입니다. 변수에 null 값을 할당하면 변수의 이전 값이 제거되고 null 값이 할당됩니다. 이러한 방식으로 null 값을 사용하여 객체의 속성을 삭제하는 것이 일반적입니다.

let x = null;
console.log(x); // null

Undefined

undefined는 변수가 값이 없는 경우 자동으로 할당되는 기본값이라는 점에 대해 설명할 수 있습니다. 이 경우 변수는 선언되었지만 초기화되지 않은 상태입니다. 함수에서 반환 값이 지정되지 않은 경우, 함수의 인수 중 값이 지정되지 않은 경우 등등에서 발생할 수 있습니다. 이러한 경우에는 변수가 undefined 값을 가지게 됩니다.

let y;
console.log(y); // undefined

비교

아래 예시에서 myVar1 변수는 선언되었지만 초기화되지 않았기 때문에 undefined 값을 가지고 있습니다. myVar2 변수는 의도적으로 null 값을 할당받았으며, typeof 연산자를 사용하여 데이터 타입을 확인하면 "object"를 반환합니다.

또한, 객체 obj의 prop1 속성은 delete 키워드를 사용하여 삭제되었기 때문에 undefined 값을 가지게 됩니다. 반면 prop2 속성은 null 값을 할당받았기 때문에 null 값을 가지고 있습니다.

let myVar1;
let myVar2 = null;

console.log(typeof myVar1); // "undefined"
console.log(typeof myVar2); // "object"

let obj = {
  prop1: "value1",
  prop2: "value2"
};

console.log(obj.prop1); // "value1"

delete obj.prop1;
console.log(obj.prop1); // undefined

obj.prop2 = null;
console.log(obj.prop2); // null

!null // true
null == null // true
null === null // true
null == undefined // true
isNaN(1 + undefined) // true

isNaN(1 + null) // false
null === undefined // false

정리

특징	null	undefined
값	의도적으로 값이 없음을 나타내는 값	변수가 초기화 되지 않았을 때 할당되는 기본 값
typeof 결과	"object"	"undefined"
사용 예시	객체의 속성을 삭제한 경우, 의도적으로 값이 없음을 나타내는 경우	함수의 인수 중 값이 지정되지 않은 경우, 변수 초기화 되지 않은 경우

마치며

결론적으로, 자바스크립트에서 null과 undefined는 모두 값이 없음을 나타내지만, 이 둘 사이에는 중요한 차이점이 있습니다. undefined는 변수가 값이 없는 경우 자동으로 할당되는 기본값이며, null은 의도적으로 값이 없음을 나타내는 특별한 값입니다. null은 변수에 할당할 수 있으며, 변수에 null값을 할당하면 이전에 할당된 값이 제거됩니다. 또한, typeof 연산자를 사용하여 값을 확인하면 undefined는 "undefined"를 반환하고 null은 "object"를 반환합니다. 이러한 차이점들은 자바스크립트 개발자들이 이 두 값 사이의 차이를 이해하고 올바르게 사용할 수 있도록 도와줍니다.

[Javascript] 원시타입 vs 참조타입

들어가며 자바스크립트는 동적으로 타입을 결정하는 언어로, 변수를 선언할 때 타입을 명시하지 않습니다. 이러한 특성 때문에 자바스크립트는 원시타입과 참조타입 두 가지 종류의 데이터 타

aiday.tistory.com

[Javascript] 백준 1316번 문제, 그룹 단어 체커 (feat.slice, includes, Node.js)

인프준 — Sat, 1 Apr 2023 07:03:49 +0900

반짝반짝 알고리즘, 인프준

1316번 문제, 그룹 단어 체커

문제링크

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

문제설명

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.

단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.

출력

첫째 줄에 그룹 단어의 개수를 출력한다.

입출력 예

예제 입력	예제 출력
3 happy new year	3
4 aba abab abcabc a	1
5 ab aa aca ba bb	4
2 yzyzy zyzyz	0
1 z	1

해결 과정

1. fs 모듈로 입력 값을 받아 줄 바꿈을 기준 값으로 배열을 만들어 주었습니다.

[Javascript] 백준, Node.js 입력받기 (feat.readline, fs)

aiday.tistory.com

2. input의 0번째 요소는 단어의 개수이므로 N으로 선언하여 담아주었습니다. 그리고 결괏값 반환을 위한 N을 count에 담아주고, 단어를 확인할 word 변수도 선언해 주었습니다.

3. N을 제외한 1부터 N까지의 단어를 확인할 for loop을 만들어주고 input의 i번째 단어들을 word에 담아줍니다.

4. word의 길이에서 마이너스 1만큼 ( ex) happy, 길이가 5이므로 4까지 )의 for loop을 만들어줍니다. 그리고 word의 j번째 단어와 그다음인 j+1번째 단어가 같으면 pass 해주고 그렇지 않으면 word의 j+1번째 이후 단어(slice)에 포함되어 있는지 확인(includes)합니다. 만약 포함되어 있다면 그룹 단어가 아니므로 count를 1 감소시켜 줍니다.

/* Slice Method */
const word = 'happy';

console.log(word.slice(1));
// output: 'appy'

console.log(word.slice(2));
// output: 'ppy'

console.log(word.slice(3));
// output: 'py'

console.log(word.slice(4));
// output: 'y'

/* Includes Method */

const word = 'happy';

console.log(word.includes('a'));
// output: 'true'

console.log(word.includes('z'));
// output: 'false'

5. 그룹 단어의 개수가 담긴 count를 반환해 줍니다.

제출 코드

// 1
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split('\n');

// 2
const N = Number(input[0]);
let count = N;
let word;

// 3
for(let i=1; i <= N; i++) {
    word = input[i];
    for(let j=0; j < word.length-1; j++) {
    	// 4
        if( word[j] != word[j+1] && !!word.slice(j+1).includes(word[j]) ) {
            count--;
            break;
        }
    }
}

// 5
console.log(count);

또 다른 풀이

function sol(input) {
  let answer = 0;
  const n = +input[0];
  for (let i = 1; i <= n; i++) {
    const word = input[i];
    let prevWord = word[0];
    let flag = 1;
    for (let j = 1; j < word.length; j++) {
      if (prevWord === word[j]) continue;
      if (word.slice(j).includes(prevWord)) {
        flag = 0;
        break;
      } else prevWord = word[j];
    }
    if (flag) answer++;
  }
  return answer;
}

const input = [];
require("readline")
  .createInterface(process.stdin, process.stdout)
  .on("line", (line) => {
    input.push(line);
  })
  .on("close", () => {
    console.log(sol(input));
    process.exit();
  });

위 코드는 readline모듈로 입력받아 해결한 코드입니다.

출처: 백준 온라인 저지,https://www.acmicpc.net/

[Javascript] 원시타입 vs 참조타입

인프준 — Fri, 31 Mar 2023 07:03:25 +0900

척척 프로그래밍, 인프준

들어가며

자바스크립트는 동적으로 타입을 결정하는 언어로, 변수를 선언할 때 타입을 명시하지 않습니다. 이러한 특성 때문에 자바스크립트는 원시타입과 참조타입 두 가지 종류의 데이터 타입을 제공합니다. 원시타입은 단일 값을 나타내며 변수에는 해당 값을 직접 저장합니다. 반면, 참조타입은 여러 개의 값을 포함하는 객체나 배열 등을 나타내며 변수에는 해당 값의 메모리 주소를 저장합니다. 이번 글에서는 자바스크립트의 원시타입과 참조타입에 대해 자세히 살펴보겠습니다.

원시타입, Primitive Type

원시타입에는 다음과 같은 6가지 종류가 있습니다.

1. 숫자(number): 정수, 부동소수점 숫자, NaN(Not a Number), Infinity 등을 나타냅니다.

2. 문자열(string): 문자열을 나타냅니다.

3. 불리언(boolean): true 또는 false 값을 나타냅니다.

4. null: 값이 없음을 나타냅니다.

5. undefined: 값이 할당되지 않음을 나타냅니다.

6. 심볼(symbol): ES6에서 추가된 데이터 타입으로, 객체 속성의 키로 사용됩니다.

[Javascript] ECMAScript, ES5와 ES6 비교 / 기능 / 사용법 / 예제코드

ECMAScript ECMAScript(European Computer Manufacturers Association Script)은 웹 브라우저에서 사용되는 스크립트 언어의 표준입니다. 즉, 자바스크립트는 ECMAScript의 구현체 중 하나입니다. ECMAScript는 스크립트 언

aiday.tistory.com

원시타입의 값은 변수에 직접 저장되고, 값이 복사될 때 변수와 함께 복사됩니다. 이러한 특성 때문에 두 변수가 독립적인 값을 가지게 됩니다.

let a = 10;
let b = a;

a = 20;

console.log(a); // 20
console.log(b); // 10

위 예제에서 변수 a에 값을 할당한 후 변수 b에 a 값을 할당합니다. 그러나 a 값을 변경하더라도 b 값은 변경되지 않습니다. 이는 변수 a와 b가 각각의 값을 가지고 있기 때문입니다.

참조타입, Reference Type

참조타입은 객체(object)와 배열(array), 함수(function) 등을 포함합니다. 참조타입의 값은 객체나 배열이 저장된 메모리 주소를 가리키는 포인터입니다. 변수에 할당된 값은 메모리 주소이며, 이 주소를 통해 객체나 배열에 접근할 수 있습니다.

let person = { name: 'Joon', age: 30 };
let anotherPerson = person;

위 예제에서 객체 person을 생성하고, 이 객체를 anotherPerson 변수에 할당합니다. 이때 anotherPerson 변수에는 person 객체의 메모리 주소가 저장됩니다.

anotherPerson.age = 25;
console.log(person.age); // 25

여기서 anotherPerson 변수의 age 속성 값을 변경하면, person 객체의 age 속성 값도 함께 변경됩니다. 이는 person과 anotherPerson 변수가 같은 객체를 가리키기 때문입니다.

값은 변수에 직접 저장되지 않고, 메모리의 힙(heap)에 저장됩니다. 따라서 참조타입의 값은 변수와 함께 복사되지 않으며, 변수가 참조하는 객체나 배열이 변경되면 변수의 값도 변경됩니다.

[Javascript] 자바스크립트 톺아보기:동작 원리

자바스크립트는 어떻게 동작할까? 자바스크립트는 본래 HTML과 CSS로 만들어진 웹페이지를 동적으로 만들어주는 프로그래밍 언어였습니다. 이러한 자바스크립트가 점점 대중화되면서 Front-End뿐

aiday.tistory.com

정리

	원시타입	참조타입
값	단일 값	여러 개의 값으로 이루어진 객체나 배열 등
할당	변수에 직접 값이 저장됨	변수에는 객체나 배열의 메모리 주소가 저장됨
크기	고정된 크기	동적으로 할당되는 크기
비교	값 자체를 비교	참조하는 메모리 주소를 비교
복사	값이 복사됨	참조하는 메모리 주소가 복사됨
소멸	변수가 소멸되면 함께 소멸	가비지 수집기에 의해 자동 소멸됨
종류	숫자, 문자열, 불리언 등	객체, 배열, 함수 등

마치며

자바스크립트의 원시타입과 참조타입은 각각의 특성 때문에 다른 방식으로 메모리를 관리하고 값을 다룹니다. 이러한 차이점을 이해하고 적절한 방식으로 변수를 사용하는 것은 자바스크립트 개발에서 중요한 부분입니다. 오늘 다룬 내용을 토대로, 자바스크립트에서 변수와 데이터 타입을 다룰 때에는 항상 각각의 특성을 고려하여 적절한 방식으로 변수를 선언하고 값을 할당하는 것이 좋습니다.

[Python] 프로그래머스, 피로도 Lv.2 (feat.permutations, 파이썬)

인프준 — Thu, 30 Mar 2023 07:03:49 +0900

반짝반짝 알고리즘, 인프준

피로도

문제 링크

프로그래머스

programmers.co.kr

문제 설명

이 게임에는 피로도 시스템( 0 이상의 정수로 표현합니다. )이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다.

"최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다.

예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모됩니다.

이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러 개 있는데, 한 유저가 오늘 이 던전들을 최대한 많이 탐험하려 합니다.

유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons가 매개변수로 주어질 때, 유저가 탐험할 수 있는 최대 던전 수를 return 하도록 solution 함수를 완성해 주세요

제한 조건

k는 1 이상 5,000 이하인 자연수입니다.
dungeons의 세로( 행 ) 길이( 즉, 던전의 개수 )는 1 이상 8 이하입니다.

dungeons의 가로( 열 ) 길이는 2입니다.
dungeons의 각 행은 각 던전의 [ "최소 필요 피로도", "소모 피로도" ]입니다.
"최소 필요 피로도"는 항상 "소모 피로도"보다 크거나 같습니다.
"최소 필요 피로도"와 "소모 피로도"는 1 이상 1,000 이하인 자연수입니다.
서로 다른 던전의 [ "최소 필요 피로도", "소모 피로도" ]는 서로 같을 수 있습니다.

입출력 예

k	dungeons	result
80	[ [ 80, 20 ], [ 50, 40 ], [ 30, 10 ] ]	3

입출력 예 설명

현재 피로도는 80입니다.

만약, 첫 번째 -> 두 번째 -> 세 번째 던전 순서로 탐험한다면

현재 피로도는 80이며, 첫 번째 던전을 돌기 위해 필요한 "최소 필요 피로도" 또한 80이므로, 첫 번째 던전을 탐험할 수 있습니다. 첫 번째 던전의 "소모 피로도"는 20이므로, 던전을 탐험한 후 남은 피로도는 60입니다.
남은 피로도는 60이며, 두 번째 던전을 돌기 위해 필요한 "최소 필요 피로도"는 50이므로, 두 번째 던전을 탐험할 수 있습니다. 두 번째 던전의 "소모 피로도"는 40이므로, 던전을 탐험한 후 남은 피로도는 20입니다.
남은 피로도는 20이며, 세 번째 던전을 돌기 위해 필요한 "최소 필요 피로도"는 30입니다. 따라서 세 번째 던전은 탐험할 수 없습니다.

만약, 첫 번째 -> 세 번째 -> 두 번째 던전 순서로 탐험한다면

현재 피로도는 80이며, 첫 번째 던전을 돌기 위해 필요한 "최소 필요 피로도" 또한 80이므로, 첫 번째 던전을 탐험할 수 있습니다. 첫 번째 던전의 "소모 피로도"는 20이므로, 던전을 탐험한 후 남은 피로도는 60입니다.
남은 피로도는 60이며, 세 번째 던전을 돌기 위해 필요한 "최소 필요 피로도"는 30이므로, 세 번째 던전을 탐험할 수 있습니다. 세 번째 던전의 "소모 피로도"는 10이므로, 던전을 탐험한 후 남은 피로도는 50입니다.
남은 피로도는 50이며, 두 번째 던전을 돌기 위해 필요한 "최소 필요 피로도"는 50이므로, 두 번째 던전을 탐험할 수 있습니다. 두 번째 던전의 "소모 피로도"는 40이므로, 던전을 탐험한 후 남은 피로도는 10입니다.

따라서 이 경우 세 던전을 모두 탐험할 수 있으며, 유저가 탐험할 수 있는 최대 던전 수는 3입니다.

해결 과정

피로도 문제는 "프로그래머스 > 코딩테스트 고득점 Kit > 완전탐색"에 속해있는 문제입니다. 따라서 모든 경우의 수를 확인해야 하며 dungeons의 최대 길이가 8 이므로 순열로 확인이 가능합니다.

[Python] 누적합 / 순열 / 조합 (feat.itertools module)

Itertools, 이터툴즈 Itertools는 파이썬 내장 라이브러리입니다. 주요 기능은 파이썬에서 반복되는 데이터(iterable 한 데이터)를 처리하는 기능을 포함하고 있습니다. 반복 가능한 데이터, 즉 이터러

aiday.tistory.com

1. 결괏값인 최대 던전 수와 모든 던전 탐험 순서를 확인하기 위해 순열을 선언해 주었습니다.

2. 모든 순열을 확인하기 위한 for loop 내에서 체력 hp와 던전을 세어줄 값 count를 선언해 주었습니다.

3. 순서가 섞인 n번째 던전들의 for loop에서 "최소 필요 피로도"-minimum보다 체력이 작다면 멈추고, 그렇지 않으면 던전 수를 1 증가 후 hp에서 "소모 피로도"-consume을 감소시켜 줍니다. *이때 "최소 필요 피로도"는 항상 "소모 피로도"보다 크거나 같습니다. 조건이 있기에 hp가 minimum보다 작은지만 비교 가능합니다.

4. n번째 던전의 던전 수가 최대 던전 수 max_count보다 크면 갱신해 주고 모든 탐색이 끝나면 max_count를 반환합니다.

제출 코드

from itertools import permutations
def solution(k, dungeons):
    max_count = 0 # 최대 던전 수
    permut = list(permutations(dungeons, len(dungeons))) # 던전 탐험 순서의 순열
    
    for ds in permut:
        hp = k    # 체력
        count = 0 # 던전 수
        
        for minimum, consume in ds:
            # 체력이 최소 필요 피로도보다 작으면 break
            if hp < minimum:
                break
            # 아니면 던전 수 1 증가, 소모 피로도 감소
            else:
                count += 1    
                hp -= consume            
            
        # 최대 던전 수보다 크면 갱신
        if max_count < count:
            max_count = count
    
    return max_count

또 다른 풀이

백트래킹, Back Tracking

max_count = 0

def dfs(k, count, dungeons, visited):
    global max_count 
    if count > max_count:
        max_count = count
    
    for i in range(len(dungeons)):
        if not visited[i] and k >= dungeons[i][0]:
            visited[i] = True
            dfs(k - dungeons[i][1], count + 1, dungeons, visited)
            visited[i] = False
        
def solution(k, dungeons):
    global max_count
    visited = [False] * len(dungeons)
    dfs(k, 0, dungeons, visited)
    return max_count

[알고리즘] 완전 탐색, 브루트 포스 정의 | 종류 | 장단점 | 예시 (feat. Node.js Brute-Force-Search)

들어가며 알고리즘은 어떤 문제를 해결하기 위한 동작들의 절차입니다. 공간 복잡도와 시간복잡도를 고려해서 무조건 가장 빠르고 효율적인 알고리즘을 사용하면 되지 않을까라는 생각을 할

aiday.tistory.com

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[Javascript] 스택과 큐 직접 구현하기 (feat. 자료구조, ES6 Class, Node.js)

인프준 — Wed, 29 Mar 2023 07:03:47 +0900

척척 프로그래밍, 인프준

들어가며

자료구조란 데이터를 구성하고 저장하는 방식을 의미합니다. 이를 이용하면 프로그램이 데이터를 빠르게 검색하거나, 정렬하거나, 수정하거나, 추가하는 등의 작업을 수행할 수 있습니다. 예를 들어, 리스트는 데이터를 순서대로 저장하고 검색하는 데 유용하며, 트리는 계층적인 데이터를 저장하고 탐색하는 데 효과적입니다.

자료구조를 알고 있으면 데이터를 더 빠르고 효율적으로 처리할 수 있으며, 더 나은 알고리즘을 개발할 수 있습니다. 이는 메모리 사용을 최적화하며, 더 좋은 성능을 제공하는 프로그램을 만들 수 있도록 도와줍니다. 오늘은 가장 기본적인 자료구조인 스택과 큐에 대해 Javascript로 구현해 보며 자세히 알아보려 합니다.

스택, Stack

스택은 한 방향으로 데이터를 넣고 뺄 수 있는 자료구조이며 나중에 들어온 데이터가 먼저 나가는 LIFO( Last In First Out )라 불립니다. 일상생활의 예시로 프링글스와 웹 브라우저의 방문기록을 쌓아 뒤로 가기가 같은 개념이며 재귀 알고리즘과 DFS 알고리즘 등이 큐를 활용한 방법입니다.

Stack

스택은 top에 바로 접근 가능하기 때문에 삽입, 삭제의 시간 복잡도는 O(1)입니다. top은 가장 끝쪽에 위치한 데이터를 가리키며 push는 top에 새로운 데이터를 추가하고, pop은 top을 추출합니다.

class Stack {
  constructor() {
    this.storage = new Object();
    this.size = 0;
  }

  push(element) {
    this.size++;
    this.storage[this.size] = element;
  }

  pop() {
    let removed = this.storage[this.size];
    delete this.storage[this.size];
    this.size--;
    return removed;
  }

  top() {
    return this.storage[this.size];
  }
}

const stack = new Stack();

stack.push("Apple");
stack.push("Banana");
stack.push("Carrot");

console.log(stack.pop()); // Carrot
console.log(stack.top()); // Banana

자바스크립트에서 스택은 사실 위처럼 별도의 알고리즘 구현 필요 없이 Array의 push()와 pop() 메서드를 사용하여 활용이 가능합니다.

큐, Queue

큐는 한쪽 방향으로 데이터를 넣고 다른 한쪽 방향으로 데이터를 뺄 수 있는 자료구조이며 먼저 들어온 데이터가 먼저 나가는 FIFO( First In First Out )라 불립니다. 프린터의 인쇄 대기열, 음식집에서 줄을 서서 기다려 먼저 온 사람이 먼저 들어가는 것과 같은 개념이며 BFS 알고리즘, 프로세스 관리 등이 큐를 활용한 방법입니다.

Queue

큐는 front와 rear의 위치로 데이터의 삽입과 삭제를 처리하므로 시간 복잡도는 O(1)입니다. enqueue로 가장 끝쪽에 데이터를 삽입하며 dequeue로 가장 먼저 들어온 데이터를 추출합니다.

class Queue {
  constructor() {
    this.storage = new Object();
    this.front = 0;
    this.rear = 0;
  }

  size() {
    return this.rear - this.front;
  }

  enqueue(element) {
    this.storage[this.rear] = element;
    this.rear++;
  }

  dequeue() {
    let removed = this.storage[this.front];
    delete this.storage[this.front];
    this.front++;

    if (this.front === this.rear) {
      this.front = 0;
      this.rear = 0;
    }

    return removed;
  }
}

let queue = new Queue();

queue.enqueue("Dog");
queue.enqueue("Cat");
queue.enqueue("Pig");
queue.enqueue("Cow");

queue.dequeue(); // Dog
queue.dequeue(); // Cat

console.log(queue); // { storage: { '2': 'Pig', '3': 'Cow' }, front: 2, rear: 4 }
console.log(queue.size()); // 2

자바스크립트 Array에서 push()와 shift() 메서드를 사용하면 큐와 같은 동작 구현이 가능합니다. 하지만 push()와 다르게 shift()의 경우 맨 앞 데이터를 추출하고 정렬되면서 O(N)의 시간 복잡도를 가집니다. 데이터의 양이 적을 때는 문제없지만, 많아질수록 처리 시간에 큰 영향을 줄 수 있습니다. 따라서 다양한 문제를 해결하기 위해 위 코드와 같이 구현하여 사용하는 것이 좋습니다.

Reference

beiatrix님의 영상, nnnyeong님의 글, longroadhome님의 글

[Python] 프로그래머스, 완주하지 못한 선수 Lv.1 (feat.for문, Hash, Counter, 파이썬)

인프준 — Tue, 28 Mar 2023 07:03:14 +0900

반짝반짝 알고리즘, 인프준

완주하지 못한 선수

문제 링크

프로그래머스

programmers.co.kr

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 'participant'와 완주한 선수들의 이름이 담긴 배열 'completion'이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해 주세요.

제한 조건

마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

입출력 예 설명

입출력 예#1

"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

입출력 예#2

"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

입출력 예#3

"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한 명은 완주하지 못했습니다.

해결 과정

완주하지 못한 선수 문제는 해시 카테고리에 속해있기 때문에 해시를 활용하는 쪽으로 접근했습니다.

1. Ditionary를 활용하여 Hashmap을 만들어주고 Hash값을 누적할 sumHash를 선언해 줍니다.

2. 참가자를 모두 확인하여 Hashmap에 담아주고 참가자의 Hash값을 sumHash에 누적해 줍니다.

3. 완주한 선수들을 모두 확인하며 Hash값을 sumHash에서 감소시킵니다.

4. Hashmap에서 sumHash에 남아있는 hash값을 Key로 가지고 있는 값을 반환합니다.

** HashMap의 Key의 중복을 허용하지 않는 특성을 활용한 방법입니다.

제출 코드

def solution(participant, completion):
    hash_dict = dict()
    sumHash = 0
    
    for part in participant:
        hash_dict[hash(part)] = part
        sumHash += hash(part)
        
    for comp in completion:
        sumHash -= hash(comp)
        
    return hash_dict[sumHash]

또 다른 풀이

1. Sorting / loop를 활용한 코드

def solution(participant, completion):
    participant.sort()
    completion.sort()

    for i in range(len(completion)):
        if participant[i] != completion[i]:
            return participant[i]
    return participant[len(participant)-1]

2. Counter를 활용한 코드

def solution(participant, completion):
    from collections import Counter
    answer = Counter(participant) - Counter(completion)
    return list(answer.keys())[0]

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[Database] 파티셔닝과 샤딩 그리고 레플리케이션(feat.분산 저장 기법, 수평, 수직, 튜닝)

인프준 — Mon, 27 Mar 2023 07:03:20 +0900

척척 프로그래밍, 인프준

들어가며

작은 규모의 시스템은 기술 스택과 구조에 대한 차이가 어떤 임팩트를 가져올지에 대해 생각하기 어렵습니다. 점점 볼륨이 커지면서 생각지 못했던 여러 가지 문제가 발생하게 되는데요. 특히 속도와 확장성에 대한 고민은 필연적입니다. 데이터가 쌓일수록 데이터베이스의 읽기/쓰기의 성능은 감소하고 병목 지점이 됩니다.

데이터베이스 파티셔닝, 샤딩, 레플리케이션은 대규모 데이터베이스 시스템에서 확장성을 높이기 위해 사용되는 기술들입니다. 각각의 기술은 데이터의 분산, 복제, 분할 등을 통해 데이터베이스 시스템의 성능과 가용성을 향상하는데 목적이 있습니다. 오늘은 이러한 문제를 해결하는 기법의 개념과 종류 그리고 차이점에 대해서 알아보려 합니다.

고가용성
서버와 네트워크, 프로그램 등의 정보 시스템이 지속적, 안정적으로 운영되는 특성

데이터베이스 분산 기법

위와 같은 데이터베이스를 구축하여 운영 중이라고 가정합니다. 문제없이 운영 중이었지만 서비스의 크기가 증가하게 되면 성능이슈가 발생하게 될 수 있습니다. 이때 위 테이블의 성능을 개선하기 위한 작업을 예시로 들어봅니다.

파티셔닝, Partitioning

데이터베이스 파티셔닝은 데이터베이스의 테이블을 분할하여 분산 저장하는 기술입니다. 파티셔닝을 사용하면 데이터베이스의 용량이 증가해도 처리량이 유지될 수 있으며, 데이터의 논리적 분할에 따라 분산 처리를 수행할 수 있습니다. 이러한 기술은 수직 파티셔닝과 수평 파티셔닝 두 가지 방법으로 구현될 수 있습니다.

수직 파티셔닝, Vertical

수직 파티셔닝은 테이블의 Column을 분할하여 여러 개의 서로 다른 테이블로 나누는 방법입니다.

성능 개선 이외에도 이미 정규화가 되어있는 테이블을 퍼포먼스를 위해서, 또는 민감한 정보에 제한을 걸어서 접근을 방지하기 위해서, 자주 사용되지 않는 Column을 모으기 위해서 수직 파티셔닝을 수행할 수 있습니다.

Vertical Partitioning

수평 파티셔닝, Horizontal

데이터베이스에서 테이블의 Row를 분할하여 여러 개의 서로 다른 테이블로 나누는 방법입니다. 주로 데이터베이스의 용량이 커지면서 성능 저하를 막기 위해 사용됩니다.

Horizontal Partitioning

파티셔닝은 DML( 데이터 조작어, SELECT, INSERT, UPDATE, DELETE )의 성능이 개선되고 유지보수성, 가용성이 향상된다는 장점이 있지만 join 복잡도가 증가하는 것과 분산으로 관리와 무결성 유지가 어려워지는 단점이 있습니다.

파티셔닝 범위

1. 범위 분할, Range Partitioning

연속적인 값을 범위를 기준으로 하여 분할
우편 번호, 날짜, 분기 등의 데이터에 적합

2. 목록 분할, List Partitioning

데이터 값이 특정 목록에 포함된 경우 데이터를 분리
나라, 지역 등의 데이터에 적합

3. 해시 분할, Hash Partitioning

Key값 등 특정 Column의 값을 Hashing 하여 분할
균등한 데이터 분할이 가능
범위가 없는 데이터에 적합

4. 합성 분할, Composite Partitioning

위 종류 중 2개 이상을 사용하여 분할

샤딩, Sharding

샤딩은 동일한 스키마를 가지고 있는 데이터를 다수의 데이터베이스에 분산하여 저장하는 기법입니다.

어떻게 보면 샤딩은 수평 파티셔닝과 비슷하지만 차이점은 수평 파티셔닝의 경우 동일한 서버에 저장되어 있지만 샤딩은 서로 다른 서버에 분산하여 저장한다는 점입니다. 따라서 쿼리 성능 향상뿐만 아니라 부하가 분산되는 효과까지 얻을 수 있습니다. 즉, 샤딩은 데이터베이스 차원의 수평 확장( scale-out )입니다.

동일한 서버의 수평 파티셔닝과 다른 서버의 샤딩

위처럼 모든 파티션을 같은 DB 서버에 저장하는 수평 파티셔닝과 다르게 샤딩은 각 파티션들을 서로 다른 DB 서버에 저장함으로서 DB서버의 부하( Load )를 분산시키는 목적이 있습니다. 이때 파티션 키( Partition Key )를 샤드 키( Shard Key )라고 부르고 각 파티션을 샤드( Shard )라고 부릅니다. 규모가 큰 서비스, 데이터가 많이 쌓이는 테이블, 트래픽이 많이 몰리는 경우에 사용합니다.

레플리케이션, Replication

레플리케이션은 데이터베이스 시스템에서 데이터의 복제를 통해 데이터베이스의 가용성과 안정성을 높이는 기술입니다. 레플리케이션을 사용하면 데이터베이스 시스템에서 발생한 데이터의 변경 사항을 여러 대의 서버에 동일하게 복제하여 데이터 손실을 방지하고, 읽기 작업의 성능을 높일 수 있습니다.

Replication

원본의 서버는 Master / Primary / Leader 등으로 불리며 복제된 서버는 Slave / Secondary / Replica 등으로 불립니다. 복제된 서버는 한대 이상의 서버가 있을 수 있습니다.

Leader 데이터베이스에 장애가 발생할 경우 Replica를 Leader로 승격시켜 빠른 서비스 복구가 가능하다는 장점이 있지만 서버가 다르기 때문에 동기화에 대한 어려움이 있습니다.

같이 보면 좋은 글

[Database] 관계형 데이터베이스 RDB, 키 | 인덱스 | 무결성 | 조인 | 정규화 | 트랜잭션

데이터 베이스데이터베이스는 관계형 데이터베이스, NoSQL 데이터베이스, 그래프 데이터베이스 등 다양한 유형이 있습니다. 관계형 데이터베이스는 SQL(Structured Query Language)을 사용하여 데이터를

aiday.tistory.com

Reference

hudi님의 글, 쉬운코드님의 영상, 코드 연구소님의 글, 거미줄코딩님의 글

[Javascript] 백준 2750번 문제, 수 정렬하기 (feat.shift, sort, Node.js)

인프준 — Sun, 26 Mar 2023 07:03:45 +0900

반짝반짝 알고리즘, 인프준

2750번 문제, 수 정렬하기

문제링크

2750번: 수 정렬하기

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

문제설명

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N ( 1 <= N <= 1,000 )이 주어집니다. 둘째 줄부터 N개의 줄에는 수가 주어집니다. 이 수는 절댓값이 1,000보다 작거나 같은 정수입니다. 수는 중복되지 않습니다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력합니다.

입출력 예

예제 입력	예제 출력
5 5 2 3 4 1	1 2 3 4 5

해결 과정

1. fs 모듈로 입력 값을 받아 줄 바꿈을 기준 값으로 배열을 만들어 주었습니다.

[Javascript] 백준, Node.js 입력받기 (feat.readline, fs)

aiday.tistory.com

2. 입력 값으로 만든 numbers 배열에서 shift 메서드로 첫 번째 요소를 추출하면서 제거해 주었습니다. 이로써 numbers 배열에는 정렬해주어야 하는 값만 남았습니다.

/* shift() 메서드는 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환합니다. 이 메서드는 배열의 길이를 변하게 합니다. */

const array = [ 0, 3, 2, 1 ];
const first = array.shift();

console.log(first); // 0
console.log(array); // [ 3, 2, 1 ]

3. numbers 배열을 정렬해 주고 forEach로 순서대로 출력해 주었습니다.

const words = [ 'carrot', 'apple', 'banana' ];
const numbers = [ 5, 3, 4, 2, 1 ];

/* 문자 정렬: sort() 가능 */
console.log(words.sort()); // [ 'apple', 'banana', 'carrot' ] 


/* 숫자 정렬: sort() 불가능 */
console.log(numbers.sort());                // [ 5, 3, 4, 2, 1 ]
console.log(numbers.sort((a, b) => a - b)); // [ 1, 2, 3, 4, 5 ]

제출 코드

const fs = require('fs');
const numbers = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = numbers.shift();

/* 출력 값 */
numbers.sort((a, b) => a - b).forEach(num => console.log(num));

또 다른 풀이

const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
})

let input = []

rl.on('line', function(line) {
    if(!line) {
        rl.close()
    }
    else{
        input.push(line)
    }
})
.on('close', function(){
    order(input)
    process.exit()
})

function order(input) {
    let [N, ...order] = input.map(Number)
    console.log(order.sort((a, b)=> a - b).join('\n'))
}

위 코드는 readline 모듈을 사용해 입력 값을 받았으며 정렬된 배열을 join 메서드를 활용해 줄 바꿈 후 출력해 주었습니다.

출처: 백준 온라인 저지,https://www.acmicpc.net/

[CS] 함수(Function)와 메서드(Method) 간단하고 정확하게 알아가기 (feat. Javascript)

인프준 — Sat, 25 Mar 2023 07:03:56 +0900

함수 vs 메서드

프로그래밍을 하다 보면 함수와 메서드를 혼용해서 사용하지만 정확한 뜻은 모르고 사용하다 보니 잘못 지칭하는 경우가 발생합니다. 언뜻 보면 비슷하다고 생각할 수 있지만 정확하게 알아가기 위해 기록해보려 합니다.

함수와 메서드 모두 기능을 수행해 주는 공통점이 있습니다. 하지만 어떤 차이가 있을지 이 두 가지 개념의 차이를 프로그래밍 관점에서 정의하고 비교하며 알아보겠습니다.

함수, Function

함수란 특별한 목적이 있는 작업을 수행하기 위해서 독립적으로 만들어진 코드입니다. 사용자의 요청에 원하는 결과를 반환해 주며 이를 위해 독립적으로 존재합니다.

예를 들어 두 수를 받아 덧셈을 수행해 주는 함수, 주문번호를 만들어주는 함수, 택배를 등록해 주는 함수, 데이터베이스에 데이터를 알맞게 저장해 주는 함수 등 다양한 함수가 존재하고 있습니다.

// 두 숫자를 받아서 덧셈을 처리한 후 반환해주는 함수
const add = (int a, int b) => {
    return a + b;
}

// 아래와 같이 독립적으로 사용된다.
let result = add(3, 5);
console.log(result); // 8

함수를 사용하는 가장 큰 이유는 반복적인 코드 작성을 줄여주기 때문이다.

메서드, Method

메서드란 클래스 및 객체에 포함되어 있는 함수를 말합니다. 다른 말로 클래스 함수라고도 불리며 클래스 안에 있기 때문에 클래스에 대한 객체가 생성되어야 사용할 수 있습니다.

// 수학을 담당하는 클래스
class Math {
    constructor(a, b){
        this.number_1 = a;
        this.number_2 = b;
    }
    // 곱셈을 처리하는 함수
    multiply(){
        return this.number_1 * this.number_2;
    }
}

// 아래와 같이 클래스 안에 있는 함수를 호출해서 사용한다.
let calculation = new Math(3, 5);
let result = calculation.multiply();

// 따라서 이것을 클래스 함수 또는 메서드라고 부른다.
console.log(result);

함수가 메서드를 포함하고 있는 더 큰 개념

정리

함수와 메서드는 어떠한 기능을 수행하기 위해서 만들어진 코드라는 공통점이 있습니다. 하지만 메서드는 클래스 및 객체와 연관되어 있는 함수라는 점이 둘의 차이점입니다.

✓ 함수 - create(), delete()와 같이 독립적으로 호출
✓메서드 - Class.update(), Object.select()와 같이 의존적으로 호출

따라서 함수가 메서드를 포함하고 있는 개념!

Reference

goyou123님의 블로그, bskyvision님의 블로그

[Python] 프로그래머스, 전화번호 목록 Lv.2 (feat. HashMap, 해시, startswith, 파이썬)

인프준 — Fri, 24 Mar 2023 07:03:22 +0900

반짝반짝 알고리즘, 인프준

전화번호 목록

문제 링크

프로그래머스

programmers.co.kr

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

구조대: 119
박준영: 97 674 223
지영석: 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해 주세요.

제한 조건

phone_book의 길이는 1 이상 1,000,000 이하입니다.
각 전화번호의 길이는 1 이상 20 이하입니다.
같은 전화번호가 중복해서 들어있지 않습니다.

입출력 예

phone_book	return
[ "119", "97674223", "1195524421" ]	false
[ "123", "456", "789" ]	true
[ "12", "123", "1235", "567", "88" ]	false

입출력 예 설명

입출력 예#1

위 설명한 예시와 같습니다.

입출력 예#2

한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예#3

첫 번째 전화번호, "12"가 두 번째 전화번호 "123"의 접두사입니다. 따라서 답은 false입니다.

해결 과정

'전화번호 목록' 문제는 프로그래머스 > 코딩테스트 고득점 Kit > 해시에 속해있는 문제이기 때문에 해시를 활용하여 문제를 풀려고 접근했습니다. 전화번호부의 모든 번호를 Hashing 해두고 접두어를 확인하는 방식으로 구현해 보았습니다.

1. 파이썬 Dictionary는 HashMap을 구현할 수 있는 자료구조, 선언 후 모든 전화번호를 해시맵에 담아줍니다.

HashMap

✓ Map의 특징인 Key-Value를 묶어 하나의 데이터로 저장
✓ Hashing(HashTable을 생성)을 사용하기 때문에 많은 양의 데이터를 검색하는데 강점
✓ Key는 중복 X, Value는 중복 O - 똑같은 Key에 입력 시 기존 Key-Value는 덮어씌워짐
✓ 순서를 보장하지 않음

2. 접두어를 하나씩 forloop으로 만들어서 hash_map에 존재하는지 확인해 줍니다.

3. 확인 중인 내 번호가 아니면서 해시 맵에 존재한다면 False를 반환, 모두 확인해도 없다면 True를 반환합니다.

제출 코드

def solution(phone_book):
    # 1.Hash map 생성
    hash_map = dict()
    for number in phone_book: 
        # 1개의 전화번호가 존재한다는 의미
        hash_map[number] = 1
        
    # 2.접두어가 Hash map에 존재하는지 찾기 
    for number in phone_book: 
        prefix = ""
        for num in number: 
            prefix += num
    
            # 3. 내 번호가 아니고, Hash map에 있다면
            if prefix != number and prefix in hash_map:
                return False
        
    return True

또 다른 풀이

def solution(phoneBook):
    phoneBook = sorted(phoneBook)

    for p1, p2 in zip(phoneBook, phoneBook[1:]):
        if p2.startswith(p1):
            return False
    return True

zip()과 startswith() 메서드를 사용해서 푼 깔끔한 코드입니다. 파이썬은 정말 쉽고 깔끔한 언어임을 다시 한번 느낀 문제였습니다.

# True
word = "Hello world"
print(word.startswith("Hello"))

# False
word = "Hello world"
print(word.startswith("hell"))

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[Database] 관계형 데이터베이스 RDB, 키 | 인덱스 | 무결성 | 조인 | 정규화 | 트랜잭션

인프준 — Thu, 23 Mar 2023 07:03:36 +0900

척척 프로그래밍, 인프준

데이터 베이스

데이터베이스는 관계형 데이터베이스, NoSQL 데이터베이스, 그래프 데이터베이스 등 다양한 유형이 있습니다. 관계형 데이터베이스는 SQL(Structured Query Language)을 사용하여 데이터를 조작하는 데 중점을 둔 전통적인 데이터베이스 유형이며, NoSQL 데이터베이스는 SQL을 사용하지 않는 비관계형 데이터베이스 유형입니다. 그래프 데이터베이스는 데이터를 그래프로 저장하고 관리하는 유형으로, 복잡한 관계형 데이터를 다루는 데 유용합니다. 오늘은 관계형 데이터베이스에 대해 좀 더 깊게 공부하는 과정에서 기록을 남겨두려 합니다.

[Database] SQL과 NoSQL, 정의 | 비교 | 특징 | 장단점 | 종류 (feat. MongoDB, Oracle, MySql)

Database, 데이터베이스 데이터베이스는 여러 사람이 공유하고 사용할 수 있는 데이터의 모음집이며, 이를 효율적으로 저장, 검색, 관리하기 위한 소프트웨어 도구입니다. 보통 데이터베이스는 컴

aiday.tistory.com

RDB, 관계형 데이터 베이스란?

관계형 데이터베이스는 서로 관계가 있는 데이터들을 모아둔 데이터 저장공간입니다. 주제가 같은 행( Row ), 열( Column )로 구성된 데이터로 표( Table )를 만들고 관계가 있는 표( Table )들을 연결( Join )하여 정보를 얻을 수도 있습니다.

관계형 데이터 베이스를 이해하기 위해서 알아야 할 키워드 중에서 몇 가지 추려서 정리해보려고 합니다.

키, KEY
인덱스, INDEX
무결성, INTEGRITY
조인, JOIN
정규화, NORMALIZATION
트랜잭션, TRANSACTION

키, Key

	성격	중복	NULL	예시
기본키, Primary Key	테이블에 존재하는 고유의 ID	X	X	주민등록번호
고유키, Unique Key	기본키가 아닌 모든 행이 값이 다른 고유의 값	X	O	E-Mail
외래키, Foreign Key	두 테이블을 연결해주는 다리 역할의 값	O	O	회원-주문정보 조인을 위한 회원 ID

이 외에도 유일성을 만족하는 슈퍼 키, 2개 이상의 속성을 사용한 복합 키, 후보 키, 대체 키 등이 있습니다.

인덱스, Index

인덱스는 데이터베이스에서 검색 속도를 높이기 위한 자료 구조입니다.

대개 B-트리나 B+트리와 같은 자료 구조를 기반으로 하며 인덱스를 생성하면 데이터베이스는 해당 Column의 값을 정렬하고, 검색 시에 이를 바탕으로 특정 값을 빠르게 찾아낼 수 있게 됩니다. 이렇게 하면 대용량 데이터베이스에서도 검색 속도를 빠르게 유지할 수 있으며, 데이터의 무결성을 보장하는데도 도움이 됩니다.

하지만 인덱스는 디스크 공간을 차지하기 때문에 삽입( Insert ), 수정( Update ), 삭제( Delete )를 처리하는 경우에 쿼리문의 속도가 느려집니다. 즉, 인덱스를 사용하게 되면 데이터 저장 성능을 희생하면서 읽기 속도를 높이는 기능이라고 할 수 있습니다.

인덱스를 사용하기 좋은 경우는 Where절에서 자주 사용, 외래키가 자주 사용, Join에 자주 사용되는 Column이 있습니다. 반면 인덱스 사용을 피해야 하는 경우는 Data 중복도가 높고 DML이 자주 일어나는 Column입니다.

DDL - Data Definition Language | 데이터 정의어 | Create, Alert, Drop, Truncate
DML - Data Manipulation Language | 데이터 조작어 | Select, Insert, Update, Delete
DCL - Data Control Language | 데이터 제어어 | Grant, Revoke, Commit, Rollback

무결성, Integrity

무결성은 데이터베이스에 저장된 데이터의 정확성과 일관성을 보장하기 위한 개념입니다. 크게 엔티티 무결성, 도메인 무결성, 참조 무결성 그리고 Null 무결성과 고유 무결성으로 구분됩니다.

1. 엔티티 무결성: 테이블 내에 모든 레코드는 유일한 식별자(primary key)를 가져야 하며, 이를 통해 각 레코드를 고유하게 식별할 수 있습니다.

2. 도메인 무결성: 각 칼럼에 입력되는 데이터의 유형(type), 크기(size), 형식(format) 등에 대한 제약 조건을 정의합니다. 예를 들어, 숫자형 데이터에는 음수가 입력되지 않도록, 문자형 데이터에는 특정한 문자가 입력되지 않도록, 날짜형 데이터에는 유효한 날짜가 입력되도록 하는 등의 제약 조건을 설정할 수 있습니다. 그리고 성별을 입력하는 Column이라면 남자 또는 여자만 입력되도록 제한할 수 있습니다.

3. 참조 무결성: 다른 테이블의 레코드를 참조하는 외래 키(foreign key) 값은 참조되는 테이블에 존재하는 레코드의 값과 일치해야 합니다. 이를 통해 데이터의 일관성과 무결성을 보장할 수 있습니다.

4. Null 무결성: 테이블의 특정 속성 값에는 Null을 가질 수 없다는 규칙입니다. 테이블에서 중요한 정보들은 Null이 올 수 없음을 미리 정의할 수 있습니다.

5. 고유 무결성: 특정 속성에 삽입되는 데이터는 고유한 값을 가져야 한다는 규칙입니다. 예를 들어 회원 Table에서 이름과 나이 등의 속성은 서로 같은 값을 가질 수 있지만 주민등록번호는 서로 다른 값을 가져야 합니다.

조인, Join

조인은 관계가 있는 테이블들을 연결하여 사용자가 원하는 데이터의 형태로 만들어줍니다.

정규화, Normalization

정규화는 관계형 데이터 베이스에서 설계할 때 중복을 최소화하기 위해 데이터를 구조화하는 작업을 말합니다. 일반적으로 아래와 같은 단계를 거쳐 수행됩니다.

정규화 단계

A. 1NF(First Normal Form) 각 열은 원자 값(Atomic value)만 포함합니다. 즉, 다중 값 속성(Multivalued attribute)을 허용하지 않습니다.

B. 2NF(Second Normal Form) 모든 비주요 속성들은 기본 키를 완전 함수 종속(Functionally dependent)합니다. 즉, 기본 키의 일부 속성이 다른 속성의 결정자가 되는 부분 함수 종속(Partial dependency)을 제거합니다.

C. 3NF(Third Normal Form) 모든 비주요 속성들은 기본 키를 이행적으로 함수 종속하지 않습니다. 즉, 비주요 속성이 다른 비주요 속성의 결정자가 되는 이행 함수 종속(Transitive dependency)을 제거합니다.

D. BCNF(Boyce-Codd Normal Form) 모든 결정자(Determinant)가 후보 키(Candidate key)인 테이블입니다. 즉, 모든 함수 종속이 후보 키에 대해 적용됩니다.

E. 4NF(Fourth Normal Form) 다중 값 종속(Multivalued dependency)을 분해하여 중복된 데이터를 제거합니다.

F. 5NF(Fifth Normal Form) 조인 종속(Join dependency)을 사용하여 테이블을 분해합니다.

정규화를 수행하면 데이터의 일관성과 효율성을 개선할 수 있지만, 반대로 복잡성을 증가시킬 수도 있기 때문에 때로는 데이터 중복을 허용하는 비정규화를 선택하는 것이 더 나은 방법일 수 있습니다.

✓ 비정규화란? 일부 데이터의 중복을 허용하여 읽기 속도를 높이는 것을 의미, 무결성에 문제가 될 수 있다.

트랜잭션, Transaction

트랜잭션은 데이터베이스에서 수행하는 작업의 논리적인 단위를 의미합니다. 일반적으로 데이터베이스에서 수행되는 작업은 여러 단계로 이루어지는데, 이러한 작업들은 전체적으로 하나의 논리적인 작업으로 처리되어야 합니다.

이를 위해 트랜잭션은 작업의 성공 여부와 관계없이 전체 작업을 완료하거나, 전체 작업을 취소하는 기능을 제공합니다. 트랜잭션은 대개 4가지 특성을 가지고 있습니다. 이러한 특성들은 트랜잭션이 어떻게 처리되는지를 정의하는 규칙이며, 다음과 같습니다.

트랜잭션의 특징, ACID

1. 원자성(Atomicity): 트랜잭션이 하나의 논리적인 작업 단위로 처리되어야 한다는 것을 의미합니다. 즉, 모든 작업이 전부 완료되거나 전부 취소되어야 합니다.

2. 일관성(Consistency): 트랜잭션이 수행되기 전과 후의 데이터베이스 상태는 항상 일관성이 있어야 합니다. 즉, 트랜잭션이 수행되기 전에 유효한 데이터베이스 규칙은 트랜잭션이 수행된 후에도 유지되어야 합니다.

3. 격리성(Isolation): 동시에 실행되는 여러 개의 트랜잭션이 서로 영향을 미치지 않도록 하여, 각각의 트랜잭션이 마치 자신만 데이터베이스를 사용하고 있는 것처럼 동작하도록 합니다.

4. 지속성(Durability): 트랜잭션이 성공적으로 완료되면, 그 결과는 영구적으로 데이터베이스에 저장되어야 합니다.

이러한 트랜잭션은 데이터베이스에서 데이터의 무결성을 보장하고, 데이터의 일관성을 유지하기 위해 매우 중요한 개념입니다. 또한, 트랜잭션을 지원하는 데이터베이스는 트랜잭션 롤백(rollback) 기능을 제공하여, 트랜잭션 중간에 문제가 발생했을 경우에도 이전 상태로 복구할 수 있습니다.

Reference

박연호님의 블로그, wooaoe님의 블로그, RAREBEEF님의 블로그, choice님의 블로그, 인파님의 블로그

[Python] 프로그래머스, 큰 수 만들기 Lv.2 (feat.greedy, stack, combinations, 시간 초과, 파이썬)

인프준 — Wed, 22 Mar 2023 07:03:38 +0900

반짝반짝 알고리즘, 인프준

큰 수 만들기

문제 링크

프로그래머스

programmers.co.kr

문제 설명

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.

예를 들어, 숫자 1924에서 수 두 개를 제거하면 [ 19, 12, 14, 92, 94, 24 ]를 만들 수 있습니다. 이 중 가장 큰 숫자는 94입니다.

문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성해 주세요

제한 조건

number는 2자리 이상, 1,000,000자리 이하인 숫자입니다.
k는 1 이상 number의 자릿수 미만인 자연수입니다.

입출력 예

number	k	return
"1924"	2	"94"
"1231234"	3	"3234"
"4177252841"	4	"775841"

해결 과정

만들어질 수 있는 모든 조합을 확인하기 위해서 combinations 함수를 사용했습니다.

[Python] 누적합 / 순열 / 조합 (feat.itertools module)

aiday.tistory.com

"number의 길이"에서 "제거할 수의 개수 k"를 뺀 값으로 조합을 만들고 join 함수를 통해 문자열로 만들어 준 뒤 max 함수를 통해 최댓값을 출력하였습니다.

첫 번째 제출 코드

from itertools import combinations
def solution(number, k):
    return max(list([ ''.join(i) for i in combinations(number, len(number)-k)]))

위 코드의 경우 논리에 문제가 없어 자릿수가 적을 때는 해결 가능하지만 자릿수가 커짐에 따라 조합이 많아지면서 시간 초과가 발생하게 됩니다. 그렇기 때문에 좀 더 연산을 줄일 필요가 있습니다.

최종 제출 코드

def solution(number, k):
    # 스택 선언
    stack = []
    
    # number의 길이만큼 for loop
    for num in number:
        # 1. 제거할 수 k가 남았고
        # 2. 스택에 값이 있고
        # 3. 스택의 마지막 값이 num보다 작다면
        # 제거 후 제거할 수 k를 1씩 감소 
        while k > 0 and stack and stack[-1] < num:
            stack.pop()
            k -= 1
        # 스택에 num 추가
        stack.append(num)
    
    # k가 남아있는 경우 - 테스트 케이스 number: "93939", k: 2, 출력: 999, 실제정답: 99
    if k != 0:
        stack = stack[:-k]
    
    # 배열을 문자열로 바꿔주고 반환
    return ''.join(stack)

1. 스택을 선언해 주고 number의 길이만큼 for loop을 돌려줍니다.

2. 아래의 조건을 만족할 경우 while loop을 반복하며 stack의 마지막 값을 제거하고 k를 1씩 감소시켜 줍니다.

제거할 수 k값이 남아있다.
스택이 비어있지 않다.
스택의 마지막 값보다 현재 num이 작다.

3. k가 남아있다면 ( 0이 아니면 ) k개를 삭제해 주고 join 함수를 사용해 문자열로 반환해 줍니다.

Pseudo Code

입력 받은 numbers를 리스트로 저장

result = number의 첫번째 요소를 꺼내어 result에 저장

for n in number

    if 이전 요소(result의 마지막 요소) 가 현재 요소보다 작다면

         while 이전 요소가 남아있음 and 이전 요소(result의 마지막 요소)< 현재 요소 and 아직 k개의 수가 제거 안됨

              결과의 마지막 요소 제거

              k -= 1

    elif 이미 k개의 수가 제거됨 또는 이전 요소(result의 마지막 요소)가 현재 요소보다 큼

          결과에 현재 요소 추가



if 아직 k개의 수가 제거 안된 경우 

      result의 뒤 부터 제거

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[CS] 블로킹과 논블로킹 그리고 동기와 비동기 (feat.Javascript)

인프준 — Tue, 21 Mar 2023 07:03:53 +0900

척척 프로그래밍, 인프준

들어가며

블로킹과 논블로킹 그리고 동기와 비동기는 프로그래밍을 하다 보면 자주 만나게 되는 단어지만 이해하기 쉽지 않고 이해했다고 하더라도 막상 설명하자면 명확하게 설명하기 어려운 개념들입니다. 둘을 혼용하여 사용하는 경우도 있고 아예 같은 개념으로 보는 경우도 있습니다. 엄밀히 보면 둘은 관점이 다르며 크게 연관관계가 없습니다.

그만큼 직관적으로 이해하기 어려운 개념입니다. 오늘은 이 중요한 개념들에 대해서 자세히 알아보고 최대한 쉽게 정리해보려고 합니다. 각각의 대해서 정리해 보고 또 조합되었을 때의 작동 방식도 함께 다뤄보겠습니다.

사전 지식

함수
함수는 특별한 목적의 작업을 수행하기 위해서 독립적으로 만들어진 코드이다.
예를 들어 더하기 함수는 만들어진 목적에 맞게 넘겨받은 값들을 더해서 다시 돌려준다.
함수를 사용하는 가장 큰 이유는 반복적인 코드 작성을 피할 수 있기 때문이다.

제어권
제어권은 코드를 실행할 권리이다.
내가 누군가에게 요청하면서 제어권을 넘겨준다면 다시 제어권을 돌려받을 때까지 아무 일도 하지 못한다.

결괏값을 기다린다
결괏값은 내가 요청한 내용에 대한 결과다.
결괏값을 기다린다는 것은 내가 요청한 결과가 완료되었는지를 신경 쓰는지의 여부이다.

블로킹과 논블로킹

블로킹과 논블로킹의 관점은 제어권입니다. 즉, 제어권을 누가 가지고 있고 어떻게 처리하느냐에 따라서 나뉘게 됩니다.

블로킹, Blocking

블로킹은 응답자가 요청받은 작업을 완료할 때까지 제어권을 가지고 있는 방식입니다. 이때 요청자는 제어권을 넘겨주었기 때문에 다시 제어권이 돌아올 때까지 다른 작업을 진행할 수 없습니다.

1. 요청자가 응답자에게 요청할 때 제어권을 같이 넘겨줍니다.

2. 제어권을 가진 응답자는 제어권을 가지고 요청받은 일을 처리합니다. 이때 요청자는 제어권이 없으므로 멈춘 상태로 결과를 기다립니다.

3. 응답자는 처리가 끝나면 요청자에게 결과와 제어권을 돌려줍니다. 이때부터 요청자는 다시 자기 일을 할 수 있게 됩니다.

논블로킹, Non-Blocking

논블로킹은 응답자가 요청자에게 요청을 받고 제어권을 바로 돌려주는 것입니다. 제어권을 바로 돌려받기 때문에 요청자는 결과를 돌려받지 않아도 다른 작업을 진행할 수 있습니다.

1. 블로킹과 같은 방식으로 요청자는 응답자에게 요청할 때 제어권을 같이 넘겨줍니다.

2. 하지만 응답자는 요청자에게 제어권을 바로 돌려줍니다. 그렇기 때문에 요청자는 다른 작업을 할 수 있게 됩니다.

3. 응답자는 이제 요청받은 일을 처리하기 시작합니다.

4. 언젠가 응답자는 처리가 끝나면 요청자는 결괏값을 사용할 수 있게 됩니다.

✓ 블로킹(Blocking) I/O
- I/O 작업이 진행되는 동안 유저 프로세스는 자신의 작업을 중단한 채 대기하는 방식이다.

✓ 논 블로킹(Non-Blocking) I/O
- I/O 작업이 진행되는 동안 유저 프로세스의 작업을 중단시키지 않는 방식이다.

동기와 비동기

동기와 비동기의 관점은 순서와 결과입니다. 즉, 함수의 요청과 응답이 순서대로 이루어지는지 그리고 작업이 완료되었을 때 결과를 누가 신경 쓰는지에 따라서 나뉘게 됩니다.

동기, Synchronous

동기는 요청자가 응답자에게 요청한 일의 결과를 기다립니다. 요청자는 사실 다른 작업을 할 수 있는 입장이지만 계속 완료가 되었는지 확인하기도 하는 작업 이외에 다른 일을 하지 않습니다. 즉, 결과를 요청자가 신경 쓰는 경우입니다.

비동기, Asynchronous

비동기는 요청자가 요청할 때 콜백 함수를 같이 전달해서 응답자가 처리 완료할 때까지 신경 쓰지 않고 할 일을 하는 방식입니다. 그렇기 때문에 코드상으로 볼 때 순서가 뒤죽박죽 실행되는 것처럼 보이게 됩니다. 응답자는 요청받은 일이 완료되면 콜백 함수를 실행해서 요청자에게 완료되었음을 알립니다. 즉, 결과를 응답자가 신경 쓰는 경우입니다.

✓ 동기 방식
- I/O작업이 진행되는 동안 유저 프로세스는 결과를 기다렸다가 이벤트를 직접 처리하는 방식이다.

✓ 비동기 방식
- I/O 작업이 진행되는 동안 유저 프로세스는 자신의 일을 처리하다가 이벤트 핸들러에 의해 알림이 오면 처리하는 방식이다.

1. 동기와 블로킹 방식 ( Sync + Blocking )

"동기-블로킹 선생님"은 FM 감독관으로 학생들이 시험 문제를 푸는 동안 다른 일을 전혀 하지 않고 기다리십니다. 이후 학생들이 시험 문제를 모두 풀고 제출하고 나서야 비로소 시험지를 걷으시고 퇴실하십니다.

const call = () => teacher();

const teacher = () => {
    
    console.log('선생님: 시험지를 나눠주신다.');
    
    let 문제수 = 5;
    student(문제수);
    
    console.log('선생님: 시험지를 걷어가신다.');
    
}

const student = (문제수) => {
    
    for(i=1; i<=문제수; i++){
        console.log(`학생: ${i}번 문제 푸는중 ...`);
    };
    
    return console.log('모든 문제 풀이 완료');
    
}

선생님: 시험지를 나눠주신다.

학생: 1번 문제 푸는 중...
학생: 2번 문제 푸는 중...
학생: 3번 문제 푸는 중...
학생: 4번 문제 푸는 중...
학생: 5번 문제 푸는 중...

모든 문제 풀이 완료

선생님: 시험지를 걷어가신다.

블로킹과 동기가 결합된 방식은 가장 많이 쓰이는 조합으로 모든 실행이 순차적으로 일어나기 때문에 제어하기 쉽습니다.

2. 동기와 논블로킹 방식 ( Sync + Non-Blocking )

"동기-논블로킹" 선생님은 자유로운 감독관으로 학생들이 시험 문제를 푸는 동안 유튜브를 시청합니다. 이후 학생들이 시험 문제를 모두 풀고 제출하고 나면 기다렸다는 듯이 시험지를 걷으시고 퇴실하십니다.

선생님은 학생들이 문제를 푸는 동안 자유롭게 행동하지만 한 번씩 문제를 잘 풀고 있나 신경은 쓰고 있습니다.

const call = () => teacher();

const teacher = () => {
    
    console.log('선생님: 시험지를 나눠주신다.');
    
    let done;
    let 문제수 = 5;
    const generator = student(문제수);
    
    while(!done) {
        done = generator.next().done;
        if (!done) {
            console.log('선생님: 유튜브 시청 중  ');
        }
    };
    
    console.log('선생님: 시험지를 걷어가신다.');
    
}

function* student(문제수) {
    
    for(i=1; i<=문제수; i++){
        console.log(`학생: ${i}번 문제 푸는중 ...`);
        yield;
    };
    
    return console.log('모든 문제 풀이 완료');
    
}

선생님: 시험지를 나눠주신다.

학생: 1번 문제 푸는 중...
선생님: 유튜브 시청 중

학생: 2번 문제 푸는 중...
선생님: 유튜브 시청 중

학생: 3번 문제 푸는 중...
선생님: 유튜브 시청 중

학생: 4번 문제 푸는 중...
선생님: 유튜브 시청 중

학생: 5번 문제 푸는 중...
선생님: 유튜브 시청 중

모든 문제 풀이 완료

선생님: 시험지를 걷어가신다.

동기이므로 작업 완료 여부를 계속 신경 쓰지만 논블로킹이기에 완료 여부와 상관없이 다른 일을 처리할 수 있습니다.

3. 비동기와 논블로킹 방식 ( Async + Non-Blocking )

"비동기-논블로킹" 선생님은 정말 바쁜 감독관입니다. 들어오셔서 시험지만 나눠주고 반장에게 걷어서 가져다 달라고 부탁하고 다른 일을 처리하러 떠나십니다.

const call = () => teacher();

const teacher = () => {
    
    let 문제수 = 5;
    console.log('선생님: 시험지를 나눠주신다.');
    setTimeout(() => student(문제수), 0);    
    console.log('선생님: 다른 업무보러 떠나신다.');
    
}

const student = (문제수) => {
    
    for(i=1; i<=문제수; i++){
        console.log(`학생: ${i}번 문제 푸는중 ...`);
    };
    
    return console.log('반장: 선생님께 시험지를 전달 해드린다.');
    
}

선생님: 시험지를 나눠주신다.
선생님: 다른 업무 보러 떠나신다.

학생: 1번 문제 푸는 중...
학생: 2번 문제 푸는 중...
학생: 3번 문제 푸는 중...
학생: 4번 문제 푸는 중...
학생: 5번 문제 푸는 중...

반장: 선생님께 시험지를 전달해 드린다.

비동기와 논블로킹 방식은 성능과 자원의 효율면에서 가장 우수합니다.

4. 비동기와 블로킹 ( Async + Non-Blocking )

"비동기-블로킹" 선생님은 이상한 감독관입니다. 바쁘신 탓에 들어오셔서 시험지만 나눠주고 반장에게 걷어서 가져다 달라고 부탁하고 다른 일을 처리하러 떠나셨지만 밖에서 시험지를 전달받으실 때까지 다른 일을 못하고 기다리기만 하십니다.

또 다른 예시로 세탁기에 빨래를 넣고 돌렸으니 이제 다른 일을 할 수 있는 상황임에도 불구하고 세탁기 앞에서 빨래가 완료될 때까지 아무 일도 못하고 서서 기다리는 상황입니다.

이처럼 "비동기-블로킹" 조합은 비동기이기 때문에 결과를 바로 처리하지 않아도 됩니다. 하지만 블로킹 방식이기 때문에 자신의 작업에 대한 제어권이 없습니다. 이런 모순적인 이유와 별 다른 장점이 없어서 일부러 사용하지는 않지만 개발자가 "논블로킹-비동기" 조합으로 구현하다가 실수 등으로 이 방식으로 동작하는 경우가 있습니다.

정리

블로킹과 논블로킹: 제어권을 누가 가지고 있는가

동기와 비동기: 순서대로 일어나는지와 결과를 누가 신경 쓰는가

Reference

DataPlanet님의 블로그, 인파님의 블로그, 코택님의 블로그, 멍토님의 영상

[Python] 프로그래머스, 조이스틱 Lv.2 (feat.greedy, Brute Force, 그리디, 완전탐색, 파이썬)

인프준 — Mon, 20 Mar 2023 07:03:27 +0900

반짝반짝 알고리즘, 인프준

조이스틱

문제 링크

프로그래머스

programmers.co.kr

문제 설명

조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.

ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA

조이스틱을 각 방향으로 움직이면 아래와 같습니다.

▲ - 다음 알파벳
▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)
◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)
▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서)

예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다.

- 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.
- 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.
- 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다.
따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동입니다.

만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.

제한 조건

name은 알파벳 대문자로만 이루어져 있습니다.
name의 길이는 1 이상 20 이하입니다.

입출력 예

name	return
"JEROEN"	56
"JAN"	23

해결 과정

조이스틱 문제는 프로그래머스의 코딩테스트 고득점 Kit 탐욕법( Greedy )에 속해있는 문제지만 22년 1월 테스트케이스가 추가되면서 완전탐색( Brute Force ) 문제에 가까워졌습니다.

[알고리즘] 완전 탐색, 브루트 포스 정의 | 종류 | 장단점 | 예시 (feat. Node.js Brute-Force-Search)

aiday.tistory.com

1. 알파벳을 변경한 횟수와 커서 이동 횟수를 저장하기 위한 변수를 선언해 주었습니다.

2. 이름을 하나씩 확인하기 위해 for loop을 돌려줍니다. 이때 이름의 인덱스도 같이 확인하기 위해 enumerate 함수로 접근합니다.

3. 알파벳 변경 횟수는 'A에서 B 방향으로 이동'과 'A에서 Z 방향으로 이동'중에서 최솟값으로 처리하고 저장해 줍니다.

4. 가장 중요한 연속된 A를 찾는 부분입니다. 연속된 A의 길이에 따라 최소 이동 방향이 달라지기 때문에 next 변수에 연속된 A의 값을 저장해 줍니다. 예를 들어 TAATAAAAAT 인 경우 4번째 T를 처리하기 위해서 2, 3번째의 연속된 AA를 건너는 것이 5,6,7,8,9번째의 연속된 AAAAA를 건너는 것보다 효율적입니다.

5. 커서의 이동 횟수는 '기존에 저장된 있는 값', '연속된 A의 왼쪽 시작', '연속된 A의 오른쪽 시작' 중에서 최솟값이 가장 효율적인 이동 횟수입니다.

6. 조이스틱 조작 횟수는 알파벳 변경 횟수와 커서 이동 횟수를 더한 값입니다. 두 값을 더해서 반환해 줍니다.

제출 코드

def solution(name):
    
    # 알파벳 변경 횟수( 상하 이동 ) 
    spell_move = 0
    
    # 커서 이동 횟수, 이름의 길이 - 1( 좌우 이동 )
    cursor_move = len(name) - 1  
    
    
    for i, spell in enumerate(name):
    	# 알파벳 변경 횟수, 위아래 중 최소 이동 값 ( 상하 이동 )
        spell_move += min(ord(spell) - ord('A'), ord('Z') - ord(spell) + 1)
        
        # 해당 알파벳 다음부터 연속된 A 문자열 찾기
        next = i + 1
        while next < len(name) and name[next] == 'A':
            next += 1
            
        # 아래 3가지 경우 중 최소 이동 값으로 갱신
        # 1. 이전 커서 이동 값 ( 초기값 - 이름의 길이 - 1 )
        # 2. 연속된 A의 왼쪽 시작
        # 3. 연속된 A의 오른쪽 시작
        cursor_move = min([ cursor_move, 2 * i + len(name) - next, i + 2 * (len(name) - next) ])
        
        
    # 조이스틱 조작 횟수 = 알파벳 변경 횟수( 상하 이동 ) + 커서 이동 횟수( 좌우 이동 )    
    return spell_move + cursor_move

또 다른 풀이

def solution(name):
    answer = 0
    n = len(name)

    def alphabet_to_num(char):
        num_char = [i for i in range(14)] + [j for j in range(12, 0, -1)]
        return num_char[ord(char) - ord('A')]

    for ch in name:
        answer += alphabet_to_num(ch)

    move = n - 1
    for idx in range(n):
        next_idx = idx + 1
        while (next_idx < n) and (name[next_idx] == 'A'):
            next_idx += 1
        distance = min(idx, n - next_idx)
        move = min(move, idx + n - next_idx + distance)

    answer += move
    return answer

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

Reference

jqdjhy님의 블로그

[GitHub] DS_Store 파일 정의, 삭제방법 (feat.Mac OS)

인프준 — Sun, 19 Mar 2023 07:03:12 +0900

척척 프로그래밍, 인프준

DS_Store 파일

".DS_Store" File은 "Desktop Services Store"의 약어입니다. macOS 운영 체제에서 생성되는 숨김 파일이며 Window에서 thumb.db 파일과 비슷한 유형입니다.

이 파일은 폴더 내의 파일 및 하위 폴더의 레이아웃과 특정 디렉터리 뷰의 사용자 지정 설정을 저장하여 해당 폴더에서 파일 및 폴더의 위치, 크기, 아이콘 등을 기억하여 폴더를 더 빠르고 효율적으로 표시할 수 있도록 돕습니다.

하지만 DS_Store 파일은 프로젝트와 관련이 없기 때문에 해당 파일을 삭제하거나 숨기는 것을 선호하며 git status 명령어로 발견되었을 때 원격저장소로 넘기지 말고 삭제하길 권장합니다.

1. DS_Store 삭제하기

# 상위 디렉토리에서 현재 디렉토리 아래의 .DS_Store 파일 모두 제거
find . -name .DS_Store -print0 | xargs -0 git rm -f --ignore-unmatch

2. 앞으로도 업로드 되지 않도록 추가하기

# .gitignore 파일 생성 & .DS_Store 반영되지 않도록 추가
echo .DS_Store >> .gitignore

3. 원격 저장소에 반영하기

# 변경사항 add
git add .

# 커밋 코멘트 작성
git commit -am 'removed .DS_Store'

# 원격 저장소에 반영
git push origin 브랜치명

Reference

우노님의 블로그

[Javascript] 백준 2444번 문제, 별 찍기 - 7 (feat.Node.js)

인프준 — Sat, 18 Mar 2023 07:03:53 +0900

반짝반짝 알고리즘, 인프준

2444번 문제, 별 찍기 - 7

문제 링크

2444번: 별 찍기 - 7

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

www.acmicpc.net

문제 설명

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N ( 1 <= N <= 100 )이 주어집니다.

출력

첫째 줄부터 2 x N - 1번째 줄까지 차례대로 별을 출력합니다.

입출력 예

예제 입력	예제 출력
5	* * * *** ***** *** * * *

해결 과정

1. 입력 방법 중 fs 모듈을 통해 N을 입력받고 Number 타입으로 변환해 주었습니다.

[Javascript] 백준, Node.js 입력받기 (feat.readline, fs)

aiday.tistory.com

2. 두 개의 for loop 중에서 첫 번째는 1부터 N-1까지의 공백과 별을 출력했습니다.

3. 두 개의 for loop 중에서 두 번째는 N부터 1까지의 공백과 별을 출력했습니다.

제출 코드

/* 1. N을 fs module을 통해 입력 받고 Number type으로 변환 */
const fs = require('fs');
const N = Number(fs.readFileSync('/dev/stdin'));

/* 2. 1부터 N-1까지 공백과 별 찍기 */
for(let i=1; i < N; i++){
    let blank = ' '.repeat( (N-i) );
    let stars = '*'.repeat( i+(i-1) );
    console.log( blank + stars );
}

/* 3. N부터 1까지 공백과 별 찍기 */
for(let j=N; j > 0; j--) {
    let blank = ' '.repeat( (N-j) );
    let stars = '*'.repeat( j+(j-1) );
    console.log( blank + stars );
}

또 다른 풀이

const N = Number(require('fs').readFileSync('/dev/stdin'));

let start = 0;
let end = N * 2 - 2;

let result1;
let result2 = [];

let star = "*".repeat(N * 2 - 1).split("");


for (let i = 0; i < N; i++) {
	result2.push(star.join(""));
	star[start] = " ";
	star[end] = "";
	start++;
	end--;
}


result1 = result2.slice().reverse().slice(0, -1);

console.log(result1.concat(result2).join("\n"));

위 코드는 start와 end를 선언하고 증감하여 하나의 for loop으로 해결한 방식입니다.

출처: 백준 온라인 저지,https://www.acmicpc.net/

[알고리즘] 완전 탐색, 브루트 포스 정의 | 종류 | 장단점 | 예시 (feat. Node.js Brute-Force-Search)

인프준 — Fri, 17 Mar 2023 07:03:21 +0900

차근차근 인공지능, 인프준

들어가며

알고리즘은 어떤 문제를 해결하기 위한 동작들의 절차입니다. 공간 복잡도와 시간복잡도를 고려해서 무조건 가장 빠르고 효율적인 알고리즘을 사용하면 되지 않을까라는 생각을 할 수 있겠지만 해결하는 문제에 따라서 효율적인 알고리즘이 달라집니다.

그렇기 때문에 알고리즘의 성능과 평가 방법에 대해서 아는 것이 중요하지만 다양한 알고리즘 종류들에 대해서도 알고 있어야 해결하고자 하는 문제를 적절한 방법으로 처리할 수 있게 됩니다. 오늘은 알고리즘의 필수 개념 중 한 가지인 완전 탐색 알고리즘, 브루트 포스 서치에 대해서 알아보려 합니다.

빅오 표기법:Big-O Notation 정의/특징/복잡도/종류/비교/예제

알고리즘의 성능과 평가 만약 우리가 집에서 여행을 떠나기 위해 출발하여 목적지까지 가는 방법에 대한 알고리즘을 생각해본다면 여러 방법이 있을 겁니다. 걸어서 가는 방법, 자전거를 타고

aiday.tistory.com

완전 탐색, Brute Force Search 란?

완전 탐색과 브루트 포스의 이름에서 유추할 수 있듯이 이 알고리즘의 방법은 발생 가능한 모든 경우의 수를 전부 탐색하면서 조건에 맞는 답을 찾아내는 방법입니다. 이 알고리즘의 대표적인 장점은 모두 확인하기 때문에 100%의 확률로 정답만을 출력한다는 것입니다. 하지만 확실하게 확인하는 만큼 시간이 오래 걸리는 탐색기법입니다.

Brute: 무식한, 짐승 같은 + Force: 힘 - 무식하게 풀기

완전 탐색의 종류

구조로 나누어보면 선형 구조를 전체적으로 탐색하는 방법인 순차 탐색과 비선형 구조를 전체적으로 탐색하는 방법인 DFS / BFS가 대표적인 탐색 방법입니다.

1. 브루트 포스, Brute Force

브루트 포스는 반복문과 조건문을 사용하여 가능한 모든 방법을 단순하게 찾는 기법을 말합니다.

예를 들어 3자리로 구성된 자물쇠를 풀어야 한다면 000부터 999까지 모든 경우의 수를 입력하는 기법이라고 생각하면 이해하기 쉽습니다. 확실하게 정답을 찾을 수 있지만 정말 단순하고 무식한 방법이기에 시간이 오래 걸리게 됩니다.

2. 비트 마스크, Bit Mask

비트 마스크는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하는 방식입니다. 이진수를 활용하기 때문에 문제에서 확인해야 하는 경우가 A 또는 B와 같이 두 가지 선택으로 구성되는 경우를 확인하기에 유용한 방법입니다.

3. 백트래킹, Backtracking

백트래킹은 답을 찾는 과정에서 이 경로가 답이 아니라고 판단되면 버리고 다른 경로를 탐색하는 방법입니다. 이 방법을 가지치기(Pruning)라고 표현하는데 불필요한 가지를 처내면서 답을 찾아내서 붙은 이름입니다.

보통 반복문의 횟수를 줄일 수 있어 효율적이지만 최악의 경우에는 여전히 완전 탐색을 하기 때문에 경로를 찾아 가지치는 방법이 효율성을 결정하게 됩니다.

4. 순열, Permutation

순열은 완전 탐색의 대표적인 유형으로 서로 다른 n개의 원소에서 r개를 중복 없이 골라 순서대로 나열하는 것(정렬이 되어있음)입니다. 자세한 설명과 비슷한 개념, 예시코드를 작성했던 이전 포스팅을 아래 첨부하겠습니다.

[Python] 누적합 / 순열 / 조합 (feat.itertools module)

aiday.tistory.com

5. 재귀 함수, Recursion Function

재귀 함수는 자기 자신을 답을 찾을 때까지 반복적으로 참조하는 함수를 의미합니다. 직관적이고 간단하다는 장점이 있지만 자기 자신을 반복적으로 호출하는 과정에서 종료조건이 포함되거나 만족하지 못하면 무한루프에 빠질 수 있다는 위험성이 있으므로 종료조건을 고려해서 작성해야 합니다.

6. 깊이우선탐색, DFS / 너비우선탐색, BFS

먼저 깊이 우선 탐색( DFS, Depth-First Search )은 최대한 깊게 내려간 뒤, 더 이상 내려갈 곳이 없을 경우 옆으로 이동하는 방식입니다. 스택 또는 재귀함수로 구현합니다.

다음으로 너비 우선 탐색 ( BFS, Breadth-First Search )은 최대한 넓게 이동한 다음, 더 이상 이동할 곳이 없을 때 아래로 이동하는 방식입니다. 큐를 이용해서 구현합니다.

두 방식 모두 그래프를 탐색하는 방법이며 모든 노드를 검색하기 때문에 시간 복잡도는 동일합니다. DFS와 BFS는 코딩 테스트에서 높은 빈도로 나오기 때문에 자세한 설명과 비교 그리고 예시에 대해서 따로 포스팅을 작성해보려 합니다.

완전 탐색의 장단점

장점

알고리즘을 구현하는 것이 상대적으로 쉽습니다.
복잡한 알고리즘 없이 빠르게 구현이 가능합니다.

단점

알고리즘의 실행 시간이 상대적으로 오래 걸립니다.
모든 경우의 수를 탐색하기에 메모리를 비효율적 사용합니다.

완전 탐색 예시

첫 번째로 1부터 1억까지의 합을 완전 탐색으로 구한다면 반복문으로 1부터 1억까지 돌면서 값을 누적하여 답을 찾아내게 됩니다. 등차수열의 합 공식을 사용하게 되면 쉽게 해결할 수 있는 문제이기에 이것을 완전 탐색으로 답을 찾는다면 공간적, 시간적으로 비효율적인 방법으로 구하게 됩니다.

두 번째로 위에서 간단히 예시를 들었던 자물쇠의 경우입니다. 만약 7자리의 비밀번호 자물쇠가 있다면 완전 탐색으로 비밀번호를 구하기 위해서는 0000000부터 9999999까지 하나씩 확인하며 결과를 찾게 됩니다. 분명 언젠가 정답을 찾아내겠지만 최악의 경우 엄청난 시간을 필요로 하게 됩니다.

Reference

은연일체님의 블로그, Yesjjin99님의 블로그

[Python] 프로그래머스, 괄호 회전하기 Lv.2 (feat.stack, queue, deque, 파이썬)

인프준 — Thu, 16 Mar 2023 07:03:36 +0900

반짝반짝 알고리즘, 인프준

괄호 회전하기

문제 링크

프로그래머스

programmers.co.kr

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

[], {}, ()는 모두 올바른 괄호 문자열입니다.
만약 A가 올바른 괄호 문자열이라면, [ A ], { A }, ( A )도 올바른 괄호 문자열입니다. 예를 들어, []가 올바른 괄호 문자열이므로. ([])도 올바른 괄호 문자열입니다.
만약 A, B가 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열입니다. 예를 들어, {}와 ([])가 올바른 괄호 문자열이므로, {}([])도 올바른 괄호 문자열입니다.

대괄호, 중괄호 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x( 0 <= x < s의 길이 ) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해 주세요.

제한 조건

s의 길이는 1 이상 1,000 이하입니다.

입출력 예

s	result
"[](){}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

입출력 예 설명

입출력 예#1

다음 표는 "[](){}"를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"[](){}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}[]()"	O
5	"}[](){"	X

올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

입출력 예#2

다음 표는 "}]()[{"를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"}]()[{"	X
1	"]()[{}"	X
2	"()[{}]"	O
3	")[{}]("	X
4	"[{}]()"	O
5	"{}]()["	X

올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.

입출력 예#3

s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

입출력 예#4

s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

해결 과정

1. 올바른 문자열 확인을 위한 플래그, 반환할 올바른 문자열 카운트 그리고 스택과 큐를 선언해 줍니다.

2. 선언한 문자열 큐의 길이만큼 for loop을 돌려 회전해 줍니다.

3. 회전된 문자열을 for loop을 돌려 하나씩 확인해 줍니다.

4. 괄호를 여는 문자열이면 스택에 저장, 괄호를 닫는 문자열이면 스택의 마지막 값과 확인합니다.

5. 스택에 값이 있고 괄호 문자열이 완성되면 제거 후 플래그를 True로 업데이트해 줍니다.

6. 올바른 문자열이 만들어졌고 스택이 비어있다면 반환할 카운트를 1씩 증가시켜 줍니다.

7. 스택과 플래그를 초기화해 주고 문자열을 회전이 끝날 때까지 3번부터 반복해 줍니다.

제출 코드

from collections import deque
def solution(s):
    flag  = False   # 올바른 문자열 확인 플래그
    count = 0      # 올바른 문자열 카운트
    stack = []     # 올바른 문자열 확인을 위한 스택
    queue = deque(s) # 문자열 큐로 변환
    
    # 문자열 큐 길이 만큼 for loop
    for i in range(len(queue)):
        # 괄호 문자열 하나씩 확인하는 for loop
        for el in queue:
            # 괄호 여는 문자열이면 스택에 저장
            if el == '[' or el == '{' or el == '(':
                stack.append(el)
            # 괄호 닫는 문자열이면 스택 마지막 값과 확인
            else:
                # 스택에 값이 있고 괄호 문자열이 완성되면 제거 후 플래그 True
                if stack:
                    if stack[-1] == '[' and el == ']':
                        stack.pop()
                        flag = True
                    elif stack[-1] == '{' and el == '}':
                        stack.pop()
                        flag = True
                    elif stack[-1] == '(' and el == ')':
                        stack.pop()
                        flag = True
        
        # 올바른 문자열이 만들어졌고 스택이 비어있다면 카운트 1씩 증가
        if flag and not stack: count += 1
        
        # 스택, 플래그 초기화, 문자열 회전
        stack = []
        flag = False        
        queue.append(queue.popleft())
        
    # 올바른 문자열 카운트 반환
    return count

리팩토링 코드

from collections import deque

def check(s):
    while True:
        if "()" in s: s = s.replace("()","")
        elif "{}" in s: s = s.replace("{}","")
        elif "[]" in s: s = s.replace("[]","")
        else: return False if s else True       

def solution(s):
    count = 0
    queue = deque(s)

    for i in range(len(s)):
        if check(''.join(queue)): count+=1
        queue.rotate(-1)
    return count

또 다른 풀이

def check(s):
        stack = []
        for i in s:
            if len(stack) == 0: stack.append(i)
            else:
                if i == ")" and stack[-1] == "(": stack.pop()
                elif i == "]" and stack[-1] == "[": stack.pop()
                elif i == "}" and stack[-1] == "{": stack.pop()
                else: stack.append(i)
        return 1 if len(stack) == 0 else 0
        
def solution(s):
    count = 0
    
    for i in range(len(s)):
        if check(s): count +=1
        s = s[1:] + s[:1]
    return count

큐를 사용하지 않고 스택을 활용하여 회전과 확인을 처리한 코드입니다.

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[OS] Mac 터미널 기본경로 설정방법

인프준 — Wed, 15 Mar 2023 07:03:44 +0900

척척 프로그래밍, 인프준

들어가며

맥( Mac ) 환경에서 터미널 열고 작업공간으로 이동하여 원하는 일을 수행합니다. 하지만 자주 작업하는 공간으로 항상 이동해주어야 하는 것은 번거롭기에 터미널을 열었을 때 기본 경로를 내가 자주 작업하는 공간으로 설정하는 방법에 대해서 알아보겠습니다.

1. 터미널을 열어주고 상단 메뉴 > 터미널 > 설정으로 이동해 준다.

2. 상단 프로파일 탭으로 이동 > 명령어 실행을 체크해 주고 기본 경로를 넣어준다.

3. 터미널을 열어 설정된 기본경로를 확인한다.

터미널을 열었을 때 바로 저장해 둔 cd 명령어가 실행되는 원리로 설정한 방법입니다.

Reference

Wakestand Island님의 블로그

[Python] 프로그래머스, 더 맵게 Lv.2 (feat.heapq, min heap, 힙, 우선순위 큐, 파이썬)

인프준 — Tue, 14 Mar 2023 07:03:25 +0900

반짝반짝 알고리즘, 인프준

더 맵게

문제 링크

프로그래머스

programmers.co.kr

문제 설명

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.

섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + ( 두 번째로 맵지 않은 스코빌 지수 x 2 )

Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해 주세요.

제한 조건

scoville의 길이는 2 이상 1,000,000 이하입니다.
K는 0 이상 1,000,000,000 이하입니다.
scoville의 원소는 각각 0 이상 1,000,000 이하입니다.
모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을 return 합니다.

입출력 예

scoville	K	return
[ 1, 2, 3, 9, 10, 12 ]	7	2

입출력 예 설명

1. 스코빌 지수가 1인 음식과 2인 음식을 섞으면 음식의 스코빌 지수가 아래와 같이 됩니다.

새로운 음식의 스코빌 지수 = 1 + ( 2 x 2 ) = 5
가진 음식의 스코빌 지수 = [ 5, 3, 9, 10, 12 ]

2. 스코빌 지수가 3인 음식과 5인 음식을 섞으면 음식의 스코빌 지수가 아래와 같이 됩니다.

새로운 음식의 스코빌 지수 = 3 + ( 5 x 2 ) = 13
가진 음식의 스코빌 지수 = [ 13, 9, 10, 12 ]

모든 음식의 스코빌 지수가 7 이상이 되었고 이때 섞은 횟수는 2회입니다.

해결 과정

'더 맵게' 문제는 프로그래머스 코딩테스트 고득점 Kit에서 힙(Heap)에 속해있는 문제입니다. 힙은 특정한 규칙을 가지는 트리로, 힙을 이용해서 우선순위 큐를 구현할 수 있습니다.

✓ 힙, Heap
최댓값과 최솟값을 빠르게 찾아내기 위해 고안된 비선형 자료구조
루트 노드에 최소 값 or 최대 값을 저장하고 있는 완전이진트리( 마지막을 제외한 모든 노드가 자식 노드로 채워진 이진트리 )
데이터 삽입과 데이터 삭제의 시간복잡도는 O(logN)

✓ 우선순위 큐, Priority Queue
우선순위가 높은 데이터가 먼저 나가는 구조, 일반적인 큐와 달리 트리구조
완전 이진트리 형태의 힙을 이용해 구현, 시간 복잡도는 O(logN)으로 같다.

우선순위 큐와 힙은 엄연히 말하면 다르다. 하지만 힙은 우선순위 큐를 구현할 수 있는 좋은 자료구조이다.

1. 반환할 결과값 count를 선언하고 최소힙 기능을 가지고 있는 heapq Module을 사용하여 스코빌 지수를 힙의 형태로 만들어줍니다.

2. 스코빌 지수가 1개 남을 때까지 while loop을 돌려줍니다.

3. '가장 맵지 않은 음식의 스코빌 지수'를 heappop 함수를 통해 꺼낸 뒤 first 변수에 담아줍니다.

4. first 변수에 담긴 값이 K 이상이면 종료합니다. 그렇지 않으면 5번으로 넘어갑니다.

5. 섞은 횟수를 1 증가시키고, '두 번째로 맵지 않은 음식의 스코빌 지수'를 꺼내 second 변수에 담아줍니다.

6. '특별한 방법으로 섞기'를 연산하고 다시 스코빌 지수에 힙의 형태로 담아줍니다. 이후 다시 3번으로 이동합니다.

제출 코드

import heapq
def solution(scoville, K):
    count = 0            # 반환 할 결과값, 섞은 횟수
    heapq.heapify(scoville) # 스코빌 지수 우선순위 큐
    
    # 스코빌 지수가 1개 남을 때까지 while loop
    while len(scoville) > 1:
        # '가장 맵지 않은 음식의 스코빌 지수'
        first = heapq.heappop(scoville)
        
        # '가장 맵지 않은 음식의 스코빌 지수'가 K보다 작다면
        if first < K:
            count += 1                                  # 섞은 횟수 1씩 증가
            second = heapq.heappop(scoville)               # '두 번째로 맵지 않은 음식의 스코빌 지수'
            heapq.heappush(scoville, (first + (second * 2))) # '특별한 방법으로 섞기' 후 다시 담기
        # 가장 맵지 않은 음식의 스코빌 지수'가 K 이상이면 종료
        else:
            break
        
    # '가장 맵지 않은 음식의 스코빌 지수'가 K보다 작으면 -1, 그렇지 않으면 while loop 섞은 횟수 반환
    return -1 if scoville[0] < K else count

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[CS] 함수형 프로그래밍의 특징(feat.Javascript)

인프준 — Mon, 13 Mar 2023 07:00:21 +0900

척척 프로그래밍, 인프준

Functional Programming, FP

함수형 프로그래밍은 수학적 함수의 특징을 가진 함수들을 조합하여 프로그램을 작성하는 프로그래밍 패러다임입니다. 함수형 프로그래밍에서는 상태 변경이나 가변 데이터보다는 불변성과 순수 함수의 사용이 중요시됩니다. 따라서 함수형 프로그래밍에서는 함수를 일급 객체로 다루며, 고차 함수, 클로저, 람다식 등을 이용하여 프로그램을 작성합니다.

이를 통해 코드의 재사용성과 가독성을 높일 수 있으며, 동시성과 병렬성 처리도 용이해집니다. 함수형 프로그래밍은 다른 프로그래밍 패러다임과 달리 명령형이 아닌 선언형으로 코드를 작성하므로, 코드의 의도를 파악하기 쉽고 디버깅이 쉬운 특징을 가지고 있습니다.

1) 순수 함수, Pure Functions

함수 내에서 외부의 상태값을 참조하거나 변경하지 않습니다.
동일한 인자를 넣었을 때 항상 동일한 결괏값을 반환합니다.
함수의 실행이 프로그램에 영향을 주거나 부수 효과를 발생시키지 않습니다. ( No SideEffect! )

Side Effect, 부작용
원래의 목적과 다르게 다른 효과 또는 부작용, 의도치 않은 결과

순수 함수가 아닌 경우

let number = 1; // global variable

function add(x) {
    return x + number;
}

❗️위 예시코드는 add함수 안에서 전역으로 선언된 변수 number를 참조하기 때문에 순수함수가 아닙니다.

순수 함수인 경우

function add(x, y) {
    return x + y;
}

const answer = add(3, 7);

위 예시 코드처럼 함수 외부의 값을 참조하거나 영향을 주지 않아야 순수함수입니다.

2) 비상태, Stateless & 불변성, Immutability

데이터를 변경하지 않고 불변성을 유지해야 합니다.
데이터의 변경이 필요하다면 전달받은 데이터를 변경하는 것이 아니라 새로운 데이터로 만들어서 결괏값으로 반환해야 합니다.

비상태, 불변성이 지켜지지 않은 경우

let person = { name: 'infjoon', age: 30 };

function increaseAge(person) {
    person.age = person.age + 1;
    return person 
}

❗️위 예시코드는 전역으로 선언된 Object person의 age 속성의 값을 변경하므로 불변성을 유지하지 못하고 있습니다.

비상태, 불변성이 지켜진 경우

let person = { name: 'infjoon', age: 30 };

function increaseAge(person) {
    return { ...person, age: person.age + 1 };
}

위 예시코드는 스프레드 연산자(Spread Opertor)를 사용해 기존 person 속성들을 담고 age 값은 1을 증가시킨 후 새로운 Object를 반환하기 때문에 불변성을 유지합니다.

이 외에도 Object.freeze라는 함수를 사용해서 Object의 불변성을 유지해 줄 수 있습니다.

/* Object.freeze() 메서드는 객체를 동결합니다. 동결된 객체는 더 이상 변경될 수 없습니다. */
let person = Object.freeze({ name: 'infjoon', age: 30 });

function increaseAge(person) {
    return Object.freeze({ ...person, age: person.age + 1 });
}

// Throws an error in strict mode
person.age = 33;

3) 선언형, Declarations

조건문과 반복문의 사용을 지양하여 재사용성과 가독성을 높입니다.
선언형 프로그래밍은 '무엇을 할 것인가'에 주목하고 명령형 프로그래밍은 무엇을 '어떻게 할 것인가'에 주목합니다.
declarative(선언형) - what to solve

for문을 사용한 경우

let numbers = [ 1, 2, 3 ];

function multiply(numbers, multiplier) {
    for (let i = 0; i < numbers.length; i++) {
        numbers[i] = numbers[i] * multiplier;
    }
}

❗️if, for, switch과 같은 명령문을 사용하지 않아야 합니다.

map으로 대체한 경우

let numbers = [ 1, 2, 3 ];

function multiply(numbers, multiplier) {
    return numbers.map(num => num * multiplier);
}

위 예시코드처럼 Javascript에서는 filter, map, reduce 등의 함수형 코드를 사용하며 프로그래밍해야 합니다.

4) 일급 함수, First Class

1급 객체 또는 1급 객체 함수의 특징

변수나 데이터 구조안에 담을 수 있습니다.
반환값(return value)으로 사용할 수 있습니다.
매개변수( Parameter )로 전달할 수 있습니다.
할당에 사용된 이름과 관계없이 고유한 구별이 가능합니다.
동적으로 프로퍼티( Property ) 할당이 가능합니다.

예시 코드

    const addOne = x => x + 1;      // 1을 더해주는 함수
    const multiplyTwo = y => y * 2; // 2를 곱해주는 함수
    
    const transform = numbers => numbers.map(addOne).map(multiplyTwo);
    
    console.log(transform([ 1, 2, 3, 4 ])); // 	출력값: [ 4, 6, 8, 10 ]

5) 고차 함수, Higher-order Functions

고차 함수 특징

함수를 인자로써 전달할 수 있어야 합니다.
함수의 반환 값으로 또 다른 함수를 사용할 수 있습니다.

예시 코드

const addDrinks = drink => food => food + drink; // 음료를 추가해주는 함수

const cola = addDrinks(' '); // 팝콘에 콜라 추가 요청
const beer = addDrinks(' '); // 치킨에 맥주 추가 요청

console.log(cola(' ')); // 출력값:  
console.log(beer(' ')); // 출력값:

Reference

MDN, 드림코딩, jongminfire.dev

[Python] 백준, 파이썬 입력받기 (feat.input, split, map)

인프준 — Sun, 12 Mar 2023 07:00:23 +0900

반짝반짝 알고리즘, 인프준

파이썬 입력받기

프로그래머스는 오롯이 문제에 집중할 수 있고 UI가 깔끔한 반면 백준 온라인 저지 사이트는 문제를 유형별로 묶어서 풀 수 있으며 다양한 장점이 있지만 직접 입출력 처리를 해줘야 한다는 단점이 있습니다.

오늘은 파이썬 입력에 대해 참고하기 위해 글을 작성해보려 합니다. 한 단어, 구분자가 있는 한 줄, 여러 줄 등 다양한 입력 케이스들에 대해서 소개해보겠습니다.

한 단어 입력

A = int(input())

print(A)

한 줄 입력 - 구분자, 띄어쓰기 미포함

# input = 54321, 모두 더해서 출력
print( sum(map(int, input())) ) # 15

한 줄 입력 - 구분자, 띄어쓰기 포함

# splits at space
A, B = map(int, input().split())

# splits at comma
A, B = map(int, input().split(','))

print(A + B)

두 줄 입력

A = int(input())
B = int(input())

print(A + B)

여러 줄 입력, 몇 줄이 입력될지 아는 경우

N = int(input)

for i in range(N):
    A, B = map(int, input().split())
    
    print(A + B)

여러 줄 입력, 몇 줄이 입력될지 모르는 경우

while True:
    try:
        A, B = map(int, input().split())
        
        print(A + B)
    except:
        break

여러 줄 입력, 마지막 행을 아는 경우

# 마지막 행은 0이 두 개이다.
While True:
	A, B = map(int, input().split())
    
    if A == 0 and B == 0:
    	break
    else:
    	print(A + B)

Reference

백준 온라인 저지 사이트, roum02님의 블로그

[Node.js] 노드 버전 변경 안되는 문제 해결법(feat.n module)

인프준 — Sat, 11 Mar 2023 07:00:45 +0900

척척 프로그래밍, 인프준

Node.js Version Upgrade

Node.js 개발자라면 프로젝트에 따라 특정 버전으로 변경해주어야 할 경우가 생기기 마련입니다. 이전에 Node.js와 NPM를 최신 버전, 특정 버전, 안정적인 버전 등에 대해 설치하는 방법에 대해서 아래 링크를 통해 소개했었습니다.

Node.js & Npm Module 특정버전 또는 최신버전 업데이트하는 방법

Node.js와 브라우저는 자바스크립트 실행기 Node.js의 가장 큰 특징은 브라우저와 같이 자바스크립트 코드를 실행할 수 있게 해 줍니다. 그래서 한 가지 언어로 풀스택(full-stack) 개발을 할 수 있게

aiday.tistory.com

오늘은 n 명령어를 통해 Node.js 버전을 새로 설치했음에도 불구하고 버전이 변경되지 않는 현상에 대해 알아보고 해결 방법을 소개해보겠습니다.

Symbolic Link

현재 설치되어 있는 노드 버전인 v14.15.4 버전을 확인하고 v17.3.1 버전으로 변경해 보는 과정을 예시로 들어보겠습니다.

1) 현재 노드 버전 확인

node -v

# v14.15.4

2) 새로운 노드 버전 설치, n 명령어

sudo n 17.3.1

설치는 잘 되었지만 현재 버전을 확인하면 아직 v14.15.4로 보입니다. 원인은 installed path와 active path가 다르기 때문입니다.

3) symbolic link 변경

/* ln -sf "installed의 경로" "active의 경로" */
ln -sf /usr/local/bin/node /Users/nvm/versions/node/v14.15.4/bin/node

4) 변경된 버전 확인

node -v

# v17.3.1

Reference

gahee0416님의 블로그

[Python] 프로그래머스, 다리를 지나는 트럭 Lv.2 (feat. collections deque, stack, 파이썬)

인프준 — Fri, 10 Mar 2023 07:03:22 +0900

반짝반짝 알고리즘, 인프준

다리를 지나는 트럭

문제 링크

프로그래머스

programmers.co.kr

문제 설명

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다.

다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.

예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [ 7, 4, 5, 6 ] kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.

경과 시간	다리를 지난 트럭	다리를 건너는 트럭	대기 트럭
0	[]	[]	[ 7, 4, 5, 6 ]
1 ~ 2	[]	[ 7 ]	[ 4, 5, 6 ]
3	[ 7 ]	[ 4 ]	[ 5, 6 ]
4	[ 7 ]	[ 4, 5 ]	[ 6 ]
5	[ 7, 4 ]	[ 5 ]	[ 6 ]
6 ~ 7	[ 7, 4, 5 ]	[ 6 ]	[]
8	[ 7, 4, 5, 6 ]	[]	[]

따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다.

solution 함수의 매개면수로 다리에 올라갈 수 있는 트럭 수 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭 별 무게 truck_weights가 주어집니다. 이때 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 하도록 solution 함수를 완성하세요.

제한 조건

bridge_length는 1 이상 10,000 이하입니다.
weight는 1 이상 10,000 이하입니다.
truck_weights의 길이는 1 이상 10,000 이하입니다.
모든 트럭의 무게는 1 이상 weight 이하입니다.

입출력 예

bridge_length	weight	truck_weights	return
2	10	[ 7, 4, 5, 6 ]	8
100	100	[ 10 ]	101
100	100	[ 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 ]	110

해결 과정

0. 반환할 값인 경과 시간 sec, 대기 중인 트럭에서 1순위인 트럭 standby_truck, 다리를 지나고 있는 트럭들의 전체 무게 bridge_weight를 선언해 주고 시간복잡도를 줄이기 위해 다리를 건너고 있는 트럭과 대기 중인 트럭의 list를 queue로 만들어줍니다.

liist의 pop(0)의 시간복잡도는 O(n)이고, pop() 시간복잡도는 O(1)이다.

1. 다리를 건너고 있는 트럭과 대기 중인 트럭이 없을 때까지 while loop을 돌려줍니다.

2. while이 진행될 때마다 경과시간을 1씩 증가시켜 줍니다.

3. 다리를 건너고 있는 트럭이 있다면 꺼내주기 위해 while loop을 돌려 확인합니다.

3-A. 다리를 건너는 데 걸리는 시간인 다리 길이와 ( 현재 경과 시간 - 트럭이 건너기 시작한 시점의 경과 시간 )이 같다면 꺼내줍니다.
3-B. 트럭을 꺼냈으니 다리를 지나고 있는 트럭들의 전체 무게도 감소시킵니다.
3-C. 꺼낼 트럭이 없다면 다리를 꺼내주기 위한 while loop을 종료합니다.

4. 대기 중인 트럭이 없거나 ( 다리를 지나고 있는 트럭들의 전체 무게 + 대기 중인 트럭에서 1순위 트럭 )이 무게 기준을 초과했다면 추가로 트럭을 다리 위로 보내지 않습니다.

4-A. 대기 중인 트럭 중에서 1순위를 다리 위로 보내고 현재 경과시간도 같이 기록합니다.
4-B. 다리를 지나고 있는 트럭들의 전체 무게에 현재 올라간 트럭의 무게를 더해줍니다.
4-C. 대기 중인 트럭 중에서 1순위 변수를 초기화해 줍니다.

제출 코드

from collections import deque
def solution(bridge_length, weight, truck_weights):
    sec = 0                             # "경과 시간"
    standby_truck = 0                   # "대기 트럭"중 1순위
    bridge_weight = 0                   # 다리를 지나고 있는 트럭들의 전체 무게
    
    bridge_queue = deque()              # "다리를 건너는 트럭"과 경과 시간
    truck_queue = deque(truck_weights)  # "대기 트럭"


    # "다리를 건너는 트럭"과 "대기 트럭"이 있다면 while loop 진행
    while bridge_queue or truck_queue:
        
        # 1. 경과 시간을 1씩 증가시켜준다.
        sec += 1
        
        # 2. "대기 트럭"이 있고 대기중인 트럭이 없다면 "대기 트럭"중에서 1순위를 꺼내 standby_truck에 담아준다.
        if truck_queue and standby_truck == 0:
            standby_truck = truck_queue.popleft()
        
        # 3. "다리를 건너는 트럭"이 있다면 while loop
        while bridge_queue:
            # 3-A. 
            # '다리를 건너는데 걸리는 시간(다리 길이)'과
            # '경과 시간 - 트럭이 건너기 시작한 시간'이 같다면 꺼내준다.
            if bridge_length == sec - bridge_queue[0][1]:
                truck = bridge_queue.popleft()
                # 3-B. 트럭을 꺼냈으니 다리 위 트럭들 무게도 감소시킨다.
                bridge_weight -= truck[0]
            else:
                # 3-C. 꺼낼 트럭이 없다면 while loop을 종료한다.
                break
        
        # 4. 
        # 대기중인 트럭이 없거나
        # 다리를 지나고 있는 트럭들의 전체 무게 + "대기 트럭"중에서 1순위 > 무게 기준
        # 이라면 추가로 트럭을 다리로 보내지 않는다.
        if standby_truck == 0 or bridge_weight + standby_truck > weight:
            continue
        else:
            # 4-A. "대기 트럭"중에서 1순위를 다리에 올리면서 현재의 경과 시간도 같이 담아준다.
            bridge_queue.append([standby_truck, sec])
            # 4-B. 다리를 지나고 있는 트럭들의 전체 무게를 누적해준다.
            bridge_weight += standby_truck
            # 4-C. "대기 트럭"중에서 1순위 변수를 초기화 해준다. 
            standby_truck = 0

    return sec

또 다른 풀이

reverse 함수를 활용한 코드

from collections import deque

def solution(bridge_length, weight, truck_weights):
    bridge = deque(0 for _ in range(bridge_length))
    total_weight = 0
    step = 0
    truck_weights.reverse()

    while truck_weights:
        total_weight -= bridge.popleft()
        if total_weight + truck_weights[-1] > weight:
            bridge.append(0)
        else:
            truck = truck_weights.pop()
            bridge.append(truck)
            total_weight += truck
        step += 1

    step += bridge_length

    return step

클래스를 활용한 코드

import collections

DUMMY_TRUCK = 0


class Bridge(object):

    def __init__(self, length, weight):
        self._max_length = length
        self._max_weight = weight
        self._queue = collections.deque()
        self._current_weight = 0

    def push(self, truck):
        next_weight = self._current_weight + truck
        if next_weight <= self._max_weight and len(self._queue) < self._max_length:
            self._queue.append(truck)
            self._current_weight = next_weight
            return True
        else:
            return False

    def pop(self):
        item = self._queue.popleft()
        self._current_weight -= item
        return item

    def __len__(self):
        return len(self._queue)

    def __repr__(self):
        return 'Bridge({}/{} : [{}])'.format(self._current_weight, self._max_weight, list(self._queue))


def solution(bridge_length, weight, truck_weights):
    bridge = Bridge(bridge_length, weight)
    trucks = collections.deque(w for w in truck_weights)

    for _ in range(bridge_length):
        bridge.push(DUMMY_TRUCK)

    count = 0
    while trucks:
        bridge.pop()

        if bridge.push(trucks[0]):
            trucks.popleft()
        else:
            bridge.push(DUMMY_TRUCK)

        count += 1

    while bridge:
        bridge.pop()
        count += 1

    return count

출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/challenges

[CS] Argument와 Parameter의 차이 쉽게 이해하기 (feat. 인수 / 인자 / 매개변수 용어 정리)

인프준 — Thu, 9 Mar 2023 07:03:36 +0900

척척 프로그래밍, 인프준

들어가며

프로그래밍에서 "argument"와 "parameter"는 함수와 관련된 중요한 개념입니다. 이 개념은 개발자들이 자주 사용하는 용어 중 하나이지만, 혼동하여 사용되는 경우가 많습니다. 그리고, 한글로 번역하면 매개변수 그리고 인수와 인자라는 용어를 자주 접하게 되는데 이 부분들에 대해 차이를 명확하게 알아보고 이해하기 위해 예시를 통해 자세히 설명해보려 합니다.

Argument와 Parameter

✓ Argument - 함수를 호출할 때 넘기는 값을 의미한다.

✓ Parameter - 함수를 정의할 때 넘겨받은 값을 사용하기 위한 변수를 의미한다.

예시 코드

/* Javascript Code */

// 1. 환영 인사를 만들어주는 함수
const greet = (name, place) => {
	
    return `Hello ${name}! Welcome to ${place} :)`
    
}

// 2. 한국인이 환영 인사를 만들기 위해 요청
const Korean = greet("Kim", "Seoul");
console.log(Korean); // Hello Kim! Welcome to Seoul :)

// 3. 미국인이 환영 인사를 만들기 위해 요청
let lastname = "John";
let hometown = "Texas";

const American = greet(lastname, hometown);
console.log(American); // Hello John! Welcome to Texas :)

위 코드에서 greet 함수는 name(이름)과 place(장소)를 입력받으면 환영 인사를 만들어 주는 간단한 함수입니다. 여기서 환영 인사를 만들어주기 위해 정의해 둔 변수 name과 place가 매개변수 또는 Parameter라고 표현합니다. 따라서 Parameter는 함수를 정의할 때 사용하는 변수입니다.

다음은 한국인과 미국인이 환영 인사를 만들기 위해 greet 함수에 각자의 이름과 장소를 넘겨줍니다. 이때 넘겨주는 값을 인자 또는 Argument라고 표현합니다. 따라서 Argument는 함수를 호출할 때 넘겨주는 값 또는 변수입니다.

함수에서 Parameter를 정의하고 함수를 호출할 때 Argument를 넘겨줘!

파라미터 그리고 인수와 인자

매개변수는 Parameter로 대부분 사용하지만 인수와 인자는 Parameter를 인자라고 하기도 하고 Argument를 인자라고 하며 혼용되고 있습니다.

MDN

Oracle

Chat GPT

네이버 지식인

영어와 한자를 거치면서 한국어로 번역되며 생긴 문제로 보입니다. 명확하게 단정 짓기는 어렵기에 상황에 따라 이해하는 것이 필요해 보입니다. 가장 일반적인 경우를 취합하여 아래와 같이 정리하며 마무리하겠습니다.

정리

용어	의미	설명
Argument	인수 / 인자 / 전달인자	함수를 호출할 때 전달하는 값, Value
Parameter	매개변수	함수내에서 사용되는 변수, Variable

출처: 모던 자바 스크립트 Deep Dive

Reference

ChatGPT, MDN, 모던 자바 스크립트 Deep Dive