ㅁㄴㅇㄹ

내가 해결한 방법은 다음과 같다. 1. 각 column의 높이를 담는 배열을 만든다. ( O(N^2) 이긴하나 case가 30 x 30이므로 900번만 계산하면됨 ) 2. 1에서 만든 배열을 바탕으로 board에서 위치를 찾고 stack에다 담는다. 3. moves만큼 반복문을 돌면서 높이는 계속 갱신해주고 stack의 top과 뽑은 인형을 비교해서 stack에 push하거나 pop한다. pop할때는 ans에 2만큼 추가해준다. stack만 알고있다면 알고리즘에 대해 따로 공부하지 않았어도 풀어볼만한 문제같다. 다만 비교적 코드수가 많이나와서 디버깅하는데 애를 꽤 먹었다. 실전에서 풀게된다면 디버깅 기능없는 웹 ide로 풀어야할텐데 생각보다 실전에서 풀기 힘들것 같다. #include #include #..

입출력 속도 빠르게 하는 방법 ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 위의 코드를 main 함수 안에 넣어주면 된다. 백준에서 코딩테스트를 하다가 native한 cin, cout을 썼다가 타임아웃이 난 경험이 있다. cin, cout을 사용하는 사람이라면 꼭 붙여주자. 굳이 cstdio에서 printf, scanf를 사용 안해도 되서 c++로만 풀수 있어서 편리한것 같다.