본문 바로가기

전체 글229

[단일 연결 리스트] [다항식의 덧셈] c구현 및 설명 목차 문제 다항식을 헤더 단일연결리스트 로 표현하고, 다항식의 덧셈을 구하는 프로그램을 작성하라. 입력에 대한 설명: 첫 번째 다항식의 항의 개수가 입력되고, 이후에 다항식의 각 항의 (계수, 지수) 쌍이 지수 의 내림차순으로 입력됨동일한 방식으로 두 번째 다항식의 정보가 입력됨 입력/출력 3 ↦ 첫 번째 다항식의 항의 개수 5 3 3 2 3 1 ↦ 5x^(3) + 3x^(2) + 3x 3 ↦ 두 번째 다항식의 항의 개수 2 6 2 3 1 0 ↦ 2x^(6) + 2x^(3) + 1 5x^(3) 3x^(2) 3x^(1) 2x^(6) 2x^(3) 1x^(0) 2x^(6) 7x^(3) 3x^(2) 3x^(1) 1x^(0) 노드의 구조 coef: 항의 계수 exp: 항의 차수 next: 다음 노드를 가리키는 링.. 2024. 4. 9.
[이중 연결 리스트] c언어 구현 목차 근본은 c언어지...? 나는 c++이 좋아.. 이중 연결리스트 ADT init(list): list를 초기화해 준다. add(list, r, e) : list의 순위 r에 원소 e를 추가한다. delete(list, r) : list의 순위 r에 위치한 원소를 삭제한다. get(list, r) : list의 순위 r에 위치한 원소를 출력한다. print(list) : list의 모든 원소를 저장 순위대로 공백없이 출력한다. -> r은 1부터 시작한다. 구현 방향 더미노드를 통해 삭제와 삽입을 편리하게 했다. 여기서 더미노드란 리스트 맨 앞이나 뒤에 노드를 추가하는 것으로 아무 값도 없는 노드를 말하는데 삭제나 삽입 구현 시 메모리의 누수관리에 용이하다. struct의 생성 typedef struct.. 2024. 4. 9.
php란? php로 간단한 로그인 페이지 만들기 목차 나는 웹프로그래밍을 공부하면서 php를 만나게 되어 이번 기회에 php에 대해 정리하고자 한다. php의 정의 대표적인 서버 사이드 스크립트 언어이다. 그렇다면 스크립트 언어는 무엇이고 서버 사이드는 무슨 말일까? 스크립트 언어는 기존에 이미 존재하는 소프트웨어 언어를 제어하기 위한 언어로 자바스크립트, php등이 있다 그렇다면 자바스크립트와는 무슨 차이일까? 바로 '서버 사이드' 이다. 웹사이트 서버나 데이터베이스에서 컨텐츠를 요청하고, 웹사이트의 이용자가 콘텐츠를 직접 접속해서 볼 수 있게 만든다. php의 활용 페이지와 파일의 동적의 생성 웹사이트의 사용자들에게 이메일 전송 웹사이트의 방문자를 추적하기 위해 쿠키를 주고받는 작업 웹페이지의 여러 가지 양식에서 데이터 수집 php로 간단한 로그인.. 2024. 4. 9.
[분할 정복] c++ 개념 및 1992 쿼드 트리 구현 목차 재귀함수를 하게되면 분할 정복을 만나게 된다.. 이참에 분할 정복을 정리하려고 한다. 분할 정복 정의 1. 분할 원래 문제를 분할하여 비슷한 유형의 더 작은 하위 문제로 분할이 가능할 때 까지 나눈다. 2. 정복 각 하위 문제를 재귀적으로 해결한다. 이때 기저 사례를 잘 만들어야 무한 루프에 빠지지 않는다. 3.결합 분할한 문제들을 통합하여 문제의 답을 얻는다. 장단점 분할 정복은 top-down 방식으로 재귀 호출의 장단점과 같다. 분할 정복 대표문제 1992 쿼드 트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번.. 2024. 4. 8.
728x90

티스토리툴바