Singleton in Kotlin

kotlin에는 object 표현식이 있다. object 표현식은 익명 클래스의 객체를 생성한다. 일반적으로 다음과 같이 사용된다.싱글톤 클래스 객체로 사용할 때는 다음과 같이 사용한다.클래스가 명시적으로 선언되어 있지 않기 때문에 같은 객체를 새롭게 생성할 수 없다.

2022년 6월 26일
·
0개의 댓글
·
post-thumbnail

[강의교안] 다이나믹 프로그래밍

DP(Dynamic Programming)는 문제를 여러 작은 부분문제로 쪼개고 부분문제의 답을 재사용함으로써 속도를 빠르게 하는 기법이다.동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한

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

[강의교안] 그래프

그래프 🎯 Keyword : Graph, DFS, BFS, Flood Fill 1. 그래프란 1-1. 개론 그래프의 정의는 다음과 같다. > 그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결

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

[강의교안] 재귀

재귀 🎯 학습목표 : 재귀의 구현과 기본 요소, 성질에 대해 이해하고 직접 응용해본다. 1. 재귀란 1-1. 개론 재귀함수는 함수 내에서 자신을 다시 호출하는 함수를 말한다. 아주 간단한 예시를 들어보자면 다음과 같다. 1-2. 재귀의 흐름 팩토리얼의 정의를

2021년 10월 2일
·
0개의 댓글
·
post-thumbnail

[강의교안] 함수

함수 강의 교안

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

POCU 소프트웨어 공학용 수학 후기 (COMP1000)

POCU 소프트웨어 공학용 수학 과목은 프로그래밍에 필요한 수학적 지식에 대한 과정이다. 이 글에서는 POCU COMP1500 소프트웨어 공학용 수학 풀코스를 3개월 간 수강한 뒤 느낀점과 장단점 등을 자세히 적어보려 한다.

2021년 8월 22일
·
0개의 댓글
·

[C언어] Address Sanitizer

C언어로 프로그래밍을 하다 보면 잘못된 메모리 접근 실수를 하기도 한다. 이 경우 프로그램이 어떻게 작동할 지 예측할 수 없다. 이런 경우에 코드에 어떤 문제가 있는지 알려주는 것이 바로 Address Sanitizer이다. 이 글에서는 이런 ASan에 대해 살펴본다.

2021년 6월 6일
·
0개의 댓글
·

[C언어] 동적 배열

프로그램을 작성하다 보면 배열의 길이를 미리 정할 수 없는 경우가 있다. 이런 경우 매우 큰 크기의 배열을 사용하기도 한다. 하지만 불필요하게 많은 메모리가 사용될 수 있다. 그 해결책으로 제시된 것이 동적 배열이다. 동적 배열의 구현 방법과 시간복잡도를 살펴보자.

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

'== false'에 대해

간혹 <불리언 변수> == false 형태의 코드를 작성하시는 분들이 있다. 실제로 == false가 !보다 눈에 잘 띄긴 한다. !와 == false 중 어떤 스타일이 더 나은 방법인지 알아본자.

2021년 6월 4일
·
0개의 댓글
·

반올림 - 오사오입

사사오입에서 4 이하는 내리고 5 이상은 올린다. 오사오입은 영어로 'round to nearest even'으로 불린다. 사사오입과는 약간 다른 C#의 오사오입을 알아보자.

2021년 5월 30일
·
0개의 댓글
·
post-thumbnail

백준 1365 - 꼬인 전깃줄

입력값을 적절히 처리하여 O(NlogN) LIS 문제로 바꿔 풀어본다.

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

백준 4781 - 사탕 가게

일반적인 배낭 문제인 듯 하지만 생각해볼 요소가 추가되었다. 문제의 특수한 입력값을 잘 정제하여 O(NM)의 배낭 알고리즘을 구현해보자.

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

백준 15823 - 카드 팩 구매하기

Parametric Search를 적용할 수 있는 전형적인 최적화 문제이다. Parametric Search와 큐를 이용해 O(NlogN)의 알고리즘을 작성해보자.

2021년 5월 22일
·
0개의 댓글
·
post-thumbnail

백준 1045 - 도로

백준 1045번 '도로' 문제를 살펴보자. Union-Find와 입력 순서의 특성을 그리디하게 이용하면 O(N^2)의 알고리즘을 작성할 수 있다.

2021년 5월 20일
·
0개의 댓글
·
post-thumbnail

COS Pro 1급(C++) 후기와 팁

COS Pro는 YBM IT에서 시행하는 프로그래밍 자격 시험이다. 필자는 PS에 자주 사용하던 C++로 1급에 응시했다. 운좋게도 만점(1000점)을 받아 시험에 대한 후기와 약간의 팁을 남겨보려 한다.

2021년 5월 17일
·
2개의 댓글
·
post-thumbnail

실무 프로그래밍 입문: POCU COMP1500 후기

제 주위 사람들이 프로그래밍을 처음 공부할 때면 제게 꼭 하는 질문이 있습니다."프로그래밍 언어 책 좀 추천해줘"또는"어떤 언어부터 배워야 돼?"프로그래밍은 언어를 배우거나 연구하는 것이 아닙니다. 언어를 안다고 해서 프로그래밍을 할 줄 아는 것이 아닙니다. 프로그래밍

2021년 4월 25일
·
0개의 댓글
·