[백준] 18258번: 큐 2 (C언어) - Linked List 이용하여 Queue 구현

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 난이도: solved.ac 실버 4 Linked List 복습 겸 Linked List를 이용해 큐(Queue)를 구현해 보았다 front, rear는 큐의 맨 앞, 맨 뒤를 가리키는 노드이다 front와 rear는 main 함수에서 둘 다 NULL이 되도록 초기화를 시켜준다 push 명령어는 어제 포스팅했던 스택 문제(10828번)를 풀 때처럼 push X(정수)를 pu..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 10699번: 오늘 날짜 (C언어)

https://www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 별거 아니지만 알아두면 좋을 것 같아서 포스팅한다 ​ 현재 날짜를 xxxx-xx-xx 형식으로 출력하는 방법이다 #include #include int main() { struct tm* t; time_t base = time(NULL); t = localtime(&base); printf("%d-%02d-%02d", t->tm_year + 1900, t->tm_mon + 1, t->tm_mday); return 0; }

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 1946번: 신입 사원 (C언어)

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제를 풀기에 앞서 일단 성적을 정렬시켜야 한다 정렬을 시켜놔야 성적을 비교하기 쉬워지기 때문이다 ​ 나는 서류 심사 성적을 기준으로 오름차순 정렬시켰다 ​ 문제의 예제에서 Test case 2의 경우를 예로 들어보자 서류 심사 순위 면접 순위 3 6 7 3 4 2 1 4 5 7 2 5 6 1 이제 서류 심사 성적을 기준으로 오름차순 정렬시켜 놓고 보자 서류 심사 순위 면접 ..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 1676번: 팩토리얼 0의 개수 (C언어)

www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 내가 푼 풀이는 틀렸다ㅠ (정답은 맨 아래에 있다) ​ N의 범위가 0부터 500까지이므로 수가 매우 커져버린다 ​ 따라서 1부터 N까지 곱하는데 0이 생길 때마다 0의 개수를 count 해주는 방식으로 코드를 짜보았다 int num = 1; for (i = 1; i = 10) { if (num % 10 == 0) {// 일의 자리가 0이 되면 cnt++;// 0이 하나 생긴 것이므로 num /= 10;// 일의 자리의 0을 없앰 continue; } num %= 10; } } 음... i = 1..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 10828번: 스택 (C언어)

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택을 구현하는 문제다 ​ 스택이란, 먼저 들어간 것이 나중에 나오는 후입선출(LIFO, Last In First Out) 방식의 자료구조이다 ​ 예를 들어, ​ 1, 2, 3을 순서대로 넣고 뺀다고 하면 ​ 빠지는 순서는 3, 2, 1이 된다 ​ (구현) ​ 나는 명령어 중 push X는 ​ push를 먼저 문자열로 받고 ​ X는 따로 data라는 int형 변수로 입력받았다 ​..

• format_list_bulleted PS/백준
• · 2023. 2. 2.
• textsms