프로그래밍 일지

www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net #include using namespace std; int main() { string sik; int cnt = 0, sik_cnt = 0; cin >> sik; for (int i = 0; i < sik.size(); i++) { if (sik[i] == '(' && sik[i + 1] == ')') { cnt += sik_cnt; i++; } else if (sik[i] == '(')sik_cnt++; else i..

www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int main() { stack st; int n; cin >> n; while (n--) { string cmd; cin >> cmd; if (cmd == "push") { int x; cin >> x; st.push(x); } else if (cmd == "pop") { if (st.empty()) cout

www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net n = int(input()) for _ in range(n): p = int(input()) max = 0 mName = "" for _ in range(p): num, name = input().split() num = int(num) if(num > max): max = num mName = name print(mName) 백준 11557번과 코드가 같다. eugene-lab.tistory.com/26

문제링크 : www.acmicpc.net/problem/11557 풀이 알고리즘 분류는 정렬이지만 정렬 알고리즘을 쓰지 않고 최댓값만 구해도 풀 수 있다. 1. 학교이름(S)과 해당 학교가 지난 한 해동안 소비한 술의 양(L) 를 한줄로 입력받는다. 2. 지난 한 해동안 소비한 술의 양을 비교해야하므로 L 을 int 형으로 바꿔준다. 3. 만약 L 값이 지금까지 나온 학교중 가장 크다면 가장 많이 소비한 술의 양(maxL)을 현재 반복문에서 입력받은 L 값으로 바꿔준다 가장 많이 술을 소비한 학교 이름(maxS) 를 현재 반복문에서 입력받은 S 값으로 바꿔준다 5. maxS 를 출력한다 4. 위 과정을 테스트 케이스의 개수(T) 만큼 바꿔준다. 코드 T = int(input()) for _ in rang..