분류 전체보기69 자료구조 여름방학 3주차 조합조합 자체로 코딩테스트에 많이 등장함점화식, 동적 계획법을 이해하는데 기초가 되는 내용임 순열: n개의 숫자에서 r개를 뽑아 나열하는 경우의 .조합: 순열과 다르게 순서를 고려하지 않음. 분모에 추가된 r!부분은 순서를 제거하는 역할. 조합의 점화식1. 특정 문제 가정 5개중에 3개 선택2. 모든 부분 문제가 해결된 상황이라 가정하고 지금 문제 생각 5를 선택했을 때->앞에서 2개의 수가 선택된 상황 4C2 5를 선택하지 않음-> 앞에서 3개의 수가 선택된 상황 4C3 따라서 5C3 = 4C3+4C23. 일반화 점화식 도출 백준 11051 이항계수: 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다. 2024. 7. 18. 백준 1485 java로 백준 제출할 때 패키지를 따로 넣지 않고 calss명을 Main 으로 작성할 것! Scanner를 사용하려고 했지만 백준에서 시간 초과 가능성이 있다고 하여 buffer reader와 buffer writer를 사용해줌.scanner와 차이점은 입출력 숫자 버퍼에 저장 여부.사용법은 비슷해서 다르게 느껴지진 않았다. 입력받은 네 점이 정사각형이 될 수 있는지의 여부를 확인해야하는 문제. 일단 네 점을 입력받기 위해 4행 2열 짜리arr 이차원 배열을 선언해 4점의 x y좌표를 저장해 주었다.또한 length 배열을 선언하여 점 사이의 거리를 측정해 저장해주었다.네 점을 입력받아 구할 수 있는 거리의 수는 6가지이므로 length의 길이도 6으로 해주었다. 점사이 거리를 구하기 위해서 두 점사.. 2024. 7. 15. 자료구조 여름방학 2주차 보호되어 있는 글 입니다. 2024. 7. 14. java 여름방학 2주차 배열 학생 수에 따라 같은 타입 변수를 여러개 선언하고 사용하는 문제 발생. 반복문으로 해결 가능?-> 반복문으로 변수 명을 선언할 수 없기 때문에 배열이 필요 배열의 선언과 생성 배열: 같은 타입의 변수를 사용하기 편하게 하나로 묶은 변수.int[] 변수 명변수 명 new int[num] 5칸 짜리 students 배열 변수 선언new는 새로 생성한다는 의미 int 형 배열 변수 student에는 배열을 담을 수 있음 숫자는 자동으로 0 할당, 부울 값은 거짓으로, 스트링은 null 값 자동으로 삽입 생성된 메모리의 참조값을 배열변수에 저장한다 배열에 접근할 때에는 인덱스를 이용해 배열에 접근한다. 배열은 0부터 시작한다.new int[5] 와같은 정수형 배열변수를 선언해주었을 경우에는 정수형 변.. 2024. 7. 14. 이전 1 ··· 7 8 9 10 11 12 13 ··· 18 다음
