📌 그리디 알고리즘이란?Greedy란 '탐욕스러운'이라는 뜻으로, 탐욕법이나 욕심쟁이 알고리즘이라고도 한다. 그리디 알고리즘은 매 순간 가장 좋은 것을 선택하는 알고리즘이다. 기준에 따라 좋은 것을 선택하는 알고리즘이기에 당장 가장 좋은 것만을 선택해 나아가도 문제가 없는지 기준을 파악할 수 있어야 한다. 그리디 알고리즘은 항상 최적의 해를 찾을 수 있는 것은 아니다. 따라서, 최적의 해를 선택하고 조건을 만족하는지, 해결이 가능한지를 확인해주어야 한다. 예시 문제 2문제 추가📌 거스름돈 찾기그리디 알고리즘에서 가장 기본적으로 풀기 좋은 문제이다.거스름돈으로는 500원, 100원, 50원, 10원짜리 동전들이 있다. 거슬러 줘야 할 동전의 최소 개수를 구하라. (단, 거슬러 줘야 할 돈 N은 항상 10의..

CH.02[Java] 명품 JAVA Programming 2장 실습 코드 [Java] 명품 JAVA Programming 2장 실습 코드CH.02 2장 기본 내용 정리 [Java] 자바 기본 내용 정리 || Java Basic Programming 1. 자바 시작 - 프로그래밍 언어 기계어(Machine Language) : 이진수 명령어들로 구성된 언어 어셈블리어(Assembly Language) :..dmaolon00.tistory.comCH.03[Java] 명품 JAVA Programming 3장 실습 코드 [Java] 명품 JAVA Programming 3장 실습 코드CH.03 3장 기본 내용 정리 [Java] 반복문, 배열, 예외 처리 || Java Programming 1. 반복문 - for문..

공부 계획을 세우다가 갑자기,, 국비 지원을 알아보게 되었다. 1. 코딩 부트캠프 비교 2022년 개발자취업 코딩부트캠프 비교정리:일정,가격,비용,후기모음,커리큘럼,국비지원,내일배움부트텐트 - 개발자취업,코딩부트캠프 고민될땐 부트텐트에서 둘러보세요.boottent.sayun.studio위 사이트에 부트캠프 분야, 가격, 장소, 접수 일정 모두 잘 정리되어 있다. 👍 2. 지원 계기프로그래밍 수업도 몇 개 들었던 나는 전공자이지만, 몇 개월간 집중적으로 쏟아부을 시간도 생겼고, 여유를 가지고 부담이 되지 않게 무료로 수강을 하고 싶었다, 찾아보니 멋쟁이 사자처럼과 코드스테이츠 두 군데만 있어서 지원하게 되었다. 다른 더 좋은 교육 과정도 있겠지만, 예정이라고 되어있었고 모집을 시작하지 않았기에 내가 찾아볼..

명품 Java Programming 실습 코드 모음CH.02자바 기본 내용 정리 [Java] 자바 기본 내용 정리 || Java Basic Programming1. 자바 시작 - 프로그래밍 언어 기계어(Machine Language) : 이진수 명령어들로 구성된 언어 어셈블리어(Assembly Language) : 기계어의 명령을 니모닉 기호로 일대일 대응시킨 언어 컴퓨터가 이해할 수 있dmaolon00.tistory.com CH.03반복문, 배열, 예외 처리 [Java] 반복문, 배열, 예외 처리 || Java Programming1. 반복문 - for문 초기문은 시작할 때 한 번만 수행된다. 콤마로 구분되며, 세미콜론이 있어야 한다. 조건식에 true가 있거나 비어 있으면 무한 반복이 된다. 반복 후..

1. 반복문- for문초기문은 시작할 때 한 번만 수행된다. 콤마로 구분되며, 세미콜론이 있어야 한다. 조건식에 true가 있거나 비어 있으면 무한 반복이 된다. 반복 후 작업 문에는 여러 문장을 나열할 수 있다. (아래에 예시)for (i = 0; i < 10; i++, System.out.println(i)) { ... } - while문조건식이 없으면, 컴파일 오류가 발생한다. 조건식에 사용되는 변수는 while문 실행 전에 초기화되어 있어야 한다.while (true) { if(조건식){ break; } } - do while문작업문 실행 후 조건식을 검사하므로 작업문이 한 번은 반드시 실행된다.do { ... } while (조건식) - for vs. while반복의 횟수, 범위가 명확한 경우 ..

CH.033장 기본 내용 정리 [Java] 반복문, 배열, 예외 처리 || Java Programming1. 반복문 - for문 초기문은 시작할 때 한 번만 수행된다. 콤마로 구분되며, 세미콜론이 있어야 한다. 조건식에 true가 있거나 비어 있으면 무한 반복이 된다. 반복 후 작업 문에는 여러 문장을 나열dmaolon00.tistory.comimport java.util.InputMismatchException; import java.util.Scanner; public class Array_Repeat_Exception_Examples { /* 배열, 반복문, 예외 처리 연습 */ Scanner sc = new Scanner(System.in); void Ex01_3() { System.out.pri..

https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하programmers.co.kr문제 설명 더보기 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우..

CH.022장 기본 내용 정리 [Java] 자바 기본 내용 정리 || Java Basic Programming1. 자바 시작 - 프로그래밍 언어 기계어(Machine Language) : 이진수 명령어들로 구성된 언어 어셈블리어(Assembly Language) : 기계어의 명령을 니모닉 기호로 일대일 대응시킨 언어 컴퓨터가 이해할 수 있dmaolon00.tistory.comimport java.util.Scanner; public class BasicExample { Scanner sc = new Scanner(System.in); void Ex01(){ System.out.println("---------[Ex01]---------"); System.out.print("원화를 입력하세요(단위 원)>>..

1. 자바 시작- 프로그래밍 언어기계어(Machine Language) : 이진수 명령어들로 구성된 언어 어셈블리어(Assembly Language) : 기계어의 명령을 니모닉 기호로 일대일 대응시킨 언어 컴퓨터가 이해할 수 있도록 기계어 코드로 변환하는 것은 컴파일(Compile) 과정이다. [ .java → .class ] 저급 언어 : 기계가 이해할 수 있도록 만들어진 언어 고급 언어 : 개발자가 소스 코드를 작성할 때, 쉽게 이해할 수 있도록 만들어진 언어 명령형 언어 : ( = 절차형 언어) 명령어들이 순차적으로 실행되는 프로그래밍 방식 객체 지향 언어 : 객체 간의 메시지 통신을 이용한 프로그래밍 방식 - 자바 특징자바 가상 기계(JVM)..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸www.acmicpc.net문제크기가 N×N인 도시가 있다. 도시는 1 ×1 크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용..