profile
Backend_Developer

[SCCC] 그리디

그리디: 현재 상태에서 가장 좋은 선택을 하는 방법 ; 최소 동전 개수 문제, 가방 문제

4일 전
·
0개의 댓글

[SCCC] 그래프 탐색(DFS, BFS)

그래프 표현 방식: 인접 행렬, 인접 리스트, 간선 리스트 ; DFS: stack, 재귀 ; BFS: queue

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

[SCCC] C++ 스택, 큐, 덱

C++ 표준 라이브러리 및 멤버 함수 - 스택, 큐, 덱

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

[SCCC] 수학적 귀납법, 분할 정복

수학적 귀납법: 자연수에 대한 명제 P(n)이 모든 자연수에 대해 성립함을 증명 ; 분할 정복(Divide And Conquer): 큰 문제를 여러 개의 작은 문제로 쪼갠 다음(분할), 작은 문제들의 답을 이용해 큰 문제의 답을 구함(정복)

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

[Spring] DB(MySQL) 연결

spring gradle - MySQL - JPA 연결

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

Python 문법 모음

PS 풀 때 헷갈리는 파이썬 문법들

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

[IntelliJ] 단축어 모음(Window)

인텔리제이 윈도우용 단축어

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

[SCCC] 회의실 배정_1931번

그리디로 푸는 문제

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

[SCCC] 동전1_2293번

동적 계획법

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

[SCCC] 1로 만들기 1&2

동적 계획법: 복잡한 문제를 간단한 문제들로 나누고, 간단한 문제들을 해결한 뒤, 간단한 문제들의 답을 이용해 복잡한 문제의 답을 구함 ; 최적 부분 구조: 큰 문제의 최적해가 작은 문제의 최적해를 포함 ; 중복되는 부분 문제: 작은 문제의 답을 여러 번 참조

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

[SCCC] 최대공약수와 최소공배수_2609번

유클리드 호제법: 나눗셈 연산 만을 통해서 최대공약수, 최소공배수를 구할 수 있음. GCD(a,b) == GCD(b, a%b) ; 최대공약수&최소공배수: a * b == GCD(a,b) * LCM(a,b)

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

[SCCC] 어려운 소인수분해_16563번

소인수분해 문제 - 시간초과 잡는 과정이 오래 걸림

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

[SCCC] K번째 소수_15965번

에라토스테네스의 체 - 소수 찾기 문제

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

C++ 문법 모음

PS 풀 때 헷갈리는 C++ 문법들

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

[보안] 기초부터 따라하는 디지털 포렌식

디지털 포렌식, 컴퓨터 과학 범죄

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

[일상] 휴학 - 과정

2022년 1월부터 6월까지 코딩 공부 기록

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

[일상] 휴학 - 시작

휴학 계기

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

[SCCC] 전구 길만 걷자_17359번

벡터의 멤버함수: v.front(), v.back(), v.begin(), v.end(), v.size() ; 벡터 2차원 배열 입력받기

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

[SCCC] 차이를 최대로_10819번

vector 최대값/최소값 : *max_element(v.begin(), v.end()) ; *min_element(v.begin(), v.end())

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

[SCCC] N과 M(2)_15650번

prev_permutation(check.begin(), check.end()) ; 2^n 하고 싶을 때: 1 << n

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