gambae programing

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)이란다.

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이과정 1. 큐 구현 정답 느낀점 1. 스택은 리스트에서 인덱스0이 제일 뒤 인덱스-1이 제일 앞

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이과정 1. 스택에 ( 는 넣고 )는 스택에 마지막이 ( 이면 pop해준다 아니면 추가해준다. 2. 스택이 존재하면 NO 아니면 YES 정답 느낀점 1. 쉬운문제 였지만 시간이 오래 걸렸다 .. 2. 아직 부족하다.

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

https://www.acmicpc.net/problem/3135 3135번: 라디오 첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다). www.acmicpc.net 풀이과정 1.단순히 1씩만증감해주는 값과 즐겨찾기에서 b를빼준값 +1 의 최소값을 구해주면된다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/21758 21758번: 꿀 따기 첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다. www.acmicpc.net 풀이과정 정답 느낀점 1. 몰라몰라몰라몰라몰라몰라 개 어려워ㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