그리디 알고리즘, 원인과 결과 찾기
🧑💻 그리디 알고리즘, 원인과 결과 찾기 멀티잇 코딩테스트 러닝클래스'Python 5월반 거스름돈 1, 5, 10, 20, 40 원이라는 동전이 있다 N원을 거슬러 주기 위한 최소의 동전의 개수를 구하는 것 기본적으로 40부터 시작해서, 남은 나머지를 계산해주면 된다 N = int(input()) coin = [40, 20, 10, 5, 1] count = 0 for c in coin: if c temp_end: count += 1 temp_end = end print(count)
2023. 5. 23.
10. Java 기본 데이터 타입 (Boolean, char)
10. Java 기본 데이터 타입 (Boolean, char) 지금까지 배운 것 Integer byte, short, int, long Floating Point float, double Boolean boolean Character char Boolean 무조건 true 또는 false 이다 True, False를 사용하면, 작동이 안 된다 if문 같이 상태를 나타날 때에, 즉 로직을 만들 때 중요하게 사용한다 ==, >, >=, 15, 이렇게 순서를 바뀌면 i 에 1을 더하게 된다 char 문자열 데이터 타입이다 jshell> char ch = 'a' ch ==> 'a' jshell> char ch = 'ab' | Error: | unclosed character literal | char ch = ..
2023. 5. 17.
8. Java 기본 데이터 타입 (Integer)
8. Java 기본 데이터 타입 지금까지 배운 것 Integer byte, short, int, long Floating Point float, double Boolean boolean Character char Integer 기본 데이터 타입 MIN_VALUE와 MAX_VALUE에 따라 특정 데이터 타입을 선택한다 Casting 타입을 변환하는 것이다 큰 값을 작은 값에 넣을 수 없다 큰 값을 작은 값에 넣기 위해서는 explicit 변환을 해줘야 한다 i = (int) l : l 은 큰 값 반대로 작은 값을 큰 값에 넣을 수 있다 이때는 implicit 변환을 해준다 l = i 8진수, 16진수 0 으로 시작하는 숫자는 8진수이다 0x 로 시작하는 숫자는 16진수이다 0 ~ 9, A, B, C, D,..
2023. 5. 16.
7. Java 객체 지향 프로그래밍
7. Java 객체 지향 프로그래밍 절차적 프로그래밍 과정, 메서드, 함수 위주로 생각하는 프로그래밍이다 객체 지향 프로그래밍 객체, object가 어떤 데이터를 포함하는지, 어떤 행동을 할 수 있는 프로그래밍을 하는 것이다 데이터는 바뀔 수 있다 Class public class Planet { name, location, distanceFromSun; //data revolve(), rotate(); //actions/behaviors }; 클래스는 탬플렛, 즉 객체를 만드는 틀이다 클래스 안에, 만들어질 객체에 어떤 데이터를 넣을 수 있는지, 또는 어떤 행동을 할 수 있을지 설정을 한다 Object public class Planet { name, location, distanceFromSun; /..
2023. 5. 16.
