알고리듬으로 생각하기 또는 해시태그 베트남 남부(2024~2025) > NEW도서

알고리듬으로 생각하기



도서명 : 알고리듬으로 생각하기
저자/출판사 : 다니엘 진가로, 에이콘출판
쪽수 : 516쪽
출판일 : 2024-02-29
ISBN : 9791161758268
정가 : 40000

1장. 해시 테이블
__문제 1: 고유한 눈송이
____문제 설명
____문제 단순화
____핵심 부분 풀이
____해법 1: 쌍 비교
____해법 2: 작업량 줄이기
__해시 테이블
____해시 테이블 설계
____해시 테이블 사용 이유
__문제 2: 복합어
____문제 설명
____복합어 식별
____해법
__문제 3: 철자 검사
____문제 설명
____해시 테이블 방식의 적합성 판단
____임시 해법
__요약
__참고 사항

2장. 트리와 재귀
__문제 1: 할로윈 하울
____문제 설명
____이진 트리
____예제 문제 해결
____이진 트리 표현
____모든 사탕 모으기
____완전히 다른 해법
____최소 경로 이동
____입력 받기
__재귀 사용 이유
__문제 2: 후손 거리
____문제 설명
____입력 받기
____단일 노드의 후손의 수
____모든 노드의 후손의 수
____노드 정렬
____정보 출력
____main 함수
__요약
__참고 사항

3장. 메모이제이션과 동적 프로그래밍
__문제 1: 버거 마니아
____문제 설명
____계획 세우기
____최적해의 특성
____해법 1: 재귀
____해법 2: 메모이제이션
____해법 3: 동적 프로그래밍
__메모이제이션과 동적 프로그래밍
____1단계: 최적해 구조
____2단계: 재귀 해법
____3단계: 메모이제이션
____4단계: 동적 프로그래밍
__문제 2: 구두쇠
____문제 설명
____최적해의 특성
____해법 1: 재귀
____main 함수
____해법 2: 메모이제이션
__문제 3: 하키 라이벌
____문제 설명
____라이벌 정보
____최적해의 특성
____해법 1: 재귀
____해법 2: 메모이제이션
____해법 3: 동적 프로그래밍
____공간 최적화
__문제 4: 통과 방법
____문제 설명
____해법: 메모이제이션
__요약
__참고 사항

4장. 그래프 및 너비 우선 탐색
__문제 1: 나이트 추격
____문제 설명
____최적 이동
____최상의 결과
____변덕스런 해법
____시간 최적화
__그래프와 BFS
____그래프란?
____그래프와 트리
____그래프와 BFS
__문제 2: 로프 오르기
____문제 설명
____해법 1: 동작 찾기
____해법 2: 리모델링
__문제 3: 책 번역
____문제 설명
____그래프 작성
____BFS 구현
____총 비용
__요약
__참고 사항

5장. 가중치 그래프의 최단 경로
__문제 1: 생쥐 미로
____문제 설명
____BFS 이동
____가중치 그래프의 최단 경로
____그래프 작성
____다익스트라 알고리즘 구현
____두 가지 최적화
__다익스트라 알고리즘
____다익스트라 알고리즘의 실행 시간
____음수-가중치 에지
__문제 2: 할머니 집 찾기
____문제 설명
____인접 행렬
____그래프 작성
____이상한 경로
____과제 1: 최단 경로
____과제 2: 최단 경로 수
__요약
__참고 사항

6장. 이진 탐색
__문제 1: 개미 먹이기
____문제 설명
____새로운 형태의 트리 문제
____입력 받기
____타당성 시험
____해법 찾기
__이진 탐색
____이진 탐색 실행 시간
____타당성 결정
____정렬된 배열 탐색
__문제2: 강 건너기
____문제 설명
____탐욕 알고리즘
____타당성 시험
____해법 찾기
____입력 받기
__문제 3: 삶의 질
____문제 설명
____전체 사각형 정렬
____이진 탐색
____타당성 시험
____좀 더 빠른 타당성 시험
__문제 4: 동굴 문
____문제 설명
____하위 작업 풀이
____선형 탐색 사용
____이진 탐색 사용
__요약
__참고 사항

7장. 힙과 세그먼트 트리
__문제 1: 수퍼마켓 판촉 행사
____문제 설명
____해법 1: 배열의 최댓값과 최솟값
____최대-힙
____최소 힙
____해법 2: 힙
__힙
____두 가지 응용 사례
____데이터 구조 선택
__문제 2: 트립 생성
____문제 설명
____재귀를 이용한 트립 출력
____레이블 정렬
____해법 1: 재귀
____구간 최대 쿼리
____세그먼트 트리
____해법 2: 세그먼트 트리
__세그먼트 트리
__문제 3: 두 합
____문제 설명
____세그먼트 트리 채우기
____세그먼트 트리 쿼리
____세그먼트 트리 업데이트
____main 함수
__요약
__참고 사항

8장. 유니온 파인드
__문제 1: 소셜 네트워크
____문제 설명
____그래프 모델링
____해법1: BFS
____유니온 파인드
____해법 2: 유니온 파인드
____최적화 1: 크기별 유니온
____최적화 2: 경로 압축
__유니온 파인드
____관계: 세 가지 요구사항
____유니온 파인드 선택
____최적화
__문제 2: 친구와 적
____문제 설명
____확장: 적
____main 함수
____파인드와 유니온
____SetFriends와 SetEnemies
____AreFriends와 AreEnemies
__문제 3: 서랍 정리
____문제 설명
____동등한 서랍
____main 함수
____파인드와 유니온
__요약
__참고 사항

후기

