분류 전체보기

[백준(BOJ) / C][Silver Ⅳ] 10866번 : 덱

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 이중 연결 리스트(Doubly Linked List)로 구현하였고, 큐, 스택의 동작 방식을 참고하였습니다. 소스코드 #include #include #include typedef struct tag_node { int data; struct tag_node* nextnode; struct tag_node* prevnode; }Node; typedef struct tag..

[백준(BOJ) / C][Silver Ⅴ] 2669번 : 직사각형 네개의 합집합의 면적 구하기

문제 https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으 www.acmicpc.net 풀이 2차원 배열을 만들어 해당 구역이 직사각형 안이라면 1를 넣고 아니라면 0을 넣어주고 만약 앞 직사각형에서 이미 색칠되어있다면 건너뛰어 총 색칠된 면적의 개수를 구하면 쉽게 풀수있다. 소스코드 #include int main(void) { int arr[101][101] = {0, }; int x1, y1, x2, y2; int result = 0; for(int..

[백준(BOJ) / C][Silver Ⅴ] 17478번 : 재귀함수가 뭔가요?

문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 풀이 문제처럼 간단한 재귀함수 문제입니다. 주의 해야할게 있다면 재귀함수가 돌수록 앞에 언더바가 4개 씩 늘어가는데 이것은 현재 재귀함수가 도는 횟수를 파악해서 해당 언더바를 출력하는것으로 해결했습니다. 소스코드 #include // 재귀함수 void chatbot(int _cnt, int _undercnt); // 언더바를 출력하고 해당 문자열을 출력하는 함수 void underbar(c..

[백준(BOJ) / C][Silver Ⅳ] 10845번 : 큐

문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 해당 문제는 간단한 큐의 기능을 만드는 문제인데 저는 링크드 큐를 사용하여 문제를 해결하였습니다. 소스코드 #include #include #include // 노드 구조체 typedef struct tag_Node { int data; struct tag_Node* nextnode; } Node; // 노드들을 관리하는 큐 구조체 typedef struct queue_..