남민우의 공부 블로그

리스트의 이해리스트는 크게 두 가지, 1. 순차 리스트와 2. 연결 리스트로 나눌 수 있다.1. 순차 리스트는 '배열'을 기반으로 구현된 리스트를 말하며,2. 연결 리스트는 '메모리의 동적 할당'을 기반으로 구현된 리스트로이 두가지는 '구현 방법'을 기준으로 구분지었다는 것을 알 수 있다.다만 이 구현 방법이 '어떻게 구현을 하느냐' 가 달라지는 것이지 그에 따라 제공되는 기능이 달라지는 것은 아님을 알고 가야 한다. 이러한 리스트는 두가지 특징을 가지고 있는데1. 저장 형태는 '데이터를 나란히(하나의 열로) 저장한다는 것과2, 중복되는 데이터의 저장을 허용하는 특성이 있어이 특징들을 유지하려다 보니 배열과 연결의 형태가 갖춰지는 것이라고 이해할 수 있다. 리스트 자료구조의 ADT여기서 LData는 저장..

프로그래밍 및 언어/자료구조 학습 2025. 1. 17. 22:57

추상 자료형이 추상 자료형(이하 ADT)이란, 말 그대로는 자료형(기능)을 추상적으로 정의한 것으로 '구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지 나열한 구조' 를 의미한다.이러한 ADT를 자료구조에 반영하였다는 것은 보다 더 좋은 코드를 만들어냈다 라는 뜻을 가지고도 있다. 먼저 자료형이란? '기능'을 말한다.키보드의 입력, 핸드폰의 알람 등 여러 기능이 있을텐데, 지갑의 추상 자료형을 예시로 들어보자면- 카드의 삽입/추출 이 가능하다.- 현금의 삽입/추출이 가능하다.라는 하나하나의 기능을 설명할 수 있다.다만 여기서 카드의 삽입이 어떤 동작으로 이루어지고, 추출이 어떤 동작으로 이루어지는지 그에 대한 진행 과정은 언급하지 않았는데, 이렇게 기능을 나열하되 진행 과정에 대해서는 ..

프로그래밍 및 언어/자료구조 학습 2025. 1. 14. 00:30

문제제한 사항예시풀이#include #include int solution(vector elements) { vector summary; for (int i = 0; i  문제의 핵심이라고 파악한 두가지는1. 최대 인덱스를 넘겨도 다시 처음부터 인덱스를 카운트하는 원형 배열의 합 구하기2. 중복 제거이렇게 였다. 먼저 예시를 보면 알 수 있듯이 연속 부분 수열의 합을 구하는 가짓수는 길이가 1부터 elements 전체까지, 총 element.size()만큼 반복되어 이를 for문을 이용해 돌린다.길이가 1인 경우, 길이가 2인 경우 ... 를 따지게 된 것이고, 이 안에서 다시 합의 경우의 수를 구해야하므로 이중 for문을 사용해주었다. int index = j % elements.size()..

프로그래밍 및 언어/코딩 테스트 문제 2024. 12. 23. 10:47

문제제한 사항예시  풀이#include #include #include using namespace std;vector solution(vector players, vector callings){ vector answer; unordered_map playersIndex; for (int i = 0; i  이 문제의 핵심은 'swap' 이다. 달리기 경주를 생각해보면 3등이 2등을 제친다면 3등만 순위가 오르는 것이 아니라 오른 만큼 제쳐진 사람, 2등의 순위도 뒤로 밀린다. 따라서 3등과 2등의 위치를 바꾸는 과정이 주요할 것이다. 따라서 풀이 초기엔 다음과 같이 작성했었다.vector solution(vector players, vector callings){ vector ans..

프로그래밍 및 언어/코딩 테스트 문제 2024. 12. 10. 20:21

문제 제한 사항 예시 풀이문제가 길어서 읽는데 시간이 좀 걸렸다. 먼저 코드부터 살펴보자.function solution(n, m, section) { let answer = 0; let isfill = Array.from({ length: n }, (_, i) => !section.includes(i + 1)); for (let i = 0; i 이 문제를 보고 내가 풀이의 주요하게 본 항목은 칠해져 있는 부분과 칠해져 있지 않은 부분을 나누는 것이었고 이를 bool 배열을 통해 구현했고, let isfill 배열이 그것이다.let isfill = Array.from({ length: n }, (_, i) => !section.includes(i + 1));Arry.from 을 통해 배열..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 27. 21:22

문제입출력 예시 풀이function solution(answers) { let answer = []; let supo1 = [1, 2, 3, 4, 5]; let supo2 = [2, 1, 2, 3, 2, 4, 2, 5]; let supo3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; let answerCount = [0, 0, 0]; for (let i = 0; i  중고등 과정을 공부할 때 가장 많이 듣던 '문제 속에 답이 있다' 는 말이 코딩에서도 통할 줄은 몰랐다.하지만 이 문제는 정말 문제 속에 답이 있다. 각자의 수포자가 문제를 찍는 방식을 살펴보면 일정한 패턴이 반복되고 있다.1번 수포자는 1, 2, 3, 4, 5 가 반복, 2번 수포자는 2, ..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 25. 21:01

문제 입출력 예시abresult524"TUE"  풀이function solution(a, b) { let answer = ''; const days = ["THU", "FRI", "SAT", "SUN", "MON", "TUE", "WED"]; const months = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]; let totalDay = 0; for (let i = 0; i  날짜의 계산 방식을 알고 있다면 비교적 간단한 문제다.모든 날짜는 7일을 기준으로 순환 반복하며, 매 달마다 정해진 일 수가 있다. 예를 들어 1일이 금요일이면 7일을 더한 8일이 금요일, 다시 7일을 더한 15일이 금요일이 반복되는 식이다.해서 코드를 다음과..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 22. 09:23

문제 예시kscoreresult3[10, 100, 20, 150, 1, 100, 200][10, 10, 10, 20, 20, 100, 100]2[0, 300, 40, 300, 20, 70, 150, 50, 500, 1000][0, 0, 0, 0, 20, 40, 70, 70, 150, 300]  풀이function solution(k, score) { let answer = []; let honor = []; for (let i = 0; i Math.min(...honor)) { honor.splice(honor.indexOf(Math.min(...honor)), 1); honor.push(score[i]) } ..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 21. 10:12