땅지원
땅지원's Personal blog
땅지원
전체 방문자
오늘
어제
  • 전체 (353)
    • Frontend (2)
      • React (2)
    • Backend (90)
      • Java (16)
      • Python (19)
      • Spring (23)
      • Database (21)
      • Troubleshooting (8)
    • DevOps (27)
      • ELK (13)
    • CS (40)
    • OS (2)
      • Linux (2)
    • Algorithm (95)
      • concept (18)
      • Algorithm Problem (77)
    • 인공지능 (25)
      • 인공지능 (12)
      • 연구노트 (13)
    • 수업정리 (35)
      • 임베디드 시스템 (10)
      • 데이터통신 (17)
      • Linux (8)
    • 한국정보통신학회 (5)
      • 학술대회 (4)
      • 논문지 (1)
    • 수상기록 (8)
      • 수상기록 (6)
      • 특허 (2)
    • 삼성 청년 SW 아카데미 (6)
    • 42seoul (12)
    • Toy project (3)
    • 땅's 낙서장 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 20.11.6 BB21플러스 온라인 학술대회
  • 20.10.30 한국정보통신학회 온라인 학술대회

인기 글

태그

  • D
  • 이것이 리눅스다 with Rocky Linux9
  • E
  • I
  • ㅗ

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
땅지원

땅지원's Personal blog

Coding Test(그리디 & 구현)
Algorithm/concept

Coding Test(그리디 & 구현)

2021. 12. 14. 20:52

그리티 알고리즘(탐욕법)

- 현재 상황에서 지금 당장 좋은 것만 고르는 방법

- 최소한의 아이디어를 떠올릴 수 있는 능력을 요구

- 정당성 분석 중요

   => 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토

 

단순히 매 상황에서 가장 큰 값만 고른다면 어떻게 될까?            정확한 값이 나올 수가 없다!

<코딩 테스트에서의 그리디 문제>

탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론 

 

구현

- 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

- 풀이를 떠올리는 것은  쉽지만 소스코드로 옮기기 어려운 문제

- 시뮬레이션 및 완전 탐색 문제에서는 방향 벡터 자주 사용

#방향벡터
#동, 북, 서, 남
dx = [0,-1,0,1]
dy = [1,0,-1,0]

 

'Algorithm > concept' 카테고리의 다른 글

Coding Test(다이나믹 프로그래밍)  (0) 2021.12.16
Coding Test(이진 탐색)  (0) 2021.12.16
Coding Test(DFS/BFS)  (0) 2021.12.15
Coding Test(Algorithm) - Python  (0) 2021.11.02
Coding Test(Grammar) - Python  (0) 2021.11.02
    'Algorithm/concept' 카테고리의 다른 글
    • Coding Test(이진 탐색)
    • Coding Test(DFS/BFS)
    • Coding Test(Algorithm) - Python
    • Coding Test(Grammar) - Python
    땅지원
    땅지원
    신입 개발자의 우당탕탕 기술 블로그

    티스토리툴바