min

1. 사전에 알아야 할 개념들 (1) 그래프 : 여러 개쳬(노드)들이 연결된 그물망 (2) 탐색 : 여러 개체(노드)들 중에서 원하는 개체(노드)를 찾는 과정 2. DFS(depth firsh search) : 그래프 탐색 알고리즘 중 하나로 깊이 우선 탐색이라고 한다. 깊이 우선 탐색을 쉽게 이해하기 위해서 하나의 예시를 가져오겠다. 예시) A는 오늘 파리바케트에서 여러 종류의 빵들을 사왔다. 집에 와서 맛있는 빵을 남겨두고 나머지 빵들을 '하나하나씩 차례대로' 다 먹은 다음에 마지막으로 맛있는 빵을 먹었다. 여기서 a가 빵을 먹는 방법이 깊이 우선 탐색이다. 아직까지 잘 이해가 안될 것이다. 그래서 다른 예시를 준비해왔다. 예시2) A는 오늘 열심히 일을 하고 집에 와서 넷플릭스를 켰다. A는 넷플릭..

1. What? : 그리디 알고리즘이란 현재 상황에서 지금 당장 좋은 것만을 고르는 방법입니다. 쉽게 말해서 어떤 문제를 풀때 가장 "간단하게" 푸는 방식입니다. 따라서 코딩테스트에서의 그리디 알고리즘 문제를 풀때는 상황을 "극단적으로" 몰고 가서 (상황을 단순화 해서)가장 간단한 해법을 도출하는 방식으로 풀어야 합니다. 2. When? : 그리디 알고리즘은 문제에서 최댓값 또는 최솟값등 "극단적인"상황의 값(단순한 상황에서의 값)을 찾으라고 할 때 사용합니다. 3. How? : 그리디 알고리즘 문제를 풀기 위해서는 최소한의 아이디어가 필요한데 대표적인 아이디어는 "올림차순,내림차순"입니다. 하나의 예시를 살펴보도록 하겠습니다. (이코데의 그리디 알고리즘 문제에서..) 당신은 음식점의 계산을 도와주는 점..

사람들이 코딩과 프로그래밍에 대해서 같은 뜻으로 오해를 하는 경우가 많다. 이는 큰 오해이자 위험한 발언이다. 나는 이 오해를 사전에 예방하고자 코딩과 프로그래밍의 차이를 먼저 공부할 것이다. 이 둘을 확실하게 구분짓기 위해서 먼저 정의에 대해서 알아보겠다. 코딩의 정의란 작업을 수행하기 위해 사용되는 언어로 컴퓨터에게 명령하는 것[출처: 구글] 이다 즉 코딩이란 어떤 작업을 해결하기 위해서 "언어로 컴퓨터에게 명령"하는 것이다. 정리하자면 프로그래밍을 실현시키기 위한 하나의 수단이라고 볼 수 있다. 근데 여기서 드는 궁금중은 "도대체 프로그래밍이 무엇이냐"라는 것이다. 나는 이 궁금중을 해결하기 위해서 "c언어를 배우기 전에 꼭 알아야 할 것들", "자료구조와 함께 배우는 알고리즘 입문"을 참고했다. ..