코딩하는 해달이

자료구조 수업때 과제를 하며 공부한 기록을 남긴다. [과제 2] 1.1원 다항식을 정의할 수 있다. 다항식의 이름은 x를 제외한 영문 소문자이다(예: f, g등) 2.변수는 항상 x이다. 3.각 항의 지수는 음이 아닌 정수이고, 계수는 정수이다. 4.=,+,-등의 앞뒤로 하나 이상의 공백이 있을 수도 있고 없을 수도 있다. 5. 항들이 반드시 차수에 대한 내림차순으로 입력되는 것은 아니며, 동일 차수의 항이 여럿 있을 수도 있다. 6. 함수는 항상 차수에 대한 내림차순으로 정렬되어 저장되고 출력되어야 한다. 7. 동일 이름의 함수를 새로 정의할 수도 있다. 이 경우 기존의 함수는 지워진다. ========================================================= -다항식의 ..

자료구조 수업때 과제를 하며 공부한 기록을 남긴다. [과제 1] 1.배열 활용하기 공백문자들이 문장의 앞, 중간, 뒤에 포함되어있는 스트링이 입력될 때 스트링의 문자 개 수 를 계산하여 다음과 같이 출력하라. (단, 단어 사이에 두개이상의 연속된 공백 문자들은 하나의 공백 문자로 대체) *출력결과 > hello hello: 5 > welcome to the class welcome to the class: 20 > programming is fun, right? programming is fun, right? 언어는 자신이 원하는 언어로 작성해도 좋습니다. ================================================================================= 나..

문제 설명 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 점수가 주어진다. 시험 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 시험 성적을 출력한다. 제한 알고리즘 if문으로 비교 후 출력 풀이코드 #include using namespace std; int main() { int a; cin >> a; if (a >= 90) printf("A"); else if (a = 80) printf("B"); else if (a = 70) printf("C"); else if (a = 60)..

문제 설명 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력 첫째 줄에 다음 세 가지 중 하나를 출력한다. A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '

연결리스트를 배우면서 연결리스트로 구현한 스택에 대해서도 배워서, 직접 연결리스트로 스택을 구현해보려고 하던 중에 그냥 스택에 대해서도 블로그에 써 놓는게 더 도움이 될 것 같아서 스택부터 정리한 후 아래에 연결리스트로 스택을 구현해 보아야겠다. 스택이란? 스택은 기본적으로 후입선출(Last In First Out)을 기반으로 한 선형 구조이다. 이런 구조는 한쪽 끝에서만 자료의 출입이 이루어지기 때문에 기본적으로 push() 와 pop()연산이 필수적으로 필요하다. 여기서 push()는 '데이터를 밀어 넣는다'는 개념으로 데이터를 추가하는 입력 연산이고, pop()은 자료가 튀어나오는 것을 의미하여 출력 연산을 지칭한다. 그 외에도 조회 연산인 peek가 있는데 이 연산은 가장 마지막으로 들어간 데이터..

학교의 자료 구조 수업을 들으면서 연결리스트라는 개념에 대해 배웠다. 처음에는 list나 vector와 같은 자료구조에 대해 어떤 알고리즘으로 이루어져있는지, 구현은 어떻게 하면 될 지에 대해 생각해 본 적이 없었는데, 수업을 듣다보니 호기심도 생기고, 구현 방법이 신기해서 재미있었던것같다. 연결리스트란? - 추상적 자료형인 배열을 구현한 자료구조이며, 데이터를 값과, 주소로 나누어 저장하는 구조를 말한다. 이 때 주소는 다음 노드의 주소를 가리키며, 이렇게 구현한 배열은 각 노드가 한 줄로 길게 연결되어있는 모양새를 가지게 된다. 아래의 그림은 노드 한 개의 모양과 연결리스트의 전체적인 모양을 나타낸 것이다. 연결리스트와 일반 배열의 특징 배열 인덱스를 이용해서 주소에 직접 접근해서 속도가 빠르다. 크..

문제 설명 아래 예제와 같이 새싹을 출력하시오. 입력 입력은 없다. 출력 새싹을 출력한다. 알고리즘 특수문자를 출력할 땐 \를 붙여서! 풀이코드 #include using namespace std; int main() { cout

문제 설명 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 알고리즘 따옴표나 역슬래쉬 등 특수문자를 사용할 때는 앞에 \를 붙여서 사용한다. 풀이코드 #include using namespace std; int main() { cout 10172번: 개 문제 아래 예제와 같이 개를 출력하시오. 입력 출력 예제 입력 1 복사 예제 출력 1 복사 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__|... www.acmicpc.net