목록분류 전체보기 (86)
All :L

프로세서 연결하기 (1767)1. 문제 분석문제 개요N x N 크기의 프로세서 셀(cell) 맵에서 가능한 최대 코어(core)를 연결하고, 그에 필요한 최소 전선 길이를 구하는 문제이다.입력 형식첫 번째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스의 첫 줄에 셀의 크기 N이 주어진다.다음 N줄에 걸쳐 N x N 셀 정보가 주어진다.출력 형식각 테스트 케이스에 대해 "#테스트케이스번호 최소 전선 길이" 형식으로 출력한다.2. 알고리즘 종류이 문제는 백트래킹(Backtracking) 알고리즘을 사용하여 해결한다. 백트래킹을 통해 가능한 모든 코어 연결 경우를 탐색하고 최적의 해를 찾는다.3. 주요 부분 및 코드 작성 방법1. 입력 처리 및 초기화입력을 받아 프로세서 셀 맵을 초기화하고, 코어..

도키도키 간식드리미 (12789)1. 문제 분석문제 개요학생들이 한 줄로 서서 간식을 받기 위해 대기하고 있다. 간식을 받는 순서는 1번부터 N번까지이며, 순서대로 간식을 받아야 한다.그러나 학생들이 제멋대로 서 있기 때문에 순서대로 간식을 배분하기 어려울 수 있다. 간식을 주는 보조 스택을 사용해 순서를 맞출 수 있는지 확인하는 문제다.입력 형식첫 줄에 학생의 수 N이 주어진다.두 번째 줄에 1부터 N까지의 학생 번호가 공백으로 구분되어 주어진다.출력 형식모든 학생이 순서대로 간식을 받을 수 있으면 "Nice", 그렇지 않으면 "Sad"를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 시뮬레이션 문제로, 주어진 순서에서 스택을 사용해 학생들이 순서대로 간식을 받을 수 있는지 확인하는 방식으로 해결..

비밀번호 찾기 (17219)1. 문제 분석문제 개요이 문제는 특정 사이트의 비밀번호를 저장해두고, 나중에 그 사이트에 해당하는 비밀번호를 빠르게 조회할 수 있는 프로그램을 작성하는 것이다.주어진 사이트와 비밀번호 쌍을 저장하고, 이후 요청된 사이트의 비밀번호를 출력하는 문제다.입력 형식첫 줄에 저장할 사이트의 수 N과 조회할 사이트의 수 M이 주어진다.이후 N개의 줄에 사이트 주소와 비밀번호가 주어진다.그 다음 M개의 줄에는 조회할 사이트 주소가 주어진다.출력 형식요청된 사이트 주소에 해당하는 비밀번호를 순서대로 출력한다.2. 알고리즘 종류이 문제는 해시맵(HashMap) 자료구조를 사용하여, 사이트 주소를 키(key)로, 비밀번호를 값(value)으로 저장해 빠르게 조회할 수 있도록 한다.3. 주요 부..

📒 SemanticSemenatic1️⃣ Semantic헤더 : 사이트 제목과 로고, 검색 창 등 존재본문(contents : section + articles) : 여러 내용 존재사이드바(aside) : 본문 외 내용footer : 저작권 정보와 제작자 벙보 표시sematic 태그브라우저, 검색엔진, 개발자 모두에게 컨텐츠의 의미를 명확히 설명하는 역할non-semantic 요소div, span 등 존재, content에 대해 어떤 설명도 Xsemantic 요소form, table, img 등 존재, content의 의미를 명확히 설명2️⃣ header머리말 지정주로 form 태그를 사용해 검색 창을 넣거나 nav 태그를 사용해 사이트 메뉴 삽입본문에 사용해 머리말로도 사용3️⃣ nav문서를 연결하는..

📒 공간 분할 태그1️⃣ Block VS inline ElementBlock 형식사용하는 element가 한 줄을 모두 사용inline 형식contents의 크기만큼만 공간 사용2️⃣ Block & inline 형식 태그Blcok 태그 및 Inline 태그 비교3️⃣ div & spandivblock 형식으로 공간 분할레이아웃 만들 때 주로 사용spaninline 형식으로 공간 분할와 태그와 함께 웹페이지 일부분 스타일을 적용시키기 위해 사용4️⃣ div & span 차이점여러 개를 나란히 나열했을 때div : 자동 줄 바꿈, 세로로 나열span : 줄 바꿈 X, 가로로 나열동일한 문장을 감쌌을 때div : 박스 형태로 영역 설정, 그 안에 정렬span : 줄 단위로 영역 설정, 텍스트가 노출되는 영..

📒 HTML5 Markup Elements : 기본태그1️⃣ 포맷팅 요소화면에는 동일하게 출력되지만 각 요소가 가진 의미가 다른 것이 있음2️⃣ 목록형 요소하나 이상의 하위 tag 포함각 항목을 들여쓰기로 표현번호 또는 심볼을 이용해 표현: 번호 X /: 번호 O / : 목록 / : 용어정의&설명 / : 용어정의 / : 용어 목록3️⃣ Table 모델행( )과 열( )의 셀 표시제목 table 제목 정의를 위해 사용table 당 하나만 사용기본적으로 가운데 정렬행(Row)머리글(), 바닥글(), 하나 이상의 본체 항목으로 그룹핑각 행 그룹은 최소 하나 이상의 필요열(Column)table 내 구조적 분리 가능하게 함명시적인 열 그룹()을 만듦. → 열을 묶어() 그룹핑함. 속성: 에 의해 묶여진 열..