algorithms

그동안 소홀히 했던 코드테스트를 오늘 하나 풀고 잘까 생각하고 시작했습니다. 문제는 위와같이 레벨 2의 프린터 문제였습니다. 어떻게 할까 고민하다가 저는 1,2,3의 순서를 따르기로 생각하고 배열을 조정하기로 결정했습니다. 그래서 가장큰 숫자의 위치를 받아오는 함수를

하나만 하기 너무 아쉬워서 두번째 문제를 보니.. 어려워보이는 윈터코딩 문제라 클릭도 안하고 기능개발 문제로 넘어갔습니다. 처음 클릭한 문제다 보니 해석?도 어려웠지만 찬찬히 읽고 문제를 이해해 나가려했습니다 그래서 문제는!다음과 같은 문제였습니다. 처음에는 어떻게 하

깊이 너비 우선탐색을 알기전 그래프에 관하여 알고 넘어가야됩니다. Graph(그래프) 그래프는 트리와 비슷하게 노드와 엣지로 구성되어있습니다. 그래프에서는 워딩이 다르지만 이해하기 쉽게 이 글에서는 노드와 엣지로 표현하겠습니다.(원래는 노드를 버텍스(vertex), 엣

정렬이란 나열된 정보들을 어떠한 규칙에 따라 정리해서 나열하는것을 정렬이라고 합니다. 기본적으로 쉬운 규칙은 오름차순과 내림차순에 의한 정렬입니다. 저는 여기서 오름차순을 규칙으로하는 6가지 정렬의 원리를 이해하고 자바스크립트로 구현해보려합니다. 1. 선택정렬 선택정렬