문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 첫째 줄에 그룹 단어의 개수를 출력한다. 풀이 result = 0 for i in range(int(in..
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž 는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. 단어는 크로아티아 알파벳으로 이루어져 있다..
인라인 vs 블록 레벨 박스 모델(box model) box-sizing bottom이 top보다 우선순위가 높다. left가 right보다 우선순위가 높다. position type이 relative일 때 offset을 사용할 수 있다. absolute의 위치는 부모 엘리먼트의 기준으로 위치가 left, top값으로 지정된다. absolute는 static이 아닌 부모가 나타날 때까지 무시하고, static이 아닌 부모가 나타나면 해당 위치에 맞는 offset값을 설정함. fixed는 특정한 엘리먼트를 화면에 위치를 고정시켜 스크롤로부터 완전히 독립시킬 수 있음.
1. 캐스케이딩 (Cascading) html css javascript style attribute id selector class selector tag selector style 태그에서! important를 추가하면 추가한 태그의 우선순위가 제일 높아진다 style > id > class > tag 2. 서체 다루기 폰트 사이즈 사용자가 브라우저의 글꼴 크기를 키웠을 때 px는 바뀌지 않고 , rem(html 태그의 크기에 비례해서 바뀌게 됨)은 바뀐다. PX rem color(RGB, HEX) RGB는 red(256), blue(256), green(256) 총 16777216 정도의 컬러를 표현할 수 있다. HEX 정렬 : text-align right, center , left 등 다양한 정..
HTML + CSS hello world hello world2 h2 {color:blue} = css 문법 - HTML과 CSS를 결합하는 방법은 총 2가지가 있다. body 태그 안에서 HTML과 CSS를 결합할 수 있고 head태그 안에서 HTML과 CSS를 결합할 수 있다. Selector (선택자) - id 선택자 CSS id = "이름 지을 id" , # id 이름 { css 문법}을 통해서 id 선택자를 제어할 수 있다. - 부모 자식 선택자 HTML CSS Jascript HTML CSS selector declaration javascript #lecture > id 는 선택된 id 부모에 속해있는 자식들(직계 자손) 고른다. - 선택자 공부 방법 flukeout.github.io/ CS..
1. 다익스트라 알고리즘 최단 경로(Shortest Path) 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 그래서 '길 찾기' 문제라고도 불린다. 최단 경로 알고리즘 유형에는 다양한 종류가 있는데, 상황에 맞는 효율적인 알고리즘이 이미 정립되어 있다. 내가 학교를 다닐 때 배운 알고리즘은 다익스트라 알고리즘과 플로이드 워셜 이렇게 2가지였다.(더 있는데 기억 안나는 걸 수도 있음.) 이 2가지가 코딩 테스트에서 가장 많이 등장하는 유형이라고 하니 이 2가지만 먼저 자세히 알아보자. 다익스트라(Dijkstra) 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 다익스트라 최단 경로 알고리즘은 '음..