분류 전체보기 12

0주차_ 책 소개 및 파트

이것이 자료구조+알고리즘이다 with C 언어 : 러닝메이트 (naver.com) ​ 자료구조 공부의 필요성에 대해....조금씩 느끼면서 YES24에 모바일 도서관을 통해서 책 대여가 가능하길래 한번 봤는데 내용도 괜찮아서 한번 읽으면서 공부 해보려고 한다.! ​ 가장 먼저 C언어 복습들을 한다. 기초문법 다 뛰어넘고 포인터 부터 시작하고 순서대로 포인터, 구조체 등등 순서대로 책이 적혀져 있다. 다음은 가장 기초적인 리스트부터 시작해서 스택, 큐, 트리 부터 시작해서 본격적으로 알고리즘으로 넘어가는데 순서대로 정렬, 탐색, 우선순위큐와 힙, 해시 테이블, 그래프, 문자열 탐색으로 이어지고, 가장 마지막으로 알고리즘 설계 기법 짜기 순서대로 진행된다. 알고리즘 설계 기법으로는 성능 분석, 분할 정복, d..

자료구조 2023.02.17

백준 9465 스티커

스티커 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 53155 24760 16954 47.012% 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다..

백준 18405 C++

경쟁적 전염 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 16623 5236 3427 29.271% 문제 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S초가 지난 후에 (X,Y)에 존재하는 바이러스의 종류를 출력하..

Body Structure & Skeletal System _ Human Anatomy (3주차 - 1)

1. Axial & Appendicular skeleton Axial skeleton related to body skull, vertical column, thoracic cage (두개골, 척추뼈, 흉부) Appendicular skeleton except body arms, girdle, etc.(어깨, 팔, 다리 등) 2. Structure of Bone Osteon : basic structure of bone inside of periosteum Periosteum : The thin layer of fibrous tissue covering outside of bone Compact bone(치밀골) Spongy bone(해면골) : 구멍이 스폰지 처럼 뚫려있다. In bone, there ..

백준 14916 거스름돈

문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. ​ 입력 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. ​ 출력 거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다. www.acmicpc.net ..

프로그래머스 코테 연습 : 구명보트

문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요..

프로그래머스 코테 연습 : 정수 삼각형

정수 삼각형 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 입출력 예triangleresult [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 접근 여..

React_1일차_개발 환경 설정

1. VScode 다운로드 기본적으로 vscode가 다른 에디터보다 편하고 사용하기 좋다. 라이브 쉐어(Live Share) 등 여러 기능을 지원해주기 때문에.. 이미 다운 받은지 되었지만 Arduino, Eclipse(자바 한정 편한듯...), Python IDLE, 각종 구데기 IDE를 써본 결과 제일 편한듯 typescript, vscode, npm 등 모두 MS에서 만들어서 하나로 연동되어 하기 좋다. ​ 바로가기 Visual Studio Code - Code Editing. Redefined ​ 2. 기본 설정 settings 들어가기 (단축기 Window 기준 Ctrl + , ) Bracket - 괄호에 색을 넣어서 구분하기 쉽게 해줌. 괄호의 시작과 끝을 연결하는 선을 넣어 범위를 쉽게 확인..

React 스터디 2023.01.19

Cell and Tissue Related to Medical Technology _ Human Anatomy (1주차 - 2)

3. Tissues - Four basic types of tissue : (1) Epithelial tissue - cover and protect body structure and organs, vessels, cavities. (2) Connective tissue - support and bind body structure(adipose, cartilage, blood) (3) Muscule tissue - Contract to produce movement (skeletal, cardiac, etc) (4) Nervous tissue - make up the brain, spinal cord and nerve (Neuron) 4. Protein Synthesis Process - DNA Tran..