부록 A. 알고리즘 실행 시간
__제한 시간의 한계
__빅오 표기법
____선형 시간
____상수 시간
____추가 예제
____2차 시간
____이 책의 빅오 표기법

부록 B. 추가 자료
__고유한 눈송이: 암시적 연결 리스트
__버거 마니아: 해법 재구성
__나이트 추격: 이동 인코딩
__다익스트라 알고리즘: 힙 사용
____생쥐 미로: 힙을 사용한 추적
____생쥐 미로: 힙을 사용한 구현
__경로 압축을 압축하기
____1단계: 삼항 연산자 제거
____2단계: 할당 연산자 정리
____3단계: 재귀 이해

부록 C 문제 출처




해시태그 베트남 남부(2024~2025)



도서명 : 해시태그 베트남 남부(2024~2025)
저자/출판사 : 조대현 , 김경진 글/사진, 해시태그
쪽수 : 472쪽
출판일 : 2023-10-27
ISBN : 9791193069707
정가 : 17900

뉴노멀이란?
한눈에 보는 나트랑
나트랑 사계절
나트랑 여행의 필수품
Intro

한눈에 보는 베트남
About 베트남
About 나트랑
나트랑 & 무이네, 달랏에 끌리는 8가지 이유
나트랑 여행 잘하는 방법


나트랑 여행에 꼭 필요한 Info
한눈에 보는 베트남 역사 / 베트남의 현주소
베트남과 대한민국의 비슷한 점
베트남 음식 BEST 10 / 한국인이 특히 좋아하는 베트남 음식
베트남 쌀국수
음료, 열대과일, 쇼핑
베트남과 커피
베트남 인의 속을 ‘뻥’ 뚫어준 박항서
베트남 친구 사귀기
나트랑 엑티비티
나트랑 여행 밑그림 그리기
나트랑 숙소에 대한 이해
패키지여행 VS 자유여행
나트랑 현지 여행 물가
나트랑 여행 계획 짜는 방법 / 추천일정
베트남은 안전한가요?
환전 / 심카드
베트남 여행 긴급 사항
베트남여행 사기유형, 소매치기
베트남 여행의 주의사항과 대처방법
베트남 남부 도시 이동간 거리와 시간(Time Table)
나트랑Nha Trang에서 한 달 살기




나트랑 IN
공항 / 공항에서 시내 IN
나트랑 깜란 국제 공항 미리 보기 / 주요 항공사 나트랑 운항 정보
시내 교통 / 버스, 씨클로 / 나트랑 자전거 여행 VS 오토바이 투어
택시 VS 그랩(Grab)
나트랑 한눈에 파악하기
나트랑 지도
나트랑 여행을 계획하는 5가지 핵심 포인트
나의 여행스타일은?


나트랑 북부 해변
포나가르 탑 / 롱선사 / 나트랑 대성당 / 담시장 / 쩜흐엉 타워 / 탑바 온천
알렉산드르 예르생 박물관 / 해양 박물관
EATING
Sleepng

배낭여행자 거리(나트랑 남부 해안)
나트랑 비치 / 스토리 풀 / 자이 해변 /수상인형극장 / 양바이 폭포
스쿠버 다이빙
마사지

현지인이 추천하는 맛집
나트랑의 노점 쌀국수
EATING

나트랑쇼핑몰
나트랑 커피&카페 Best 8
새롭게 뜨는 커피 & 차 전문점
나트랑 나이트 라이프
음식 주문에 필요한 베트남어
베트남 로컬 식당에서 주문할 때 필요한 베트남어 메뉴판
Sleeping
빈펄랜드




무이네
무이네 지도
무이네 투어 / 일출투어 VS 일몰투어

볼거리
화이트 샌듄 / / 레드샌듄 / 요정의 샘 / 어촌마을 / 무이네 비치 / 무이네 곶
근교 판티엣
카이트 서핑
EATING
SLEEPING




달랏
달랏 사계절
Aobut 달랏
달랏 여행 팁(Tip)
달라도 너무 다른 베트남의 색다른 도시 여행, 달랏
달랏에 관심을 가지게 되는 이유

볼거리
크레이지 하우스 / 다딴라 폭포 / 캐녀닝 / 기차역 / 달랏 성당 / 쑤언흐엉 호수
달랏 시장 / 랑비엥 산 / 린푸억 사원
EATING
SLEEPING


호치민 IN
호치민 지도
호치민 IN / 공항에서 시내 IN / 시내 교통
호치민 한눈에 파악하기 . 호치민 센터 지도
호치민 핵심도보여행

볼거리
사이공 강 / 쩌런 / 노트르담 성당 / 사이공 중앙우체국 / 호치민 시청 / 호치민 광장
사이공 스카이데크(비덱스코 사이공 스카이데크+하이네켄 박물관 콤보 티켓)
더 카페 아파트먼트 / 벤탄 시장 / 팜응라오 거리(배낭여행자 거리)
동코이 거리
지악럼 사원 / 호치민 오페라 하우스(사이공 오페라 하우스 즐기기) / 통일궁
골든 드래곤 수상인형극장 / 타오단 공원 / 옥황사 / 빙엄사 / 사이공 동, 식물원
담센 워터파크 / 사이공 디너크루즈
호치민 박물관 Best 4
호치민 대표 쇼핑 Best 4

Eating

호치민에서 다녀올 수 있는 투어
꾸찌 터널 투어 / 메콩 델타 투어 / 껀져

한국 이름으로 한류를 이용하는 짝퉁 중국기업
베트남 여행 중에 더위를 쫓기 위해 마시는 음료
베트남 맥주의 변화
베트남 캔 커피
베트남 도착 비자
BTS에 빠진 베트남 소녀들

붕따우

여행 베트남 필수회화