목록자료구조 (54)

1일1알

백준 2866번 문자열 잘라내기 C++

https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 루프마다 문자열을 새로 만들면 시간초과가 나서 처음에 전체 문자열을 만들고 substr로 구함 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ..
알고리즘 2023. 1. 20. 15:09
백준 18115번 카드 놓기 C++

https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 카드가 위에서부터 1~n의 순서로 놓여져 있기 때문에 기술을 쓴 정보들은 뒤에서부터 1~n의 숫자를 조작한 것이다. 이 정보를 이용하여 덱 자료구조를 사용해서 초기 카드의 상태를 구할 수 있다. 1인 경우는 push_front 2인 경우는 맨 앞의 수를 저장하고 pop_front 한 뒤 push_front, 저장한 정보를 push_front 3인 경우는 pop_front #include #incl..
알고리즘 2023. 1. 10. 15:15
백준 19640번 화장실의 규칙 C++

https://www.acmicpc.net/problem/19640 19640번: 화장실의 규칙 위와 같이 줄을 선 경우를 생각해보자. (x, y) 는 사원의 근무 일수가 x, 화장실이 급한 정도가 y임을 나타낸다. [x, y]는 해당 사원이 데카임을 의미한다. 즉, 위의 그림에서 데카는 3번 사원이다. www.acmicpc.net 각 줄을 큐로, 줄의 맨 앞 사람들을 우선순위 큐로 관리해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; u..
알고리즘 2022. 12. 24. 11:00
백준 20920번 영단어 암기는 괴로워 C++

https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net map을 통해서 각 단어가 몇번 나왔는지 기록하고 조건에 맞게 정렬하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include..
알고리즘 2022. 12. 23. 12:32
백준 23757번 아이들과 선물 상자 C++

https://www.acmicpc.net/problem/23757 23757번: 아이들과 선물 상자 모든 아이들이 실망하지 않고 각자 원하는 만큼 선물을 가져갈 수 있으면 $1$을, 그렇지 않으면 $0$을 출력한다. www.acmicpc.net 우선순위 큐 사용 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL)..
알고리즘 2022. 12. 20. 12:07
백준 12789번 도키도키 간식드리미 C++

https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 처음 줄을 큐로, 다른 대기하는 공간을 스택으로 해서 풀었다. 반복문 안의 if문들 1. 스택, 큐 둘다 비어있으면 다 간식을 받았기 때문에 반복 종료 2. 큐의 맨 앞이 현재 번호와 같다면 간식을 받도록 하고 번호 1 증가 3. 스택의 맨 위가 현재 번호와 같다면 간식을 받도록 하고 번호 1 증가 4. 큐의 맨 앞이 현재 번호와 같지 않다면 맨 앞 번호를 스택으로 옮김 5. 스택의 맨 앞이 현..
알고리즘 2022. 12. 14. 11:37
이전 Prev 1 2 3 4 5 ··· 9 Next 다음