전체 글 59

[프로그래머스] 양과 늑대 [Level 3] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr    from collections import dequedef solution(info, edges): visit = [0 for i in range(len(info))] graph = [[] for i in range(len(info))] for edge in edges: graph[edge[0]].append(edge[1]) visit[0] = 1..

System Structure & Program Execution

컴퓨터 시스템 구조 및 프로그램 실행Mode Bit    사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호 장치 필드   mode bit를 통해 하드웨어적으로 두가지 모드의 operation(운영)을 지원한다. 1사용자 모드사용자 프로그램 수행0모니터 모드OS 코드 수행.  보안을 해칠 수 있는 중요한 명령어는 모니터 모드 (= 커널모드, 시스템 모드) 에서만 수행 가능한 "특권명령"으로 규정   Interrupt 나 Exception 발생시 하드웨어가 mode bit을 0으로 바꾼다.   사용자 프로그램에게 CPU를 넘기기 전에 mode bit을 1로 세팅한다.    타이머 (Timer)   정해진 사간이 흐른 뒤 운영체제에게 제어권이 넘어가도록 인터셉트..

운영체제 2024.05.09

[프로그래머스] 다단계 칫솔 판매 [Level 3] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       def solution(enroll, referral, seller, amount): d = {} graph = {} for i in range(len(referral)): d[enroll[i]] = referral[i] graph[enroll[i]] = 0 s = [] for i in range(len(amount)): s...

운영체제란..? 목적, 분류, 예시

운영체제란..?운영체제(Operating System OS) 란 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와하드웨어를 연결하는 소프트웨어 계층이다. 협의의 운영체제 (커널) [좁은 개념의 운영체제]   운영체제의 핵심 부분으로 메모리에 상주하는 부분   보통 전공자들이 말하는 운영체제는 이 커널을 말한다.   광의의 운영체제 [넓은 개념의 운영체제]    커널 뿐만 아니라 각종 주변 시스템 유틸리티를 포함한 개념      운영체제의 목적   컴퓨터 시스템의 자원을 효율적으로 관리 프로세서(CPU), 기억장치(메모리), 입출력 장치 등의 효율적 관리 (프로세서와 기억장치의 자원은 한정되어 있기에..)     => 사용자 간의 형평성 있는 자원 분리     => 주어진 자원으로 최대..

운영체제 2024.05.07

[프로그래머스] 베스트앨범[Level 3] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(genres, plays): d1 = {} d2 = {} s = {} for i in range(len(plays)): if genres[i] not in s: s[genres[i]] = plays[i] else: s[genres[i]] += plays[i] ..

[프로그래머스] 여행경로 [Level 3] (python 파이썬) [BFS]

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     from collections import dequedef solution(tickets): d= deque() n = len(tickets) for i in range(n): if tickets[i][0] == "ICN": visit = [0 for i in range(n)] visit..

[프로그래머스] 단어 변환 [Level 3] (python 파이썬) [DFS/BFS]

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       from collections import dequedef checkdiff(s1, s2): n = 0 for i in range(len(s1)): if s1[i] != s2[i]: n += 1 if n > 1: return 0 if n ==1: ..

[백준] 21736번 : 헌내기는 친구가 필요해 [BFS 설명 有]

https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고www.acmicpc.net        import sysfrom collections import deque n, m = map(int, sys.stdin.readline().split(" "))l = []a,b = 0, 0for i in range(n): l2 = list(sys.stdin.readline().strip()) if 'I' in l..

[백준] 14940번 : 쉬운 최단거리 (python 파이썬)

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이www.acmicpc.net  처음에는     import sysdef func(x,y): if y+1 = 0: if l[x][y-1] == 1: l[x][y-1] = l[x][y] +1 return func(x,y-1) elif l[x][y]+1 = 0: ..

MVC 패턴이란..? [정의부터 한계까지] + 서블릿,JSP

기존에 웹사이트를 개발할 때에는 서블릿을 사용하여 HTTP 요청과 응답을 통해 개발하였다.서블릿은 개발자가 HTTP 요청 메시지를 편리하게 사용할 수 있도록 개발자 대신에 HTTP 요청 메시지를 파싱해준다. 서블릿이란..? 클라이언트의 요청을 처리하고, 그 결과를 반환하는 Servlet 클래스의 구현 규칙을 지킨 자바 웹 프로그램의 기술 MVC 패턴에서의 C인 Controller의 역할로 이용한다. 쉽게 서블릿 = 컨트롤러라고 이해하면 간단할 것 같다.    1. 클라이언트는 서버에게 URL 요청을 보낸다.-> HTTP Request가 서블릿 컨테이너에게 전송된다.2. web.xml을 기반으로 요청한 URL에 맞는 서블릿을 찾아낸다.3. 서블릿 컨테이너는 HttpServletR..

매일_공부 2024.04.19
반응형