code (114) 썸네일형 리스트형 백준 3184 양 설계: map상 obj인 울타리, 양, 늑대의 존재여부를 나타내는 bool 2차원 배열 선언 vs map 2차원 배열 선언 전자는 한 위치에 여러 obj 존재 가능할 경우 유용 vs 후자는 한 위치에 하나의 obj만 존재 가능할 경우 유용 수정: 탐색시 '기방문 위치 skip' 누락 switch의 각 case별 break 누락 소요시간: 개선: 방문 여부를 나타내는 별도 배열 선언 대신 map에 '#'로 표시 map상 모든 위치에 대해 탐색하는 대신 'o', 'v'가 존재하는 위치만 탐색 // BFS버전 #include #include #include using namespace std; int dr[] = { -1, 0, 1, 0 }; int dc[] = { 0, 1, 0, -1 }; #define I.. 학습 계획 지금 푸는 기초편 문제들이 SST 실력 향상과 직결된다고 할 수 없다. 문제를 직감했음에도 불구하고 해결하지 않는 것은 필패의 태도다. SST 실력 향상과 직결되는 문제편과 기출문제가 주를 이뤄야 한다. 문제편에서 아직 풀지 않은 문제들과 풀지 않은 기출문제들을 푸는 시간을 매일 가져야 한다. 유형을 익히기 위해 한 유형을 몰아서 익히기 보다는 유형별 로테이션이 필요하다. 월 시뮬레이션 화 2차원 시뮬레이션 수 BF 목 BFS 금 DP 실전 연습을 고정으로 두고 기초편 및 연습편을 학습해야 한다. 두 편은 난이도가 쉽고, 기간 내에 끝내기 위해서는 빨리 진행해야 한다. 이전 1 ··· 12 13 14 15 다음