분류 전체보기

1. 문제https://www.acmicpc.net/problem/24511 2. 문제 이해이 문제를 처음 읽으면 "이게 뭐야"라는 말이 절로 나온다.문제 이해만 한다면 정말 쉬운 문제이니 문제 이해부터 진행해 보겠다. 앞부분 입력 각 자료구조(0 : queue, 1 : stack)에 값을 하나씩 넣어두는 과정이라고 생각하면 된다.이렇게 개별적인 큐와 스택을 모아둔 전체를 이 문제에서는 queuestack이라고 한다. 뒷부분 입력 위에서 만든 queuestack에 첫 부분(스택 or 큐)에 push 시킬 값을 입력받는다.queuestack에 push를 시키고 pop을 바로 시킨다.스택이면 push 한 값이 바로 pop큐라면 기존에 들어있던 값이 pop이렇게 pop 된 값이 다음 부분(스택 or 큐)에 p..

문자열 클래스 만들기class 문법에 익숙해지고, 문자열을 더 잘 다루기 위해 문자열 클래스를 직접 만들어보았다.cstring의 문자열, 즉 배열을 사용하여 string class를 만든다.c++에서 #include 을 사용하면 같은 메서드를 사용할 수 있다. 클래스 전체 틀Public에 사용할 함수들을 정의하고Private은문자열을 저장할 배열 str_을 선언문자열 크기를 저장할 size_ 선언#include #include // swap#include class MyString{public: MyString(); // 비어 있는 MyString() 생성 MyString(const char* init); // 맨 뒤에 널 캐릭터'\0'가 들어 있는 문자열로부터 초기화 MyString(con..

1. 문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 2. 풀이과정 키보드 입력, 삭제, 커서의 동작을 코드로 표현하는 문제 커서의 움직임으로 중간의 데이터를 자주 삽입, 삭제를 하므로 list(양방향 연결리스트) 사용 1. 문자열을 입력받고 구성하는 한 문자씩 양방향 연결리스트에 삽입 2. cursor = li.end(); 로 커서(iterator)의 시작점을 두었다. li.end()는 현재 연결리스트의 마지막 요소의 다음위치를 가르킵니다..

표(table)는 2차원 격자형태로 이루어진 데이터를 의미한다. 1. table 태그 HTML에서 표를 생성할 때 table 태그를 사용한다. form태그와 마찬가지로 표 관련 태그는 모두 table 태그 안에서 사용한다. 💡 2.caption 태그 💡 표를 생성할 때 웹 접근성을 향상하는 방법 중 하나가 표 제목을 설정하는 것이다. 반드시 표 제목을 만드는 caption 태그를 사용해야 한다. caption 태그는 table 태그 안에서 가장 첫 번째로 사용해야 한다. 3. tr 태그 tr(table row)태그는 표에서 행을 생성할 때 사용한다. tr태그 하나당 행 하나를 생성, 여러 개의 행을 만들고 싶다면 tr 태그를 여러 번 사용하면 된다. 4. th, td 태그 th(table header) ..

이번에는 C++ string 클래스에 대해서 알아보자 C언어에서 문자열은 char 타입 배열에 문자를 넣고 문자열 끝에 null문자('\0')로 넣어 문자열을 나타내었다. 따라서 C언어로 char []나 char*의 형태로 문자열을 다루었지만 C++은 문자열을 하나의 자료형을 간주하여 다룰 수 있게한다. C++ string 타입으로 저장한 문자열은 C언어와 달리 문자열 끝에 null('\0')문자가 없고 문자열의 길이를 동적으로 변경 할 수 있게 한다. 1. string class C++ STL(표준 라이브러리)는 문자열을 다루는 string 클래스를 제공한다. 라이브러리를 헤더에 include 해야 사용할 수 있다. 2. string 객체 생성하는 법 C++은 string 객체 생성에 (지나치게) 다양..

폼(form)은 HTML에서 사용자와 상호작용해서 정보를 입력받고 서버로 전송하기 위한 양식을 의미한다. 웹페이지에서 폼은 매우 흔하게 찾아 볼 수 있다. ex) 네이버 로그인 화면 로그인 상태 유지 체크박스 아이디 비번 입력창 로그인, 회원가입, 아이디, 비번 찾기 등등 1. form 태그 form 태그는 폼 양식을 의미하는 태그이다. HTML의 폼을 구성하는 태그는 모두 form 태그 안에 작성한다. 양식 💡 상호작용 요소 명시적인 방법 label 태그의 for 속성과 상호작용 요소의 id 속성을 같은 값으로 설정하는 방법 비밀번호 암묵적인 방법 + 명시적인 방법 비밀번호 4. fieldset와 legend 태그 form태그 안에 사용된 상호작용 요소를 fieldset 태그를 통해 그룹지을 수 있다...