본문 바로가기
728x90
반응형
SMALL

분류 전체보기37

그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘 개요 그리디 알고리즘(greedy algorithm)은 각 단계에서 현재 상황에서의 최적의 선택을 함으로써 문제에 대한 최적화된 해결책을 찾는 알고리즘의 일종이다. 다시 말해 각 단계에서 이루어지는 선택이 가능한 최선의 해결책으로 이어지기를 바라며(욕망하며) 각 단계에서 사용 가능한 최선의 옵션을 선택하는 것이다. 그리디 알고리즘은 컴퓨터 과학, 운영 연구 및 경제학의 문제를 포함하여 최적화가 필요한 문제상황을 해결하는 데 사용될 수 있다. 사용 예시 최소신장트리(Minimum spanning tree problem) 허프만 코드(Huffman coding problem) 다익스트라 알고리즘(Dijkstra algorithm 활동 선택 문제(Activity selection problem.. 2023. 3. 13.
경제란 무엇인가 경제 경제는 상품과 서비스의 생산, 소비, 유통과 관련된 모든 활동을 포괄하는 시스템을 말합니다. 인간의 욕구와 필요를 충족시키는 상품과 서비스를 생산하기 위해 노동, 자본, 천연자원과 같은 자원의 할당을 말하죠. 경제는 농업, 제조업, 서비스업, 금융업을 포함한 여러 다른 분야로 나눌 수 있습니다. 이 부문들은 서로 연결되어 있으며, 한 부문의 변화는 경제 전반에 영향을 미칠 수 있습니다. 경제 상태를 알 수 있는 방법 중 하나는 국내총생산(GDP)으로, 이는 특정 기간 동안 한 국가의 국경 내에서 생산된 모든 재화와 서비스의 총가치를 나타냅니다. 다른 중요한 경제 지표로는 인플레이션, 실업률 등이 있습니다. 정부는 세금, 통화 정책, 산업 규제와 같은 정책을 통해 경제 활동을 규제하고 감독하기 때문에.. 2023. 3. 8.
[JAVA] 생성자 오버로딩 with this 생성자 오버로딩 생성자의 매개변수의 타입과 개수가 다른 같은 이름의 생성자를 여러 개 반들 수 있다. public class Person{ String name; int age; public Person(){ } public Person(String name){ this.name = name; } public Person(String name, int age){ this.name = name; this.age = age; } } 생성자 호출 public class Exam{ public static void main(String args[]){ Person c1 = new Person(); // 기본 생성자 Person c2 = new Person("홍길동"); Person c3 = new Person(.. 2023. 1. 29.
[windows] 디스크 확인을 중단하려면... 해결법 윈도우를 재부팅할 때 '디스크 확인을 중단하려면 8초 내에 아무 버튼이나 누르세요' 라는 문구가 뜨시나요? 이 문구가 뜨는 이유는 디스크에 문제를 감지했기 때문입니다. 그렇기에 일단은 디스크 검사를 진행하도록 둬야 합니다. 하지만, 검사를 진행했음에도 계속해서 문구가 뜬다면 다음의 해결법을 사용해 보세요. 1. CMD창 열기 - window 버튼을 누르고 cmd라고 입력하세요. - 관리자 권한으로 실행하세요. ( window + x를 눌렀을 때 나오는 목록 중 powershell(관리자)를 실행해도 무관합니다. ) 2. 명령어 입력 명령 프롬프트에서 아래 명령을 입력하고 Enter 키를 누릅니다. - Dism /online /cleanup-image /restorehealth (띄어쓰기해 주세요!) 검사.. 2022. 11. 6.
728x90
반응형

티스토리툴바