gambae programing

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이과정 1. ( 가 나오면 막대기의 시작이므로 스택에 추가해준다. 2. ()가 나오면 레이저이므로 스택에서 제거해주고 스택의 길이만큼 쇠막대기가 생성대므로 카운트에 더해준다. 3. ) 가 나오면 막대기의 끝이므로 스택에서 제거해주고 카운트 1 증가 정답 느낀점 1. 개어렵다 왜 )) 일때는 카운트를 1증가시키는지 이해가안간다. 2. 다음에 다시 풀자.

풀이과정 1. count함수 사용 정답 느낀점 1. easy

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 풀이과정 1. 중요도와 위치를 저장할 리스트를 각각 만들어준다. 2. 위치리스트에 표시된 값이 중요도 1순위가 되면 카운트를 출력해준다. 정답 느낀점 1. 위치 리스트를 만들지 못했다. ㅠㅠ

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이과정 1. 덱을 이용한 단순구현 정답 느낀점 1.easy

www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이과정 1. 덱을 사용한다. 정답 느낀점 1. 덱을 사용하자!

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이과정 1. 타켓인덱스를 정해준다. 2. 타켓인덱스가 리스트의 길이보다 작으면 그대로 제거해주고 아니면 길이로 나눈 나머지로 제거해준다. 정답 느낀점 1. n명을 제거하면 되는거기 때문에 7번만 반복해주면된다. 2. 나머지를 잘 활용하자

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이과정 1. 0이면 pop 아니면 append 정답 느낀점 1. easy

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이과정 1. y의 요소들이 x에 들어있으면 1 아니면 0 정답 느낀점 1. set를쓰면 O(1)이고 list는 O(n)이란다.