본문으로 바로가기

라바의 IT 연구소

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 태그
  • 방명록
관리자
  • 블로그 이미지
    @라바

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

[알고리즘] 미로 찾기

문제 16. 미로 찾기 Q. 다음 그림과 같이 미로의 형태와 출발점과 도착점이 주어졌을 때, 출발점에서 도착점까지 가기 위한 최단 경로를 찾는 알고리즘을 만들어보세요. 해당 문제를 풀기 위해선, 정형화 하거나 단순화하는 모델링이 필요하다. 즉, 컴퓨터 프로그램으로 쉽게 설명 할 수 있도록 다시 표현하는 것. 미로안의 공간을 정형화 시킨 모습은 아래와 같다. 4x4로 구성된 미로에 이동 가능한 위치를 각각의 구역으로 나누고, 구역마다 알파벳으로 이름을 붙인 모습. 이 모델을 이용해서 도착점 p에 이르는 가장 짧은 경로를 구해보면 답은 aeimnjfghlp 이다. 이 문제는 그래프 탐색문제와 비슷하기 때문에 아래와 같은 방법으로 접근하면 된다. 위치 16개를 각각의 꼭지점으로 만들고, 각 위치에서 벽으로 막..

IT/Python 2019. 4. 16. 21:55

준비하는 직장인, 별을 품다 - 박병록 저

직장상사로부터 추천받은 책인데, 뻔할 수 있지만 뻔하지 않은 책 - 책의 큰 주제를 한 단어로 표현하자면 운칠기삼. 회사원 삶의 성공(임원)은 역량이 30%, 운이 70%라고 말한다. - 기본적인 업무 능력, 역량 30% 외국어, 소통, 데이터 분석&해석, 시간관리, 성실, 동료를 배려하는 마음, 발표, 협상, 업무 이해력, 업무 처리 능력은 기본 베이스다. - 성공의 Key, 운 70% '운'이라고 하면 자신 스스로 컨트롤 할 수 없는 부분이라 생각할 수 있지만, 그 운 70%도 자신이 부단히 노력해서 만들어 낼 수 있는 결과라는 것이 핵심이다. 혼자만의 노력으로는 성공할 수 없다. 이기기 위해선 조력자가 필요하다. 조력자를 얻기 위해선 나를 신뢰할 수 있도록 해야하며, 능력을 인정받아야 한다. 상대방..

Life/Book 2019. 4. 5. 18:28

SQLD 자격증 준비 (제 32회 SQL 개발자 자격검정 후기)

[SQL Developer] 제 32회 SQLD 자격검정 시험 후기 -. 일시: 2019.03.16(토) 10:00 -. 장소: 동국대학교 (서울) 사내에서 Database 설계업무를 진행하면서, 동시에 자격증도 같이 준비하였다. 다급하게 준비하느라 공부를 많이 못했지만, 공부하면서 실무에 바로바로 적용하다보니 이해하는데 도움이 많이 됐다. 아래는 SQLD 과목1의 내용 요약이며, 이번 32회 시험에 나온 개념은 빨간색으로 표기했다. 1. 데이터 모델링의 이해 1-1. 데이터 모델의 이해 1-1-1. 모델링의 이해 가. 모델링의 정의: 현실 세계를 추상화, 단순화, 명확화하기 위해 일정한 표기법에 의해 표현하는 기법 나. 모델링의 특징: ①. 추상화: ..

IT/Database 2019. 3. 19. 11:34
  • 이전
  • 1
  • 2
  • 3
  • 4
  • 5
  • 다음

사이드바

NOTICE

  • 전체 보기
MORE+

CATEGORY

  • 전체 글 (13)
    • Life (2)
      • Travel (0)
      • Foods (0)
      • Book (2)
    • IT (10)
      • HTML & CSS (0)
      • Javascript & jQuery (0)
      • Java & Jsp & Spring (5)
      • Database (1)
      • Python (2)
      • Tool & Util (2)
    • English (0)
      • Speaking (0)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

Trackback

TAG

  • spring
  • 박병록
  • spring scheduler
  • 직장인
  • 자기계발
  • 중복방지
  • 독서
  • Scheduler
  • 준비하는직장인 별을품다
  • 모두의 알고리즘 with 파이썬
  • Lock
  • 이중화
  • 로드밸런싱
MORE+
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ COPYRIGHT 라바의 IT 연구소, ALL RIGHT RESERVED.
라바의 IT 연구소
블로그 이미지 @라바 님의 블로그
MENU
  • 태그
  • 방명록
CATEGORY
  • 전체 글 (13)
    • Life (2)
      • Travel (0)
      • Foods (0)
      • Book (2)
    • IT (10)
      • HTML & CSS (0)
      • Javascript & jQuery (0)
      • Java & Jsp & Spring (5)
      • Database (1)
      • Python (2)
      • Tool & Util (2)
    • English (0)
      • Speaking (0)
VISITOR 오늘 / 전체
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바