profile
Computer Science, Kookmin Univ. WSUG web developer

20220705 TIL

최적화 문제 (문제 상황을 만족하는 특정 변수의 최대/최솟값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것문제를 풀어나가는 모습이 이분 탐색과 매우 흡사함

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

20220621 TIL

알고리즘 스터디하다가 두 컨테이너의 메서드간 연산 속도 차이가 발생하는 걸 알게되어서 찾아봄(물리적으로) 연속적인 메모리미리 공간을 할당해놓음각 요소는 해당 타입만큼의 공간을 요구함요소를 추가/제거할 때마다 전체 메모리를 다시 할당해야할 수도 있음제일 끝에 요소를 추가

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

[백준] 로프 - Python

문제 설명 주어진 로프들을 연결했을 때 하중이 고르게 분산된다. k개의 로프가 있고, 하중에 w라고 할때, k개의 로프를 모두 연결하면 w/k 의 하중이 각 로프게 고르게 걸린다. 입력으로 각 로프가 버틸 수 있는 최대하중이 주어질 때, 로프들을 사용하여 버틸 수 있

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

[백준] 잃어버린 괄호 - Python

"잃어버린 괄호" 주어진 식에 괄호를 적절하게 삽입하여, 계산된 식이 최솟값이 되도록 만드는 문제이다. 입력으로 한줄짜리 식이 주어지며, 숫자는 앞에 0이 붙어서 "0009" 처럼 입력될 수도 있기 때문에 해당 문자열 처리까지 고려해야한다.주어진 식이 최솟값이 되도록

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

[Jenkins Tutorial 1] Preparing for Plugin Development

Jenkins를 설치하기전에 JDK, Maven을 먼저 설치해보자 (반드시 이후에 Jenkins를 설치할 것)

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

카라츠바의 빠른 곱셈 알고리즘

카라츠바 알고리즘이란 ? 분할 정복 알고리즘의 한 예로, 재미있는 병합과정을 가진 알고리즘이다. 수 백 자리 이상의 큰 수의 곱셈할 때 사용하는 빠른 곱셈을 위해 만들어졌다. 기본적인 곱셈 방법 두 자연수의 십진수 표기가 배열에 주어진다고 할 때, 이 둘을 곱한 결

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

[프로그래머스] 타겟 넘버 - Python

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변

2022년 1월 19일
·
1개의 댓글
·

[프로그래머스] 소수 찾기 C++/Python

오늘의 문제는 완전탐색을 이용하여 풀 수 있는 소수찾기이다 !

2021년 9월 29일
·
0개의 댓글
·
post-thumbnail

[Algospot] BOGGLE C++

오늘의 문제는 완전 탐색을 이용해 푸는 보글 게임이다 !

2021년 9월 28일
·
0개의 댓글
·
post-thumbnail

Introduction to Graph presentation Learning

그래프는 ubiquitous data structure이고, 복잡한 시스템을 설명하기 위한 범용적인 언어이다. 어떤 종류의 그래프가 존재하고, 그래프 데이터를 사용한 머신러닝 task는 어떤 것들이 존재하는지 알아보자

2021년 4월 15일
·
0개의 댓글
·
post-thumbnail

Jenkins, 넌 누구냐 !

Jenkins, Who are you ? CI/CD 에 대한 간단한 소개와 그 도구 중 하나인 Jenkins에 대해 알아보자.

2021년 3월 25일
·
2개의 댓글
·