슈딩이의 알고리즘

파이썬 내장 함수 filter를 사용해 문자열에서 알파벳만을 추출할 수 있다. filter함수는 여러 데이터로부터 특정 데이터만 추출할 때 사용하는 함수이다. filter(function, iterable) 첫 번째 매개변수로는 필터링을 적용시킬 조건 함수 function이 오고 두 번째 매개변수로는 반복 가능한 iterable값(list, tuple, set, string등)이 들어온다. filter 함수는 iterable에서 iterator에 들어온 값들을 하나하나 읽어 function에 넣은 뒤, 첫 번째 매개변수로 받은 조건 함수에 만족하는 값만을 필터링해서 다시 리스트로 반환해준다. filter함수의 반환값은 filter이기 때문에 list로 형변환을 해준다. s = 'abc de 3928@fg..

https://www.acmicpc.net/problem/10384 10384번: 팬그램 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용 www.acmicpc.net 문제 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용한 문장을 말하고, 트리플 팬그램은 모든 알파벳을 적어도 세 번씩은 사용한 문장을 말한다. 더 이어나갈 수도 있겠지만 시간상 ..

https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 문제 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다. 문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열 S가 주어..

https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다. 오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. ..

https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의 합집합을 A와 B의 대칭 차집합이라고 한다. 예를 들어, A = { 1, 2, 4 } 이고, B = { 2, 3, 4, 5, 6 } 라고 할 때, A-B = { 1 } 이고, B-A = { 3..

기존의 함수는 function 키워드 뒤 함수의 이름을 써주고 중괄호로 둘러싼 코드 블록을 만들어주면 된다. function add(x, y) { return x + y; } 화살표 함수 ES6에 도입된 화살표 함수는 기존의 함수 function을 간결하게 작성할 수 있도록 해준다. 화살표 함수는 function 선언 대신 => 화살표를 써주면 된다. 함수 몸체의 코드가 한 줄인 경우에는 중괄호가 생략 가능하지만, 여러 개의 문장이라면 중괄호와 return을 반드시 넣어야 한다. 아래 4개의 add 함수는 모두 같은 기능을 하는 화살표 함수이다. 반환값을 보기 좋게 소괄호로 감싸줄 수도 있다. const add = (x, y) => { return x + y; };​ const add = (x, y) =..

블록(block) 요소 블록 요소는 브라우저의 한 줄을 모두 차지한다. (너비 100%) 위치와 크기 지정이 가능하다. 속성이 블록인 상자들은 컨테이너 블록의 맨 위에서 시작하여 수직으로 하나씩 배치된다. , , , , , , , , , , 등이 있다. 인라인(inline) 요소 한 줄에 차례대로 배치되며 현재 줄에서 필요한 너비만큼 차지한다. 위치와 크지 지정은 무시된다. 속성이 인라인인 상자는 콘테이너 블록의 상단에서 하나씩 차례로 수평으로 배치된다. , , , , , , 등이 있다. 인라인 블록(inline-block) 요소 인라인 요소처럼 한 줄에 차례대로 배치되며, 블록 요소처럼 위치와 크기 지정이 가능하다. block block inline inline inline-block inline-bl..

https://developer.mozilla.org/ko/ MDN Web Docs The MDN Web Docs site provides information about Open Web technologies including HTML, CSS, and APIs for both Web sites and progressive web apps. developer.mozilla.org 웹 사이트 html 태그들 확인 가능 https://cssreference.io CSS Reference CSS Reference is a free visual guide to CSS. It features the most popular properties, and explains them with illustrated and..

유튜브에서 드림코딩by엘리님의 영상을 보고 따라 만들어본 반응형 헤더 헤더 부분에는 css 파일과 구글 폰트를 link로 연결해주고 script로 js파일과 아이콘을 사용할 수 있는 폰트 어썸을 연결해주었다. Home Gallery Weddings FAQ Bookings nav라는 박스 안에 크게 세 구간으로 나눴다. 로고가 들어가는 div 박스 하나와 메뉴 부분과 아이콘들이 들어가는 박스는 리스트로 구현했다. navbar_toggleB 클래스는 모바일 버전으로 바뀔 때 나오는 버튼이다. body{ margin: 0; font-family: 'Ysabeau Infant', sans-serif; background-color: rgb(255, 252, 240); } .navbar{ display: flex..

어떻게 써야 체계적으로 쓸 수 있을지 모르겠지만 오류를 맞닥뜨린 상황에서부터 해결을 어떻게 했는지 써 내려가보려 한다. 마지막 부분엔 새롭게 알게된 개념적인 부분을 메모해 둘 거다! 노드 공부를 시작해서 이론 부분은 실습을 하며 모르는 내용은 다시 찾아보려고 대충 쭉 읽어보고 실습으로 넘어왔는데 서버를 열어서 html 파일을 읽어오는 예제에서 html 파일을 일어오지 못하는 오류에 봉착했다.. 파일 경로를 보면 /Users/suhyeon/Desktop/Web/Node.js/Node.js_book/Chapter4/server2.html 최하위 폴더가 Chapter4이기 때문에 터미널을 통해 작업 디렉토리를 변경해 주었다. 상대 경로를 사용하여 ./server2.html 이라고 썼지만 오류는 그대로다 그래서..