목록1668 (1)

두치의 개발공부

BaekJoon_1668(트로피 진열)

문제 https://www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 문제 풀이 처음에 문제를 보면 무슨 소리인지 잘 모르겠으나 그림을 그려보면 어렵지 않게 이해할 수 있다. 왼쪽에서 봤을 때 보이는 트로피는 1,4,5,7 로 4개이다. 오른쪽에서 봤을 때 보이는 트로피는 1,7 로 2개이다. 본인보다 더 큰 트로피가 있는 경우에만 카운트 해 주면 된다. 왼쪽에서 먼저 체크 후 배열을 reverse한 후 다시 체크 하면 오른쪽에서 본 트로피를 확인할 수 있다. 똑같은 ..
알고리즘 2022. 6. 29. 22:14
이전 Prev 1 Next 다음