티스토리

기록의 공간

검색하기

블로그 홈

기록의 공간

marades.tistory.com/m

Marades 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

지그재그 인코딩(ZigZag Encoding) ZigZag Encoding이란?ZigZag Encoding은 부호 있는 정수(signed integer)를 부호 없는 정수(unsigned integer)로 변환하는 기법이다이 인코딩은 부호가 있는 정수를 부호가 없는 정수에 대응시켜서 절대값이 작은 음수도 작은 varint 인코딩 값을 갖게끔 하는 것이 목적이다.간단하게 요약하면 음수는 양의 홀수로, 양수는 양의 짝수로 바꿔서 모든 정수를 0 또는 양의 정수로 나타내는 인코딩 기법이다. 주로 Protocol Buffers를 비롯한 varint 기반의 직렬화 포맷에서 사용되며, 직렬화 시 음수가 같은 절대값의 양수보다 용량이 커지는 문제를 해결해주고 비트연산으로 작동하기 때문에 빠르다는 장점이 있다ZigZag Encoding이 필요한 이유1과 -1을 .. 공감수 1 댓글수 0 2025. 2. 25.
Github Action으로 NPM 라이브러리 버전 관리하기 npm 라이브러리를 개발하던 도중 버전 관리에서 약간의 불편함을 느꼈다. 개발을 한 후 npm에 배포하기 위해 매번 package.json에 들어가 버전을 올려주어야 했기 때문이다. 단체로 작업하는 큰 라이브러리가 아니였기 때문에 이런 부분에는 신경을 덜 쓰고 싶었고, github action을 활용해 npm 버전을 배포할 때 자동으로 올려주게끔 하였다. NPM Access Token 발급 https://www.npmjs.com/ 에 들어가 로그인한 후 프로필은 누르면 아래에서 Access Tkoens이라는 탭을 찾을 수 있다. 들어가서 Classic Token으로 만들어주자. 만약 github package로 배포한다면 npm 말고 github에서 access token을 받아주자. 그럼 아래처럼 Ac.. 공감수 0 댓글수 0 2023. 5. 26.
Prisma는 Type-Safety를 어떻게 보장하는가(Feat. VS TypeORM) 오늘은 Nest에서 ORM 라이브러리로 많이 거론되는 둘을 비교해보고자 한다. Nest를 공부하면서 공식문서에 많이 소개 되어있던 TypeORM(이하 타입오름)을 자연스럽게 사용하게 되었었지만, 이름이 무색하게도 TypeORM은 Typescript와 함께 사용할 때 종종 불편한 상황들을 많이 만들어냈던 것 같다. TypeORM이 무엇인지, 어떤 불편한 점이 있는지 간단히 살펴보고 그 대항마로 점점 유명해지고 있는 Prisma는 어떻게 이런 불편한 부분을 해결해 인기를 끌고 있는 것인지 간단하게 알아보도록 하자. ORM(Object Relational Mapping) 먼저 ORM이란 객체와 데이터베이스의 관계를 매핑해주는 도구이다. ORM을 사용하면 직접 쿼리를 작성하지 않기에 데이터베이스와의 연결이 느슨.. 공감수 4 댓글수 2 2023. 4. 17.
NestJS - Decorator를 활용한 Discord봇 개발환경 개선 IT동아리 Mash-up에서 서버팀 사이드 프로젝트로 Nest를 사용해 Discord 봇을 만들고 있었습니다. 디스코드 봇에 내릴 수 있는 커맨드들을 정의하고 그에 대한 응답을 보내주는 로직을 작성하는데, 이런 커맨드 하나를 추가하기 위해 최소 4개의 파일을 수정해야하는 상황이였습니다. 아래는 각 파일의 수정이 필요한 부분들입니다. 1. 커맨드들에 대한 정보를 정의해야했습니다. 2. 각 커맨드들에 대한 응답을 매핑해서 리턴해주는 Factory Provider에서 각각의 Reply Provider 들을 주입받아 처리했어야했습니다. 3. Nest의 DI를 사용하기 위해 Module에 각 Reply Provider들을 넣어주어야 했습니다. 4. 각 응답에 대한 Reply Provider 파일을 작성해야했습니다.. 공감수 0 댓글수 0 2023. 3. 16.
2022년 회고와 2023년 계획 처음으로 회고란 것을 작성해본다. 사실 회고란 것을 머리 속에서나 혼자 상상하듯 해봤지, 이렇게 글로 남기게 될 줄은 상상도 하지 못했다. 하지만 최근에 면접을 보다보니 내가 안다고 생각했던 것들이 아는 것이 아니였고, 부족함도 많이 느끼게 되었다. 더 발전하려면 지금 나 자신을 제대로 돌아보고 기록해야겠다는 생각이 들었다. 2022년 요약 올해 초의 일들이 잘 기억나지는 않지만, 뭔가를 많이 하려고는 했던 해인 것 같다. GraphQL나 메세지 큐등 지금까지 다뤄보지 못한 기술들을 공부하고 적용해보려고 책도 많이 읽으려했지만 회사와 동아리 등의 핑계로 모두 뒷전이 되어버리고 말았다. 그래도 가장 기억에 남은 건 동아리 스터디로 진행한 가상 면접 사례로 배우는 대규모 시스템 설계 기초 스터디였는데, 아직.. 공감수 0 댓글수 0 2023. 1. 14.
리팩터링 2판 - 2장 리팩터링 원칙 2장의 내용은 정말 한 문장 하나하나가 많은 생각을 하게끔 해주고 인사이트를 주었다. 그렇다고 책 내용을 그대로 옮겨올 수도 없는 노릇이기에 이 글을 읽는 분들이 이 책에 흥미를 가지길 바라며 책의 내용과 내 생각을 간단히 정리하여 글로 남긴다. 2.1 리팩터링 정의 소프트웨어의 겉보기 동작(Observable behavior)은 그대로 유지한 채, 코드를 이해하고 수정하기 쉽도록 내부 구조를 변경하는 기법 소프트웨어의 겉보기 동작은 그대로 유지한 채, 여러 가지 리팩터링 기법을 적용해서 소프트웨어를 재구성하다. 책에서 저자는 단순히 코드를 정리하는 작업이 리팩터링이 아니라 특정한 방식에 따라 작은 단계들을 거쳐 큰 변화를 만들어내는 코드의 수정이 리팩터링이라고 말한다. 이 단계들은 순차적.. 공감수 0 댓글수 0 2022. 12. 28.
정적 분석 : 좋은 소프트웨어를 만들기 위한 노력의 과정 정적 분석(Static Analysis) 정적 분석이란 소스코드의 실제 실행 없이 소프트웨어를 분석하여 문제를 찾는 것을 말한다. 개발을 하는 우리 모두 소위 말하는 냄새 나는 코드(Code Smell)를 작성해본 경험이 있을 것이다. 우리는 다양한 이유로 냄새나는 코드를 만들어왔다. 아직 경험이 부족해서 코드의 냄새를 맡지 못해서일 수도 있고, 일정 등의 외부 요인으로 냄새를 맡았지만 참고 넘겼을 수도 있다. 문제는 소프트웨어를 지속적으로 발전시켜나가야하는 우리들, 혹은 회사의 입장에서 이는 고스란히 부채로 남아 자신이나 팀원들에게 돌아오게 된다는 것이다. 그렇다면 어떤 코드가 냄새나는 코드일까? 마틴 파울러 형님의 말씀에 따르면 코드 냄새는 문제 자체가 아니라 코드 어딘가에 문제가 있을 수 있다는 지.. 공감수 0 댓글수 0 2022. 12. 24.
클린 코드 후기(1) 클린 코드 대학생 때부터 너무나도 많이 들어왔고 개발자라면 1년에 한 번씩 정독할만하다고 하는 개발자들의 바이블 같은 책을 드디어 읽게 되었다. 나는 개발은 직접 해보고 부딪혀봐야 실력이 는다고 생각했기에 많은 사람들의 추천에도 지금까지 클린 코드를 읽지 않았었다. 그래도 바이블이라 불리는 서적이니 한 번은은 읽어보자는 마음에 책을 구입해서 읽게 됐는데 내가 내 생각보다 오만했다는 사실을 알게 됐다.. 이 책을 지금에서 읽은 지난 과거를 반성하고자 느낀 점들을 글로 조금씩이라도 남겨보고자 한다 1장. 깨끗한 코드 이 장에서 기억에 제일 남았던 문구는 3가지이다 '르블랑의 법칙 : 나중은 결코 오지 않는다' 라는 얘기를 한다. 나쁜 코드의 위험을 이해하지 못하는 관리자의 말을 그대로 따르는 행동은 전문가답.. 공감수 3 댓글수 1 2021. 12. 8.
[Logstash] logstash로 로그 파일 elasticsearch와 연동시키기 회사에서 수집만 해두고 전혀 사용하지 않고 박아두는 로그 데이터가 있었다. 충분히 의미 있는 로그인 것 같음에도 서버 어딘가에 박혀있는 것이 아쉬워서 (심지어 한 파일에 태초부터 쌓여온 데이터는 어느새 100메가가 넘는 괴물이 되어있었다.) 빛을 보게 하고자 ELK 스택과 연동시켜주기로 했다. 이건 그 과정을 기록한 일기이다. 먼저 ubuntu 환경에서 진행하였다 1. JDK 설치 먼저 해당 서버에 JDK를 설치해주어야한다. 나는 JDK 11 버전을 설치해주었지만 1. Logstash 버전을 7.11.x 이전 버전에서 7.12 이후 버전으로 업그레이드 했을 때 2. JDK 15 버전 이상을 사용 만약 위와 같은 경우에는 https://www.elastic.co/guide/en/logstash/curren.. 공감수 0 댓글수 0 2021. 10. 7.
[TypeORM] Active Recore & Data Mapper Pattern 이번에 Nest JS 프로젝트를 새로 시작하게 되었다. 그러면서 둘 중 어느 패턴을 선택하여 적용할지에 대해 고민하게 되었는데 그 과정에서 공부한 것을 간단히 적고자 한다. Active Record Pattern Active Record 패턴은 모델 안에 모든 쿼리들을 정의해두고 CRUD 작업들을 모델의 메소드를 통해 실행하게 된다. 즉, Active Record 패턴은 모델 안에서 데이터베이스에 접근하는 패턴이라고 볼 수 있을 거 같다. import {BaseEntity, Entity, PrimaryGeneratedColumn, Column} from "typeorm"; @Entity() export class User extends BaseEntity { @PrimaryGeneratedColumn().. 공감수 0 댓글수 0 2021. 8. 30.
NestJS Provider(프로바이더) Providers Service, Repository, Factory, Helper 등등, 대부분의 Nest클래스는 프로바이더로 취급 가능하다. 프로바이더는 Nest에서 종속성 주입(Dependency Injection)이 가능한데, 이로 인해 Nest에서는 다양한 관계를 지닌 객체 인스턴스의 연결을 Nest의 런타임 시스템에 위임할 수 있다. Nest에는 프로바이더 간의 관계를 담당하는 내장 IoC(Inversion of Control)컨테이너가 존재하는데 @Injectable 데코레이터를 사용하여 Nest IoC 컨테이너에서 관리할 수 있는 클래스임을 선언하는 메타데이터를 첨부할 수 있다. Nest는 기본적으로 싱글톤 패턴을 따르는 프레임워크이다. Nest는 Bootstrap될 때 Module에 등록.. 공감수 0 댓글수 0 2021. 8. 19.
NestJS Lazy-loading Modules 간단 소개 Nest 버전 8에서 나온 최신 방법! 7미만이면 LazyModuleLoader를 불러오지도 못한다.. lazyModuleLoader를 찾을 수 없다면 NestCLI의 버전을 체크하고 업데이트 해주길 바란다! 기존의 Module Load → Bootstrap과 동시에 모든 모듈 로드 Lazy-loading Modules 기법 → 필요한 모듈만 로드하여 부트스트랩 시간 단축 사용 방법 // cats.service.ts @Injectable() export class CatsService { constructor(private lazyModuleLoader: LazyModuleLoader) {} } Or // main.ts import { LazyModuleLoader, NestFactory } .. 공감수 2 댓글수 0 2021. 8. 8.
주소창에 주소를 쳤을 때 일어나는 일 주소창에 www.google.com, www.naver.com 등을 입력하면 어떤 일이 생길까? 이 질문에 대해 처음 들었던 대학교 시절, 나는 별다른 대답을 할 수 없었다. 당연함. 아는 게 없으니까 시간이 지난 지금, 그 시절보다는 아는 게 많아졌지만 여전히 이 질문에 대해 스스로 만족할만한 대답을 할 수 없단 걸 깨닫고 정리하는 시간을 가져보려고 한다. URL 검사 URL 파싱 HSTS(Http Strict Transport Security) 리스트 확인 -> 리스트에 해당 URL이 있다면 HTTPS로 통신한다 나의 IP 찾기 같은 서브넷에 DHCP 서버를 찾는 DHCP Discover 메세지 Broadcast DHCP가 응답 → Client의 IP, 가까운 Router IP, 가까운 DNS 서버 .. 공감수 0 댓글수 0 2021. 7. 31.
OSI 7계층과 TCP/IP 4계층 OSI 7계층 OSI 7계층이란? Open Systems Interconnecrtoin 의 약자로서, ISO(국제표준화기구)에서 컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나눠 설명한 모델 네트워크 구성 요소를 표준화 → 시스템 간의 상호연결성 부여 7계층 : 응용 계층(Application Layer) 실제로 사용자가 사용하는 UI 및 I/O 작업 응용 프로세스 간의 정보 교환, 전자 메일, 파일 전송 등의 서비스를 제공 데이터 단위 : Message 프로토콜 HTTP SMTP FTP 6계층 : 표현 계층(Presentatoin Layer) 인코딩, 암호화 데이터 단위 : Message 5계층 : 세션 계층(Session Layer) 통신을 관리 duplex, half-duplex, full d.. 공감수 1 댓글수 0 2021. 7. 31.
[NestJS] Cannot find module '@nestjs/core/router/route-path-factory' 오류 해결 Cannot find module '@nestjs/core/router/route-path-factory' Nest로 만든 프로젝트에 Swagger 모듈을 연동시키고 실행시키면 위와 같은 오류가 날 때가 있다. NestJS와 nestjs/swagger의 버전이 올라가면서 생긴 문제이다. nest의 7.x.x 버전은 nestjs/swagger의 4.x.x 버전과, nest의 8.x.x 버전은 nestjs/swagger의 5.x.x 버전과 호환되므로 이에 맞게 버전을 수정해주어야 한다. 만약 7버전의 Nest를 사용중이라면 package.json에서 아래처럼 @nestjs/swagger의 버전을 내려주고 npm install을 실행시켜주면 된다. 공감수 1 댓글수 1 2021. 7. 17.
RDBMS와 NoSQL RDB(Relational DataBase) 관계형 데이터베이스, RDB는 관계형 데이터 모델을 기반으로 하는 데이터베이스이다. RDB는 다음의 두 특징을 가진다. 사용자에게 데이터를 관계 로서 표현한다. → 행과 열의 집합으로 구성된 테이블의 묶음 형식으로 데이터를 제공 테이블 형식의 데이터를 조작할 수 있는 관계 연산자를 제공한다. 위에서 말하는 관계란 1:1, 1:N, M:N 관계와 같은 foreign key로 맺어지는 관계를 말한다. 또한 트랜잭션 시, 강력한 ACID를 지원한다. ACID란? - 원자성(Atomicity) : 트랜잭션은 실행되다가 중단되지 않음 - 일관성(Consistency) : 트랜잭션 수행 후에도 도메인 유효범위, 무결성 제약조건 등을 위배하지 않음 - 독립성(Isolati.. 공감수 1 댓글수 0 2021. 7. 11.
그래픽 카드 구매 NVIDIA GEFORCE RTX 2070 SUPER 제품 중 준수한 성능과 뛰어난 a/s로 소문난 이엠텍 비레퍼 제품을 구매하였습니다 이걸로 딥러닝 열심히 돌려야지 ㅎㅎ 공감수 0 댓글수 0 2020. 1. 22.
BOJ백준 3649 로봇프로젝트 풀이(C++) 문제링크 문제는 주어진 블록 중 두개를 골라 주어진 길이의 구멍을 막을 수 있나 알아보는 문제이다.즉, 주어진 값이 있을 때, 그 중에서 주어진 조건을 만족하는 차이가 가장 큰 값이 있는지 탐색하는 문제라고 볼 수 있다. 접근 방법은 다음과 같다. 어떠한 크기의 구멍을 두 블록으로 막는다고 했을 때 두 블록은 '반드시' 하나의 작은 블록과 하나의 큰 블록으로 이루어져 있다.따라서 주어진 블록 값들을 오름차순으로 정렬한 뒤 각각의 끝에서부터 블록을 하나씩 골라 구멍의 값과 비교하고 다음에 따라 원하는 값을 찾을 때까지 반복한다. - 구멍의 크기가 두 블록의 합보다 작은 경우 -> 작은 블록 쪽을 큰 쪽으로 한 칸 옮긴다(인덱스가 i였다면 i+1로 증가시킨다.)- 구멍의 크기보다 두 블록의 합이 큰 경우 -.. 공감수 0 댓글수 0 2019. 2. 21.
About Cost Function of FaceNet FaceNet Cost Function Using Triplet Loss With Curriculum Learning 2015년 구글에서 발표한 논문 FaceNet을 보면 얼굴 이미지를 학습시키기 위한 방법으로 Triplet Loss를 사용하고 여기에 Curriculum Learning을 도입하였습니다. 한 모델을 살펴봄에 있어 그 모델이 Cost Function을 어떤 식으로 정의하였는지는 그 모델의 성능이 왜 좋은가에 대한 질문에 직결되는 문제이기 때문에 이 글에서 좀 더 자세히 다뤄보도록 하겠습니다. 먼저 Triplet Loss란 무엇일까요 Triplet Loss(삼중항 손실) Triplet Loss란 한 번의 학습 때 Anchor, Positive, Negative 세 가지의 데이터를 통해 학습하.. 공감수 1 댓글수 0 2019. 2. 21.
FaceNet 번역(translated fleely) FaceNet: A Unified Embedding for Face Recognitioni and Clustering Abstract 얼굴 인식 분야는 최근 많은 발전이 있었음에도 불구하고 현재의 접근방식으로는 아직 어려움이 있습니다.이 논문에서 소개할 FaceNet이라는 시스템은 얼굴 이미지로부터 유클리드 공간(거리가 얼굴 유사도를 나타냄)의 관계를 직접적으로 학습합니다. 이 방법은 기존 접근 방법의 중간 Bottleneck Layer를 사용하는 대신에 이것을 임베딩하는데 최적화되어있는 Deep Conv Network를 사용하는 방법이며 여러 데이터셋에서 훌륭한 정확도를 보였습니다. 1. Introdution 이 논문에서 우리는 Face-Verification(동일인물인지), Recognition(누구.. 공감수 4 댓글수 0 2019. 2. 21.
BOJ 백준 6236 용돈관리 풀이(C++) 문제 링크 이 문제는 흔히 최적화 문제라고 부르는 문제로서 특정 상황이 주어졌을 때 그 상황을 만족하는 최솟값, 최댓값 등의 특정 값을 찾는 문제이다.처음에 이 문제의 분류는 분할정복 문제로 되어있는데 도대체 어떤 기준으로 문제를 작게 쪼개어야할지 감이 오지 않아 머리만 싸매고 있던 도중파라메트릭 서치(Parametric Search)라는 접근법이 있다는 것을 알게 되었다. 파라메트릭 서치에 대한 설명은 이 글을 읽으면 어느 정도 감이 올 것이다.이 알고리즘을 사용하면 위의 문제에서 통장에서 인출해야할 최소 금액을 구하는 문제에서 특정 금액을 인출했을 경우 예산대로 돈을 사용할 수 있는가에 대한 문제로 변환하여 풀 수 있다. 예를 들어 위의 예시에서 탐색 범위를 하루 최소 사용 금액인 100원에서 한 번.. 공감수 0 댓글수 0 2019. 2. 11.
이진탐색(Binary Search)와 파라메트릭서치(Parametric Search) 오늘 처음으로 소개할 알고리즘은 이진 탐색과 파라메트릭 서치입니다. 많은 분들이 이진 탐색에 대해선 많이 들어보셨을거라 생각하지만 파라메트릭 서치라는 알고리즘은 아마 생소하신 분들도 많을 것이라고 생각됩니다. 하지만 이 둘은 매우 유사하며 동일한 원리를 가지는 알고리즘이지만 그 활용에 있어서 차이를 보입니다.이번 기회에 이진 탐색과 파라메트릭 서치에 관한 기본 개념부터 공통점, 차이점, 그리고 구현까지 알아보도로 하겠습니다. 1 | 이진 탐색(Binary Search) 이진 탐색은 정렬된 일련의 값들이 주어졌을 때 그 값들 중에서 원하는 값을 찾는 알고리즘이라고 할 수 있습니다. 이진 탐색은 처음에 중간값을 선택하여 그 값과 찾으려는 값을 비교하여 클 경우 선택했던 중간값을 최솟값으로, 작을 경우 중간값.. 공감수 8 댓글수 1 2019. 2. 11.
BOJ백준 9019 DSLR 풀이(C++) 문제 링크 이번 문제는 BFS 문제이다.BFS문제는 현재 상태와 다음 상태에 대한 관계를 정의하는 것이 첫 번째라고 볼 수 있다.이번 문제에서는 현재 상태와 다음 상태는 D S L R로 이루어지는 문자열의 길이로 판가름난다.예를 들어 현재 상태가 L 이라면 다음으로 갈 수 있는 상태는 LD, LS, LL, LR 이렇게 네 가지이다.즉 현재가 500이라면 다음 상태는 1000, 499, 5000, (00)50이 되는 것이다. 좀 더 프로그래밍적으로 접근해보자.예를 들어 초기값이 1234이고 3412를 만든다고 해보자.먼저 초기값 1234와 빈 문자열을 c++에서 지원하는 자료형인 pair로 묶어 큐에 넣어준다.그 후 큐(queue)가 빌 때까지 아래와 같이 반복문을 돈다.1. 의 첫번째 데이터를 가져오고 .. 공감수 1 댓글수 1 2019. 2. 8.
BOJ백준 2293 동전1 풀이(Python) 문제 링크 n가지 종류의 동전을 이용하여 k원을 만드는 경우의 수를 구하는 문제이다.이 문제역시 Dynamic Programming을 이용하여 간단히 해결할 수 있다.개인적으로 DP문제의 핵심은 문제를 어떻게 작은 문제로 나누거나 일반화시킬 것인가이기 때문에이와 같은 관점에서 생각해본문제 풀이의 핵심 전략은 다음과 같다. A-k1원, A-k2원, A-k3원...까지 주어진 동전들로 만드는 경우를 구했다고 했을 때 A원을 만드는 경우는 다음의 경우들을 더해주면 된다. 더 자세히 서술하면 1. n가지 종류의 동전을 반복문으로 순회하면서 내부에서 반복문을 한 차례 더 돌린다.2. 이 때 내부 반복문은 동전의 가치부터 k까지 순회한다.3. 내부 반복문이 j번째를 순회한다고 했을 때 dp[j]에 dp[j-(순회중.. 공감수 0 댓글수 0 2019. 2. 8.
BOJ백준 1890 점프 풀이(Python) 문제는 위와 같으며 전형적인 DP(Dynamic Programming)문제이다.DP의 의의는 이전에 계산했던 값들을 이번에 구할 값을 계산할 때 응용함에 있으므로 이를 중심으로 생각해보자. 예를 들어 A와 B라는 칸에서 C로 갈 수 있다고 해보자. 그렇다면 칸C까지 갈 수 있는 경우의 수는 칸A와 칸B까지 갈 수 있는 경우의 수의 합이 될 것이다.이를 이용하며 시작점부터 차례대로 게임판을 순회하며 각 칸에서 갈 수 있는 칸에 현재 칸까지 오는 경우의 수를 더해준다. 아래는 소스코드이다.123456789101112131415161718192021222324252627282930import sysN = int(sys.stdin.readline())board = []for i in range(N): temp .. 공감수 0 댓글수 0 2019. 2. 6.
BOJ백준 1748 수 이어 쓰기1 풀이(C++) 문제는 위와 같이 간단하다.단순히 연속된 수를 옆으로 쭉 나열하면서 N까지 이어썼을 때의 자릿수, 즉 문자열의 길이를 구하면 된다. 간단히 증가하는 자릿수의 규칙을 찾아보자 - 한 자리 수(1 ~ 9)123456789 -> 9자리- 두 자리 수(10 ~ 99)101112...979899 -> 180자리... 보다시피 (각 자리의 길이) * (각 자리 숫자의 개수) 가 해당 자리수까지 전부 더했을 때 증가되는 문자열의 길이임을 알 수 있다.만약 입력으로 받은 N이 네 자리 숫자라면 3자리 숫자까지는 전부 더해지므로 위의 공식대로 증가시키고 입력받은 숫자의 길이인4자리수 부터는 따로 계산해주면 쉽게 답을 구할 수 있을 것이다. 아래는 코드이다.12345678910111213141516171819202122#.. 공감수 0 댓글수 0 2019. 2. 6.
BOJ백준 1339 단어수학 풀이(Python) 문제는 위와 같다. 어렸을 때 많이 봤던 방식의 문제였지만 알고리즘 공부를 시작한지 얼마 안되었던 나에게는 어떻게 구현할지 약간 막막했었다.고민하다가 내가 접근한 방법은 먼저 각각의 알파벳에 곱해지게 될 숫자를 구한 후 곱해지게 되는 숫자가 큰 순으로 정렬한 뒤차례대로 알파벳 값과 곱해지게 될 숫자를 곱하며 더해주는 방식이였다. 예를 들어, GCF와 ACDEB가 있다면1. GCF = 100*G + 10*C + 1*F2. ACDEB = 10000*A + 1000*C + 100*D + 10*E + 1*B이므로 각 알파벳 별로 곱해지게 될 숫자는A : 10000B : 1C : 1010D : 100E : 10F : 1이다. 이를 Dictionary 를 이용하여 구현하였고 후에 정렬한 뒤 더해주니 답이 나왔다. .. 공감수 1 댓글수 0 2019. 2. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.