AbstractCollection 클래스 import java.util.Collection; import java.util.Iterator; public abstract class AbstractCollection implements Collection { protected AbstractCollection() { } @Override public boolean add(Object object) { // TODO Auto-generated method stub throw new UnsupportedOperationException(); } @Override public void clear() { // TODO Auto-generated method stub for (Iterator it = iterato..
java에서는 숫자의 범위에 따라서 int, long, float 등 다양한 자료형이 존재한다. 그러나 이러한 자료형들은 어디까지나 숫자의 한계가 있다. 한계를 벗어나는 숫자를 입력받게 되면 오류가 발생하게 된다. import java.util.Scanner; public class main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); System.out.println(a); } } 그래서 어떠한 숫자가 와도 받아낼 수 있는 하나의 객체형 자료 타입인 BigInt에 관하여 실습해보았다. BigInt 클래스는 숫자를 한자리 한자리 쪼개서 숫자 하나하나를 노드의 data값..
분명 2751번 Arrays.sort로 풀고 왜 시간초과 나지? 라고 생각하는 사람이 나처럼 있을거라고 생각한다... Arrays.sort의 특성상 primitive 타입이 아닌 Integer 객체 타입에 관하여 정렬을 하게 되면 O(n^2)의 시간복잡도가 된다고 한다. 그래서 시간초과가 발생한다고 한다. 그래서 Collections.sort를 이용하여야 한다... 사실 아직 뭔가 잘 이해가 되지 않아서 백준 질문을 하나 링크를 올려본다... https://www.acmicpc.net/board/view/31887 불러오는 중입니다... import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; impo..
에라토스테네스의 체 - 소수를 쉽게 구하는 체(거름망) 그림으로 알아보자. 우선 숫자를 100까지 써본다. 그 후 각 숫자에 따라서 그 수의 배수인 수들은 모두 제거해나가기 시작한다. 2를 고르고, 2의 배수를 모두 지우고, 3을 고르고 3의 배수를 모두 지우고, 4는 2의 배수로 지워져있기 때문에 4의 배수는 다시 지우지 않아도 된다. 이렇게 지워지고 남은 수들은 모두 소수이다. 왜냐면 자기 자신과 1을 곱해야 나오는 수이기 때문이다. 100이 소수인지 확인하기 위해서 일일이 100보다 작은 모든 수들로 확인할 필요는 없다. 이 방식대로 하면 시간복잡도가 O(n^2)이 되어버리고 소수인지 판별하려는 숫자가 너무 커지게 되면 코드 실행 시간이 매우 커지게 될것이다. 하지만, 소수인지 확인하려는 수의 제곱..
- Total
- Today
- Yesterday
- 윈도우 복붙
- 모바일 앱 설계
- CLion 한글
- C언어 배열 선언
- 다이나믹 프로그래밍
- 백준
- 연산 순서
- c언어 공백 출력
- C언어 한글 깨짐
- res 의미
- 증감연산자 계산 순서
- printf 계산 순서
- CLion 한글 깨짐
- manifest 의미
- 배열 메모리 할당
- 앱 프로그래밍
- MinGW 한글 깨짐
- 복붙하기
- python list 팁
- c언어 필드 폭지정
- 계산 순서
- 배열 주의사항
- MinGW 한글
- C언어 printf문
- C언어 한글
- 안스 프로젝트 구조
- 필드 폭 지정
- printf 스택
- printf문 연산자
- 배열 메모리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |