no image
[알고리즘 대비 - 이코테] 1. 자료형
자료형 : 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 딕셔너리 등 정수형 (Integer) : 양의 정수, 0, 음의 정수 실수형 (Real Number) : 변수에 소수점을 붙이면 실수형으로 나타낸다. 지수 표현 방식: e나 E를 이용한 지수 표현 방식 이용기본적으로 e, E를 이용한 지수 표기 방식을 사용하면 시스템 상에서 자동으로 실수형으로 판단한다. Ex. 1e9 : 10의 9제곱(1,000,000,000) round() : 소수점 이하 수를 반올림하여 입력 값까지 반환└ round(123.456, 2) → 123.46 수 자료형의 연산 / : 나눠진 결과 반환 → 기본 리턴값 : 실수형 % : 나머지 연산 결과 반환 // : 몫 연산 결과 반환 ** : 거듭 제곱 연산 결과 반환 리스..
2021.06.02
no image
[알고리즘 일기] 33. 투자 귀재 규식이 1
투자 귀재 규식이 1 규식이는 친구들 사이에서 투자의 귀재로 알려져 있습니다. 페이수북과 인수타그램에 자신의 성과를 과시하기 때문인데요. 사실 규식이가 그 정도의 실력자는 아닙니다. 성과가 좋을 때에만 SNS에 공유해서 그렇게 비춰질 뿐이죠. 계속해서 멋진 모습을 보여주기 위해, 특정 기간 중 수익이 가장 큰 구간을 찾아내는 함수 sublist_max를 작성해 보려고 합니다. Brute Force 방법을 이용해서 이 문제를 한 번 풀어봅시다! 주의사항 우선 함수 sublist_max는 파라미터로 리스트 profits를 받는데요. profits에는 며칠 동안의 수익이 담겨 있습니다. 예를 들어서 profits가 [7, -3, 4, -8]이라면 첫 날에는 7달러를 벌었고, 둘째 날에는 3달러를 잃었고, 셋째..
2021.06.02
no image
[Java] 13. GUI
GUI(Graphical User Interface) 강력한 GUI 컴포넌트 제공 쉬운 GUI 프로그래밍 AWT 패키지와 Swing 패키지에 제공되는 메커니즘 이용 AWT - java.awt 패키지 Swing - javax.swing 패키지 💡 Swing에는 다양한 컴포넌트 기능들이 있어서 강하고 경량적인 프로그래밍에 유리하다! AWT(Abstract Windowing Toolkit) 자바가 처음 나왔을 떄 함께 배포된 라이브러리 java.awt 패키지 AWT 컴포넌트는 중량 컴포넌트(Heavy Weight Components)이다. AWT 컴포넌트는 native(peer) 운영체제의 GUI 컴포넌트의 도움을 받아 작동한다. - 플랫폼 의존적 운영체제에 많은 부담을 주지만 처리 속도는 빠르다. 교차 할 ..
2021.06.01
no image
[Java] 12. 모듈화와 패키지 응용
모듈 java9에서 도입된 개념 패키지와 이미지등의 리소스를 담은 컨테이너 모듈 파일(.jmod) └ 개발자가 쓰고 싶은 영역만 모듈로 묶음(모듈화) 메모리 제약 감소 필요한 요소만 사용 가능 자바 플랫폼 자바의 개발 환경(JDK)와 자바의 실행 환경(JRE)를 지칭한다. 자바 API 의 모든 클래스가 여러 개의 모듈로 재구성된다. 자바 실행 환경 비교 자바 모듈화의 목적 자바 컴포넌트들을 필요에 따라 조립하여 사용하기 위함 컴퓨터 시스템의 불필요한 부담 감소 기본 주요 패키지 java.lang - 자바 language 패키지 java.util - 자바 유틸리티 패키지 java.io - 키보드, 모니터, 프린터, 디스크 등에 입출력을 할 수 있는 클래스와 인터페이스 제공 java.awt - 자바 GUI ..
2021.06.01
no image
[C 이론] 12. 포인터(2)
인수 전달 방법 : 함수 호출 시 인수 전달 방법 값에 의한 호출(Call By Value) 기본적인 방법 함수로 값의 복사본이 전달된다. 실제 값 자체는 바뀌지 않는다. 참조에 의한 호출(Call By Reference = Call By Address) 함수로 원본(주소값)이 전달된다. 주소에 의한 전달이므로 실제 값 자체가 바뀐다. 값에 의한 호출 VS 참조에 의한 호출 값에 의한 호출(Call By Value) #include void swap(int x, int y); int main(void) { int a = 100, b = 200; printf("a=%d b=%d\n",a, b); swap(a, b); printf("a=%d b=%d\n",a, b); return 0; } // 함수에서의 값..
2021.06.01
no image
[C 이론] 11. 포인터(1)
포인터(Pointer) : 프로그래밍 언어에서 다른 변수의 메모리 주소를 가리키는 변수 다른 언어와는 차별화된 C만의 특징 포인터를 이용하면 직접 메모리 내용에 접근하여 조작할 수 있다. 포인터는 메모리의 주소를 의미한다. 포인터 변수는 메모리의 주소 값을 저장하는 변수이다.└ (데이터가 저장된 곳, 즉 메모리 주소를 가진다.) 메모리 매핑 하드웨어 : 외부 장치를 메모리처럼 접근할 수 있다. 참조에 의한 호출 : 함수 외부 변수의 수정과 여러 개의 값을 반환할 수 있다. 동적 메모리 할당 : 프로그램 실행 도중 메모리를 할당할 수 있다. 변수와 메모리 변수의 크기에 따라서 차지하는 메모리 공간이 달라진다. char 형 변수 : 1바이트 int 형 변수 : 4바이트 변수의 주소 & : 변수의 주소를 계산..
2021.06.01
no image
[알고리즘 일기] 32. 전자레인지
10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 10162(Baekjoon). 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다. 냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다. 우리는 A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 단 버튼 A,..
2021.06.01
no image
[알고리즘 일기] 31. 한수
1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1065(Baekjoon). 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. b의 최대공약수를 출력한다. ❧ 테스트..
2021.06.01
no image
[알고리즘 일기] 30. 최대 공약수 구하기
최대공약수 구하기 두 정수 $a$, $b$를 입력받아서, $a$, $b$의 최대공약수를 출력하시오. codeup.kr 2623(Codeup). 최대 공약수 구하기 카드 두 정수 a, b를 입력받아서, a, b의 최대공약수를 출력하시오. 입력 정수 a, b가 공백으로 구분되어 입력된다.(1 0: gcd = C A, B = B, C C = A % B print(gcd) 1️⃣ 유클리드 호제법 사용 2️⃣ 소수를 구하는 방법 사용 시, 시간 복잡도 : O(n) 3️⃣ 유클리드 호제법 사용 시, 시간 복잡도 : O(logn) 유클리드 호제법 [ 1. 교과서 속 주개념] [ 1) 유클리드 호제법] 두 정수 a, b의 최대공약수를 G(a, b)라고 하자. 정수 a, b, q r (b ≠ 0)에 대하여 a = bq ..
2021.05.30