알고리즘, 코딩전략 (2) 썸네일형 리스트형 [그리디] 유형분석, 코딩전략 https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net 피로도, 난이도: 브론즈 2 그리디보다는 구현에 가까운 유형, 반복문을 통해 가장 큰 값을 선택한다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 신입사원, 난이도: 실버1 실버 1이지만 상.. [PS일지]큐, 스택, 덱 "코딩 초보 페놀"의 PS일지 종만북 2권에서 큐와 스택 덱을 배웠다. 셋 다 간단한 자료구조지만 그만큼 쓸모가 많다고 생각이 들었다. 스택은 후입선출로, 나중에 들어간게 먼저 나오는 자료구조이다. 간단하게 생각해보자 1부터 5까지의 숫자공을 바닥이 열리지 않는 상자에 넣어보자 바닥-1-2-3-4-5 뺄때는 5부터 빼내야한다 이것이 바로 스택의 후입선출이다 빼는 연산을 POP이라한다. 상자에 공을 넣는 연산을 PUSH라한다. 사실, C에는 없지만 (C++만세) C++에는 stack 헤더파일을 제공한다. 자세한 내용은 STL stack으로 구글링하면 많은 설명이 있다. 그럼 대체 이 stack을 어디에 이용하는가? 바로 괄호이다. "("은 ")"와 짝을 맺어야한다. (((((((((() 이라는 괄호식이 있.. 이전 1 다음