그래프 - 개념/ 주요 용어 정리
·
자료구조
# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 1. 그래프의 정의 : 객체 사이의 연결 관계를 표현하는 자료구조 ex. 지하철 노선도, 전기회로, 운영체제 프로세스와 자원 그래프, 트리 2. 그래프의 구조 그래프(G; graph) = 정점(V; vertex) + 간선(E; edge) G = (V,E) - V(G): 그래프 G의 정점들의 집합 - E(G): 그래프 G의 간선들의 집합 - 정점 = vertex = node - 간선 = edge = link 3. 그래프의 종류 1) 무방향 그래프 undirected graph - 간선을 통해서 양쪽 방향으로 갈 수 있음. - 정점 A,B 연결하는 간선 ==> ..
자료구조 2장 실습문제 풀이
·
IT지식
교재: 파이썬으로 쉽게 풀어쓴 자료구조 (생능출판) P2.2 숫자 맞추기 게임 #추가한 내용 #- 각 시도를 할 때마다 앞에 #n 형식으로 몇 번째 시도인지 표기 #- 시도 횟수에 제한이 있음 표기 #import random ### 변수 설정 answer = 50 #random.randint(0,99) #정답 guess = 0 #추측숫자 min = 0; max = 99 #정답범위 힌트 제공 ### main문 for cnt in range(1,11): if cnt == 1: print(f'시도할 수 있는 최대 횟수는 10회입니다.\n\n') print(f"#{cnt}: 숫자를 입력하세요(범위: {min}~{max})", end="") guess = int(input(":")) if answer == gue..
React.js를 이용해서 게시판 만들기
·
프로젝트
※2021-하계-학교-스터디※ 0. 디렉토리 1. 컴포넌트 리스트, 게시글을 컴포넌트로 생각! 2. 코드 item.js (게시글 컴포먼트) // item.js // 게시판 컴포넌트 만들기 = [그림1]의 녹색 부분 import React, { useState } from 'react'; function Item({item}){ return ( {item.id} {item.title} {item.createdAt} ); } export default Item; 함수 Item의 매개변수 item은 properties속성으로 props라고도 불린다. 이 함수는 item을 받아서 해당 item의 id, title, createdAt을 박스에 담아 출력한다. list.js (리스트 컴포넌트) import Reac..
React.js로 카운팅 앱 만들기
·
프로젝트
※2021-하계-학교-스터디※ 0. 디렉토리 구성 1. 카운팅 앱 +1을 누르면 숫자가 증가하고, -1을 누르면 숫자가 감소한다. → 이 앱을 컴포넌트로 분리해보자! 2. 필요한 컴포넌트 숫자를 담을 수 있는 박스 누르면 숫자가 증가하는 버튼 누르면 숫자가 감소하는 버튼 3. 코드 작성하기(counter.js) 변수 선언 const: 다른 값으로 초기화하지 않겠다 let: 흔히 사용하는 변수(값이 바뀜) 태그에서 변수를 불러올 때, 꼭 { }중괄호를 사용해줘야 한다. {}없이, num와 같이 적게 되면, 변수가 아닌 문자열로 인식한다. 태그의 onClick property(props) react에서 엘리먼트에 이벤트를 설정해줄때에는 on이벤트이름={실행하고싶은함수} 형태로 설정해줘야 한다. 그 중에서도 ..
React.js 이용하기
·
프로젝트
※2021-하계-학교-스터디※ • HTML, CSS, JS • React.js란? 0. 디렉토리 구성 1. HTML/CSS/JavaScript 1.웹 사이트 개발 시 필수 요소 ① HTML: 웹 사이트의 뼈대를 구성 // 중요한 태그 : 다른 태그를 담을 수 있는 박스 : 제목 등을 작성하는 태그 ex) 안녕하세요 : 글을 담는 박스 ex) 안녕하세요 : 볼드체로 만들어줌 ex) 안녕하세요 : 버튼 ex) 버튼 ② CSS: 웹 사이트에 미적요소를 추가 ③ JS: 웹 사이트에 기능을 추가 2. React.js 1. React.js란? 웹 애플리케이션을 좀 더 편하게 만들 수 있는 라이브러리 리액트는 컴포넌트로 구성된다. 2. 컴포넌트란? 어떤 기능이나 목적을 갖고 있는 한 요소 또는 집합 3. 리액트 시작..
[프로그래머스]위클리챌린지1주차-부족한 금액 계산하기
·
코딩테스트/프로그래머스
※문제※ 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. ※제한사항※ 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의 이용 횟수 ..