gambae programing

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. 몰라몰라몰라몰라몰라몰라 개 어려워ㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓㅓ

https://www.acmicpc.net/problem/19539 19539번: 사과나무 첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다. www.acmicpc.net 풀이과정 1. 한번뿌릴때마다 길이가 3씩자라서 나무들의 최종길이의 합은 3의배수가 되야한다. 2. 총 나무를뿌린 일수가 2를 뿌린 최소횟수이다. 3. 2를 뿌릴수있는횟수가 총 걸린 일수보다 크거나 같아야된다. 정답 느낀점 1. 개 어렵다. 2. 답을 봐도 이해가 잘 안간다.

https://www.acmicpc.net/problem/17521 17521번: Byte Coin 입력은 표준입력을 사용한다. 첫 번째 줄에 요일 수를 나타내는 양의 정수 n과 초기 현금 W(1 ≤ n ≤ 15, 1 ≤ W ≤ 100,000)가 주어진다. 다음 n 개의 줄에서, i번째 줄은 i일의 바이트 코인 가격을 나 www.acmicpc.net 풀이과정 1. 오늘가격이 내일가격보다 작으면 코인을산다. 2. 오늘가격이 어제가격보다 크면 코인을판다. 3. 마지막은확인하지않으므로 코인이 존재하면 다 판다. 정답 느낀점 1. 풀이과정2 를 떠올리지못했다. 2. 나는 바보다

https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 첫째 줄에 토핑의 종류의 수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 도우의 가격 A와 토핑의 가격 B가 주어진다. (1 ≤ A, B ≤ 1000) 셋째 줄에는 도우의 열량 C가 주어진다. (1 ≤ C ≤ 10000) 다음 줄 www.acmicpc.net 풀이과정 1. 토핑을 내림차순으로 정렬한다. 2. i값이 최고열량이 되면 칼로리 가격 값을 초기화해준다. 정답 느낀점 1. answer 값을 젤 아래로 둬서 자꾸 오답처리가 났다...