본문 바로가기

전체 글

(291)
프로그래머스, 공원산책 프로그래머스, 공원산책 문제 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류 시뮬레이션 풀이 일단, 시작 위치(S)를 알아야 한다. 중요한 포인트는 산책을 할 수 있는지 여부와 산책 할 수 없을 경우 스킵한다는 점! 처음에 스킵한다는 걸 어떻게 할까 고민하다가 flag(True, False)사용 nr, nc로 도달하게 될 장소를 갈 수 있는지 확인! 만약, 주어진 횟수만큼 갈 수 있다면, flag를 True로 하고 현재 위치를 이동시켜줬..
2.1 삽입 정렬 2. 시작하기 삽입정렬 분할정복 + 병합 알고리즘 2.1 삽입정렬 정렬하고자 하는 숫자 = key n의 크기가 작을 경우 삽입정렬 > 병합정렬 루프 불변성 초기조건 : 루프가 첫 번째 반복을 시작하기 전에 루프 불변성이 참이어야 한다. 유지조건 : 루프의 반복이 시작되기 전에 루프 불변성이 참이었다면 다음 반복이 시작되기 전까지도 계속 참이어야 한다. 종료조건 : 루프가 종료될 때 불변식이 알고리즘의 타당성을 보이는데 도움이 될 유용한 특성을 가져야 한다. 수학 귀납적 과정과 유사 초기 조건: 불변식 유지 조건 : 불변식 만족 종료 조건 : 불변식 불만족 연습문제 2.1-1 2.1-2 for j = 2 to A.length key = A[j] i = j - 1 while i > 0 그리고 A[i] < k..
프로세스 API 프로세스 API 프로세스를 생성하고 제어하는 방법 📌 배운 것 UNIX 시스템 fork(), exec() 시스템 콜 : 프로세스 생성하기 위해 wait() 시스템 콜 : 프로세스가 자신이 생성한 프로세스가 종료되기를 기다리기 원할 때 사용 PID process identifier 프로세스 식별자 실행과 중단과 같은 특정 프로세스를 대상으로 작업해야하는 경우 프로세스를 지칭하기 위해 사용. 주요 시스템 콜 fork() 생성된 프로세스(자식 프로세스 : 0 반환)는 호출한 프로세스(부모 프로세스 : 자식 프로세스의 PID 반환)의 본사본 하지만, 자식 프로세스는 부모 프로세스와 완전히 동일하지는 않다. 자식 프로세스는 자신의 주소공간, 레지스터, PC 값을 가진다. wait() 부모 프로세스가 자식 프로세스..