태그 목록
전체보기 (108)c언어(78)자료구조(39)백준(31)알고리즘(14)재귀함수(13)트리(13)재귀(11)정렬(9)연결리스트(9)배열(9)자바(9)문자열(8)Java(7)구현(7)DP(7)탐색(6)수학(6)스택(5)그래프(5)논리회로(5)시간복잡도(5)순회(3)이진트리(3)이진수(3)에러(3)기초문법(3)이진 트리(3)BFS(3)테이블(3)구조체(3)기초 문법(3)이진 탐색 트리(2)DFS(2)그리디(2)클래스(2)계산기(2)(2)퀵 정렬(2)쿼드트리(2)ADT(2)비선형 자료구조(2)이진탐색(2)오류(2)memset(2)우선순위 큐(2)분할정복(2)다익스트라(2)문법(2)최단거리(2)해쉬(2)리스트(2)(2)boolean algebra(2)배열 범위 초과(1)Big-Theta(1)힙 정렬(1)음수(1)일차원 배열(1)배수(1)매개변수탐색(1)조합(1)합의 규칙(1)의사코드(1)(1)Quick Sort(1)배열 기반 스택(1)디버깅(1)퀵 소트(1)카운팅 정렬(1)BigDecimal(1)atoi(1)최대공약수와 최소공배수(1)sprintf(1)분수찾기(1)펙토리얼(1)주항(1)퀸-맥클러스키(1)반복문(1)수정렬하기(1)Calender(1)수정렬하기3(1)캐시(1)최소 비용 신장 트리(1)Big O(1)꼬리재귀(1)제네릭(1)수식 트리(1)lld(1)펙토리얼 0의 개수(1)함수(1)위키(1)이차원 배열(1)카르노맵(1)puts(1)정수 삼각형(1)그래프 이론(1)키로거(1)두 용액(1)중위표기식(1)가장 긴 증가하는 부분수열(1)계단오르기(1)이차방정식(1)벡터(1)long long(1)Big-Omega(1)전역변수(1)실수(1)배열 리스트(1)LCM(1)유클리드 호제법(1)최소공배수(1)max(1)8진수(1)양방향 연결 리스트(1)GCM(1)이산수학(1)시그마의 성질(1)이차원배열(1)구조체의 크기(1)병합 정렬(1)wrapper(1)2진수(1)(1)캐쉬(1)백트래킹(1)삼항 연산자(1)자료형(1)추상 자료형(1)그래프 탐색(1)Consensus Rule(1)종이의 개수(1)병합정렬(1)배수판정(1)스티커(1)보간 탐색(1)기수 정렬(1)깊이 우선 탐색(1)해싱(1)최소 편집(1)구조체 포인터(1)원형 연결리스트(1)디버그(1)증명(1)fprintf(1)큰 수(1)부분 배열(1)후위표기식(1)math(1)이분 탐색(1)typedef(1)풍선 터뜨리기(1)구간합 구하기(1)원형 연결 리스트(1)N과 M(1)실수 연산(1)별찍기(1)fread(1)사용자정의함수(1)IOIOI(1)지역변수(1)피보나치 수열(1)헤더파일(1)수열의 합(1)최대공약수(1)malloc(1)충돌(1)위키 백과(1)트리의 부모 찾기(1)객체(1)피보나치(1)컬렉션(1)분할 정복(1)빅오(1)빅오메가(1)빅세타(1)무한루프(1)투 포인터(1)
post-thumbnail

논리회로 6장 퀸 - 맥클러스키 방법

https://m.blog.naver.com/tb_elec_engineer/220983651675의 내용을 참고하여 공부하며 쓴 내용으로, 자세한 내용은 해당 링크를 참고해주세요.

2022년 5월 12일
·
0개의 댓글

다익스트라 알고리즘(2)

https://www.acmicpc.net/problem/1753 이를 다익스트라 알고리즘을 통해 풀어볼 것이다. 이 문제를 풀기 위해 필요한 것은 그래프 -> 정점이 20000개이므로 $$20000^2$$개의 성분이 필요한 인접행렬 방식 보다는 인접리스트 방식으로

2022년 5월 10일
·
0개의 댓글
post-thumbnail

다익스트라 알고리즘(1)

https://m.blog.naver.com/ndb796/221234424646을 참고하여 공부 목적으로 작성한 글로 더 자세한 설명은 해당 글을 참고하여 주세요.이를 최소 거리를 배열을 모두 돌며 찾아내면 n짜리 배열을 n번 도므로 시간 복잡도는 O(V^2)

2022년 5월 10일
·
0개의 댓글
post-thumbnail

제네릭과 컬렉션

Vector 예제 1결과예제 2벡터 속의 모든 정수 더하기예제 3문자열을 입력받아 ArrayList에 저장하는 예제Vector의 모든 요소를 출력하고 합 구하기HashSet 예제

2022년 5월 7일
·
0개의 댓글

문자열(2)

문자열의 각 문자 접근 공백 제거 String trim() : 문자열 앞 뒤 공백 문자(tab, enter, space)를 제거한 문자열 리턴 c에는 abcd def d에는 xyz가 저장된다. 문자열 내부의 문자 접근 char charAt(int index) S

2022년 5월 6일
·
0개의 댓글

자바기초프로그래밍 - 문자열 (1)

