전체 글313 [Algorithm] Greedy Algorithm 목차 1. Greedy Algorithm? 2. 대표적인 Greedy 3. 코드모음 _링크_ Greedy Algorithm이란? Greedy Algorithm(이하 Greedy) 말 그대로 탐욕스럽게 현재 '가장 좋아 보이는' 답(최선의 선택)을 선택하는 알고리즘 Greedy는 DP(동적프로그래밍)을 간단한 문제 해결에도 지나치게 많은 일을 하는 문제점을 해결하고자 고안되었다. 최선의 선택은 선택할 당시에 가장 좋은 것을 선택하는 것을 의미합니다 간단하게 예시를 들면 눈앞에 12만원과 18만원이 있다면 18만원을 선택하는 것과 동일합니다. 뒤에 뭐가 있든 최선을 선택하는 것은 좋은 결과물을 보장해줄까요? 한번 예시를 들어보죠 거스름돈 예시입니다. 기존 화폐단위에서 10만원을 큰 화폐부터 거슬러 줘서 적은.. 2024. 4. 7. 3 다이나믹 프로그래밍(Dynamic Programming : DP/동적계획) 보호되어 있는 글 입니다. 2024. 4. 7. [Eulji_LikeLion_2024_BackEnd] 3차 Q&A (의존성,api,git) Q3-1 devtools(의존성)을 추가하고싶어요 1) Spring-boot-devtools 2) 의존성추가 Q3-2 API는 뭔가요? 그리고 api실습때 나온 { }는 뭔가요? 1) API 2) JSON Q3-3 GiT을 세션에 진행하셨는데 다시 알려주세요:) 1) 환경설청 2) 첫 업로드 3) 협업에 필요한 코드 Q 3-1. 의존성을 추가하고 싶어요 1) Spring-boot-devtools 의존성을 추가하는 법을 질문 하셨기때문에 devtools는 간단하게 넘어가겠습니다 참고용 링크:공식문서 devtools는 개발하는 경우에 매번 재시작을 하기 힘들고 귀찮다. 다양한 이유로 개발하는 경우에 많이 사용하는데 대표적으로 제공하는 기능은 아래와같습니다 Property Defaults Automatic R.. 2024. 4. 4. 2 정복분할(divide and conquer) 보호되어 있는 글 입니다. 2024. 3. 30. 1 Algorithm 보호되어 있는 글 입니다. 2024. 3. 30. [Eulji_LikeLion_2024_BackEnd] 3차 Spring 웹 개발 기초 3차 목차 3-1 Spirng.io 1) Spring.io 2) 설정해보기 / 에러발생시 3) Running 3-2 디렉터리 3-3 라이브러리 1) 살펴 보기 2) 로깅 3-4 View 3-5 Build 3-6 정적 3-7 MVC and Templates 3-8 API 실습 3-1. Spring Start 1)Spring.io Spring.io :https://start.spring.io/ 저번 세션에서 간단하게 체험을 해보느라 자세하게 설명을 못들었을 것같아서 목차를 따로 만들었습니다. 스프링 프레임워크의 단점은 개발자가 직접 대부분의 설정을 수동으로 설정해야 한다는 점에서 많은 어려움이 있다는 단점이었다 스프링을 개발한 팀에서는 위와 같은 단점을 인지하였고 Spirng boot라는 것을 만들었습니다 .. 2024. 3. 27. [Eulji_LikeLion_2024_BackEnd] 2차 Q&A Q 2-1 JAVA 버전설정 1) JAVA_HOME 2) PATH 3) Intellij 에서 설정하기 Q 2-1. JAVA 버전이 원하는게 설정이 안됩니다.1) JAVA_HOME JDK를 2개 버전을 설치를 했는데 17을 기본 설정으로 사용하고싶으나 명령프롬프트(CMD)에서java --version 을 했을때 11버전이 나오는 경우에는우선 검색에서 시스템 환경 변수 편집을 검색후 눌러주세요.그후 환경변수를 클릭해줍니다. 그후에 나오는 환경변수를 확인해보겠습니다. 시스템 변수에서 JAVA_HOME을 찾아봅니다. 그후JAVA_HOME이 원하시는 버전이 아닌경우편집을 눌러서 해당 값을 원하시는 자바 버전이 위치한 경로로 수정해주시면 됩니다. 만약 별도로 JAVA_HOME이 없으시다면 새로.. 2024. 3. 26. 명품운영체제_생능 6장 문제풀이 블로그 개인이 푼 풀이라 오류가 있을 수 있습니다.문제는 저작권보호를 위해 번호만 남깁니다.해당 교재로 공부하신분들과 같이 토론하기 위해서 올려봅니다. 개념 1)1번 스레드동기화의 설명2)1번 스레드가 접근 못하게 하는정책은 상호배제이다.3) 3번4) 1번5) 4번 6) 4 (lock ax lock 1 . TSK ax -> 읽어오고 lock-> 1 을 저장7) 48) 29) 210) 1 11) 212) 213) 214) 215) 2 16) 317) 418) 419) 120) 1,3 21) sum= sum+10; / 3 / 4 / 3 22) 생산자 스레드 = 입력스레드 , 소비자 스레드 = 재생스레드 , 공유버퍼 = 비디오 버퍼 /입력스레드는 네트워크로 부터 한 프레임씩 읽어 비디오 버퍼에 저장하는 .. 2024. 3. 11. 명품운영체제_생능 5장 문제풀이 블로그 개인이 푼 풀이라 오류가 있을 수 있습니다 문제는 저작권보호를 위해 번호만 남깁니다 해당 교재로 공부하신분들과 같이 토론하기 위해서 올려봅니다 개념 1) CPU burst / I/O burst / CPU집중 / I/O집중 / idle 2) 2번 3) 3번 4) CPU스케줄링이 행해지는 상황을 나열하면 첫째스레드에게 할당된 CPU 타임 슬라이스가 소진되었을 때 둘째 스레드가 자발적으로CPU를 반환하는 경우 셋째 현재 실행중인 스레드보다 더 높은 순위의 스레드로부터 내려진 입출력이 완료되어 I/O 인터럽트가 발생한 경우 넷째 스레드가 시스템 도출 끝에 를 I/O 요청하여 블록 되거나 자원을 기다리는 상태가 될 때 다른 스레드에게 CPU를 할당하는 경우 5) 4번 6) 비선점 / 선점 /비선점/비선점 .. 2024. 3. 11. 명품운영체제_생능 4장 문제풀이 블로그 개인이 푼 풀이라 오류가 있을 수 있습니다 문제는 저작권보호를 위해 번호만 남깁니다 해당 교재로 공부하신분들과 같이 토론하기 위해서 올려봅니다 개념 1) 4번 2) 3번 3) 2번 4) 2(TCB) 5) 3(TLS) 6) 스레드 / 프로세스 / 스레드 / 프로세스/ 프로세스/ 프로세스/프로세스/ 메인스레드/ 스레드/ 프로세스/ 스레드/프로세스/프로세스/스레드/스레드/스레드/프로세스/스레드/프로세스 7) 동시 병렬 동시 병렬 8) 동시 9)4번 10)4번 11) 1번 12)3번 13)4번 14)4번 15)3번 16)4번 17) 2번 18)1번 19)2번 20) 4번 21)3번 22)3번 23)1번 24) 사용자 레벨 스레드가 입출력을 수행하여 커널 레벨 스레드가 블록 상태가 되면 N:1매핑이 되어 .. 2024. 3. 11. 이전 1 ··· 22 23 24 25 26 27 28 ··· 32 다음 728x90
