분류 전체보기(110)
-
[알고리즘 스터디] 재귀
재귀 (走递, recursion)는 자신을 정의하면서 자신을 재참조하는 방법입니다. 컴퓨터 과학에서, 이르려면 프로그래밍에 적용된 재귀 호출(recursive call)입니다. 함수 호출 栈을 사용해 호출된 함수의 호출 이력을 기억하고 관리하며, 재귀 함수의 반복적인 호출을 가능하게 합니다. Call Stack(호출 스택) 호출 스택(Call Stack)은 프로그래밍 언어에서 함수 호출을 관리하는 보이지 않는 데이터 구조입니다. 호출된 함수는 다른 함수가 반환(return)될 때까지 기다리는 경우가 많으며, 이런 순서는 무작위가 아닙니다. 제일 먼저 호출한 함수가 있고, 그 함수 안에서 두 번째 함수를 호출하는 식으로 진행됩니다. 콜스택은 종이 더미와 유사한 개념으로, 함수를 호출하면 콜스택의 꼭대기에 ..
2024.04.18 -
[노래추천] if i die tomorrow
https://www.youtube.com/watch?v=HLy685-iKZI 오늘 밤이 만약 내게 주어진 돛대와 같다면 what should do I with this? Mmmm maybe 지나온 나날들을 시원하게 훑겠지 스물 여섯 컷의 흑백 film 내 머릿속의 스케치 원하든 말든 메모리들이 비 오듯 쏟아지겠지 엄마의 피에 젖어 태어나고 내가 처음 배웠던 언어 -부터 낯선 나라 위에 떨어져 별 다른 노력 없이 배웠던 영어 나의 아버지에 대한 혐오와 나의 새 아버지에 대한 나의 존경 갑자기 떠오른 표현. Life's like 오렌지색의 터널 If I die tomorrow If I die, die, die 고개를 45도 기울여 담배 연기와 함께 품은 기억력 추억을 소리처럼 키우면 눈을 감아도 보이는 t..
2024.04.16 -
[노래추천] 요네즈 켄시 - LADY
https://www.youtube.com/watch?v=PvEfNNtxRhg 초반 활기찬 피아노 반주가 기분을 좋게하고 중간 중간 이별의 아픔을 가지고 있는 글쓴이에게 큰 감동을 주는 가사이다. 例えば僕ら二人 煌めく映画のように 타토에바 보쿠라 후타리 키라메쿠 에이가노 요니 예를 들어 우리 둘, 반짝이는 영화처럼 出会いなおせたらどうしたい 데아이 나오세타라 도시타이 다시 만난다면 어떨 것 같아 何も謎めいてない 今日は昨日の続き 나니모 나조메이테 나이 쿄오와 키노노 츠즈키 알 수 없는 건 아무것도 없어, 오늘은 어제의 연속 日々は続くただぼんやり 히비와 츠즈쿠 타다 본야리 나날은 이어져, 그저 하염없이 微かな足音 シーツの置く場所 카스카나 아시오토 시츠노 오쿠 바쇼 조용한 발소리, 시트를 두는 곳 それだけで全てわ..
2024.04.14 -
[알고리즘] 정렬 알고리즘
정렬 알고리즘에 대해서 공부하기 전에 시간 복잡도에 대해서 알고 있어야 한다. 문제를 풀때(c/c++)기준 반복문과 기법을 생각하기 이전에 시간제한을 보고 접근하는게 PS의 가장 기본이다. PS를 할때 제한시간이 1초당 1억번 연산을 한다고 한다. 예시로 100만번 입력이 들어갈때 시간이 1초라면 기법은 최대 nlogn을 넘어서는 안된다. 1. 선택정렬 선택 정렬(Selection Sort)은 정렬되지 않은 데이터들 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 정렬 알고리즘이다. 선택 정렬은 다음과 같은 특징을 갖는다. 시간복잡도는 O(n^2)이다. 2. 삽입 정렬(Insertion Sort) 새로운 원소..
2024.04.11 -
[안드로이드 스튜디오] java.lang.ClassNotFoundException 오류 해결법 + 설치링크
프로젝트 manifests -> AndroidManifest.xml에 들어가서 application 에 아래 코드 추가 코드 전문 https://developer.android.com/studio Download Android Studio & App Tools - Android Developers Android Studio provides app builders with an integrated development environment (IDE) optimized for Android apps. Download Android Studio today. developer.android.com
2023.09.11 -
<자료구조> 큐(queue),덱(deque)
queue First in First Out 지하철 엘리베이터를 타면 먼저 탄 사람이 먼저 나올 수 있는 구조인데 이게 first in first out구조이다. queue를 사용하기위한 조건 #include 를 작성한다 queue 선언 queue 변수명; quque 추가 queue.push(value); queue 데이터 삭제 queue.pop(); queue 첫번째 데이터 변환 queue.front(); queue 사이즈 변환 queue.size(); queue 비어있는지 확인 queue.empty() 비어있으면 1 안 비어있으면 0 deque(double ended queue) = stack + queue 양쪽에서 삽입,삭제가 가능하다는 점이 특징이다. #include deque도 queue와 마찬..
2023.06.01