🏖️ jcowwk's develop

그리디 알고리즘 - 동전 거스름돈 문제 그리디 알고리즘의 동전 거스름돈 문제에 대해서 공부한 내용 정리 입니다 ! 1. 그리디 알고리즘 2. 동전 거스름돈 문제 1. 그리디 알고리즘 가능한 해들 중에서 가장 좋은 해를 찾는 문제에 사용한다. 부분적인 최적 해를 찾고, 이들을 모아서 문제의 최적 해를 구한다. 한 번의 결정이 이후의 결정에 영향을 주지 않는 경우에 최적이다. 2. 동전 거스름돈 문제 거스름돈 760원이 있을 때, 우리는 500원 동전 1개, 100원 동전 2개, 50원 동전 1개, 10원 동전 1개까지 총 5개의 동전이 필요하다. 동전 거스름돈 문제는 이처럼 거스름돈 액수에 대한 최소 동전의 수를 구하는 문제이다. public static void main(String[] args) { i..

javascript 핵심 문법 javascript 핵심 문법 정리 입니다 ! 1. 변수와 배열 2. 함수와 객체(feat. 람다 함수) 1. 변수와 배열 변수를 선언하는 키워드는 var, let, const가 있다. 과거에는 var을 사용했고, 최근에는 가변형 let과 불변형 const를 사용하여 변수를 선언한다. 자바스크립트는 미리 형을 지정하지 않고 사용할 수 있다. 배열의 경우에는 배열의 크기를 정하지 않고 선언할 수 있다. 배열을 선언할 때 Array("안녕", 1, false) 처럼 다른 형을 가져도 같은 배열에 담을 수 있다. 2. 함수와 객체(feat. 람다 함수) - 일반 함수 일반적인 함수는 function 함수이름(인수) { 명령문; } 로 만들 수 있다. - 익명 함수 익명 함수는 ..

java 기초 문법 정리 - 문자열, 문자 현재 시점 기준으로 문자열, 문자와 관련된 문제 풀면서 자주 나온 내용을 정리했습니다 ! 1. 문자열 한 문자 씩 출력 2. 배열 및 문자열 크기 구하기 3. 문자열 -> 문자 배열 4. StringBuilder 5. Scanner, BufferdReader, BufferdWriter, StringTokenizer 6. for-each 문 1. 문자열 한 문자 씩 출력 str.charAt(i) 문자열 변수 str에서 인덱스 i에 해당하는 위치에 있는 문자 가져오기 2. 배열 및 문자열 크기 구하기 - 배열 a.length; - 문자열 a.length(); 3. 문자열 -> 문자 배열 my_string.toCharArray() 문자열 변수 my_string을 문..

프로그래머스 - 가장 먼 거리(java) https://school.programmers.co.kr/learn/courses/30/parts/14393 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 > 그래프 - 가장 먼 거리 문제를 풀면서 공부한 내용 입니다 ! 1. 처음 제출한 코드 (플로이드-워샬 알고리즘) 2. 다음 제출한 코드 (다익스트라 알고리즘) 1. 처음 제출한 코드 (플로이드-워샬 알고리즘) 알고리즘 수업 시간에 그래프에 대해 배운 적이 있다. 개인적으로 그래프 문제 중에서 플로이드-워샬 알고리즘이 가장 간단하다고 생각해서 (..