알고리즘

파이썬 문법→ idle로 간단하게 이용 가능문자열 길이 len(a)문자열 + ,\* 가능a-1 은 뒤에서 첫번째, a0 은 앞에서 첫번째 문자열 포매팅 → “i am %d %s” %(number,gender) → %s 는 문자열인데 아무거나 넣을 수 잇음format

2차원 배열 입력받고, dx, dy (x와 y의 이동 방법) 선언해준 후, 큐 선언 후, 모든 노드들 방문 False로 선언해준다. 함수 두개 선언해주기 첫번째는 해당 노드에 방문 후(방문 True 로 해주기) 큐에 넣고, 큐에 넣어져 있는 곳 상하좌우로 이동할

기본 유형

용액 풀이 풀기 위해 생각해야 할 것. 두개의 용액 비교하기. 첫번째 용액을 target 으로 설정해주고 for 문 돌려서 모든 용액 검사. -target과 배열의 미드를 비교하는데, 타겟이 더 크면 오른쪽에 타겟과 일치하는 것이 있다는 것. 타겟이 더 작으면 왼쪽에

O(n^2)마지막에 나온 여행 경로가 갈 수 있는 계획인지 확인하는 문제.마지막 경로대로 전부 확인하려면 시간초과 나올 것 같아서 bfs 로 탐색했다.처음 계획한 리스트의 처음 노드를 시작으로 방문하지 않은 노드들을 전부 queue 에 넣어주고 연결되어있는 노드들을 전

알고리즘을 공부하면서 자바스크립트는 문법이 쉽지만 큐나 덱, 우선순위 큐처럼 알고리즘에 자주 쓰이는 자료구조가 표준 라이브러리로 제공되지 않아 해당 자료구조를 사용하는 문제들을 피해왔다. 하지만 알고리즘을 풀면서 시간복잡도나 공간복잡도를 고려하려면 자료구조를 이해하는게