지니 코딩일기

2023/7/14-15 골드5 https://www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 의미하는 두 정수 A, B가 주어진다. 친구 관계는 A와 B, 그리고 B와 A가 친 www.acmicpc.net 🔎 분석 생각보다 단순했던 문제. 문제를 보자마자 여러 명 중에서 3명의 친구를 골라야 한다고 생각해서 조합을 사용해야겠다고 생각했다. 그리고 조합을 사용해서 빠르게 풀었다. 예제가 모두 돌아가서 제출했지만, 계속해서 메모리 초과가 나왔다. 연속해서 시간초과랑 메모리 초과가 뜨니까 이래서 어려운거구나 .. 하는 생각이 들었다..

2023/7/11 골드5 https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 🔎 분석 굉장히 흔해 보이는 문제이고, 풀어봤겠지라고 생각했던 문제. 근데 막상 풀려고 하니까 어떻게 해야할지 모르겠어서 많이 고민했다. ✏️ 과정 1. ( 여는 괄호가 나오면 stack에 index를 저장해두고, ) 닫는 괄호가 나오면 그때 stack을 pop해서 가장 근처의 여는 괄호 index를 꺼내고 두 index를 묶어서 다시 배열..