본문 바로가기

전체 글96

[Spring] 아래 글은 [스프링 프레임 워크 첫걸음] 책을 기반하여 작성한 글입니다. 책 소개 스프링 프레임워크 첫걸음 by 주식회사 후루네스 키노시타 마사아 (비교적 책이 얇아 초심자에게 부담 없을 거 같아서 선택함~) 목차 chapter01 스프링 프레임워크 알아보기 chapter02 기초 지식 배우기 chapter03 스프링 프레임워크의 핵심 기능 알아보기 chapter04 데이터베이스 작업 chapter05 MVC 모델 알아보기 chapter06 템플릿 엔진 알아보기 chapter07 요청파라미터 취득하기 chapter08 유효성 검사 기능 알아보기 chpater09 애플리케이션 만들기 chapter10 애플리케이션 만들기(데이터 베이스 처리) chapter11 애플리케이션 만들기(비지니스 로직 처리) cha.. 2023. 7. 10.
[OS] 아래 글은 [Modern Operating Systems (3rd Edition)] 책을 기반하여 작성한 글입니다. 책소개 Modern Operating Systems (3rd Edition) by Andrew S. Tanenbaum 목차 chapter01 서론 chapter02 프로세스와 스레드 chapter03 메모리 관리 chapter04 파일 시스템 chapter05 입출력 chapter06 교착 상태 chapter07 멀티미디어 운영체제 chapter08 다중처리기 시스템 chapter09 보안 2023. 7. 10.
[이코테] chapter11 그리디 문제 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 그리디(greedy) 알고리즘 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 그리디는 최적의 해를 보장할 수 없을 때가 많음 but, 코딩 테스트에서의 대부분의 그리디문제는 탐욕법으로 얻은 해가 최적의 해! 정당성 분석 필수! 11-1.py 모험가 길드 - ⭐1/3 (❌) 기준도 못잡고, 정당성 분석도 못해서 20분동안 고민하다가 포기한 문제! ㅠㅠ [교재 풀이] 근데 풀이를 보니까 넘 단순했다.. 오름차순으로 공포도 정렬 후 앞에서부터 공포도를 하나씩 확인하며 ''현재 그룹에 포함된 모험가의 수" >= "현재 확인하고 있는 공포도" 위의 조건을 만족하면 그룹 설정! 문제를 풀다가 'int' object i.. 2023. 7. 10.
[이코테] chapter03 그리디 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 그리디(greedy) 알고리즘 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 그리디는 최적의 해를 보장할 수 없을 때가 많음 but, 코딩 테스트에서의 대부분의 그리디문제는 탐욕법으로 얻은 해가 최적의 해! 정당성 분석 필수! 3-1.py 동전 문제 - ⭐1/3 (❌) N = int(input()) cnt = 0 coinType = [500, 100, 50, 10] for i in coinType: cnt += N // i N %= i print(cnt) 정당성: 큰 수의 화폐가 모두 작은 수의 화폐의 배수임. 동전을 타입별로 리스트에 넣어 사용 3-2.py 큰 수의 법칙 - ⭐1/3 (⭕15m 30s) N.. 2023. 7. 10.
[이코테] 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 책 소개 이것이 코딩 테스트다 with 파이썬 나동빈 한빛미디어 Part 02 주요 알고리즘 이론과 실전 문제 ch03 그리디 ch04 구현 ch05 DFS/BFS ch06 정렬 ch07 이진 탐색 ch08 다이나믹 프로그래밍 ch09 최단 경로 ch10 그래프 이론 Part 03 알고리즘 유형별 기출 문제 ch11 그리디 문제 ch12 구현 문제 ch13 DFS/BFS 문제 ch14 정렬 문제 ch15 이진 탐색 문제 ch16 다이나믹 프로그래밍 문제 ch17 최단 경로 문제 ch18 그래프 이론 문제 ch19 2020년 상반기 삼성전자 기출 문제 2023. 7. 10.