minzzl

안녕하세용 드디어 hash를 끝냈습니다람쥐 오늘은 스택/큐입니동동동 스택 Stack Stack은 쌓아올린다는 뜻입니다. 스택 자료구조는 데이터를 차곡 차곡 쌓어올린 형태의 자료구조입니다. 스택 특징 스택은 같은 구조와 크기의 자료를 정해진 방향으로 쌓을 수 있고, top으로 정한 곳을 통해서만 접근할 수 있습니다. top에는 가장 위에 있는 자료는 가장 최근 들어온 자료를 가리키고 있으며, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 됩니다. 스택에서 자료를 삭제할 때도 top을 통해서만 가능합니다. 스택에서 top을 통해 삽입하는 연산을 "push", top을 통한 삭제를 하는 연산을 "pop"이라고 합니다. 따라서 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 ..

안녕하세요 ~! 지난번까지는 TCP의 신뢰성을 보장하는 제어기법에 대해서 살펴보았습니다. 특히 흐름제어와 혼잡제어에 대해 살펴보았죠. 오늘은 혼잡 제어 알고리즘에 대해 알아볼텐테요, 그 전에 혼잡제어에 대한 내용들을 다시끔 상기시켜보겠습니다. 익히 들어 알겠지만, 혼잡제어란 말 그대로 네트워크의 혼잡 상태를 파악하고 그 상태를 해결하기 위해 데이터 전송을 제어하는 것입니다. 네트워크는 워낙 광대한 블랙박스이기 때문에 정확히 어디서 어떤 이유로 전송이 느려지는지 파악하기 힘들지만, 단순히 느려지고 있다 정도는 각 종단에서도 충분히 파악할 수 있습니다. 그냥 데이터를 보냈는데 상대방으로 응답이 늦게 오거나 안오면 뭔가 문제가 있다는 뜻이니까 말이죠. 또한 흐름제어나 오류 기법들을 사용하다보면 자연스럽게 재전..

네.. 어제 활활 불타오르던 의욕은 어디에 가고 ... 오늘 이렇게 해시 세번째 문제를 풀었습니다 .. 어제 완료하기로 했지만 뭐 ,,, ^^ 지금이라도 하는게 어디에요 ~ 문제 풀이 근데 이 문제 좀 화납니다잉 .. 해시 대표 문제면 뭔가 해시를 쓸만한 타당성?을 줘야하는 문제여야하지 않나여 ? 왜 혼란을 주시는거져 ? ㅜ (사실 내가 알고리즘 잘 못해서 화나는 고임) 쨋든 굳이 굳이 ... 각 번호들을 .. 해시 테이블에 넣고요 ... 그냥 문자열 비교합니다 ... 심지어 대표 코드 정답은 해시로 안 품요 나의 코드 def solution(phone_book): answer = True dictionary = {} for phone_number in phone_book: dictionary[phone..

안녕하세요. 오늘 해시 문제를 다 풀고 잠에 들 예정입니다 .. 1번 문제는 풀고 나서 그냥 바로 2번 문제로 넘어갔습니다. 2번 문제부터는 ..뭔가 다른 사람들의 풀이가 궁금해서 한번 봤더니 .. 뭔가 분해서 블로그에 남겨야겠습니다 .... ㅜ 짧은 코드가 반드시 좋은 코드라고 할 수는 없지만 .. 저는 약 20줄에 걸친 코드를 단 2?줄에 푼 사람들을 보니 배가 아파서요 ... 문제 풀이 우선 이 문제를 왜 해쉬로 풀어야하는가에 대해 고민을 해보았습니다. 맨 처음에는 그냥 차례대로 정렬해서, 하나씩 값을 비교해보면 되는게 아닌가? 하는 생각 때문에 계속의아했는데요 .. 아무래도 해시를 쓰는 이유는 시간 복잡도의 이유 때문인 것 같습니다. 그래서 그냥 dictionary에 참가자를 집어넣고, key 중..

안녕하세용 오늘부터 프로그래머스 코딩테스트 고득점 kit 부분을 하나씩 정리해나가겠습니당 ! 코테 공부는 이것부터 시작하면 된다는게 맞나욤 ••• https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각설하고 ... 해시(Hash) 해시는 데이터를 다루는 기법 중의 하나로, 검색과 저장을 아주 빠르게 하는 자료구조입니다. 데이터를 저장할 때 key-value 형태로 데이터가 존재하고, key 값이 배열의 인덱스로 저장되기 때문..

작성예정 --