본문 바로가기

💻 DEV94

[알고리즘][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 를 구성하고, 단어가 입력될 때마다 각 글자를 트리 형태로 형성 - 단어가 집합에 존재하는지 찾을 때는 구성된 트리를 탐색 - 중요한 점은, 트리를.. 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보다 작거나 같.. 2024. 3. 13.

[알고리즘][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() 시에는 최상단 값을 제거하고, 자식 노드가 나보다 값이 작.. 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] 수정된 접.. 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.. 2023. 6. 5.

[JS] 0.1 + 0.2 !== 0.3 인 이유 이전부터 한 번은 정리해서 올리려고 했던 주제인데, 이제서야 글을 써 본다. 대부분의 컴퓨터 프로그래밍 언어에서 0.1 + 0.2 를 연산하면 정확한 값인 0.3 이 나오지 않는다. 대신, 근사값인 0.30000.... x 가 나오는 것을 확인할 수 있다. 사람보다 더욱 정확한 연산을 하는 컴퓨터가 이런 오차를 출력하다니, 이상한 일이다. 하지만 이는 컴퓨터가 데이터를 저장하는 방법이 사람이 연산을 하는 방법과 다르기 때문에 생기는 현상이다. 즉, 오히려 컴퓨터가 연산을 너무 정확하게 하기 때문에 발생하는 side effect 인 것이다. 컴퓨터의 숫자 체계 모든 컴퓨터들은 자료를 비트와 바이트 (bit & byte)에 저장한다. 비트는 컴퓨터에서 사용하는 가장 작은 데이터 단위이다. 하나의 비트는 2진.. 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 은.. 2022. 1. 9.

[Network] 이중화 기술 서버가 잘 굴러가기 위해서는 어떤 요소가 필요할까? 깔끔한 코드도, 획기적인 기획도 모두 중요한 요소이겠지만, 사실 가장 근본이 되는 것은 네트워크 인프라이다. 비즈니스에는 Time-to-Market (TTM, 제품이 개발되고 실제로 '판매'되기까지 걸리는 시간) 이라는 것이 존재하는데, TTM 이 길어질수록 손실이 발생하게 된다. 따라서 이를 줄이기 위한 방법을 찾게 되는데, 여기에 가장 큰 영향을 미치는 것이 바로 인프라의 가용성, 연속성, 안정성이다. 어려운 말 같아 보이지만, 결국 인프라가 끊기지 않고 계속 공급되는 것이 중요하다는 것이다. 이때, "끊기지 않고" 에 가장 치명적일 수 있는 것이 SPoF (Single Point of Failure, 단일 장애점) 이다. SPoF 는 시스템 구성 .. 2021. 12. 15.

10월 4일자 페이스북 장애 원인 파헤치기 지난 10월, 전 세계적으로 페이스북 서비스를 사용할 수 없는 대규모 장애가 발생했었다. 이와 관련된 글을 작성해 두었는데, 업로드 시기를 놓쳐 저장만 해두었다가 SPoF 관련 내용의 사례로 활용하기 위해 업로드하게 되었다. 💡 사건의 개요 2021년 10월 04일, 페이스북과 인스타그램, 왓츠앱이 한 순간에 접속이 불가능해졌다. EST (동부 시간) 기준 오전 11시 40분부터 약 6시간 동안 접속할 수 없었다고 하니, 한국 시간으로는 5일 새벽 12시 반 즈음부터 오전 6시 넘어서까지 접속할 수 없었던 셈이다. 개인적으로 이번 장애가 특이했던 이유는 두 가지이다. 같은 회사의 서비스인 페이스북, 인스타그램, 왓츠앱 전부가 한 번에 다운되었다는 점과, 여느 때와는 다르게 접속 시 화면에 어떠한 에러 메.. 2021. 12. 15.

이전 1 2 3 4 ··· 11 다음

티스토리툴바