목록

탐욕 알고리즘(그리디 알고리즘) 탐욕 알고리즘 또는 그리디 알고리즘 이라는 것에 대해서 이야기 해봅시다. 탐욕 알고리즘은 주어진 순간 순간마다 가장 최선의 선택을 하는 알고리즘 설계 기법입니다. 매 순간마다 하는 선택은 최선이지만, 전체로 봤을 때는 최적의 선택이라는 보장을 하지는 않습니다. 그리디 알고리즘이 제대로 동작하지 않은 예시로 주로 드는 것은 마쉬멜로우 실험입니다. 예를 들어서, 지금 당장에 마쉬멜로우 1개를 받을 수 있지만, 10분을 기다린 경우 2개의 마쉬멜로우를 받을 수 있는 실험이 있다고 가정해 봅시다. 그리디 알고리즘으로는 지금 당장 1개를 선택하겠지만, 전체로 본다면 10분을 기다린 후에 2개의 마쉬멜로우를 받는게 가장 많은 마쉬멜로우를 받을 수 있을 것 입니다. 그리디 알고리즘은 ..

알고리즘 공부 계획> 알고리즘 공부 순서 계획) 그리디 --> 탐색,완전탐색,BFS,DFS --> 동적 프로그래밍 --> 그래프 이론, 중급 및 고급 동적 프로그래밍 --> 문자열 알고리즘 문제 풀이 순서) 코드업 기초100제 ->백준 문제 풀이(각 알고리즘 문제 50문제씩) --> 프로그래머스의 기업 기출 문제 풀이 알고리즘 공부계획을 위와 같이 세웠다. 일단 코드업 기초100제 전부 푸는 것을 목표로! 코드업 문제를 좀 훑어 봤는데, 바로 그리디 알고리즘 하는게 나을 듯. 그리디 알고리즘 부터 해보자 시작일시 : 2021.05.18

안녕하세요. 오늘 소개할 함수는 isdigit 이라는 함수입니다. 제가 코드를 작성하면서 문자를 다룰 때, 이 문자가 숫자인지 아닌지 판별해야 할 경우가 가끔씩 있었습니다. 그런 경우에 사용할 수 있는 함수입니다. 1.isdigit 함수 헤더파일 2.함수의 원형 및 사용법 3. 예제 1. isdigit 함수 헤더파일 #include //C언어 #include //C++ C언어에서는 , C++에서는 을 include 해서 사용하면 됩니다. 2. 함수의 원형 및 사용법 우선, 함수의 원형에 대해서 설명하겠습니다. 함수의 원형은 아래와 같습니다. int isdigit ( int c ); 함수의 매개변수로 char형을 입력하게 되면,입력을 한 char형이 숫자에 해당하는 ASCII 코드 값인지 아닌지 판별을 하..

출처 : learnopengl.com/ Learn OpenGL, extensive tutorial resource for learning Modern OpenGL Welcome to OpenGL Welcome to the online book for learning OpenGL! Whether you are trying to learn OpenGL for academic purposes, to pursue a career or simply looking for a hobby, this book will teach you the basics, the intermediate, and all the advanced kn learnopengl.com 원문 : learnopengl.com/Getting-start..

도지코인(DOGE)코인 채굴 방법 요즘 각종 뉴스들을 보면, 투자에 대한 열풍이 뜨겁습니다. 일론머스크의 효과 때문인지 가상화폐의 열풍도 뜨거워지고 있습니다. 그 중에서 최근 관심이 불타오르는 도지코인의 채굴 방법에 대해서 알아보겠습니다. 전문적으로 채굴하는게 아닌 가정에서 채굴을 한번 체험해보자 하는 분들에게 좀 더 적합하다고 말씀드립니다. 크게 2가지 과정을 거쳐야 합니다. 1. 채굴한 가상화폐를 보관할 지갑 생성 2. 가상화폐 채굴 채굴한 가상화폐를 보관할 지갑 생성 우선은 가상화폐를 보관할 지갑이 필요합니다. 업비트나 빗썸과 같은 거래소에 가상화폐를 보관해도 되지만, 이 전에 거래소 해킹과 관련된 여러가지 사건 사고를 미뤄봤을 때, 개인 지갑에 보관하는게 좀 더 안전하다고 생각하기 때문에 이 글에..

요즘들어서 미세먼지 때문에 공기가 좋지않습니다. 미세먼지 실시간 위성 영상을 보는 방법을 알려드리겠습니다. 링크 : earth.nullschool.net/ earth :: a global map of wind, weather, and ocean conditions See current wind, weather, ocean, and pollution conditions, as forecast by supercomputers, on an interactive animated map. Updated every three hours. earth.nullschool.net 위의 링크에 접속을 하면 아래 사진과 같이 바람의 방향과 같은 정보들을 볼 수 있습니다. 왼쪽 하단에 있는 earth 라는 글자를 클릭하면, ..

상속에 대한 이야기를 간단하게 해 보려고 합니다. 잘못 서술한 부분이나 궁금한 점이 있다면 댓글로 알려주세요. 상속이라는 개념이 설명할 분량이 거대해서 여러번에 걸쳐서 순차적으로 설명하겠습니다. 급여 관리라는 프로그램의 예시를 통해서 상속이라는 것에 대해서 서술할 예정입니다. [C++]상속(Inheritance) C와 같은 절차지향언어와 C++, Java와 같은 객체지향언어 사이에는 많은 차이점이 있겠지만, 그 중에서 객체지향언어만의 두드러지는 특성은 상속이라고 생각합니다. 상속은 객체들 간의 관계의 구축 방식이라고 할 수 있습니다. 이 것만 보고는 무슨 의미인지 잘 와닿지 않을 테니 좀 더 자세히 설명해 보겠습니다. 프로그래밍에서의 상속이라는 의미는 일상에서 사람들이 사용하는 상속의 의미와 유사합니다...

언제 끝날지 모르는 이 프로젝트를 시작하기에 앞서서 짧게 글을 남깁니다. LearnOpengl이라는 사이트가 있습니다. 이곳은 그래픽스가 무엇인지에 대해서 배울 수 있는 오픈 튜토리얼 입니다. 무료로 제공되고 있긴 한데, 모든 문서가 영어이기 때문에 언어에 대한 부담감을 느끼는 분들이 있을 거라 생각합니다. 번역을 하는 이유는 영어에 부담감을 느끼지만, 컴퓨터그래픽스를 배우고 싶은 분들을 위해서이기도 하고 스스로 컴퓨터 그래픽스를 다시 한번 보면서 복습하고 싶은 마음도 있었기 때문에 LearnOpengl 이라는 곳을 한번 번역해보자라고 마음먹었습니다. 그냥 가벼운 마음으로 시작하는 거라서 이 프로젝트를 끝낼 수 있을지 단언은 못하겠습니다. 중간에 하다가 바쁜 일이 생겨서 못할 수 도 있고...최대한 번역..