분류 전체보기

1. 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 2. 풀이 과정 핵심 로직 : 정렬, 중복제거, 이분탐색 위 로직들은 C++ 내장 라이브러리, 함수를 사용하면 좀 더 쉽게 표현 가능하지만 아직 수련중이라 직접 구현해보았다. 아이디어 1. 입력 받은 좌표를 long long int 크기의 배열1 에 저장해 놓는다. 2. 배열1과 같은 배열2를 만들고 정렬, 중복 제거 수행 3. 배열2..

링크는 문서와 문서간 연결을 의미하며, 기본적으로 a 태그를 사용한다. 사진과 같은 이미지 객체를 삽입할때는 img 태그를 사용한다. 1. a 태그 a태그는 HTML에서 내부나 외부 링크를 생성합니다. 대상 경로를 의미하는 href 속성을 필수로 사용해야하고, 그 외에 target, title 속성을 선택 사용할 수 있다. 💡 href 속성 href 속성은 a태그로 생성하는 링크의 대상 경로를 입력할 때 사용한다. a태그 사용시 필수로 있어야한다. 속성값은 대부분 url이거나 내부 문서의 id 속성값이다. 개발 초기에 연결할 대상경로가 불분명할 경우 속성값에 ‘#’을 주로 넣는다. target 속성 a 태그로 링크가 생성될때 대상이 연결되는 방식을 지정한다. 속성값으로 _blank, _parent, _s..

1. 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이과정 일반적인 정렬문제가 시간 제한과 메모리 제한을 고려해야하는 문제이다. 생각 1 10,000,000 크기의 배열을 선언하여 정렬 알고리즘을 수행한다면 10,000,000 x short 자료형(2byte) = 20,000,000 byte이다. 1 MB = 1024KB = 1024 x 1024 Byte (단위가 바뀔때 마다 2의 10제곱씩 커진다.) 따라서 20,000,000 byte = 19.0..

목록(list)은 목차와 메뉴를 구성할때 주로 사용하지만 웹페이지의 다양한 곳에서 사용가능하다. 1. ul 태그 , li 태그 ul(unordered list) 태그는 말 그대로 순서가 없는 비 순서형 목록을 생성할때 사용된다. 이때 묵록은 li(list item) 태그로 구성된다. 판매과일 목록 사과 복숭아 딸기 출력시 li(목록 내용)마다글머리 기호가 붙는다. 2. ol 태그, li 태그 ol (oredred list)태그는 순서형 목록을 생성할때 사용합니다. ul 태그와 마찬가지로 li 태그로 목록 내용을 구성한다. 오늘 할일 아침 먹기 점심 먹기 저녁 먹기 목록 내용마다 번호가 붙는다. 3. dl 태그, dt 태그, dd 태그 dl(description list) 태그는 정의형 목록을 만들때 사용..

웹 페이지를 제작하다보면 관련 있는 요소로 그룹을 묶어야 하는 경우가 많습니다. 예를 들어, 네이버 메인 페이지는 검색 영역, 로그인 영역, 본문 배너 영역, 사이드 배너 영역 등등 나누어져있다. 이때 div, span 태그를 사용하고 이런 태그를 공간 분할 태그라고 한다. div 태그 div 태그는 블록요소와 인라인요소를 그룹으로 묶을 때 사용한다. 형식 💡 책 소개 책을 소개하는 페이지 입니다. tv 메뉴 소개 tv 메뉴를 소개하는 페이지 입니다. div 태그를 활용해 관련 요소를 그룹으로 묶는다. HTML 문서 구조가 이해하기 쉽고 깔끔해진다. 참고로 class 속성은 CSS를 적용하기 위한 식별자로 해당 클래스 부분만 디자인을 적용 할 수 있다. span 태그 형식 span 태그는 인라인요소를 그..

웹페이지를 구성하는 요소는 여러가지가 있지만, 가장 큰 비중을 차지하는 요소는 바로 텍스트이다. 이번에는 텍스트를 작성할때 어떤 태그를 사용하는지 정리한다. 1. hn 태그 hn 태그는 제목이나 주제를 나타내는 텍스트를 표현할 때 사용한다. hn 태그는 h1부터 h6까지 6개가 있다. 여기서 h는 heading을 의미하고 n은 들어가는 숫자는 중요도를 나타낸다. 형식 💡 제목 Heading level 1 Heading level 2 Heading level 3 Heading level 4 Heading level 5 Heading level 6 1부터 6으로 갈수록 중요도가 적어지며, 굵기와 크기가 가늘고 작아진다. 또한, hn 태그로 작성된 텍스트는 검색엔진에서 키워드로 인식한다. 따라서 검색엔진 최적..