감자는 아직 꿈을 꾼다.

알고리즘 : 최소비용신장트리 최소비용신장트리를 완성해가는 데 union find 알고리즘을 사용해서 사이클을 피하는 방식이다.Find에서 경로압축을 진행한다. 처음에 루트를 찾아가는 find함수에서 루트노드까지 재귀로 찾아가고나중에 return 되면 자식 노드들의 부모가 전부 루트노드로 갱신되며 추후의 탐색비용이 줄어드는 경로압축이 진행된다. find함수로 루트 노드를 찾아 다를 경우 union한다.이 과정에서 간선 사이 비용을 오름차순으로 정렬하여, 최솟값을 선택하면서 계속한다.최종적으로 간선의 수가 n-1 개일 경우 트리가 완성되었으므로 break한다. 문제설명https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한..

11월 27일 수요일  첫 눈이 왔다.한국 서버의 수원 날씨 테마가 하루만에 바뀌었다.거짓말 같은 눈이 내리면서 가장 따스한 계절인 가을이 다갔다.빨갛고도 노란, 하늘은 끝없이 높아 우리 마음까지 들떠버리게 만드는 계절이 지나고,어느 때 보다 차갑지만 뜨거운 겨울이 왔다. 겨울의 등교 길과 출근 길은 어느때 보다 차갑지만, 집으로 돌아가는 길에 먹는 붕어빵 속 팥 앙금과 전기 장판 속은 어느 때보다 뜨겁다. 11월은 생일이 있는 달이였고, 11월이 시작할 때 누구보다 의욕이 앞섰었던 거 같다.내가 계획한 코딩테스트 한권 끝내기 이것도 사실 제대로 하지 못헀다.너무 부끄러운 일이다. 그렇게 호언장담을 했는 데 끝내지 못했다니, 물론 여러가지 일이 겹치면서 힘들었지만그래도 했어야 하지 않았을 까, 누구보다 ..

알고리즘 : 유니온 파인드 유니온 파인드는 말그대로 합치기와 탐색입니다.여기서 상호 배타적인 집합 관계가 나옵니다. 말 그대로 둘이 어떠한 교집합도 없는 집합입니다.그래프로 생각하면 둘이 완전히 분리된 그래프 인거죠. 파인드는 자기 자신의 부모로 계속 올라가서 루트 노드까지 가는 과정이고 여기에서 만약 서로 다른 두 점을 파인드 했는데 루트 노드가 같을 경우는 이미 같은 집합 인것이고다를 경우는 다른 집합인 것이겠죠 유니온은 말 그대로 두 집합을 합치는 과정인데 여기서 중요한 게 깊이 차이를 신경써야됩니다.그냥 막무가내로 붙여버리면 깊이가 깊어져서 비효율적이게 됩니다.그래서 두 루트노드의 랭크를 확인해서 더 큰 랭크인 루트노드를 부모 루트 향하게 작은 랭크의 루트노드를 바꿔주면 트리의 깊이 차가 안생기므..

면접/IT역량테스트에 앞서서 CS지식을 한번에 총 정리하기 위해서 한번에 정리하기로 작성하게 되었습니다.면접 질문의 답을 작성하기 보단 면접 질문에 나오는 내용들의 개념을 정리해서 이해함으로 외워서 답을 하는 것이 아니라 이해로 인해서 자연스럽게 나오도록 하기위해 정리하는 글입니다. 제가 공부하면서 얻은 파편화된 지식을 모아서 정리하는 용도로 한번에 다 담기위해서 노력했습니다. 잘봐주세용  추가로 작성하지 않는 부분은 계속해서 업데이트하면서 작성할 예정입니다. 본 글은 유튜버 "쉬운 코드"님의 데이터 베이스강의를 참고하여 작성한 글입니다.해당 강의를 들어 보는 것을 추천드립니다. 허락을 받고 작성하는 블로그 입니다. https://www.youtube.com/@ez. 쉬운코드10년차 백엔드 개발자가 배워..

1. 소스 코드와 명령어2. 명령어의 구조  1. 소스 코드와 명령어 컴퓨터는 명령어를 처리하는 기계이고, 2장의 데이터에서 봤던 것처럼, 0과 1로 이루어진 정보만 이해할 수있습니다.그런데 우리는 소스코드를 0과1로 작성하지 않습니다.우리가 작성한 소스코드가 컴퓨터 내부에서 명령어로 변환 되는 것이죠 ✏️고급 언어, 저급 언어 High Level에서 사람의 입장에서 컴퓨터에게 명령을 내리기위한 언어가 고급 언어입니다.컴퓨터가 직접 이해하고 실행하는 언어가 저급언어이고,저급언어는 명령어로 이루워져있고, 고급언어는 무조건 저급언어로 변환이 되어야 컴퓨터가 실행 할 수있습니다.저급언어는 기계어와 어셈블리어 두 가지 종류가 있고, 기계어는 사람이 보면 단순히 0과 1의 배열일 뿐입니다.이해가 가질 않죠, 그래..

