[문제] https://programmers.co.kr/learn/courses/30/lessons/67256 [풀이]
https://atcoder.jp/contests/abc399O(N) 으로 해결 가능하다.동순위를 고려하여 출력하는 문제.마지막 출력을 잘 해야해서 index 관리가 귀찮아서 객체로 관리했다.보통 Beginner면 C번까지는 쉬운데.. Forest, Tree로
https://atcoder.jp/contests/abc402upper case만 출력하기Queue로 넣고 빼고 구현모든 dish의 ingredient의 개수의 합은 최대 3\*10^5 라고 명시되어있다.따라서 아래 코드가 3\*10^5 블럭 개의 코드가 수행
집합 $M$과 이항 연산 $\\ast$의 쌍 $(M, \\ast)$이 다음 두 조건을 만족하면 Monoid라고 한다.1\. 결합 법칙 (Associativity): $\\forall a, b, c \\in M, (a \\ast b) \\ast c = a \\ast (