-

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 조건이 붙은 완전탐색 문제다. dfs 알고리즘으로 풀 수 있다. 단, 단순히 뒤의 숫자가 앞의 숫자보다 같거나 큰 경우에 대해서 진행한다면 시간초과가 난다. 바꾼 뒤에 기준이 되는 베이스 포인트를 넘겨주고 2중 for문의 바깥 루프에서 이 값부터 기준으로 삼아 탐색을 하면 시간초과가 나지 않고 풀 수 있다. 아래는 전..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성 SWEA의 모의 역량문제 5653번 '줄기세포 배양'문제다. 꽤 오랜시간 헤맸던 문제인데 그 이유는 지나치게 loop를 돌아 시간초과가 떴기 때문이다. 결과적으로 벡터에 새로 생겨나는 세포들의 정보를 저장해두고, 중복해서 생성될 시 vector를 순회해서 동일 위치에 생명력이 더 낮은 세포가 존재한다면 그것을 지우고 (vector.erase(vector.begin()+idx)) 새롭게 추가해주..