보물창고 블로그

문제 링크: www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 저는 SCV의 개수에 따라 CASE분류를 통하여 문제를 해결하였습니다. 먼저 SCV수가 1마리일 경우 SCV체력을 9로 나누어 나머지가 0일 경우 몫을 출력하고 아닐 경우 몫+1의 값을 출력하였습니다. SCV가 2마리 이상일 경우에는 DFS(깊이 우선 탐색)으로 문제를 해결하였습니다. 만약 현재 최소의 횟수보다 같거나 높아진다면 분기하지 않는 백 트레킹을 사용하였고, 한 번만 탐색한 것을 체크하기 위해 SC..

문제 링크: https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이 문제는 대표적인 DP(다이내믹 프로그래밍) 문제입니다. 소스 코드는 아래와 같습니다. 재귀는 쓰지 않았습니다. import sys n, k = map(int, sys.stdin.readline().split()) cost = [[0] * (k + 1) for _ in range(n + 1)] backpack = [l..

저번 포스팅에서 HTML 문법을 크게 6가지로 태그, 속성, 중첩, 빈 태그, 공백, 주석으로 나눌 수 있다고 하였습니다. 이번 포스팅에서는 HTML 문법에 대해 알아보겠습니다. 먼저 태그에 대해 알아보겠습니다. 태그란? HTML은 태그들의 집합이며, 태그는 HTML에서 가장 중요하고 기본이 되는 규칙입니다. 태그는 '무언가를 표시하기 위한 꼬리표, 이름표'라는 의미가 있으며, HTML에서도 이와 비슷한 의미로 해석됩니다. 우리가 다양한 태그들을 이용해 코드를 작성하면, 브라우저가 이를 인식해 내용을 표현하게 됩니다. 태그를 사용하는 방법 태그는 기호로 표현하며 기호 사이에 태그 이름이 들어갑니다. 대부분 태그는 시작 태그와 종료 태그로 이루어지며 종료 태그는 태그 이름 앞에 '/' 기호가 붙습니다. 시..

HTML이란? HTML은 프로그래밍 언어로 웹 페이지를 만들 때 사용됩니다. 웹 사이트들이 모두 HTML을 사용하여 만들어집니다. HTML의 의미와 특징 HTML은 Hyper Text Markup Language의 줄임말입니다. Hyper Text는 단순한 텍스트를 넘어서 웹 페이지의 특정 부분과 연결할 수 있는 기능을 가진 텍스트 즉, 링크를 의미합니다. Markup Language는 프로그래밍 언어의 한 종류로 정보를 구조적, 계층적으로 표현 가능하다는 특징이 있습니다. HTML은 파일 확장자로. html을 쓰며, 그 파일 안에 html 코드를 작성하게 됩니다. HTML의 역사 HTML은 1990년대 영국의 물리학자 팀 버너스 리가 제안하여 개발되었습니다. 초기 개발 목적은 연구소의 연구원들이 신속하..