💜개발과 일상 (≧∇≦)ﾉ

수학의 집합에 비유될 수 있다. 저장 순서가 유지되지 않는다. 객체를 중복해서 저장할 수 없고, 하나의 null만 저장할 수 있다. 구현 클래스 HashSet, LinkedHashSet, TreeSet 주요 메소드 기능 메소드 설명 객체 추가 boolean add(E e) 주어진 객체를 저장, 객체가 성공적으로 저장되면 true를 리턴하고 중복 객체면 fasle 를 리턴 객체 검색 boolean contains(Object o) 주어진 객체가 저장되어 있는지 여부 isEmpty() 컬렉션이 비어 있는지 조사 Iterator iterator() 저장된 객체를 한번씩 가져오는 반복자 리턴 int size() 저장되어 있는 전체 객체수 리턴 객체 삭제 void clear() 저장된 모든 객체를 삭제 boole..

int size() : Vector 의 크기 int capacity(): Vector의 용량(10단위로 증가됨) void add(int index, Object element): Vector내의 index위치에 element값을 넣어준다. void addElement(Object element): 특정한 컴포넌트의 값을 넣어주는 것으로 add()와 동일한 기능을 한다. boolean contains(Object elem): 현재 Vector에 elem의 요소가 있는지 검사하여 있으면 true, 없으면 false를 반환한다. Object ElementAt(int index): index 위치의 객체를 반환한다. Object get(int index): vector의 index번째 요소를 Object형태로 ..

https://www.acmicpc.net/problem/2798 📌 문제 블랙잭 규칙인 카드의 합이 21을 넘지 않는 한도 내에 카드의 합을 최대한 크게 만드는 게임이다. N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력한다. 해당 문제는 완전탐색으로 모든 경우의 수를 다 찾으면 된다. 문제의 특이점은 꼭 3장을 골라야한다는 점이다. 그래서 중첩 루프문을 3개 겹쳐서 3개를 고른 모든 경우의 수를 탐색하면 된다. 참고로 재귀함수를 사용한 완전탐색일 경우 시간초과로 인해 문제를 풀지 못한다. 알고리즘 문제 풀이는 대부분 시간 싸움이기 때문에 재귀함수는 그래서 되도록이면 사용하지 않는 것이 좋다. 재귀함수는 말 그대로 함수를 꼬리가 꼬리를 물..

1978 소수찾기 2581 1929 소수 구하기 N부터 M까지 입력받아서 고 사이에 있는 소수 찾는 건데 https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 에라토스테네스의 체 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수(素數, 발음: [소쑤]) 를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스 가 발견하였다. 목차 1 알고리즘 1.1 에라토스테네스의 체를 프로그래밍 언어로 구현 2 같이 보기 3 각주 알고리즘 [ 편집 ] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열..

📌 서론 이 문제는 내가 알고리즘 스터디를 열심히 했을 때 풀었던 문제다 간단하면서도 동적할당의 개념을 잘 얻을 수 있는 좋은 문제! 이 문제는 사실 동적 계획 이외에 재귀 함수를 사용해서 풀 수도 있지만 그렇게 푼다면 시간 초과 문제로 맞을 수 없었다. 🙅🏻‍♂️ 틀린 답안 #include using namespace std; int N; int MAX; int* stair; int result; void function(int idx, int nextCnt) { if (idx == N - 1 ) { if (nextCnt == 2) return; if (MAX < result + stair[idx]) MAX = result + stair[idx] ; } else if(nextCnt != 2){ resu..

이 문제는 큐 자료구조를 이용해서 문제를 푸는 카드 섞는 문제이다 간단해서 금방 풀었다.

프로그램은 사람이 볼 수 있는 부분과 아닌 부분이 있다. html은 시각적인 부분을 보여줄 수 있는 부분과 아닌 부분을 구별하는데, 이때 보여지는 부분은 body이고 보여줄 필요가 없는 부분은 head라고 한다. 물론 웹 브라우저가 body head에 대한 코드 구별이 가능하기 때문에 알아서 인식하기도 하다. 1. 페이지의 구조 1) head 태그 해당 페이지의 타이틀을 설정할 경우 head에 저장한다. 제목 2) body 태그 직접적으로 화면에 출력되는 부분을 body태그 내부에 넣는다. 이 파일이 html으로 작성된 파일임을 알려주는 태그이다. 주석을 달기 위해 사용되는 태그이다.