[백준] 17413번: 단어 뒤집기 2

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 난이도: solved.ac 실버 3 복잡해 보이지만 꽤 간단했던 문제다 문자열 S를 통째로 받아서 ' ', ''를 제외한 나머지 문자들이 나오면 stack에 모두 담았다가 ' '가 나오거나 '

• format_list_bulleted 백준
• · 2023. 2. 13.
• textsms

[백준] 10815번: 숫자 카드 (C언어)

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 난이도: solved.ac 실버 5 이분 탐색을 활용하는 문제다 이분 탐색이란, 업다운 게임과 같은 방식으로 탐색을 하는 것이다 ​ A가 1부터 50까지의 수 중에서 마음속으로 18이라는 수를 생각했고 ​ B는 그 수를 맞춰야 하는 상황이라고 해보자 ​ B: 음... 25? A: DOWN (25보다 작으므로) B: 12! A: UP (이제 B는 그 수가 12보다는 크..

• format_list_bulleted 백준
• · 2023. 2. 13.
• textsms

[백준] 1715번: 카드 정렬하기 (C언어)

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 난이도: solved.ac 골드 4 처음에 문제 풀이를 시도했을 때 이게 골드 4? 너무 쉬운데? ㅋㅋㅋㅋㅋㅋ 하고 답안을 제출했지만 틀렸습니다 ....? '어디가 틀린 거지?' 하고 의아했던 문제다 이 문제에서 주의할 점 두 가지가 있다 1. 비교할 카드 묶음의 개수가 남아있는 카드 묶음 중 최소가 되어야 하는 점 2. N = 1일 때는 비교할 대상이 없으므로 0이 출력되어야 한다..

• format_list_bulleted 백준
• · 2023. 2. 12.
• textsms

[백준] 10773번: 제로 (C언어)

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 난이도: solved.ac 실버 4 이번에는 연결 리스트(Linked List)를 이용해 스택을 구현해보았다 이전에 배열(Array)를 이용해 풀었던 스택 구현 문제 (아래 링크 참고) https://jangkunstory.tistory.com/2 [백준] 10828번: 스택 (C언어) https://www.acmicpc.net/problem/10828 10828..

• format_list_bulleted 백준
• · 2023. 2. 8.
• textsms

[백준] 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 백준
• · 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 백준
• · 2023. 2. 2.
• textsms