문제 설명SKILLCODES 테이블은 개발자들이 사용하는 프로그래밍 언어에 대한 정보를 담은 테이블입니다. SKILLCODES 테이블의 구조는 다음과 같으며, NAME, CATEGORY, CODE는 각각 스킬의 이름, 스킬의 범주, 스킬의 코드를 의미합니다. 스킬의 코드는 2진수로 표현했을 때 각 bit로 구분될 수 있도록 2의 제곱수로 구성되어 있습니다. SKILLCODES 테이블 구조NAMETYPEUNIQUENULLABLENAMEVARCHAR(N)YNCATEGORYVARCHAR(N)NNCODEINTEGERYN DEVELOPERS 테이블은 개발자들의 프로그래밍 스킬 정보를 담은 테이블입니다. DEVELOPERS 테이블의 구조는 다음과 같으며, ID, FIRST_NAME, LAST_NAME, EMAIL..

Google Playstore 앱 배포시 해야할 것1. 구글 콘솔에 있는 많은 응답 답하기건강앱 설정 주의! 건강앱은 개인 개발자 계정으로 게시가 불가능함. 2. 앱 패키지명 설정하기example 들어있으면 업로드 안되는데 기본값이 example임.총 아래 3곳 수정해야함서버 주소(정확히는 ec2서버 ip에 대응하는 주소)로 변경 3. Oauth 사용 시 debug와 release key 수정하기 4. 앱 이름 바꾸기AndroidManifest.xml 5. 앱 아이콘 바꾸기생각보다 아이콘 크기가 작게보임! 아이콘만 넣고 따로 배경지정해도 괜찮을 듯앱 아이콘 바꾸는 라이브러리설치 > flutter pub add flutter_launcher_icons 설정 파일 생성 > dart run flutter..

작년 하반기 면접 때, deque에 대해 이야기 한 적이 있었는데 직접 구현할 줄 아냐는 물음에 제대로 답하지 못했었다...그 아쉬웠던 기억 때문에 요즘은 알고리즘 공부할 때 라이브러리 없이 구현하는 방법도 함께 생각해보고 있다 오랜만에 정말 단순히 heapq 만 쓰는 문제를 만나서 heapq를 직접 구현해봤다 문제시간 제한 메모리 제한 제출정답맞힌 사람정답 비율1 초 (추가 시간 없음) 128 MB118725585324625150.064% 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력..

깊이 우선 탐색(DFS, Depth First Search)그래프나 트리 구조에서, 시작 노드에서 한 방향으로 끝까지 탐색한 후 다시 돌아와 다른 경로를 찾는 알고리즘주로 재귀함수나 스택으로 구현하며, 모든 경로를 방문하거나 백트래킹(Backtracking)이 필요할 때 효율적이 알고리즘 문제 설명n개의 음이 아닌 정수가 주어집니다.이 정수들의 순서를 바꾸지 않고, 각 숫자 앞에 + 또는 -를 붙여 타겟 넘버를 만들려고 합니다.예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만드는 방법은 다음과 같습니다.-1 +1 +1 +1 +1 = 3+1 -1 +1 +1 +1 = 3+1 +1 -1 +1 +1 = 3+1 +1 +1 -1 +1 = 3+1 +1 +1 +1 -1 = 3 총 5가지 방법이 존재합니다.사용할..

문제 설명정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다. 제한사항 1 ≤ l ≤ r ≤ 1,000,000 입출력 예lrresult5555[5, 50, 55, 500, 505, 550, 555]1020[-1] 입출력 예 설명 입출력 예 #15 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, 505, 550, 555]를 return 합니다.입출력 예 #210 이상 20 이하이면서 0..

파일과 디렉터리파일 시스템(file system)파일과 디렉터리를 관리하는 운영체제 내의 프로그램파일과 디렉터리를 다루어 주는 프로그램한 컴퓨터 내에 여러 개의 파일 시스템을 사용할 수 있음 파일과 디렉터리는 데이터 관점에서는 그냥 보조 기억 장치에 저장된 데이터 덩어리일 뿐. 이를 운영체제가 일목요연하게 관리해주는 것 파일파일이란 보조 기억 장치에 저장되어 있는 의미 있는 정보들을 모은 논리적 단위 (관련 있는 정보들을 한데 모아놓은 단위)파일의 구성 요소파일을 실행하기 위한 정보부가 정보 ( = 속성, 메타 데이터) 파일의 속성종류는 운영 체제, 파일 시스템 별로 다를 수 있지만 대표적으로 아래 내용들이 있음유형같은 이름의 파일이어도 파일의 종류에 따라 실행 양상도 달라짐(텍스트, 음악, 영상 ...

쓰기 시 복사페이징의 이점 : 외부 단편화 문제 해결, 프로세스 간의 페이지 공유(쓰기 시 복사) 이론적인 fork()프로세스는 기본적으로 자원을 공유하지 않음부모 프로세스가 적재된 별도의 공간에 자식 프로세스가 통째로 복제되어 적재그러므로, 프로세스 생성 시간 지연, 메모리 낭비(똑같은게 메모리에 중복해서 저장되므로) 쓰기 시 복사부모 프로세스와 동일한 자식 프로세스가 복제되어 생성되면자식 프로세스는 부모 프로세스와 동일한 프레임을 가리킴쓰기 작업이 없다면 상태 유지 (동일한 프레임 가리킴) 부모 프로세스/자식 프로세스 둘 중 하나가 페이지에 쓰기 작업 수행 시 해당 페이지는 별도의 공간으로 복제=> 프로세스 생성 시간 절약, 메모리 절약 부모 프로세스와 자식 프로세스가 별도의 자원을 유지하면서 중..

연속 메모리 할당프로세스에 연속적인 메모리 공간을 할당 스와핑(Swapping)현재 사용되지 않는 프로세스들을 보조기억장치의 일부 영역으로 쫓아내고 그렇게 생긴 빈 공간에 새 프로세스 적재사용되지 않는 프로세스들이 메모리 공간을 차지하지 않아 훨씬 효율적으로 메모리 관리 가능스왑 아웃 : 현재 사용되지 않는 프로세스를 보조 기억 장치의 스왑 영역으로 내보내는 것스왑 인 : 스왑 영역에 있던 프로세스가 다시 메모리로 적재되는 것 스와핑을 이용하면 프로세스들이 요구하는 메모리 공간 크기가 실제 메모리 크기보다 큰 경우에도 프로세스들을 동시에 실행할 수 있음 참고 ) 스왑 영역 크기 확인하기 : free, top 명령어 (Linux, Unix, MacOS) 메모리 할당 프로세스는 메모리의 빈 공간에 ..

식사하는 철학자 문제 철학자 - 프로세스 or 스레드포크 - 실행에 필요한 자원 식사 - 실행위 상황이라면 아무도 식사를 할 수 없게 됨 => 교착 상태 교착 상태일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상 서로 가지고 있는 자원이 할당 해제될 때까지 무작정 기다려야 함 => 결국 실행 못함 => 교착 상태 교착 상태가 발생하면?교착 상태가 발생했을 때의 상황을 정확히 표현해보기교착 상태가 일어나는 근본적인 이유 이해하기 교착 상태의 상황 표현 - 자원 할당 그래프교착 상태 발생 조건 파악 가능어떤 프로세스가 어떤 자원을 할당 받아 사용 중인지 확인 가능어떤 프로세스가 어떤 자원을 기다리고 있는지 확인 가능 그리는 법1. 프로세스는 원으로, 자원의 종류는 사각형으로 표현 2. 사용..