서랑의 개발 블로그

✅ Queue 큐는 선형 자료구조의 일종으로 먼저 들어간 자료가 먼저 나오는 구조로 FIFO(First In First Out)이라고 한다. 데이터를 넣는 행위를 Enqueue, 꺼내는 행위를 Dequeue라고 한다. Queue는 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해, 프린트 문서대기, BFS구현 등에 사용된다. 출처 - https://en.wikipedia.org/wiki/Queue\_(abstract\_data\_type) ✔ Queue 요약 선형 자료구조 FIFO(First In First Out) ✅ Stack 큐와 같이 선형 자료구조의 일종이지만 반대로 제일 마지막에 들어간 자료가 먼저나오는 LIFO(Last In First Out)구조이다. 데이터는 넣는 행위을 Push,..

✅ Array(배열) 배열은 가장 기본적인 자료구조로 같은 종류의 데이터를 순차적으로 저장한 데이터 구조로 논리적 저장순서와 물리적 저장순서가 같다. 인덱스로 해당 원소에 접근이 가능하며, 인덱스를 알고 있다면 O(1)의 시간 복잡도로 원소에 접근이 가능하다. ✔기본구조 및 용어 Index(인덱스) : 데이터에 접근하기 위한 숫자로, 0부터 시작한다. Value : 해당 인덱스에 있는 데이터 값이다. 출처 - https://www.geeksforgeeks.org/c-sharp-arrays/ ✔ 장단점 장점 인덱스 번호로 빠른 접근이 가능하다. O(1)의 시간복잡도로 접근이 가능하다. 단점 데이터의 추가 및 삭제가 어렵다. 순차적으로 저장이 되어있기 때문에 중간에 추가 및 삭제를 하면 뒤에 있는 데이터들을..

✅정렬 알고리즘 정렬은 어떤 데이터들이 주어졌을 때 정해진 순서대로 데이터들을 나열하는 것으로 프로그램 작성 시 빈번하게 필요하다. 선택 정렬, 버블 정렬, 삽입 정렬은 쉽지만 비효율적인 정렬 알고리즘이다. ✔선택 정렬(selection sort) 선택 정렬(selection sort)은 index 0번 데이터부터 시작하여 0번을 제외한 나머지 정렬되지 않은 데이터들 중 가장 작은(내림차순이라면 큰) 데이터를 찾아 바꾸고, 그다음 index를 1 증가시켜 동일한 방법으로 정렬하는 알고리즘이다. 그러므로 선택 정렬은 앞에서부터 정렬이 이루어진다. 출처 - https://en.wikipedia.org/wiki/Selection_sort 이렇게 index가 0인 맨 첫번째 데이터부터 시작하여 뒤에 남은 나머지..

문제 링크 :https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 https://cocoon1787.tistory.com/292 [C/C++] 백준 1300번 - K번째 수 (이분 탐색) #include #include #include using namespace std; long long N, K; long long Low, High, Mid; long long cnt; long long count(long lo..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 점수를 어떻게 저장해 놓을지 고민하다 점수는 숫자와 SDT에 의해만 결정이 되고 *, #의 의해서는 원래 점수에 추가적으로 부여되는 것이므로 크기가 3인 배열로 저장해 놓았다. int score[3]; // 점수를 저장할 배열 int n = 0; // index값 char c = ' '; // 옵션(*,#)을 저장할 변수 변수는 이렇게 선언을 하고 바로 for 문으로 dartResult를 하나씩 다 돌아주었다. 숫자 다음은 무조건 SDT중에 하나 이기 때문에 조건문은 옵션(*,#)과 숫자 일 경우로 나눠주었다. i..