분류 전체보기 (644) 썸네일형 리스트형 HTML 기본 Doctype Html은 여러 버전이 존재하므로 Doctype을 명시해야 한다. 기존 Doctype 은 매우 길고 복잡한 DTD를 명시해야 했었다. HTML5부터는 짧아졌다. HTML 작성 규칙 HTML의 마크업 명령은 "요소"라 부른다. HTML은 대소문자를 구분하지 않는다. 요소는 콘텐츠와 구분을 위해서 꺽쇠로 둘러싼다. - 태그 , , 태그!!! 시작태그 마침태그 마침태그 없이 단독으로 사용되는 요소 , , 요소의 속성은 속성명 = "속성값" 형식으로 기술한다. HTML의 구조 맨처음 Doctype은 html이다라를 명시해주고 html 요소를 연다 당연히 /html 짝이잇다. head에는와 body안에도 각각 설정을 한다. 타이틀 지정 HTML 파일의 제목으로 웹 브라우저 타이틀에 나타난다. 웹 페.. HTML5 개념 HTML5의 탄생과 의미 Hyper Text Markup Language의 약자 웹용 콘텐츠의 구조를 지정하는 컴퓨터 언어 HTML은 웹서버에 저장되며 클라이언트 웹 브라우저에 읽혀지고 해석되어 화면에 보여진다. HTmL의 탄생과 발전 1190년 월드 와이드 웹과 함께 탄생 웹의 발전으로 웹 브라우저의 중요성 확대 넷스케이프 네비게이터와 마이크로소프트 인터넷 익스플로러의 시장 점유율 전쟁으로 HTML과 CSS의 비표준 심화 새로운 웹 브라우저가 등장하면서 웹의 표준화 논의 HTML5의 탄생 기존 HTML의 한계 웹 기반 사업과 기술의 발전을 못 따라간 HTML 동적인 웹을 위한 표준화 된 기술을 요구 W3C의 HTML2로의 발전 예고 WHATWG(Web Hypertext Applicatoin Techno.. 백준 : 10217 https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세에 힘입어 구글 역시 대기업답게 비용 감축에 열을 내고 있었던 것이다. 초대장 내용에 의하면 구글은 찬민에게 최대 M원까지의 비용만을 여행비로써 부담해주겠다고 한다. 인천에서 LA행 직항 한 번 끊어주는게 그렇게 힘드냐고 따지고도 싶었지만, www.acmicpc.net 문제 접근 방법 제약시간 10초에 많은 TestCase를 테스트하는 문제였다. 처음에는 단방향 노드인데 아무생각없이 양방향.. 벨만포드 알고리즘 : 백준 11657 ( 타임머신) https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net NlogN 인 다잌스트라 알고리즘보다 N^3 인 시간복잡도를 가지지만 음수의 가중치를 가지는 그래프에 대해서도 최단경로를 구할 수 있는 벨만포드 알고리즘이다. 구하는 방법은 모든 간선들을 순환하면서 현재의 간선이 INF 값이 아니라면 연결된 간선들을 최신화를 해주는 방법이다. 이러한 최신화를 N-1번 반복하면 그게 벨만 포드 알고리즘이다.. 백준 : 1039 JAVA https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 처음 문제를 접했을 때는 완전탐색으로 2개를 짝지어 교환하는 경우의수 7! 카운트가 최대 10개 완탐을 했더니 메모리초과가 발생하였다 아마 (7!) ^ 10 의 경우의를 탐색해거 그런것 같다. 따라서 BFS문제로 접근하였다. 자리를 바꾼다는것은 visit[num][cnt] 로 지정해서 cnt 인 카운터로 num을 방문 했는가 안했는가를 boolean형으로 관리하고 넢이우선순위 연산을 진행한다. 이대 중간에 '0'이 맨앞에 오는 경우도 갈수가 없는걸 처리하면 정답이나온.. PS 용 baseCode(추가예정) 복붙용 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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Input { // 기본 y , x 좌표형 static class Pair { int y; int x; p.. TreeSet : 트리에서 인덱스 번호 반환, 범위 값출력 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 package LineSweep; import java.util.TreeSet; public class TreesetTest { public static void main(String[] args) { TreeSet set = new TreeSet(); set.add(5); set.add(1); set.add(7); set.add(4); set.add(9); set.add(0); //TreeSet 의 인덱스번호를 반환하는 방법 System.out.println("인덱스 번호 반환"); System.out.println(set.headSet(1).size()); System.. Line Sweep 알고리즘 (백준 : 2261) JAVA https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있다. www.acmicpc.net 기본적인 방법 아래는 가장 기본적으로 N개의 점중 2가지를 선택해서 거리를 비교하는 방법이다. 가장 무식한 방법이며 시간복잡도는 O(N^2) 이다 .따라서 N값이 조금이라도 커진다면 문제를 해결할 수가 없다. 그래서 필요한것이 LineSweep 이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2.. 이전 1 ··· 64 65 66 67 68 69 70 ··· 81 다음