✏️부동 소수점과 고정 소수점 컴퓨터는 실수를 표현할 때 소수점의 위치 고정 여부로 고정 소수점과 부동 소수점으로 나눕니다.고정 소수점은 소수점의 위치가 고정되어 있는 표현법부동 소수점은 소수점의 위치가 고정되어 있지 않고 이동하며, 따로 위치를 나타내는 수를 적는 표현법입니다. 이렇게 말해선 이해가 가지 않을 수도 있으니 예시로 확인해보죠. 그전에 십진수 소수를 이진수로 표현하는 방법에 대해서 말해보면 13.625라는 십진수를 이진수로 표현하려면 정수부분인 13을 이진수로 변환하고, 나머지 0.625를 이진수로 변환 시키고둘 사이에 소수점을 찍어서 이어주면 끝입니다. 0.625는 어떻게 이진수로 표현하냐면 단순하다 2를 곱하고 정수 부분을 쓰고, 남은 소수 부분이 0으로 나누어 떨어질때 까지 반복해서 ..

자바에서 조건들이 주어졌을 때, 우선순위대로 정렬해서 출력하는 방법에 대해서 소개하겠습니다. 2024년 하반기 현대자동차 소프티어 코테를 어제 봤습니다. 5문제는 최장거리(그래프), 큐, 정렬 등 있었는 데 완전 처음 본 문제도 있었습니다. 그 중 3문제정도 풀고, 테스트케이스 통과했길래 그냥 제출했습니다.(화장실이 너무 급한데 중간에 갈수가없어서 정신이 없었습니다 ㅜㅜ )하지만 문제를 풀고 보니 제가 푼 방식이 틀렸더군요... 그 문제가 복잡하다기 보단 간단한 정렬에 관한 문제였습니다.  그래서 이 참에 완벽하게 알아가기 위해서 정리하려고 글을 작성하게되었습니다. (분노의 짤의 이유죠) 자바는 기본적으로 Comparable, Comparator 인터페이스를 제공합니다. 정리한 글 https://drea..

알고리즘 : DP 한번에 바로 풀지 못했다.오히려 Lv.4인 도둑질 문제는 풀었지만 레벨 2인 문제는 못푸는 게 아이러니 한거같다.처음엔 접근을 완전히 잘 못했다. 틀린 코드도 같이 설명할 예정이다.문제 설명링크 참조https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr틀린 코드  상당히 난잡하고 무조건 시간복잡도가 터질 수밖에 없는 코드다.일단은 이 방법 밖에 떠오르지않아서 구현했지만 , 잘못된 방식이란거는 어느정도 알았고 그냥 정확성테스트만 어느정도테스트 해보고싶었다.행을 기준으로 인접해서 1이..

1. 0과 1로 숫자를 표현하는 방법2. 리틀엔디안, 빅엔디안3. 0과 1로 문자를 표현하는 방법  1. 0과 1로 숫자를 표현하는 방법 컴퓨터는 정보를 0과 1로 표현합니다. 😁정보 단위0과 1을 나타내는 가장 작은 정보 단위를 비트(bit)라고 한다. 두 가지 정보를 표현합니다.우리의 프로그램은 수많은 비트로 이루어져있습니다. 하지만 우리는 프로그램 파일의 크기를 몇비트라고 말하지않고,메가바이트, 기가바이트 라는 말로 표현합니다.여기서 바이트(Byte)는 8bit랑 대응되는 단위입니다. 1바이트를 1000개 묶은 게 1킬로바이트 (1KB), 1킬로바이트를 1000개 묶은 게 1메가바이트(1MB)1메가바이트를 1000개 묶은 게 1기가바이트 (1GB), 1기가바이트를 1000개 묶은 게 1테라바이트 ..

알고리즘 : DP DP는 거의 아이디어 문제 인것 같다.내 방식대로 풀고나서 다른 사람들의 블로그 글을 보았는데 솔직히 잘 이해 안되는 부분도 있었다.하지만 내 방식은 그래도 이해하기 쉽지 않나? 싶다.한번 천천히 읽어 보길 권장합니다.사실 처음 풀어보는 Lv.4문제라서 겁먹었는데 생각만큼은 아니였다.문제설명링크참조https://school.programmers.co.kr/learn/courses/30/lessons/42897# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr내 풀이 우선 코드에 해당 설명의 주석을 달아 놓았다.혹시 모르거나 피드백할 부분 있으면 답글 부탁드립니다. 처음으로 연상할 수 있..