profile
42Seoul / 알고리즘 공부 중

6198 - Stack

처음에 DP 생각했으나 아무리해도 n^2이라 스택으로 생각을 바꾸었음스택에 있는 값을 뺄 때, 그 값이 바라보는 것의 갯수로 생각하면 이것도 n^2발상 전환 필요했음스택의 값을 뺄 때, top 이 바라보는 것의 갯수가 아닌, top을 바라보는 건물들의 갯수 == sta

2022년 5월 2일
·
0개의 댓글
·

9466 - 그룹찾기 (DFS,Stack)

초기 설계1\. for(x)문에서 케이스 배열을 순환하며 x를 start로 기억해서 이것과 같은 경우만 같은 그룹으로 생각하여 설계2\. n퀸 처럼 판단을 먼저 한 뒤에 값을 변경하고 싶었다.ㄴ> 다만 이렇게 하면 같은 그룹에 속해있는지를 분간할 방법이 없음초기설계에

2022년 4월 6일
·
0개의 댓글
·