loading
본문 바로가기

전체 글225

[ BASIC MATH ] 03. 순열 ( permutation ) [ BASIC MATH ] 03. 순열 ( permutation ) 📚 Table of Contents 팩토리얼 ( Factorial ) 기호로 간단하게 n!로 나타내며, 1부터 n까지의 자연수를 모두 곱하는 것을 의미한다. 예시 1! = 1 2! = 1 x 2 3! = 3 x 2 x 1 n! = 1 × 2 × 3 × ⋯⋯ × ( n − 1 ) × n 순열 nPr ( permutation ) 순열은 ' 순서가 있는 나열 ' 이다. 서로 다른 n개 중에서 r개를 뽑아서 나열하는 경우의 수 ( 순서 O, 중복 X ) 예시 5명을 3줄로 세우는 경우의 수 서로 다른 4명 중 반장, 부반장을 뽑는 경우의 수 중복 순열 서로 다른 n개 중에 r개를 선택하는 경우의 수 ( 순서 O, 중복 O ) 집합의 원소를 중복.. 2023. 11. 22.
[ BASIC MATH ] 02. 경우의 수 _ with java [ BASIC MATH ] 02. 경우의 수 _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 02. 경우의 수( number of cases ) [ BASIC MATH ] 02. 경우의 수( number of cases ) 📚 Table of Contents 경우의 수 1회의 시행을 통해 일어날 수 있는 사건의 가짓수가 N개 일 때, 그 사건의 경우의 수를 N 이라고 한다. 사건 A가 일어날 경우의 leungnyeok.tistory.com 합의 법칙 배열을 이용하여 구현 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; public class NumberOfCases { p.. 2023. 11. 22.
[ BASIC MATH ] 02. 경우의 수( number of cases ) [ BASIC MATH ] 02. 경우의 수( number of cases ) 📚 Table of Contents 경우의 수 1회의 시행을 통해 일어날 수 있는 사건의 가짓수가 N개 일 때, 그 사건의 경우의 수를 N 이라고 한다. 사건 A가 일어날 경우의 수 : n(A) 예시 동전을 던져 일어나는 경우의 수 : 2 주사위를 던져 일어나는 경우의 수 : 6 합의 법칙 서로 동시에 일어나지 않는 두 사건 A, B에 대하여 사건 A가 일어나는 경우의 수가 m 사건 B가 일어나는 경우의 수는 n A 또는 B중 어느 쪽이라도 일어나는 경우의 수는 m+n 가지다. '또는', '~이거나' 라는 표현을 사용한다면 합의 법칙 문제이다. 집합으로 표현하면 A∩B=∅인 경우 두 사건 A, B는 동시에 일어나지 않으므로 합.. 2023. 11. 22.
[ BASIC MATH ] 01. 집합 ( set ) _ with java [ BASIC MATH ] 01. 집합 ( set ) _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 01. 집합 ( set ) [ BASIC MATH ] 01. 집합 ( set ) 📚 Table of Contents 집합 ( set ) 어떤 명확한 조건을 만족시키는 서로 다른 대상들의 모임 표현 방법 원소나열법 집합의 원소를 나열하여 집합을 표현하는 방법이다. 중괄 leungnyeok.tistory.com Java를 이용하여 집합 ( set )을 간단하게 구현한다. Hashset을 이용하여 구현 [ Java ] HashSet 이란? [ Java ] HashSet 이란? 📚 Table of Contents HashSet은 Set 인터페이스에서 지원하는 구현 클래스.. 2023. 11. 22.
[ Java ] HashSet 이란? [ Java ] HashSet 이란? 📚 Table of Contents HashSet은 Set 인터페이스에서 지원하는 구현 클래스이다. 때문에 Set의 성질을 그대로 상속받는 다는 것이 특징이다. HashSet 특징 중복 허용 안함: 같은 요소를 중복해서 추가할 수 없다. 순서 보장 안함: HashSet은 요소들의 순서가 없다. 널(null) 값 허용: HashSet에는 하나의 널 값만 저장할 수 있다. HashSet 구현 및 주요 메서드 HashSet 생성 // 타입을 지정 가능 HashSet hsset = new HashSet(); // 타입을 생략하여 사용 가능 -> 빈 HashSet생성 시 사용 HashSet hsset1 = new HashSet(); // 초기 용량(Capacity) 설정 Ha.. 2023. 11. 22.
[ BASIC MATH ] 01. 집합 ( set ) [ BASIC MATH ] 01. 집합 ( set ) 📚 Table of Contents 집합 ( set ) 어떤 명확한 조건을 만족시키는 서로 다른 대상들의 모임 표현 방법 원소나열법 집합의 원소를 나열하여 집합을 표현하는 방법이다. 중괄호 '{}' 속에 쉼표 , 로 구별하여 나열한다. 예를 들어, 다음과 같다. {1, 2, 3} {흰색, 검은색} 조건제시법 그대로 집합의 원소인지를 판단하는 조건을 제시하여 집합을 표현하는 방법이다. 중괄호 '{ }' 속을 수직선 | 이나 쌍점 :을 써서 두 구역으로 나눈 뒤, 왼쪽 구역에 집합의 원소를 나타내는 식을 적고, 오른쪽 구역에 원소가 만족시킬 조건을 적는다. 예를 들어, 다음과 같다. {n|n은 자연수, 1 ≤ n ≤ 5}는 1부터 5까지의 모든 자연수의 .. 2023. 11. 22.
[ Diary ] 백엔드 공부 계획 [ Diary ] 백엔드 공부 계획 📚 Table of Contents 앞으로 백엔드 공부 계획 백엔드 개발자가 되기 위하여 필요한 요구사항들과 기술 목록이다. 하나 하나 방대한 내용들을 가지고 있지만 하나씩 공부해 나가며 해치울 생각이다. 📌 인터넷 - HTTP, domain, hosting 등 CS(Computer Science) 분야는, 기본적인 인터넷 기능에 정통해야 합니다 .📌 프론트엔드 - HTML, CSS, JavaScript 기초 클라이언트 측이 어떻게 작동 하는지 알지 못한다면, 서버측의 복잡한 세부 사항을 배울 수 없습니다. 📌 운영체제 - kernel, program execution, interrupts, signals, direct memory access, models 등 운영체.. 2023. 11. 18.
[ Backjoon - 10818번 ] 최소, 최대 ( java ) [ Backjoon - 10818번 ] 최소, 최대 ( java ) 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 📚 Table of Contents 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 출력 예제 문제 풀이 문제 접근 ( 알고리즘 ) 입력 첫째 줄 : 정수의 개수 N ( 1 ≤ N ≤ 1,000,000 ) 둘째 줄 : N개의 정수, 공백으로 구분 ( -1,000,000 ≤ num ≤ 1,000,000 ) 출력 주어진 정.. 2023. 11. 17.
[ Backjoon - 1021번 ] 회전하는 큐 ( with java ) [ Backjoon - 1021번 ] 회전하는 큐 ( with java ) 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 📚 Table of Contents 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨.. 2023. 11. 17.
[ Backjoon - 25556번 ] 포스택 ( with java ) [ Backjoon - 25556번 ] 포스택 ( with java ) https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net 📚 Table of Contents 문제 입력 출력 예제 문제 풀이 문제 접근 ( 알고리즘 ) 입력 첫째 줄 입력 : 순열의 길이 N (1 2023. 11. 17.

티스토리툴바