f_
frhyme.code
Categories>algorithm

algorithm

총 31개의 아티클

Page 1 of 2
algorithm
·⏱ 1m

python - dictionary - setdefault

python에서 dictionary는 매우 유용한 자료구조이기는 한데, 가 dictionary에 존재하지 않는 경우를 고려해야 해서 꽤 귀찮죠. 가령, 에 있는 원소들의 빈도를 센다고 하면 다음과 같이 코딩해야 합니다. 별것 아닌데 꽤 귀찮죠. ...

#python#dictionary#python-programming+1
algorithm
·⏱ 2m

python - self referencing list

이상한 짓을 합니다. - 비어 있는 list 를 만들고요. - reference variable 가 를 지칭하도록 합니다. - 그리고 안에 를 넣어줍니다. 좀 이상하지 않나 싶지만, 오류 없이 잘 돌아갑니다. 그냥 print해서 안에 있는 값을 ...

#python#python-libs#data-struture+3
algorithm
·⏱ 10m

Java - Dynamic Array(동적배열)

왜 Dynamic Array가 필요한가? 일반적으로 Array를 사용할 때는 다음처럼 메모리의 크기를 처음에 잡아놓고 시작합니다. 다음의 코드에서는 3개의 크기의 메모리를 잡은 것이죠. 그 메모리에 우리는 3개의 int형 정수를 배치하여 사용할 ...

#java#array#programming
algorithm
·⏱ 8m

VLAN은 무엇인가?

LAN(Local Area Network) 우선, LAN은 "근거리 통신망"을 말합니다. 집, 사무실 게임방 처럼 하나의 구역 내에 연결된 근거리통신망을 말하죠. LAN보다 작은 것은 PAN(Personal Area Network), 즉 개인통신...

#networkstudy#network#lan+1
algorithm
·⏱ 5m

네트워크의 주요 장비

네트워크의 기본적인 장비들 네트워크에서 사용되는 기본적인 장비들의 개념들을 정리했습니다. 허브 - L1 Physical Layer 우선, 기본적으로 '허브'와 '스위치'는 모두 네트워크 멀티탭이라고 생각하면 됩니다. 사실 이게 되게 직관적인 설명...

#networkstudy#network#hub+1
algorithm
·⏱ 8m

heap 을 사용해봅시다.

요즘 심심할때 간단한 코딩 문제를 푸는데, 간단한 자료구조가 나옵니다. 이른바 heap이라는 것이죠. complete binary graph(대충, children이 두개 씩만 있어야 하고, 음, 대충 꽉 채워진 그래프입니다 설명하기 귀찮네효 하...

#python#python-libs#data-struture+1
algorithm
·⏱ 2m

Algorithm - kpalindrome

Problem palindrome이 무엇인지는 이미 다들 알고 계신것 같아용, 앞뒤로 읽어도 똑같은 스트링을 말합니당(1577 1577말고 1577 7751 이용) 다만, kpalindrome의 경우는 해당 문자열에서 k개 이하의 문자를 삭제했을...

#python#algorithm#codefight+2
algorithm
·⏱ 6m

Algorithm - fillingBlocks(n)

Problem n 4 의 직사각형을 2 1 혹은 1 2의 직사각형으로 채워야 할때, 채울 수 있는 방법의 수는 총 몇 가지 인지를 리턴하는 함수입니다. - if n==1: 1 4 인 직사각형은 2 1을 가로로 두 번 채우는 것 밖에 방법이 없음 ...

#python#algorithm#dynamic-programming+2
algorithm
·⏱ 3m

Algorithm - paintHouse(cost)

Problem 순서대로 배치된 집을 색칠하려고 한다. - 방법은 총 3가지 - 집마다 색칠할 때의 가격은 다르며, i 번째 집을 j 색으로 칠할 때의 가격은 - 연속된 집은 같은 색으로 칠하면 안된다. 모든 집을 칠할 수 있는 가장 적은 가격을 ...

#python#algorithm#codefight+1