![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/XZOa8/btsGR3uEwKW/Wwqmdr6m6ngkbLVwLKjZvk/img.png)
✏️ 블록 레벨 요소와 인라인 레벨 요소블록 레벨 요소란 태그를 사용해 요소를 삽입했을 때 혼자 한 줄을 다 차지하는, 즉 너비가 100%임을 뜻함주로 , , 태그 등을 이용인라인 레벨 요소란 한 줄을 다 차지하는 것이 아닌 콘텐츠 영역만큼만 차지하고 나머지 공간은 다른 요소가 올 수 있음. 따라서 한 줄에 여러 개의 인라인 레벨 요소들이 올 수 있고 , , 태그 등이 있음✏️ 박스 모델의 기본 구성종류설명패딩(padding)콘텐츠부터 테두리까지의 여백마진(margin)여러 박스 사이의 여백콘텐츠(content)콘텐츠, 즉 표현하고자 하는 내용이 있는 구역테두리(border)박스의 테두리 부분✏️ 콘텐츠 영역의 크기를 지정하는 width, height 속성종류설명크기>너비와 높이의 값을 px나 em으..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/D2XdS/btsGO8iXAz6/yHYbwCKKeqdKkoUHhL7ZC0/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 1번이 사장이므로 트리에서 루트가 된다고 할 수 있으므로, 1번 노드에서 dfs를 탐색해서 트리를 구성해 줍니다. 당연히 부모 노드를 저장을 해야 합니다. 그런다음 칭찬을 받게 되는데 한 직원이 여러 번 칭찬을 받을 수 있다는 점을 주의해야 합니다. 처음에 저도 한 번만 받을 수 있는 줄 알고 그 방식으로 구현을 해서 틀렸는데 여러 번 받을 수 있..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bWJb39/btsGSkvmYY3/lkOkdz8e1KqDc6MRmlgqU1/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 트리를 구현하고 서브트리의 개수를 구하는 문제입니다. 각 노드의 부모를 저장할 parent배열을 만든 후 parent[루트]의 값을 -1로 설정해줍니다. 루트번호에서 dfs함수를 돌려서 트리를 구성해주는데 저는 여기서 조건을 두 가지를 걸었습니다. 간선이 무방향으로 주어지다 보니 부모 노..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/vY6kW/btsGRJoxR0m/3z7EZJOvBOpuRUgpKZqGQ0/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 사실 문제를 보고도 먼 소린지 도저히 모르겠어가지고 이것저것 찾아보다가 접근 방식이 틀렸다는 것을 깨달았습니다. 처음에는 각 휴게소 사이의 거리들의 최댓값을 이분탐색으로 구한 후 그 차이의 중앙값을 벡터에 넣어주고 다시 정렬하고 이런 방식으로 하는 것을 생각했는데 첫 번째 예제가 안 돌아가지더라고요.. 그래서 질문 게시판도 찾아보고 했는..
- Total
- Today
- Yesterday
- 스택
- DFS
- HTML5
- 자바
- 유니온 파인드
- 투 포인터
- 백준 풀이
- 에라토스테네스의 체
- js
- 알고리즘
- java
- DP
- 백준
- c++ string
- 자료구조
- html
- C++
- 카운팅 정렬
- 우선순위 큐
- 알고리즘 공부
- 세그먼트 트리
- 반복문
- BFS
- 유클리드 호제법
- 최단 경로
- CSS
- 이분 매칭
- 자바스크립트
- Do it!
- C++ Stack
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |