백준 알고리즘 문제

 알고리즘 문제에선 기법을 모르면 안풀리는 것들이 있다

완전탐색(브루트포스), 분활 정복, Dynamic Programming 동적계획법, BFS, DFS, 백트래킹,

다익스트라, 크루스칼, 그리디 순으로 공부해보자

댓글

댓글 쓰기

이 블로그의 인기 게시물

2D 총게임 반동 표시

이미지
  보시다시피 반동을 표시하는 간단한 indicator( 지시계 ) 다. 일단 만드는 공식은 간단하다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 using   System .Collections; using   System .Collections.Generic; using  UnityEngine; using  UnityEngine.InputSystem; public   class  MouseIndicator : MonoBehaviour {     LineRenderer lineRenderer;     [SerializeField]FireArm fireArm;     [Range( 6 , 60 )]      public   int  resolution  =   100 ;      public   float  width  =  1f;        private   void  Start() {         lineRenderer  =  GetComponent < LineRenderer > ();         lineRenderer.loop  =   true ;     }        private   void  Update() {         VisualizeRecoil(fireArm);     }      public   void  VisualizeRecoil(FireArm fireArm)     {                  Vector2 mousePos  =  Camera.main.ScreenToWorldPoint(Mouse.current.position.ReadValue());          // Mouse.current.position.ReadValue()는 Input.mousePosition과 하는 일이 같다
자세한 내용 보기

Simple Stupid Funnel 후기

이미지
절대 Simple하고 Stupid하지 않았다. 알고리즘을 만들어낸 사이트  를 찾아냈는데 봐도 이해를 못해 다른 웹사이트 로부터 그림으로 쉽게 설명해서 기본적인 이해도로 구현해봤는데 제대로 작동이 안됐다. 작동이 안되는 이유를 찾기위해 더욱 더 검색해 일본인 웹사이트  까지 번역기 돌려서 봤는데 내가 찾던 문제점과는 맞지 않았다. 결국 검색을 포기하고 수많은 시도 끝에 겨우 만들어 냈다. 이것도 어떠한 이유로 작동 안될 수도 있지만 전보다는 훨씬 낫기에 쓴다 답을 찾아 여기까지 온 불행한 영혼을 위해 설명은 영어로 썼다. GITHUB
자세한 내용 보기