목록분류 전체보기 (246)

영벨롭 개발 일지

[CSS]선택자 우선순위: 점수 매기기

선택자 우선순위란? 선택자 우선순위란 같은 요소가 여러 선언의 대상이 된 경우, 어떤 선언의 CSS 속성을 우선적으로 적용할 것인지를 결정하는 방법입니다. 그 기준은 다음과 같습니다. 1. 점수가 높은 선언이 우선함 2. 점수가 같으면, 가장 마지막에 해석된(작성된) 선언이 우선함 선택자 점수 매기기 !important : 무한대 !important 를 속성 값 옆에 작성하시면 우선순위가 가장 높게 부여됩니다. div { color: red !important; } 인라인 선언 방식 : 1000점 인라인 선언 방식은 html 문서 내부에서 style 속성에 직접 스타일을 작성하는 방식인데요. 인라인 방식으로 작성하게되면 우선순위가 너무 높기 때문에 css에서 !important를 써주지 않는 이상 다른 ..
Front-end/HTML & CSS 2022. 3. 29. 13:29
[백준 BOJ][C++]13023번 ABCDE 풀이: 그래프 & DFS

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 이 문제는 그래프 문제로, DFS 로 해결할 수 있습니다. 그래프 생성 후, depth가 5인 경로를 찾기만 하면 되는데요! 처음엔 인접 행렬로 그래프를 구현하였는데 시간 초과가 떴습니다 ㅠㅠ 아마 인접 행렬은 검사하지 않아도 될 녀석들도 검사해서 그런 것 같아요. 때문에 인접 리스트로 그래프를 구현한 결과 시간초과가 뜨지 않고 성공했습니다! 추가로 depth가 5인 경로를 찾기만 하면 그 즉시 탐색을 끝내고 1을 출력하면 되기 때문에 depth가 5인 경로를 찾았음을 나타내는 변수 flag를 선언하여..
알고리즘 문제 풀이/BOJ 2022. 3. 28. 18:18
[백준 BOJ][C++]15650번 N과 M(2) 풀이: 브루트 포스 & DFS

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 15649번 N과 M(1) 풀이와 매우 유사합니다. (풀이: https://iridescent-zeal.tistory.com/86) 하나만 바꾸어 주면 되는데요! dfs 함수에 현재 노드의 수를 나타내는 인자를 추가하여 해당 노드 보다 큰 수에 대해서만 자식 노드를 탐색하면 간단하게 풀립니다. #include #include #include #include #include #inclu..
알고리즘 문제 풀이/BOJ 2022. 3. 28. 16:43
[백준 BOJ][C++]15649번 N과 M(1) 풀이: 브루트 포스 & DFS

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 브루트 포스 문제로 명시되어 있지만 DFS를 사용하여 해결할 수 있습니다. 작은 수부터 차례대로 수를 트리 형태로 나타낼 수 있는데요. DFS 를 쓰고 싶게 생기지 않았나요! ㅎㅎ 작은 수 부터 순차적으로 탐색하여 depth를 증가시켜 가며 탐색하면 됩니다. 이때 탐색 과정에서 visit을 true로 해주어 중복이 안되게 해야합니다. 다만 해당 노드의 자식 노드의 탐색이 끝나고 난 뒤..
알고리즘 문제 풀이/BOJ 2022. 3. 28. 16:37
[자료구조]Graph 공부: 그래프의 종류, 인접행렬과 인접리스트

트리 vs 그래프 Tree 자료구조는 계층적 데이터를 표현하는 좋은 방법이지만, 하나의 노드에서 다른 노드로 이동하는 경로가 하나만 존재하기 때문에 원형 또는 순환적인 종속성을 표현할 수 없습니다. Graph 자료구조는 원형 속성을 사용하여 다양한 경로를 표현할 수 있습니다. 그래프의 종류 그래프는 노드(vertex) 데이터뿐만 아니라 노드 사이의 에지 데이터도 저장해야 합니다. G = (V, E) V = vertex, 노드 E = vetex의 쌍으로 표현됨(일대일 관계) 비가중 그래프(unweighted graph) 비가중 그래프는 각 노드에 다른 어떤 노드들이 연결되어 있는지에 대한 정보를 가지며 에지에 가중치를 부여하지 않습니다. 즉, 모든 에지가 동일한 값을 갖습니다. 가중 그래프(weighted..
CS/자료구조 2022. 3. 28. 15:54
[백준 BOJ][C++]13913번 숨바꼭질 4 풀이: BFS

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 BFS를 사용하여 해결할 수 있습니다. 먼저 BFS 탐색을 하면서 queue에 push할 node 구조체를 정의하겠습니다. loc은 해당 노드의 위치, *parent는 부모 노드의 link입니다. generated[MAX] 배열은 탐색 과정에서 생성된 노드를 체크할 배열입니다. generated[n] = true 라면 n 위치 노드는 이미 생성되었다는 ..
알고리즘 문제 풀이/BOJ 2022. 3. 24. 20:54
이전 Prev 1 ··· 25 26 27 28 29 30 31 ··· 41 Next 다음