전체 글 92

[백준] 2630번, 색종이 만들기

✏️ 문제 💡 최종 코드 N = int(input()) color = [list(map(int, input().split())) for _ in range(N)] blue = 0 white = 0 def solution(x, y, n): global white, blue # 시작점 설정 e_color = color[x][y] # 4분할 for i in range(x, x+n): for j in range(y, y+n): if e_color != color[i][j]: solution(x, y, n // 2) solution(x+n//2, y, n//2) solution(x, y+n//2, n//2) solution(x+n// 2, y+n//2, n//2) return if e_color == 1: blu..

[백준] 11053번, 가장 긴 증가하는 부분 수열

✏️ 문제 ✏️ 아이디어 처음에는 {10, 20, 10, 30, 20, 50}의 예시로 살펴보았을 때 중복을 제거해서 문자열 길이를 재면 되는게 아닌가라고 생각했다. 하지만 그렇게 엄청 쉬운 문제는 아니였으며 문제를 다시 파악한 결과 하나를 기준으로 뒀을때 뒤의 숫자들이 증가하면 count를 올려주는 방법으로 시도해야한다. ✓ 사용 알고리즘 - DP[동적 계획법] - 사용 이유 일반적인 재귀를 단순히 사용 시 동일한 작은 문제들이 여러 번 반복되어 비효율적인 계산 - 사용 조건 1) Overlapping Subproblems (겹치는 부분 문제) : 동일한 작은 문제들 반복 2) Optimal Substructure (최적 부분 구조) : 부분 문제의 최적 결과 값을 사용해 전체 문제의 최적 결과를 낼 ..

[운영체제] 3주차 퀴즈

1. 홈 디렉토리 이하에 존재하는 대문자로 시작하는 디렉토리의 경로를 모두 출력하는 한 줄 명령어는? (hint: find) 답 : find /home –type d –name ‘[A-Z]*’ -print 2. 하드링크의 수가 0이 되면 파일은 삭제된다. O/X 중 하나를 고르시오 답 : X 3. 프로세스 관련 시스템 콜 함수가 아닌 것을 보기 중에서 하나 고르시오 - open - execvp - wait - fork - return 답 : return

[운영체제] 2주차 퀴즈

1. 공유 폴더(/media/share)에서 대문자로 시작하고 .c 또는 .h로 끝나면서 .c / .h 앞의 문자열의 길이가 4이상인 모든 파일을 ./prac 디렉토리로 복사하고자 한다. 적합한 명령어는? 답 : cp /media/share/[[:upper:]]???*.[ch] ./prac/ 2. 셸에서 명령어를 실행하면 ____환경변수에서 실행파일을 찾아 실행을 시도한다. 빈칸에 들어갈 단어는? 답 : 1.PATH 3. 현재 작업 디렉토리에서 test01.txt부터 test16.txt까지(01~16)의 파일 내용을 모두 한꺼번에 출력하고자 한다. 적합한 명령어는? 답 : cat test01.txt test02.txt test03.txt test04.txt test05.txt test06.txt test..

[운영체제] 1주차 퀴즈

1. 컴퓨터의 자원을 다른 시스템, 응용프로그램, 사용자가 사용하지 못하도록 감추는 기술은 무엇인가? 답 : 가상화 2. 텍스트 명령어를 입력하여 OS에게 일을 시키는 명령어 해석기이면서 프로그래밍 언어이기도 한 이것은 무엇인가? 답 : shell(셸) 3. 리눅스 커널에서 모든 컴퓨터 자원에 접근이 가능한 최상위 유저의 이름은 무엇인가? 답 : root