# data structure

298개의 포스트
post-thumbnail

Sort Array By Parity

음수가 없는 정수의 배열이 주어질 때, 모든 짝수 요소들이 앞에 오고 홀수들이 뒤따르는 배열을 반환하라.

2일 전
·
0개의 댓글
post-thumbnail

Move Zeroes

주어진 배열에서 0이 아닌 나머지 요소의 순서를 유지하면서 0을 전부 뒤로 보내라.

3일 전
·
0개의 댓글
post-thumbnail

Replace Elements with Greatest Element on Right Side

주어진 배열의 i번째 요소를 그 요소의 오른쪽에서 가장 큰 수로 바꾸고 마지막 요소는 -1로 바꿔준 배열을 반환하라.

3일 전
·
0개의 댓글
post-thumbnail

Basic knowledge of Data Structures in C

In computer terms, a data structure is a Specific way to store and organize data in a computer's memory so that these data can be used efficiently.

3일 전
·
1개의 댓글
post-thumbnail

Valid Mountain Array

주어진 배열이 mountain array인지 확인하라.

4일 전
·
0개의 댓글
post-thumbnail

Check If N and Its Double Exist

주어진 정수의 배열 중 두 정수 N, M의 관계가 N=2M인 값이 있는지 확인하라.

4일 전
·
0개의 댓글
post-thumbnail

Remove Duplicates from Sorted Array

주어진 배열에서 중복된 값을 제거해서 각 요소가 한번씩만 나오는 배열의 길이를 반환하라.

5일 전
·
0개의 댓글
post-thumbnail

Remove Element

배열에서 특정값을 제거한 배열의 길이를 반환하라.

5일 전
·
0개의 댓글
post-thumbnail

Merge Sorted Array

정수 배열 2개가 주어질 때 두 배열을 정렬된 하나의 배열로 합쳐라.

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

Duplicate Zeros

배열에 0이 있으면 다음 위치에 복사하기

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

Squares of a Sorted Array

감소하지 않는 순서의 정수로 이루어진 배열이 주어질 때, 각 수의 제곱값이 감소하지 않는 순서로 정렬된 배열을 반환하라.

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

Find Numbers with Even Number of Digits

정수로 이루어진 배열이 주어질때, 짝수 자릿수를 가진 요소의 수를 반환하라.

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

Max Consecutive Ones

1, 0으로 이루어진 배열에서 연속으로 1이 나오는 제일 큰 수 찾기

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

TIL - Time Complexity (Big O natation)

Today I Learned 매일 배운 것을 정리하며 기록합니다. Time Complexity를 공부하였습니다. Time Complexity(시간 복잡도) 알고리즘을 해결하는데 걸리는 시간과 입력의 함수 관계를 가르킴 즉, 연산의 횟수 Big O natation(

2021년 2월 14일
·
0개의 댓글

Linked List, Hash Table

1. Linked List 크기가 동적인 자료 구조 노드(Node)라는 요소로 구성되어있고 노드의 연결로 이루어져있다. head: 연결 리스트의 첫번째 노드 tail: 연결 리스트의 마지막 노드 각 노드는 다음 노드로 갈 수 있는 주소값을 가지고 있다. 시간 복잡도

2021년 1월 26일
·
0개의 댓글

보다 효율적인 자료구조에 관한 논의과정

얼마 전, 파이썬으로 개발을 하던 중 csv 파일에서 import 해온 특정 카테고리를 분류하는 작업을 진행하다가 효율적인 자료구조가 매우 중요함을 깨닫는 시기가 있었다.

2021년 1월 26일
·
0개의 댓글

Socrative 풀이 - Time Complexity

오늘은 data structure의 마지막! Time Complexity 문제풀이를 하고자한다.문제 파일이 늦게 도착하는 바람에 문제 풀이가 늦어졌다.그럼 문제 풀이를 해보도록 하겠다.스택을 연결리스트로 구현했을 때 값 하나를 추가하는 연산의 시간복잡도로 올바른 것은?

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

[Data structure] 개발자라면 꼭 알아야 할 7가지 자료구조

Array, stack, queue, linked list, hash table, graph, tree

2021년 1월 23일
·
0개의 댓글
post-thumbnail

시간 복잡도

알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수메모리 사용량최선/최악/평균의 연산횟수 중 최악의 경우로 알고리즘의 성능을 파악한다. \|\|\|\|---\|---\|----\|||O(1)|상수시간: 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한 단

2021년 1월 23일
·
0개의 댓글

Socrative 풀이 - Data Structure Part 3 (Graph & Tree & Binary Search Tree)

그래프에 대한 설명으로 틀린 것을 모두 고르면?풀이)A. 정점(vertex)과 간선(edge)로 이루어져 있다.\-> OB. 간선이 방향을 가지는 방향 그래프와, 간선에 방향이 없는 무향 그래프로 나뉜다.\-> OC. 순환 구조를 가질 수 있다.\-> OD. 루트 정점

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