Blog for Programming

1. 개요 공부를 많이 했다고는 하지 못하지만, 나름 자료구조라는 과목에는 학교에서든(성적은 잘 모르겠지만 ㅠㅠ) 독학에서든 노력을 했다고 생각한다. 그러나 아직도 자료구조가 뭔지 모르겠다고 느껴질 때가 많다. 이번에 구현한 LinkedList는 바로 직전에 자료구조 카테고리로 작성한 글인 Stack과는 코드스타일이 조금 다른느낌일 수 있다고 생각한다. 다른 책을 참고하였기 때문이다...... ㅠㅠ 사실 Stack은 서적을 참고했다기 보다는 거의 나의 힘으로 작성한 것이지만 LinkedList의 경우는 서적을 참고하였다. 자료구조의 책을 한 세권정도 읽었는데(그중 하나는 학교강의) 한 자료구조에 해당하는 주요 연산의 기능을 해낼수만 있다면 코드는 조금씩 다르다는 것을 알게되었다. 결국 중요한 것은 자료구..

1. 개요 드디어 중간고사가 끝났다! 머리가 많이 복잡한 상황이지만, (군대, 성적, 자격증) 그래도 가장 먼저 이 글을 쓸 수 있어서 좋다! 이번 문제는 문자를 정수로 바꾸는 방법이다! 사실 문자열을 문자로 바꾸는 방법은 많다! 그러나 문자열이 아닌 하나의 '문자'를 정수로 바꾸는 함수는 아무래도 없는 것 같다! 다양한 방법을 사용할 수 있지만 나는 최대한 간단한 방법을 찾고자 하였다. 분명 아스키 코드를 사용할 수 있을 것 같았다...... C언어가 어려운 문자이긴 하지만 문자에 대한 계산에 있어서는 나름 편하다고 생각하기 때문이다(개인적인 의견으로). 자 그럼 다음은 문제 해결 과정이다. 2. 문제 해결과정 사실 이 문제의 해결 필요성을 느낀 이유는 백준알고리즘 11720번 때문이었다. 문제를 보면..

1. 개요 이 문제는 백준 알고리즘 4344번을 풀면서 겪은 문제이다. 문제를 풀기 위해선 '%' 문자를 cmd창을 활용하여 출력해야 했는데, printf("") 함수 안에 %을 넣는 방식으로는 출력되지 않았다. 다음은 자세한 설명이다. 2. 문제 나는 cmd창에 40.000% 라는 문자열을 출력해야 했다. 그래서 다음과 같이 코드를 작성하였다. #include int main(void) { printf("40.000%"); return 0; } 그러나 위와 같이 코드를 작성하면 다음과 같이 출력된다. 40.000 '%' 가 출력되지 않은 것이다. 그래서 내가 사용한 방법은 이스케이프 시퀀스 문자를 출력하고 싶을 때 사용하는 방법인, 앞에 \를 넣는 방법이다. 그래서 다음과 같이 코드를 짜봐았다. #in..

1. 개요 항상 무언가를 공부하거나 새로운 지식을 학습할 때, 알아야하는 것은 내가 학습하려는 것이 어디에 사용되고, 본질이 무엇인지에 대해서이다. 그러나 이것이 내가 공부하는 모든 지식에 적용되지는 않는 것 같다. 그 중 하나가 바로 자료구조이다. (적어도 나에게는) 자료구조라는 과목이 얼마나 중요한지는 유튜브에 '개발'이나 '프로그래밍' 이라는 키워드로 3분동안만 검색해봐도 알 수 있는 사실이다. 그렇게 악명 높은 코딩 테스트도 가장 기초가 되는 부분이 바로 자료구조라는 사실은 조금만 찾아봐도 알 수 있다. 그러나 나는 아직도 내가 배우는 이 자료구조들이 실무에서 어떤 모습으로 사용되는지는 알지 못한다. 그저 원리와 구현 방법 그리고 이론으로 설명되는 활용 방법과 응용 문제들을 푸는 수준이다. "이런..

1. 과제안내문 이번 과제는 후위 표기식 형식으로 수식을 입력하여 수식트리를 만들고, 이 트리를 중위로 순회하면서 중위 표기식을 출력하고, 수식을 계산한 결과를 출력한다. 수식트리에서 노드는 연산자 또는 피연산자 노드로 구성되는데, 내부 노드는 연산자 노드이고, 외부 노드는 피연산자 노드가 된다. 피연산자 노드는 노드의 데이터는 피연산자가 되고 자식 노드는 없다. 연산자 노드는 노드의 데이터는 연산자가 되고, 피연산자들은 연산자 노드의 자식 노드로 연결된다. 이진연산자는 두 자식을 가지지만, 단일연산자는 왼쪽 자식은 없고 오른쪽 자식만 가진다. 수식트리를 만드는 방식은 후위 표기식을 계산하는 방식과 비슷하다. 피연산자는 피연산자 노드를 만들어 그 노드를 스택에 Push 한다. 연산자는 연산자 노드를 만들..

1. 문제, 실행결과 예시 이번 문제의 알고리즘은 의외로 간단했다. 오히려 나를 괴롭힌것은 런타임에러와 문자열 처리 ㅠㅠ 문자열을 처리한다는 것이 얼마나 소중한지 알게되었다 ㅠㅠ 사실 오래전 부터 문자열을 처리하는 문제는 일단 겁을 먹었는데, 그 습관이 아직까지 온것 같다. 본론에서 다시 얘기할 것이고 문제를 먼저 보도록 하자. 출처: https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net 다시 말하지만 알고리즘은 간단하다 저번문제(9012번)에서 대..

1. 개요 이 카테고리는 내가 겪은 문제들, 그리고 이 문제들을 해결하는 과정을 정리하고자 만든 카테고리이다. 사실 엄청난 문제들도 아니다 ㅎㅎ 사소한 문제가 대부분이지만, 때론 사소한 문제들이 극심함 스트레스를 만들기도 하기 때문에 많은 사람들의 스트레스 해소에 조금이라도 도움이 되었으면 좋겠다. 2. 문제 만약 내가 두개의 문자를 입력받고 그 프로그램을 출력하는 코드를 작성했다고 가정해보자 아마 다음과 같은 코드가 만들어 질 것이다. *#include int main(void) { char value1, value2; scanf("%c", &value1); scanf("%c", &value2); printf("첫 번째 문자%c\n", value1); printf("두 번째 문자%c", value2);..

1. 문제, 실행결과 예시 이번 문제는 stack()의 활용 문제이다. 이전 문제(10773번)는 기본적인 스택의 기능을 확인해보는 문제라면, 이번 문제는 스택을 가지고 어떻게 활용할 수 있는지에 대한 문제 같다. (적어도 나의 지식 한에서) 출처: https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 다행이도 소괄호만 해당하는 괄호 문자열을 다루는 문제였다 ㅎㅎ 사실 전에 중괄호와 대괄호까지 다뤄보는 문제를 마주친..