최대힙, 최소힙

최대힙, 최소힙

힙힙은 완전이진트리로 최대값 또는 최소값을 빠르게 찾을 수 있는 자료구조다. 우선순위큐를 구현하는 데 자주 사용된다.힙은 삽입연산과 삭제연산이 있다.삽입연산데이터 삽입은 힙의 맨 끝에서 이뤄진다. 부모노드와 우선순위를 비교해 부모보다 자식이 높으면 부모와 자식의 위치를 바꾸면서 루트노드까지 비교한다.삽입연산의 과정이진트리의 맨 마지막 자리에 노드를 추가한다.부모노드와 우선순위를 비교 후 자식 노드가 우선순위가 높으면 부모노드와 자리를 교체한다.부모노드가 우선순위가 높을 때까지 2를 반복한다.삭제 연산데이터 삭제는 힙의 루트노드에서 이뤄진다. 루트노드를 삭제한 후 가장 마지막에 추가한 노드를 루트노드의 위치로 이동한다. 이동한 노드와 자식노드의 우선순위를 비교해 힙을 재정렬한다.삭제연산의 과정트리의 마지막..

  • format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
  • · 2024. 9. 24.
[ 백준 / Python ] 2164 - 카드2

[ 백준 / Python ] 2164 - 카드2

문제출처 문제분석정수 n을 입력 받은 후 로직에 따라 최후에 남는 카드 번호를 반환하는 로직을 짜야한다. 컨테이너에 1부터 n까지의 카드가 있고 맨 앞의 카드는 제거, 그 다음 카드는 덱의 가장 뒤로 보낸다. 카드가 하나가 남을 때까지 과정을 반복한다. 로직을 정리하면 다음과 같다.1. n을 입력받음2. 정수 1부터 n까지를 아이템으로 갖는 컨테이너 생성3. 컨테이너에서 가장 앞 아이템 제거4. 컨테이너에서 가장 앞 아이템을 맨 뒤로 보내기5. 컨테이너에 남은 아이템의 갯수가 1개일 때까지 3,4 단계 반복6. 남은 아이템 반환코드구현from sys import stdinfrom collections import dequeinput = stdin.readlinen = int(input())queue = ..

  • format_list_bulleted PS/백준
  • · 2024. 9. 22.
코코아톡 클론 코딩 수강 후기

코코아톡 클론 코딩 수강 후기

수강을 하게 된 계기팀 프로젝트에서 프론트엔드를 맡았지만 HTML, CSS에 대한 이해는 없었다. 문제를 마주칠 때마다 인터넷을 통해 이해도 하지 못한 채 해결해나갔다. 일단 프로젝트는 돌아가게 만들었다. 하지만 기본 이해가 없었기 때문에 기능 개발에 비용이 많이 들어갔다. 빠르고 정확한 개발을 하기 위해 개념들을 이해하고 연습을 할 필요가 있었다. 따라서 코코아톡을 수강하게 되었다.배운 내용코코아톡 클론코딩은 HTML, CSS를 배우고 직접 적용할 수 있는 수업이다. HTML, CSS는 웹/애플리케이션을 만들기 위해서는 반드시 알고 있어야한다. 태그들의 사용법부터 스타일링까지 하나씩 배운 후에 마지막에 카카오톡을 클론하는 것으로 마무리한다.사용법 외에 모르는 내용을 검색하는 방법도 가르친다. 내가 찾고..

  • format_list_bulleted 기록/후기
  • · 2024. 9. 22.
[ 백준 / Python ] 18110 - solved.ac

[ 백준 / Python ] 18110 - solved.ac

문제출처 https://www.acmicpc.net/problem/18110문제회고절삭평균이라는 개념을 이용해 알고리즘을 구현해야하는 문제였다. 엣지 케이스에 대한 연습과 파이썬의 round 함수의 작동원리를 배울 수 있게 되었다. 게다가 시간초과를 극복하기 위해 input 대신에 sys.stdin.readline을 써야했다. round() 함수반올림이란 수가 있을 때 5보다 작으면 내리고 5와 같거나 크다면 다음 자리에 1을 더하는 개념이다. 하지만 파이썬의 round 함수는 다르게 작동한다. 수가 5보다 작으면 내리고 5보다 클 때 올리는 것은 동일하다. 하지만 수가 5일 때 처리하는 방식이 반올림 개념과 다르다. 수가 5일 때는 앞자리가 홀수일 때 내리고 짝수일 때는 올린다. 문제접근input함수와..

  • format_list_bulleted PS/백준
  • · 2024. 9. 21.
[ Javascript ] 2가지 이상의 색을 섞은 경우의 배경 바꾸기

[ Javascript ] 2가지 이상의 색을 섞은 경우의 배경 바꾸기

목표버튼을 클릭할 때마다 배경색을 바꾸는 기능을 구현하기원리버튼을 클릭하면 클릭 이벤트가 발생한다. 클릭 이벤트에 대해 이벤트 헨들러를 등록을 한다. 이벤트 헨들러는 호출 될 때마다 색상코드가 들어가 있는 배열의 인덱스를 무작위로 가져온 후에 태그의 속성에 추가를 한다.코드HTML 코드 Give me color CSS 코드body { height: 100vh; width: 100%; display: flex; justify-content: center; align-items: center; font-family: -apple-system, BlinkMacSystemFont, "Segoe UI", Roboto, Oxygen, Ubuntu, Cantarell, "Open..

  • format_list_bulleted 프로그래밍 언어/JavaScript
  • · 2024. 9. 20.
[ Javascript ] 시계 만들기

[ Javascript ] 시계 만들기

#1 interval이란?주가, 서버 요청 등과 같이 주기적으로 해야할 일들이 있을 때의 주기공간이 interval이다.#2 interval 설정방법설정방법반복해서 실행할 함수를 정의한다.// 함수 정의function sayHello() { console.log("Hello");}interval를 설정한다. 첫번째 인자는 호출할 함수, 두번째 인자는 밀리초 단위의 시간을 넣는다.// interval 설정setInterval(sayHello, 1000);최종형태는 다음과 같다.// 함수 정의function sayHello() { console.log("Hello");}// interval 설정setInterval(sayHello, 1000);#3 예제: 시계만들기시계만들기HTML문서를 준비한다...

  • format_list_bulleted 프로그래밍 언어/JavaScript
  • · 2024. 9. 17.