<SWF> 반응형 웹페이지 만들기 (6)
🎯 양쪽 화살표가 작동시키기 🎯 4개짜리 카드가 존재하는 FINAL 미션에선 화살표가 필요없기 때문에 나타나지 않도록 만들어주자 -> main.js의 반복문이 두번밖에 돌지 않는다. 그래서 첫번째 위치하는 계급미션에서는 화살표가 사라지지만, 아래에 위치한 video-list에서는 사라지지 않는 것이다. => 비동기적 문제일까? slide-prev.parentElement = arrow-container slide-prev.parentElement.parentElement = mission-title-container slide-prev.parentElement.parentElement.nextElementSivbling = video-list function transformNext(event) { co..
[Algorithm] 백트래킹(Backtracking) 알고리즘
🌵백트래킹 알고리즘이란? 모든 경우의 수를 전부 고려하는 알고리즘이다. 일종의 트리 탐색 알고리즘이라고 봐도 된다. 방식에 따라서 깊이우선탐색(Depth First Search, DFS)과 너비우선탐색(Breadth First Search, BFS), 최선 우선 탐색(Best First Search/HeuristicSearch)이 있다. 즉, 백트래킹은 현재 상태에서 가능한 모든 후보군을 따라 들어가며 해결책에 대한 후보를 구축해 나아가다 가능성이 없다가 판단되면 즉시 후보를 포기하면서 정답을 찾아가는 범용적인 알고리즘이다. DFS의 비효율적인 경로를 차단하고 목표지점에 갈 수 있는 가능성이 있는 루트를 검사하는 방법이 백트래킹 알고리즘이다. 백트래킹은 가지치기(Purning)을 통해 효율을 극대화한다...
[Python] 백준 알고리즘 1260번 : DFS와 BFS
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 👩💻문제 이해 DFS와 BFS의 결과를 각각 반환하는 것이다. 두 접점의 번호가 주어졌을 때, graph가 어떻게 생겼는지 파악을 하는 것이 문제 풀이의 핵심이다. 👩💻 스택과 큐를 이용한 DFS, BFS 알고리즘 구현 : 성공🌈 🎯전체 코드 n,m,v = map(int,input().split()) graph = [[0]*(n+1) for _ in ran..
[정보처리기사] 실기 5단원 '프로그래밍 언어 활용' 정리
카멜 표기법 식별자 표기 시에 여러 단어가 이어지면 첫 단어 시작만 소문자로 표시하고, 각 단어의 첫 글자는 대문자로 지정 파스칼 표기법 식별자 표기 시에 여러 단어가 이어지면 각 단어의 첫 글자는 대문자로 지정하는 표기법 스네이크 표기법 식별자 표기 시에 여러 단어가 이어지면 단어 사이에 언더바를 넣는 표기법 헝가리안 표기법 식별자 표기 시 접두어에 자료형을 붙이는 표기법 int형 - n, char형 - c, 문자열 - sz 6-85p 10번 public class Soojebi { public static void main(String[] args){ int i = 0; int sum = 0; while(i < 10){ i++; if(i%2 == 1) continue; sum += i; } } Sys..
[Algorithm] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 알고리즘
🌵깊이 우선 탐색 DFS (Depth First Search) 란? 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그 중 DFS는 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 즉, 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사 넓게(wide) 탐색하기 전에 깊게(deep) 탐색 모든 노드를 방문 하고자 하는 경우 사용 너비 우선 탐색(BFS)보다 간단하다 단순 검색 속도는 너비 우..
[자료구조] 우선순위 큐(Priority Queue), 힙(Heap)
🌵우선순위 큐(Priority Queue) 란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조 우선순위 큐(Priority Queue)는 들어온 순서와 상관없이, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조 일반적으로 힙(Heap) 구조를 사용해 구현한다. * 힙으로 구현하는 이유는? - 힙의 경우 삭제나 삽입 과정에서 모두 부모와 자식 간의 비교만 계속 이루어진다. 이진 트리의 높이가 하나 증가할 때마다 저장 가능한 자료의 개수는 2배 증가하며, 비교 연산 횟수는 1회 증가 즉, 삭제나 삽입 모두 최악의 경우에는 O(log2n)의 시간 복잡도를 가진다. 이처럼 배열이나 연결 리스트가 삭제에서는 시간 복잡도의 우위를 점할지라도,..