2023년 2월 두 번째 및 3월 첫 번째 회고 📆2023.02.19 - 03.04 최근 2주의 회고인데, 기억이 나지 않는다. 플래너 써두길 잘했다. 1. 모닝 모각코 2월 20, 21일(월화) 밖에 하지 못했다. 이유는 수요일에 (나)졸업식, 목요일에 다른 분 지각, 금요일에 다른 분 개인 사정으로 불참하시고 그 다음주에는 왜인지 모르겠는데(이유를 못들은거 같은데) 다른 분이 빠지셔서 일단 안했다. 어쳐피 자율 모임이라 상대가 빠지는 건 전혀 상관이 없지만, 문제는. 내가. 너무. 해이해졌다는거. !!! 2월 마지막 주 금요일 까지는 7시 기상 잘 지켰는데, 그 다음 토요일부터 격일로 계속 늦잠 잤다. 아직 내 몸이 적응을 못한 것 같다. 심지어 2월 중 하루는 아침에 일어났는데 코피가 나더라. 코피..
🐾backend 카테고리는백엔드 로드맵을 따라 공부한 내용을 다룹니다. 이전 내용 [Backend] Internet - 1. 컴퓨터 네트워크 🐾backend 카테고리는 백엔드 로드맵을 따라 공부한 내용을 다룹니다. 백엔드 로드맵에 의하면 '인터넷 - How Does the Internet Work?'로 시작해야 되지만, 시작부터 이해가 안 가서 당황했다. 인터넷이 jinijana.tistory.com 요약된 블로그 [CS] 인터넷의 동작원리 "Our connections have never been virtual", 물리적인 인터넷에 대하여 velog.io 인터넷 인터넷은 전 세계에서 수십억 대의 디지털 기기를 연결하는 네트워크의 네트워크이다. 표준 프로토콜을 사용하여 디바이스 간의 통신이 가능하다. 이..
feet. 반복문 불변식, 귀류법, 비둘기집 원리 알고리즘의 정당성 증명 알고리즘을 시작하기에 앞서 알고리즘의 정당성 증명이라는 것을 알아야 한다. 말 그대로 알고리즘을 증명하는 것이다. 우리가 머리로 생각한 알고리즘이 실제로 정확하게 잘 돌아간다고 보장할 수 없기 때문에 정당성을 입증해야 한다. 명제 수학적 증명을 위해서 명제를 기억해내야 한다. 부끄럽게도 고딩때 배운 건 다 까먹었다.😳 명제는 참, 거짓을 판단할 수 있는 문장이나 식을 뜻한다. 두 조건 $P, Q$가 있을 때 "$P$이면 $Q$이다."가 명제이다. 기호로는 $P→Q $로 나타낸다. 여기서 오늘 배울 "증명"에 있어서 중요한 문제가 있다. 바로 Vacuous이다. Vacuous는 "P이면"이라는 것이 애초에 거짓인 상태이다. 이건 예를..
자료구조 데이터를 저장하는 방식. 데이터에 맞는 특성을 지닌 자료구조를 선택하는 것은 효율적인 알고리즘 작성에 반드시 필요하다. [선형 자료구조] 한 종류의 데이터가 선처럼 길게 나열된 자료구조 ▶ 탐색법 : 순차 탐색, 이진 탐색이 있음 Ⅰ. 랜덤 접근 가능 모든 자료에 O(1)의 시간 복잡도로 접근할 수 있는 자료구조 배열, 해시가 포함된다. 1. 배열(Array) 🔗 ▶ 정의 배열 : 같은 타입의 변수들로 이루어진 유한 집합 배열 요소(element) : 배열을 구성하는 각각의 값 인덱스(index) : 배열의 위치를 가리키는 숫자. 0에서 시작한다. ▶ 종류 1차원 배열, 2차원 배열 등 ▶ 특징 배열이 차지하는 메모리의 크기 = 배열의 길이 * sizeof(타입); 2. 해시(Hash) 🔗 ▶ ..
문자열(String)? 말그대로 문자열. 둘 이상의 결합된 문자를 뜻다. 문자열은 단순구조이다. 단순구조 : 정수, 실수, 문자, 문자열 등 자료의 형태 문자열의 구현 보통 배열로 표현할 수 있지만, 자바에서는 아예 기본형으로 제공된다. C에서는 문자열의 끝이 특정문자(NULL, ASCII 0번 문자)로 정해져 있다. 참고 https://gusdnd852.tistory.com/166 https://librewiki.net/wiki/%EC%8B%9C%EB%A6%AC%EC%A6%88:%EC%88%98%ED%95%99%EC%9D%B8%EB%93%AF_%EA%B3%BC%ED%95%99%EC%95%84%EB%8B%8C_%EA%B3%B5%ED%95%99%EA%B0%99%EC%9D%80_%EC%BB%B4%ED%93%..
✅ 비선형 자료구조 : i 번째 값을 탐색한 뒤의 i+1이 정해지지 않은 구조 힙(Heap)? 완전 이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조. 일종의 반정렬 상태를 유지한다. 힙 트리 중복 값을 허용한다. 우선순위 큐 : 우선순위의 개념을 큐에 도입. 데이터들이 우선순위를 가지고 있어서 우선순위가 높은 데이터가 먼저 나간다. 반 정렬 상태 : 어려 값 중에서 최댓값과 최솟값을 빠르게 찾도록 만들어진 자료구조이다. 힙의 종류 최대 힙(Max Heap) 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진트리 최소 힙(Min Heap) 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진트리 힙의 구현 힙을 다루는 표준 자료구조는 배열이다. 높이 순서대로 조회하면..
⚠️JAVA 언어를 사용합니다. 간단해 보이는데 너무 헤매서 가져왔다. 🔒문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 part..
⚠️JAVA 언어를 사용합니다. 문자열로 풀 수 있을 것 같이 희망고문 해놓고, 시간제한 걸어놨다. 🔒문제 햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료가 추가적으로 들어오는 일은 없으며, 재료의 높이는 무시하여 재료가 높이 쌓여서 일이 힘들어지는 경우는 없습니다. 예를 들어, 상수의 앞에 쌓이는 재료의 순서가 [야채..
⚠️JAVA 언어를 사용합니다. 🔒문제 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X..
