티스토리

[ Devrookie ]

검색하기

블로그 홈

[ Devrookie ]

haeunyah.tistory.com/m

뭐든 남기기

구독자: 21

방명록 방문하기

공지 !! 제보/문의시 연락처 모두보기

주요 글 목록

[알고리즘][C++] 트라이 (Trie) 백준 14425: 문자열 집합 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 접근 방향 및 디버깅 트라이 구현 - find 를 활용하면 훨씬 시간도 빠르고 구현도 간단한 문제이나, 트라이 자료구조를 학습하는 차원에서 트라이로 구현 - 개별 노드를 담당할 struct 를 구성하고, 단어가 입력될 때마다 각 글자를 트리 형태로 형성 - 단어가 집합에 존재하는지 찾을 때는 구성된 트리를 탐색 - 중요한 점은, 트리를.. 공감수 0 댓글수 0 2024. 3. 13.
[알고리즘][C++] 세그먼트 트리 백준 2042: 구간 합 구하기 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 접근 방향 및 디버깅 "범위" 별 재귀 핸들링에 집중 [1] 찾는 범위를 미포함하는 호출일 때 [2] 찾는 범위를 전부 포함하는 호출일 때 [3] 찾는 범위를 일부 포함하는 호출일 때 정수형 데이터 타입 고민 - 문제 조건 중 "입력으로 주어지는 모든 수는 -263보다 크거나 같고, 263-1보다 작거나 같.. 공감수 0 댓글수 0 2024. 3. 13.
[TIL] C++ 에서 INF 값 사용하기, 메모리 계산하기, 외 C++ 에서는 최대값을 어떻게 사용하나? - 다른 언어에서는 Number.MAX_SAFE_INTEGER (JS) 라던지 Double.POSITIVE_INFINITY (Java) 라던지 최대 정수를 상수로 사용할 때 쉽게 접근할 수 있었으나 C++ 에서는 이를 어떻게 할지 몰랐음 - 동기의 도움으로 헤더를 쓰면 INT_MAX 값을 사용 가능하다는 것을 알게 됨 - 이외에도 INT_MIN, FLOAT_MAX, CHAR_MAX 등의 유용한 상수가 많은 것으로 보아 종종 사용하게 될 것 같음 2차원 배열의 메모리 크기 구하는 법 - N[50000][50000] 에 달하는 2차원 배열을 만들었다가 (당연하게도) 메모리 초과로 실패했던 문제를 맞닥뜨림 - 배열의 크기를 바이트 단위로 계산하는 법: 배열의 크기 (2.. 공감수 0 댓글수 0 2024. 3. 12.
[알고리즘][C++] 우선순위큐, 힙큐 백준 11279: 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 접근 방향 및 디버깅 [1] 최대힙 깡구현 - insert(), pop() 시 트리를 상/하단으로 탐색하여 아이템 간 대소비교를 통해 값 swap 하는 전역 함수 생성 - insert() 시에는 값을 최하단 노드에 추가하여, 부모 노드가 나보다 값이 나보다 클 때까지 swap - pop() 시에는 최상단 값을 제거하고, 자식 노드가 나보다 값이 작.. 공감수 0 댓글수 0 2024. 3. 11.
[알고리즘][C++] Dijkstra (다익스트라) / 최단 경로 탐색 백준 5972 : 택배 배송 https://www.acmicpc.net/problem/5972 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 접근 방향 및 디버깅 [1] 최초 접근 - N * N 배열을 만들어 정점별로 연결된 정점과의 거리를 표시하고, 이후 우선순위큐와 Visited 배열을 사용해 탐색을 진행하고자 함 - 해당 접근으로 TC 답은 나왔으나, 메모리가 128 MB 로 제한되어 있어서 약 3% 대부터 메모리 터짐 - 당연함.. N 의 최대값이 50000 이라는 점을 제대로 확인하지 않음 [2] 수정된 접.. 공감수 0 댓글수 0 2024. 3. 11.
How is code allocated in memory? This post covers the subject "How code is allocated in the computer's memory." Types of Memory When we typically bring up the concept "memory", we usually refer to RAM (Random Access Memory). However the term is not constrained to RAM itself, but rather refers to a broader range which includes both RAM and Disk. # RAM RAM is also known as a computer's primiary memory, and is in charge of running.. 공감수 0 댓글수 1 2023. 6. 5.
대형배포 끝 (?), 그렇게 9개월차가 되다 - part 1. 🌟 신입 개발자 적응기 / 4, 5, 6, 7 월 지난 4월부터 생각했던 것보다 무척이나 바쁜 시기를 보냈다. 우리 팀은 서비스 개발 조직이다보니 아무래도 산출된 일정에 맞춰 기능을 개발하기 위해 일일 근무량을 초과하는 경우가 많다. 그런데 3월부터 투입되었던 프로젝트는 기능 한 두가지를 추가하거나 개선하는 것이 아니라 전체 서비스 리뉴얼 + 이를 위한 대규모 마이그레이션 + 몇 가지 기능 추가/개선이 목적이다보니 팀원 모두가 기존보다 더 강도 높은 업무량을 소화하며 달려왔다. (5, 6월은 다들 주말, 공휴일에도 쉬지 못하고 일했으니..) 불행인지 다행인지 글을 올리는 오늘은, 드디어 그간의 작업들을 배포하는 날이다. 덕분에 나도 이제서야 그동안 배우고 느꼈던 점들을 여유롭게 정리할 수 있는데... 과.. 공감수 2 댓글수 0 2022. 8. 1.
공부를 제발 더 열심히 하자 🌟 신입 개발자 적응기 / Week 17 ~ 23 : 개발을 잘하고 싶다. 잘하려면 어떻게 해야 하는가. 공부를 더 열심히 하면 된다. ㅇㅋㅇㅋ 💫 리팩토링 스터디 아무도 시키지 않았지만 팀 내 JS 개발자들과 함께 책을 읽고 토론을 하는 스터리를 열었다. 지금까지 약 6번의 스터디 세션을 진행했는데, 각 스터디 세션은 내가 예상했던 것보다 훨씬 유익하고, 유의미했다. 그 이유는 간단히 정리하자면 다음과 같다. 하나, 우리 코드에 대해 온전히 '고민' 만을 하는 시간을 마련할 수 있었다. 책을 읽을 때는 책의 내용을 이해하느라, 평소 업무를 볼 때는 빠르게 처리할 일들을 해치우느라 코드의 질을 높이는 방법에 대해 차분히 고민하기 쉽지 않다. 그런데 스터디를 위한 토론 주제를 준비하고, 다른 사람들이 올린.. 공감수 0 댓글수 0 2022. 4. 4.
일을 잘한다는 허상 이것은 잃어버린 10주... 의 기록이다... Week 6 이후로 갑자기 회사 일도 많아지고 개인적인 일도 계속 밀려와 정신이 없었다. 지난 주에 큰 일 하나를 치르고 드디어 마음에 여유가 조금 생겨 다시 신입 적응기에 힘을 써보려 한다. 많이 밀린 만큼 지난 시간 동안 느꼈던 점들, 그리고 크게 배웠던 점들 위주로 기술하며 다시 개발자로서의 성찰을 해보자. 🌟 신입 개발자 적응기 / Week 7 ~ 16 : 일을 잘한다는 허상 💫 초보들이 일을 두 번 하는 이유 보통 일을 잘하는 사람들은 한 번에 빠르고 정확하게 처리하며, 그렇지 않은 사람들은 시간을 더 들여도 결과물이 그에 못 미치는 경우가 많다. 그리고 보통 초보들은 일을 잘 못한다. 아직 개발 주니어로써, 그리고 업무에 익숙해져 가는 신입으로써 .. 공감수 5 댓글수 0 2022. 2. 15.
[JS] 0.1 + 0.2 !== 0.3 인 이유 이전부터 한 번은 정리해서 올리려고 했던 주제인데, 이제서야 글을 써 본다. 대부분의 컴퓨터 프로그래밍 언어에서 0.1 + 0.2 를 연산하면 정확한 값인 0.3 이 나오지 않는다. 대신, 근사값인 0.30000.... x 가 나오는 것을 확인할 수 있다. 사람보다 더욱 정확한 연산을 하는 컴퓨터가 이런 오차를 출력하다니, 이상한 일이다. 하지만 이는 컴퓨터가 데이터를 저장하는 방법이 사람이 연산을 하는 방법과 다르기 때문에 생기는 현상이다. 즉, 오히려 컴퓨터가 연산을 너무 정확하게 하기 때문에 발생하는 side effect 인 것이다. 컴퓨터의 숫자 체계 모든 컴퓨터들은 자료를 비트와 바이트 (bit & byte)에 저장한다. 비트는 컴퓨터에서 사용하는 가장 작은 데이터 단위이다. 하나의 비트는 2진.. 공감수 1 댓글수 1 2022. 1. 9.
[NestJs] Parsing error: Cannot read file '.../tsconfig.json'.eslint [현상] 새로운 NestJs 프로젝트를 생성했을 때, 어떤 파일을 열든 "Parsing error: Cannot read file '.../tsconfig.json'.eslint" 에러가 발생함. [시도한 방법과 결과] tsconfig 파일 경로를 찾는 모든 명령어 또는 configuration 을 상대경로인 ./tsconfig.json 로 수정함. 위의 현상 여전히 동일함. [원인] .eslintrc.js 의 parserOptions 내 project 들은 현재 작업 경로 (current working directory) 에 따라 상대적으로 구성됨. 가령, 프로젝트 경로가 아래와 같이 되어 있고 00.dev 폴더를 root 으로 하여 workspace 를 열게 된 경우, ./tsconfig.json 은.. 공감수 1 댓글수 0 2022. 1. 9.
[Network] 이중화 기술 서버가 잘 굴러가기 위해서는 어떤 요소가 필요할까? 깔끔한 코드도, 획기적인 기획도 모두 중요한 요소이겠지만, 사실 가장 근본이 되는 것은 네트워크 인프라이다. 비즈니스에는 Time-to-Market (TTM, 제품이 개발되고 실제로 '판매'되기까지 걸리는 시간) 이라는 것이 존재하는데, TTM 이 길어질수록 손실이 발생하게 된다. 따라서 이를 줄이기 위한 방법을 찾게 되는데, 여기에 가장 큰 영향을 미치는 것이 바로 인프라의 가용성, 연속성, 안정성이다. 어려운 말 같아 보이지만, 결국 인프라가 끊기지 않고 계속 공급되는 것이 중요하다는 것이다. 이때, "끊기지 않고" 에 가장 치명적일 수 있는 것이 SPoF (Single Point of Failure, 단일 장애점) 이다. SPoF 는 시스템 구성 .. 공감수 2 댓글수 0 2021. 12. 15.
10월 4일자 페이스북 장애 원인 파헤치기 지난 10월, 전 세계적으로 페이스북 서비스를 사용할 수 없는 대규모 장애가 발생했었다. 이와 관련된 글을 작성해 두었는데, 업로드 시기를 놓쳐 저장만 해두었다가 SPoF 관련 내용의 사례로 활용하기 위해 업로드하게 되었다. 💡 사건의 개요 2021년 10월 04일, 페이스북과 인스타그램, 왓츠앱이 한 순간에 접속이 불가능해졌다. EST (동부 시간) 기준 오전 11시 40분부터 약 6시간 동안 접속할 수 없었다고 하니, 한국 시간으로는 5일 새벽 12시 반 즈음부터 오전 6시 넘어서까지 접속할 수 없었던 셈이다. 개인적으로 이번 장애가 특이했던 이유는 두 가지이다. 같은 회사의 서비스인 페이스북, 인스타그램, 왓츠앱 전부가 한 번에 다운되었다는 점과, 여느 때와는 다르게 접속 시 화면에 어떠한 에러 메.. 공감수 3 댓글수 0 2021. 12. 15.
[JavaScript] 클래스 (Class) 자바스크립트를 비롯한 여러 프로그래밍 언어에는 "클래스", 한국어로 번역하면 "분반, 개체군" 이라는 개념이 존재한다. 이 개념은 "객체지향 프로그래밍" 과도 깊은 연관성을 가지고 있어, 개발자로써는 알아두어야 할 필수 상식이기도 하다. 클래스는 말 그대로 하나의 그룹, 또는 묶음이라고 생각하면 편하다.가령, '이름', '성별', '나이' 라는 속성이 있고, '이름 부르기', '개명하기', '나이 계산하기' 등의 메서드 (기능) 이 있다고 하자. '이름' 속성과 '이름 부르기', '개명하기' 메서드를 하나로 그룹화하여 관리하는 것이 이들을 개별적으로 분산시키는 것보다 훨씬 작업에 용이할 것이다. 이렇게 비슷한 기능을 하거나 속성을 갖는 요소들을 하나의 객체에 담아 사용하고 관리할 수 있도록 하는 자료구조.. 공감수 0 댓글수 0 2021. 12. 12.
끝날 때까지 끝난 게 아니다 🌟 신입 개발자 적응기 / Week 5 & 6 (백엔드) 개발에 존재하지 않는 것 두가지: "끝" 과 "완벽" 스프린트에 본격 투입되어 작은 기능 개발 및 Fix 에 참여중이다. 이 과정에서 느끼는 점이 정말 많은데 몇 가지 굵직한 내용을 정리하여 적어본다. 💫 1 : 9 의 비율 여기서 개발은 1 이고 디버깅이 9 이다. 사실 API 를 구현하거나 기능을 만드는 것 자체는 간단하다. 하드코딩으로 당장 필요하다고 생각되는 값만 보내주거나 정말 눈 앞에 보이는 대로만 개발하면 되니까. 하지만 코드를 그렇게 짜면 결국 고려하지 않은 수많은 예외 케이스가 발생하여 디버깅에 오랜 시간을 할애하게 된다. 시간을 더 효율적으로 쓰기 위해서라도 좋은 코드를 짜야 하는데, 사실 아무리 꼼꼼히 봐도 개발자가 예상하지 못.. 공감수 1 댓글수 0 2021. 12. 6.
회사에서도 과제를 한다니, 너무 좋잖아? (제목은 낚시나 어그로가 아닌 나의 진심이다. 100%) 🌟 신입 개발자 적응기 / Week 3 & 4 : 일단 해보고나 말하자 !! 💫 협력과 책임감 3주차에는 API 구현 과제를 진행하며 오롯이 모바일 서버 구조와 코드를 이해하는 데 시간을 들였고, 4주차에는 팀 회고/회식/배포 등의 일정으로 "팀"의 협동 과정에 참여할 수 있었다. 두 가지 매우 다른 경험이었음에도 "협력"을 통해 책임감을 배웠다는 점에서 본질이 같았다. 협력과 책임감, 사실 어릴 때부터 집이나 학교, 교회나 나의 사회 반경에서 자주 들어 익히 알고 있던 가치였다. 그런데 유독 지난 이주간 협력이라는 개념이 뇌리에 깊이 박혀있었다. 굳이 이유를 찾자면 아마 그간 내가 인문사회학적인 배경에서 접했던 "협력과 책임"의 추상적 개념이 실.. 공감수 0 댓글수 0 2021. 11. 23.
서버 API 과제 회고록 약 1주일 정도의 기간 동안, 팀에서 부여한 API 구현 과제를 진행하고 배운 점을 기록했습니다. 해당 글은 전체 회고 시간에 팀원들에게 먼저 공유되었던 내용이며, 이후 약간의 수정을 거쳐 블로그에 게시하게 되었습니다. 📍 개요 ❗ 회고를 굳이? 그럴 시간에 코드나 한 줄 더 치지.. ← 를 방어하기 위한 쉴드용 서두입니다. 개발을 시작하기 훨씬 전부터 '회고'의 중요성은 익히 알고 있었습니다. 스프린트나 프로젝트를 진행하면서 얻은 좋은 점들은 확실히 족적을 남기고 걸러내야 할 것들은 확실히 걸러내는 회고 작업은 개발에서야말로 더욱 빛을 발한다고 생각합니다. 그렇기 때문에 (예비)개발자로 거듭난 뒤에도 회고를 늘 곁에 두려고 노력했고, 이번 과제를 계획할 단계에서부터 회고까지도 과제의 일부라고 생각하고 .. 공감수 1 댓글수 0 2021. 11. 23.
[Network] GSLB (Global Server Load Balancing) GSLB 는 Global server load balancing, 또는 Global service load balancing 의 약어로, 도메인을 이용한 로드밸런싱 구현 기술이다. 개념을 구체적으로 알아보기 전에 먼저 로드밸런싱의 의미와 종류부터 간략히 알아보자. ✨ 로드밸런싱 개요 로드밸런싱이란 "부하 분산"으로, 중앙 장치에서 자원 또는 부하를 여러 개로 나누어 실제 작업을 처리하는 기술이다. 가령, 하나의 서버에 모든 요청이 몰리지 않도록 중간에서 요청을 일정하게 나누어 여러 대에 순서대로 보내주는 서버가 있다면, 해당 서버가 로드밸런서의 역할을 하는 것이다. 로드밸런싱 기술은 기능과 역할에 따라 크게 3가지 종류로 나뉜다. 📍 SLB (Server Load Balancing) - 하나의 서버에 트.. 공감수 1 댓글수 0 2021. 11. 10.
앞으로 잘 클 수 있을까? 🌟 신입 개발자 적응기 / Week 2 : 찰나였던 설렘, 다시 엄습하는 불안감 💫 자괴감과 자신감의 무한루프 안 그런 사람이 어디 있겠느냐만, 나에게 자신감과 자괴감은 비례적으로 상승하는 두 요소이다. 자신감이 높아지면 그 상승폭만큼 자괴감도 뒤따라 높아진다. 그래서 외부에 티는 내지 않아도 내 상태는 늘 "오, 나 쫌 하네?" 와 "나 따위가 개발자라고..." 중 하나이다. 사실 취업하기 직전까지는 자괴감에 빠져있다가, 취업 소식을 들은 직후부터 입사 첫날까지는 자신감 버프로 맘편히 놀고 먹었다. 그러다 입사한 뒤부터는 자신감이 계속 하락해 절망의 계곡으로 향하는 중이다. 사실 2주차에도 역시 한 일이 별 건 없었다. 팀 스택에 익숙해지기 위해 TS 와 Nest 공식문서를 읽어내려갔고, 본격적으로 S.. 공감수 2 댓글수 0 2021. 11. 8.
[CS] REST API 개요 ✨ REST API 개요 REST API 는 Representational State Transfer API 의 약자이다. REST 와 API 는 따로 구분해서 생각하면 좋은데, REST 는 하나의 아키텍쳐 (방법론) 에 가깝다. 그렇기 때문에 몇 가지 주요 원칙들이 존재하며, 이를 잘 지킨 API 를 "RESTful" 하다고 표현한다. API 는 Application Programming Interface 의 약자로, 서버가 클라이언트에게 제공하는 리소스 활용 방법이 담긴 인터페이스이다. 📍 API API 를 처음 들으면 서버, DB 의 개념과 헷갈릴 수 있다. 하지만 API 는 서버도 DB 도 아니다. 서버와 DB 가 제공하는 데이터 또는 기능에 접근할 수 있도록 해주는 안내판에 가깝다. 가령, vo.. 공감수 1 댓글수 0 2021. 11. 4.
문서와 레거시의 더미, 그리고 알잘딱깔센 취준기 시리즈를 종료하고 한동안 후기글은 쓰지 않으려 했는데, 관성을 깨는 것은 생각보다 큰 용기가 필요한 일이었다. 용기가 부족했던 나는 결국 또 한 주를 정리하는 신입 적응기 시리즈를 들고왔다.. Welcome..! 🌟 신입 개발자 적응기 / Week 1 : "내 자리 찾기" 를 위한 고군분투 💫 구성원, 팀원으로서의 자리 - 내향형 인간에게 새로운 사람을 만나 편하게 대하는 것은 많은 에너지를 요하는 태스크다. 하물며 동시에 여러명을 새로 만난다는 것은.. 진을 빼는 일임에는 틀림없다. 첫 출근날이 특히 고됐던 이유는 하루종일 새로운 사람을 멈추지 않고 계속 만나야 했기 때문이다. 신규 입사자 동기, HR 팀, 소속 팀원들, 팀장님 등 머리에 입력해야 하는 "new Person" 데이터가 많아질수록.. 공감수 3 댓글수 1 2021. 10. 31.
[Network] DNS 개요와 동작 방식 ✨ DNS 개요 DNS 는 Domain Name System 의 약자이다. 모든 서버에는 고유의 IP 주소가 할당되는데, 사용자들이 특정 사이트에 접속할 때마다 이 주소를 외워서 들어가는 것은 힘든 일이다. 때문에 각 IP 주소에 문자열로 구성된 도메인 (domain) 을 연결지어 활용한다. 예를 들어 사용자의 로컬 IP 주소는 127.0.0.1 인데, 매번 이 일련의 숫자를 브라우저에 치고 들어가는 것보다 localhost.com 이라는 직관적인 도메인 주소를 찾아 들어가는 것이 훨씬 편할 것이다. 이것이 도메인이 필요한 이유이다. DNS 는 이처럼 컴퓨터들이 문자열 도메인을 통해서도 최종 목적지까지 도달할 수 있도록 IP 주소와 도메인을 매핑해놓은 주소 체계이다. 보통 'url' 을 하면 http:/.. 공감수 1 댓글수 0 2021. 10. 28.
[Javascript] Generator (제네레이터) 📍 Intro 지난 글에서 다루었던 Iterator 와 인접하게 사용되는 개념 중 하나가 바로 generator (제네레이터) 이다. 제네레이터는 ES6에서 도입되어, 코드 블록의 실행을 일시 중지했다가 필요한 시점에 재개할 수 있는 특수한 함수이다. 이번 글에서는 generator funciton 과 generator의 활용 방법을 살펴보고자 한다. ✨ Generator MDN 에서 정의하는 generator 는 "generator function (제네레이터 함수) 로부터 반환된 값이며 iterable, iterator protocol 을 준수하는 값" 이다. 위의 정의에서 표기된 Generator function 의 주요 특징은 다음과 같다. 1. 함수 호출자 (caller) 에게 함수 실행의 제어.. 공감수 0 댓글수 0 2021. 10. 26.
[수료 + 45] 취뽀, 그리고 10월 9일 ~ 10월 18일의 기록 그렇다. 취업을 했다.. 여러가지로 정신이 없었기 때문에 뒤늦게 밀린 취준 기록과 취뽀 소식을 남겨본다. 10.09 ~ 10.18, 취뽀 이전까지의 취준 기록 ✅ 백엔드 스터디 (네트워크 & 알고리즘) - 일곱, 여덟번째 스터디 진행 - 교재 Chapter 6 (로드밸런서), Chapter 7 (NAT) ✅ 1:1 JS 스터디 - JS deep dive Chapter 34(이터러블), 14(전역 변수의 문제점) ✅ 알고리즘 연습 - 1단계 문제 6개 - 2단계 문제 2개 - 3단계 문제 1개 ✅ 기술 블로그 운영 - 네트워크 글 1개 포스팅 - JS 글 1개 포스팅 - SQL 글 1개 포스팅 - 알고리즘 글 3개 포스팅 ✅ pair review web 프로젝트 - post 요청 라우팅 & 클라와 연결 -.. 공감수 2 댓글수 2 2021. 10. 24.
[Network] NAT/PAT ✨ NAT (Network Address Translation) 와 PAT (Port Address Translation) NAT 는 주로 회사나 통신사 장비에서 사용되며, 말 그대로 네트워크의 주소를 변환하는 기술이다. 기본적으로는 하나의 네트워크 주소를 다른 하나로 변환하나 (1:1), 이는 IP 주소가 고갈되는 문제를 초래할 수 있어 여러개의 주소를 하나의 주소로 변환하기도 한다. 이때, 후자를 NPAT (혹은 PAT) 기술이라고 칭한다. 📍NAT 기술의 사용례 - 사설 IP 공인 IP 전환 (가장 빈번) - 사설 IP 사설 IP 전환 - 공인 IP 공인 IP 전환 - IPv4 IPv6 전환 (AFT: Address Family Translation 기술, NAT 의 일종) ✨ NAT 의 용도와 필.. 공감수 1 댓글수 2 2021. 10. 21.
[프로그래머스] 피보나치 수 📍 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 📍 제한 사항 n은 2 이상 100,000 이하인 자연수입니다. 📍 입출력 예 n return 3 2 5 5 📍 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1.. 공감수 0 댓글수 0 2021. 10. 14.
[Javascript] Iterable (이터러블) 📍 Intro Iterate 는 '반복하다' 는 사전적 의미를 가지고 있는 용어로, 프로그래밍에서는 주로 '반복 가능한 객체' 를 의미한다. 자바스크립트에만 존재하는 개념은 아니지만, 자바스크립트의 이터러블 개념을 학습하면 다른 프로그래밍 용어에도 쉽게 적용할 수 있다. ✨ ES6 에 추가된 Iterable ECMAScript 는 자바스크립트를 표준화하고 토대를 구성하기 위해 만들어진 표준화된 스크립트 프로그래밍 언어이며, ES6은 6번째 ECMAScript 버전을 의미한다. ES6 은 2015년에 제정되었는데, 이전까지 문제가 되었던 많은 부분들이 해결되고 기능이 대거 추가되어 자바스크립트의 가독성과 유지보수성을 향상했다. ES6에는 기존에 없었던 Scope, parameter handling, 구조분.. 공감수 0 댓글수 0 2021. 10. 13.
[Real MySQL] 02_설치와 설정 백엔드 지식 중 부족하다고 여겨지는 DB 를 더 학습하기 위해 Real MySQL 서적을 읽기 시작했다. 앞으로 여러 차례에 걸쳐 책의 내용을 정리해 나가고자 한다. 이번 글에서는 MySQL 설치 이후 서버를 시작하는 단계에서 알아두어야 하는 몇 가지 명령어와 개념을 요약해본다. ✨ 서버 연결 방법 MySQL 서버에 접속하는 방법은 터미널에 mysql 명령어를 실행하는 것인데, 이 때 명령어의 세부 내용이 세 가지로 나뉘게 된다. 첫 번째 방법은 MySQL 소켓 파일을 이용해 접속하는 것이다. mysql -u root -p --host=localhost --socket=/tmp/mysql.sock 💡 소켓이란, 하나 이상의 단말에 위치한 두 개의 다른 프로세스가 통신할 수 있도록 하는 일종의 종착점이다... 공감수 0 댓글수 0 2021. 10. 13.
[프로그래머스] 2021 Dev-Matching 웹 백엔드 개발자(상반기) : 다단계 칫솔 판매 📍 문제 설명 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, 조직을 운영하던 민호는 조직 내 누가 얼마만큼의 이득을 가져갔는지가 궁금해졌습니다. 예를 들어, 민호가 운영하고 있는 다단계 칫솔 판매 조직이 아래 그림과 같다고 합시다. 민호는 center이며, 파란색 네모는 여덟 명의 판매원을 표시한 것입니다. 각각은 자신을 조직에 참여시킨 추천인에 연결되어 피라미드 식의 구조를 이루고 있습니다. 조직의 이익 분배 규칙은 간단합니다. 모든 판매원은 칫솔의 판매에 의하여 발생하는 이익에서 10% 를 계산하여 자신을 조직에 참여시킨 추천인에게 배분하고 나머지는 자신이 가집니다... 공감수 0 댓글수 0 2021. 10. 12.
[수료 + 35] 10월 2일 ~ 10월 8일의 기록 무엇을 했나?! ✅ 백엔드 스터디 (네트워크 & 알고리즘) - 다섯, 여섯번째 스터디 진행 (여섯번째 스터디 때는 발표) - 교재 Chapter 5 (Router & Routing) ✅ 1:1 JS 스터디 - JS deep dive Chapter 23, 24 (실행 컨텍스트, 클로저) ✅ 알고리즘 연습 - 2단계 3문제 ✅ 기술 블로그 운영 - 네트워크 글 1개 포스팅 - JS 글 1개 포스팅 (+ 1개 내용 보충) - 알고리즘 글 2개 포스팅 ✅ DEVzine 프로젝트 follow-up - 이메일 로그 세팅 수정 - 관리자기능 개선 (개별선택 -> 전체선택) ✅ (신규) pair review web 프로젝트 - FastAPI 세팅 & 리서치 - README 작성 ✅ 신입 백엔드 포지션 지원 - 스타트업.. 공감수 0 댓글수 3 2021. 10. 10.

문의안내

티스토리
로그인
고객센터

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