BFS란 말 그대로 너비를 우선해서 그래프를 탐색하는 기법이다. 이 알고리즘의 핵심은 큐(queue) 자료구조를 사용하는 것이다. 큐를 사용할 때 가장 성능이 좋기 때문이다. BFS는 노드를 방문하면서 인접한 노드 중 방문하지 않았던 노드의 정보만 반복적으로 큐에 넣어 먼저 큐에 들어있던 노드부터 방문하면 되는 것이다. BFS 알고리즘 구체적인 동작 과정은 아래와 같다. 탐색 시작 노드 정보를 큐에 삽입하고 “방문 처리” 한다. 큐에서 노드를 꺼내 방문하지 않은 인접 노드 정보를 모두 큐에 삽입하고 방문 처리한다. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다. 여기서 “방문처리” 란 탐색한 노드를 재방문하지 않도록 구분하는 것이다. 즉, 큐에 한 번이라도 삽입된 노드를 다시 삽입하지 않도록 체..
🧑🏻💻 Fac si facis
파이썬에서 리스트를 다루다 보면 리스트의 크기나 값을 초기화시켜야 하는 경우가 생긴다. 다음은 파이썬에서 리스트를 초기화시키는 3가지 방법이다. ✅ 첫번 째 방법#a = []a = list()for i in range(10): a.append(i)print(a)# 결과값[0, 1, 2, 3, 4 ,5, 6 ,7, 8, 9]리스트를 생성하는 방법은 a = [ ] 나 a = list() 나 같고 반복문으로 값은 넣는다. 다음은 2차원 배열을 초기화 하는 코드이다. a = list()for i in range(10): tmp = [] for j in range(5): tmp.append(j) a.append(tmp)print(a)#결과값[[0, 1, 2, 3, 4],[0, 1, 2, 3, ..
다이나믹 프로그램은 메모리 공간을 약간 더 사용하여 연산 속도를 비약적으로 증가시키는 방법이다. 다음의 2가지 조건을 만족할 때 다이나믹 프로그래밍을 사용할 수 있다. 큰 문제를 작은 문제로 나눌 수 있음 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일함 위 조건을 만족하는 대표적인 예로 피보나치 수열이 있다. 피보나치 수열은 다음의 점화식을 만족하는 수열이다. 해당 피보나치 수열을 Python 재귀함수로 구현한다면 다음과 같은 코드로 표현할 수 있다. import time def fibo(x): if x == 1 or x == 2: return 1 return fibo(x-1) + fibo(x-2) for num in range(5, 40, 10): start = time.time() r..
스프링 부트 서버를 구동하다 보면 다음과 같은 오류를 마주할 때가 있다. The Tomcat connector configured to listen on port 8080 failed to start. The port may already be in use or the connector may be misconfigured. 8080 포트가 이미 실행 중이라는 뜻이고, 사용 중인 포트의 프로세스를 중단시켜 주어야 한다. 다음과 같이 cmd를 통해 직접 중단하는게 가장 빠르다. netstat -ano | findstr 8080 8080에서 사용 중인 프로세스 번호를 확인한다. taskkill /f /pid 3396 taskkill을 이용하여 프로세스를 중단한다.
API API란 Application Programming interface의 약자로, 모듈화하여 만들어진, 어떤 기능을 제어 또는 제공하는 인터페이스를 말한다. API 예시 - 차량 공유 앱에서 승차 거리와 시간을 계산하는 것 - 차량 공유 앱에서 드라이버가 픽업 위치에 도착했음을 SMS로 알 수 있는 것 SDK SDK란 Software Development Kit의 약자로, 소프트웨어 개발 도구 모음이다. 즉, API, IDE, 문서, 라이브러리, 코드 샘플 및 기타 유틸리티가 포함된다. SDK는 프로그램 및 응용 프로그램 개발의 복잡성을 줄이는 강력한 기능 집합이다. 즉, 어떤 소프트웨어를 만들기 위한 도구모음을 SDK라고 한다. 그리고 이 도구엔 API도 포함되어 있다. SDK 예시 - iOS S..
