아직은 정체성이 없는 블로그

Array Vs List Array 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가 된다. 배열의 첫 번째 요소의 메모리 주소를 첫 번째 주소, 기본 주소 또는 기본 주소라고 한다. 배열은 정의와 동시에 길이를 지정하며 길이를 바꿀 수 없다. 장점 인덱스를 통한 검색이 용이함(검색 속도가 빠름) 연속적이므로 메모리 관리가 편하다. 단점 배열은 길이를 바꿀 수 없다. 배열은 인덱스에 따라서 값을 유지하기 때문에, 엘리먼트가 삭제되어도 빈자리(null)가 남게 된다. List 데이터를 순차적으로 저장하는 선형구조 자료구조이다. 리스트에서 인덱스는 절대적인 데이터의 ..

문제 2018 KAKAO BLIND RECRUITMENT 1차 캐시 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 기본적..

동기(Synchronous)와 비동기(Asynchronous) / 블로킹(Blocking)과 논블로킹(non-blocking) 여러 책이나 영상을 통해 공부를 하다 동기와 비동기, 블로킹과 논블로킹이라는 단어를 많이 들어보았으나 그 둘의 차이를 정확히 이해하지 못하여서 정리를 해보았습니다. 블로킹(Blocking)과 논블로킹(non-blocking) Blocking 호출된 함수가 자신의 작업을 모두 끝낼때까지 제어권을 가지고 있어 호출한 함수가 대기하도록 만듭니다. Non-Blocking 호출된 함수가 바로 return 해서 호출한 함수에게 제어권을 주어 다른 일을 할 수 있게합니다. 간단히 정리하자면 호출되는 함수가 바로 리턴하는지 아닌지가 중요 포인트입니다. 동기(Synchronous)와 비동기(As..

문제 11060번 점프 점프 문제 링크 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 � www.acmicpc.net 풀이 과정 다이나믹 프로그래밍을 활용하여 출발지에서 부터 점프하여 갈 수 있는 값들을 비교하고 갱신하면서 값을 구합니다. 코드 #include using namespace std; int arr[1000]; int dp[1000]; int n; int main(){ cin >> n; for (int i = 0; i ..

문제 9480. 민정이와 광직이의 알파벳 공부 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXAdrmW61ssDFAXq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 모든 단어의 조합에서 알파벳 a~z 까지를 다 가지고 있는지를 확인하는 방식으로 문제를 풀었습니다. 1.입력받은 단어를 vector에 넣는다. 2.DFS를 사용하여 alphabet배열에 입력받은 단어의 알파벳을 가지고 있는 위치의 수를 1더한다. 3.alphabet 배열을 체크하여 현재 a~z 까지를 다 가지고 있는지를 확인한다. ..

문제 1208. [S/W 문제해결 기본] 1일차 - Flatten 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 더 빨리, 더 효율적으로 풀 수 있는 문제이지만 한정된 범위에 충분한 시간으로 처리할 수 있을 것 같아서 정렬로 풀이하였다. 단순하게 sort 함수를 이용하여 정렬 후 맨 끝 값에 맨 앞 값을 뺀값이 1 이하이면 반복문을 break 하고 그게 아니라면 끝 값에 -1 앞 값에 +1을 한 후 다시 정렬을 한다. du..