Loading...
2023. 9. 28. 02:14

z function 활용법 2 - prefix이면서 suffix인 문자열을 찾는 방법-

1. border 어떤 문자열의 prefix이면서 동시에 suffix이기도 한 부분문자열을 border라고 부른다. 이 border와 관련된 문제를 해결하는데 z function이 매우 강력하다. z function의 정의에 대해 생각해본다면.. z[i]는 s와 s[i,...,n-1]의 가장 긴 공통 접두사의 길이를 뜻한다 https://deepdata.tistory.com/1000 문자열과 접미사의 가장 긴 공통 접두사의 길이를 찾는 z 알고리즘 배우기 1. z - function 길이 n인 문자열 s에 대하여 z[i]는 s의 i번째 접미사 s[i,i+1,...]과 s와의 최대 공통 접두사의 길이를 말한다 정의에 의하면 z[0]는 s와 s의 최대 공통 접두사의 길이로 s 그 자체의 길이 n deepda..

2022. 8. 7. 16:33

css box model 정복하기

1. css의 대원칙 'css의 모든 요소는 박스다' 모든 요소는 네모(박스모델)이고 위에서부터 아래로, 왼쪽에서 오른쪽으로 쌓인다 원으로 생긴것도 자세히보면 박스안에 들어가있고 2. normal flow 기본적으로 inline 요소는 왼쪽에서 오른쪽으로 나아가고 block요소는 위에서부터 아래로 쌓인다 3. box model 모든 html 요소는 box 형태로 되어있다 하나의 box는 네 부분으로 나뉜다. margin, border, padding, content padding과 margin을 구별을 잘 해야하는데 테두리 border를 중심으로 안쪽에 내용물과 테두리 사이 공백이 padding이고 테두리와 바깥 다른 요소 사이 공백이 margin이다 기본적인 요소를 먼저 생성하고 top에 24px; 만..

2022. 8. 3. 01:46

overflow 옵션 완전정복

1. overflow 기능 overflow는 부모요소와 자식요소 사이 관계에서 부모요소가 자식요소를 어느정도 보이게 만들지 결정하는 기능 기본값은 overflow: visible;인데 위와 같이 자식요소(좌,우측상단 파란색박스)가 부모요소(상단 검정색 박스)를 넘어가더라도 내용을 전부 보여준다 overflow: hidden;을 주면 아래와 같이 자식요소에서 넘어가는 부분을 숨겨준다 overflow: auto;와 overflow: scroll;은 hidden에서 숨겨진 부분을 보고싶을때 스크롤 기능을 제공한다 overflow: auto;는 자식요소가 넘어가지 않는다면 visible처럼 전부 보여주는데, 자식요소가 넘어간다면 hidden처럼 숨기고 스크롤바를 제공한다 overflow: scroll;은 자식요..