profile
42Seoul / 알고리즘 공부 중

11559 - BFS, 시뮬

최초에는 deep copy를 사용했다.BFS는 기본적으로 방문체크를 하고 방문했으면 continue를 해야 연산이 O(n)인데,4개이상의 젤리가 만나는지 확인하려면 결국 방문처리로 확인해나가야한다.방문처리로 값을 바꾸면서 나아가다가 4개 미만이면 원본을 유지해야 하기

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

11967 - BFS, 시뮬

챌린징 포인트:1\. 큐에 무엇을 담을지 정해야함 >> 방문한 것만 담기2\. 1에 따른 큐에 담을 조건을 설정(how)상태설정0 : 미방문1 : 미방문 && 불은 켠 상태2 : 방문 (불을 켜야만 방문 가능하므로 불도 on)root(1,1과 연결되었는 그룹) 명명.\

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

2146 - BFS

BFS는 개념적으로 이해할 땐 쉽게 느껴지지만마음먹고 어렵게 내면 어려운 알고리즘이다.범위를 벗어나면 Continue (기본)큐에 넣어야 하는 것들을 명확히 해야한다.종결 조건에 대해 명확해야함. 특히 큐의 시작점이 여러개라면대체로 while(q)문이 다 돌고 나서

2022년 3월 31일
·
0개의 댓글
·