컴퓨터 지식64
[알고리즘] 인덱스 트리란? (IndexedTree ) / 코딩테스트 인덱스 트리 /Java 구현/
⭐ 인덱스트리란? ⭐ 리프 노드에 내가 쓸 값들을 저장해놓고, 부모들에는 해당 노드의 합들로 된 노드들을 만들어 구현해둔 트리입니다. 쉽게 말하자면 제일 밑 노드들은 값들, 그 위에 부모 노드들에는 값들의 정보(보통 노드의 부분합)를 모아둔 트리! 예시를 보시는게 좋을 것입니다. 언제 쓰이는가? 👀 인덱스 트리는 언제 쓰일까요? 1. 부분합을 계속해서 구해야할 때, 2. 특정 인덱스의 변경 또한 계속 일어날 수 있을 때 이 두 조건이 만족할 때 주로 쓰입니다! * left - right = N 이라 가정 보통 구간 left ~ right 부분합을 구한다는 것은 left 부터 right 까지를 전부 더해야 하기에 O(N) 의 시간복잡도를 가집니다. 그래서 우리는 누적합 배열을 쓰죠! 누적합 배열에서 누적합..
[개발일기] ⭐ 프로그래머스 100위 입성! ⭐
드디어 프로그래머스 점수 순위 100위 안으로 입성했다! 사실 점수는 그냥 쌓이고 쌓이는 거라서 실력과는 무관하지만.... 많은 문제들을 접해봤고, 꾸준하게 해왔다는 것을 기념하며!! - 07.26 오전 3시 - 나는 UI, UX 에 영향을 많이 미치는 타입이라 백준보다 디자인이 이쁘게 잘 돼있는 프로그래머스로 더 많이 시작했던 것 같다. 문제 읽을 때도 뭔가 더 잘 읽히는 느낌? 이제는 백준, 프로그래머스, 알고스팟, 삼성SW 이렇게 들락날락하는데 솔직히 여전히 뭔가 프로그래머스 문제 풀 때가 더 재밌는 느낌이다. 지금까지는 이 단원 저 단원 안가리고 잡히는대로 문제를 풀어왔다면, 이번 기회로 부족하다고 느끼는 단원을 정리해보고, 그 부분에 대해서 더 집중적으로 공부해야겠다. @ 부족한 단원 @ - 트..
[프로그래밍] 변수명에 대한 고찰 - 깔끔하고 섹시한 코드를 위해 😎 / (2) 기준, 조건 세우기
변수 이름 변수명을 지을 떄 지킬 조건들 1. 단어가 3개까지만 들어가게 지을 것. - 너무 길어진 변수는 읽기 힘들어용 ㅠ 예) getElementInt (o) getBackendElementInt (x) 2. Sum, Average, Count, Max 같이 특정 양이나 최대 최소를 나타내는 것들은 뒤의 단어로 쓸 것. 예) studentCount (o) countStudent (x) 3. 같은 의미의 변수일 때, 내부 함수의 변수는 더 짧은 변수를 사용할 것. 예) def solution(expression): def loop(exp): * exp 에 관한 함수 return exp return expression 4. 배열, 딕셔너리 등등의 타입일 경우 s 혹은 list, arr 등등 표시를 붙일 ..
[프로그래밍] 변수명에 대한 고찰 - 깔끔하고 섹시한 코드를 위해 😎 / (1) 내 얘기 (일기)
변수명에 대한 내 생각과 경험 보통 처음으로 코딩을 배울 때의 코드들은 대부분 int a; int b; a = 1; b = 2; c = a + b; 이렇게 a, b, c 라는 너무나도 간단한 변수로 되어있었다. 사실 변수 이름은 코딩의 본질이 아니다. 변수가 똥이어도, 외계어여도, 코드는 잘만 돌아간다. 그니까 초심자들을 위한 코드들은 그냥 별 생각 없이 볼 수 있는 a b c 나 i j 뭐 수학에서 쓰는 변수들? 같은 걸로 되어있었다. 그 시기에는 그게 왜 그런가? 라던가 이상하다? 라는 생각을 해보지도 못하고 쓰게 된다. 나도 그냥 당연한 것으로 받아들이고 a, b, c , i ~~~ 이런 변수들만 주구장창 써가면서 코딩을 하곤 했었다. 줄 수가 길어지면 그냥 i2, i3, z 등등 내가 좋아하는 영..
[네트워크📶] DNS Message Format
DNS란? https://programming119.tistory.com/157 [네트워크📶] DNS란 / DNS Name Space / DNS Tree / TLD DNS란 DNS(Domain Name System) 는 적용계층의 프로토콜 중 하나로 도메인 이름과 IP주소를 변환시킬 때 쓰는 프로토콜입니다. naver.com 이나 tistory.com 같은 사이트 URL도 우리같은 사용자가 눈에 보기 쉽게 programming119.tistory.com DNS Zone File https://programming119.tistory.com/158 [네트워크📶] DNS Zone File / NS LOOKUP 사용법 🎶 DNS란? https://programming119.tistory.com/157 [네트워..
[네트워크📶] DNS Zone File / NS LOOKUP 사용법 🎶
DNS란? https://programming119.tistory.com/157 [네트워크📶] DNS란 / DNS Name Space / DNS Tree / TLD DNS란 DNS(Domain Name System) 는 적용계층의 프로토콜 중 하나로 도메인 이름과 IP주소를 변환시킬 때 쓰는 프로토콜입니다. naver.com 이나 tistory.com 같은 사이트 URL도 우리같은 사용자가 눈에 보기 쉽게 programming119.tistory.com DNS Zone File 특정 네임 스페이스의 한 부분에에 해당하는 여러 정보들을 담고 있는 파일입니다. - DNS : set of "Zone file" - Zone file : set of records 각각의 domain name 들은 zone fil..