본문 바로가기
728x90

분류 전체보기491

BOJ2523 사용언어 Python-PyCharm 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 3 예제 출력 1 * ** *** ** * 문제 풀이 알고리즘 분류 출처 : https://www.acmicpc.net/problem2523 2020. 6. 5.
BOJ5542 사용언어 Python-PyCharm 문제 상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다. 햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이다 두 종류가 있다. 햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오. 입력 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가격은 100원 이상, 2000원 이하이다. 출력 첫째 줄에 가장 싼 세트 메뉴의 가격을 출력.. 2020. 6. 5.
컴퓨터구조4 Cache Memory 이 장에서는 Cache Memory 에 대해 살펴보겠습니다. 컴퓨터 메모리 시스템들의 주요 특성 위치(Location) -Internal : registers( 플립플롭으로 구성, 한 클럭만에 R/W. 굉장히 빠름), cache memory(SRAM), main memory(DRAM) -External : optical disks, magnetic disks, tapes 용량 (Capacity) -Number of words : 내부 메모리 용량 단위 -Number of bytes : 외부 메모리 용량 단위 전송 단위(Unit of Transfer) -Word -Block ※word 란? 어느 프로세서의 데이터 버스의 단위, ex) 32비트 프로세서면 데이터 버스의 폭이 32비트 하나의 word, 한꺼번.. 2020. 6. 5.
이진 트리 구현과 순회(Traversal) ※이 글은 나동빈님 강의를 보고 복습용으로 작성하는 글입니다. https://blog.naver.com/ndb796/221233560789 19. 이진 트리의 구현과 순회(Traversal) 방식 기본적으로 가장 많이 사용되는 비선형 자료구조는 이진 트리(Binary Tree)입니다. 이진 트리는 트리 자... blog.naver.com 이진 트리(Binary Tree)는 굉장히 많이 사용되는 비선형 자료구조입니다. 비선형이란 선, 즉 일렬로 구현되지 않았다는 뜻입니다. 또 트리 자료구조를 활용한 대표적인 예시로 데이터의 탐색 속도 증진을 위해 사용되는 구조입니다. 이전 Heap Sort 에서도 다뤄 본 적이 있었습니다. https://com24everyday.tistory.com/101 힙정렬 저번주에.. 2020. 6. 5.
728x90

티스토리툴바