String 클래스 CharSequence가 상위 클래스로 있고 이를 String, StringBuffer, StingBuilder가 상속하여 구현한다. String은 변경 불가능!! 즉, String x= "Hello"; 에 x += " World"; 를 하면 x

2022년 5월 3일
·
0개의 댓글

자바 기초 문법 - Math 클래스, Calendar 클래스

Math 클래스java.lang,math에서 산술 연산 메소드 제공(java.lang은 기본적으로 추가)모든 메소드는 static 타입 : 클래스 이름으로 바로 호출해야 함.자주 쓰이는 메소드들static double abs(double a) : 실수 a의 절댓값 리턴

2022년 5월 2일
·
0개의 댓글

자바 기초 문법 - Wrapper 클래스

Wrapper 클래스란자바의 기본 타입을 클래스화한 8개 클래스byte - Byteshort - Shortint - Integerlong - Longchar - Charfloat - Floatdouble - Doubleboolean - Bolean용도 - 기본 타입의

2022년 5월 2일
·
0개의 댓글

BFS(너비 우선 탐색)

pseudo codeBFS(G, s)for each vertex u (G.V에서 s를 제외한 모든 노드) u.color = WHITE; u.d = MAX; u.prev = NULL; s.color = GRAY; s.d = 0; s.prev =

2022년 4월 26일
·
0개의 댓글

이진트리의 복사와 검사

Copying Binary Trees2.Testing for Equality of Binary Trees이 함수는둘 다 NULL이면 true 리턴둘 다 NULL이 아니고 두 개의 데이터가 같고 left 서브트리와 right 서브트리가 같으면 true 리턴

2022년 4월 25일
·
0개의 댓글
post-thumbnail

Iterative Inorder Traversal

결과첫 과정을 제외하고는 stack에서 꺼낸 노드의 right를 기준으로만 왼쪽의 노드들을 stack에 넣는 과정들을 반복(stack에서 꺼내진 노드들의 왼쪽 노드들은 이미 한번씩 stack에 들어감)왼쪽 서브트리 노드들 먼저 stack -> 그 다음 자신 -> 자신

2022년 4월 25일
·
0개의 댓글
post-thumbnail

자바 프로그래밍 Unit 4 클래스와 객체

세상 모든 것이 객체세상 모든 것이 객체실세계 객체의 특징 - 객체마다 고유한 특성과 행동을 가짐(여기서 고유한 특성은 멤버와 필드 변수, 행동은메소드를 뜻한다.)필드는 다른 말로 멤버변수나 전역변수라고 불린다. 변수라는 말처럼 필드는 어떠한(객체) 데이터를 저장하기

2022년 4월 10일
·
0개의 댓글

자바 프로그래밍 Unit 3 배열

Tip. do while 예제//잘 안 쓰겠지만 한번은 써보자. 출력 : 처음에 a를 프린트라고 그 다음부터 Tip. break문은 하나의 반복문만 벗어난다. -> 내 기준 실수를 많이 하는 부분이다. int check를 이용하자. 배열이란? 인덱스와 인덱스에

2022년 4월 3일
·
0개의 댓글
post-thumbnail

치환법에 대한 더 많은 문제

예제1내 풀이예제2풀이

2022년 4월 1일
·
0개의 댓글
post-thumbnail

분할 정복(2)

Substitution Method 복습재귀식 : T(n) = 2T(n/2) + n -> 병합정렬의 재귀식이다.추측 : T(n) = O(n logn)귀납에 의해 증명해야할 것 :T(n) <= cnlog n 이 어떤 상수 c > 0에 대해 만족해야 함먼저 basis

2022년 4월 1일
·
0개의 댓글

자바 프로그래밍 - Unit 2 자바 기본 (2)

자바에서 키보드 입력System.in : 키보드로부터 직접 읽는 자바의 표준 입력 스트림키 값을 바이트(문자 아님)로 리턴System.in을 사용할 때 문제점 : 키 값을 바이트 데이터(0과 1)로 넘겨주므로 응용프로그램이 문자 정보로 변환해야 함.Scanner로 쉽게

2022년 3월 27일
·
0개의 댓글

자바 프로그래밍 - Unit 2 자바 기본 (1)

에제 2 - 1 실행 결과 : ? Hello 30 코드 설명 : Hello 이름의 클래스 선언 class 키워드로 클래스 선언 public 선언하면 다른 클래스에서 접근 가능하다. 한 줄 주석은 // 여러행 주석은 /* */

2022년 3월 27일
·
0개의 댓글

자바 프로그래밍 Unit 1 자바 시작

클래스 이름은 파일 이름과 같다.2, public static void main(String\[] args) 자바 프로그램은 main() 메소드에서 실행 시작 실행을 시작하는 클래스에는 이 main()메소드가 반드시 하나 존재한다.자바의 소스 파일의 이름과 pub

2022년 3월 27일
·
0개의 댓글
post-thumbnail

이차원 배열의 정적할당과 동적할당의 차이

정적할당해서 만든 이차원 배열의 이름은 만들어진 이차원배열의 첫번째 칸의 주소를 값으로 가지고동적할당핵서 만든 이차원 배열의 이름은 int배열들의 주소를 저장하고 있는 int\* 배열의 첫번째 칸의 주소를 값으로 가진다.따라서char형 이차원 배열 array를 선언했다

2022년 3월 27일
·
0개의 댓글