분류 전체보기122 [Programmers] 프렌즈4블록 [문제 링크] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [생각 흐름] dfs를 이용하여 각 좌표에서 사각형기준을 깊이 선탐색으로 진행함 --> 시간 초과(TC 4, 8, 11) 메인에서 그냥 모든 경우 비교하기, stack or queue 이용해서 삭제된 칸 정리 (삭제된 칸은 ' . ' 으로 정리하고 다음 진행시에는 ' . '는 무시하고 지나가기 ) state는 방문 처리 노드로 만약 이전에 방문된 노드라면 cnt 증가시키지 않고, 방문이 되지 않은 경우에만 cnt++ 종료 시점은 while 을 한번더 반복하였을때 이전값과 같은경우 return 하.. 알고리즘 2022. 9. 20. 1과목 1장 - 데이터 모델링의 이해 모델링의 특징: 추상화, 단순화, 정확화 현실세계를 일정한 형식에 맞추어 표현하는 추상화의 의미를 가진다. 복잡한 현실을 제한된 언어나 표기법을 통해 이해하기 쉽게 하는 단순화의 의미를 가진다 누구나 이해가능하도록 정화하게 현상을 기술하는 정확화의 의미를 가진다 데이터 모델링이 필요한 주요이유는 첫번째로 데이터 모델링 자체로 업무의 흐름을 설명하고 분석하는게 크고, 그 다음으로 데이터 베이스를 생성하기 위하여 데이터 모델링이 필요하다 데이터 모델링 유의점: 중복, 비유연성, 비일관성 중복을 최소화하고, 데이터가 일관성있게 유지되게 하고, 데이터 정의와 사용프로세스 분리하여 유연성을 높여야 한다. 데이터 모델링 개념: 개념적 데이터 모델링: 추상화의 수준이 높고 포괄적인 단계이다 논리적 데이터 모델링:시스.. 카테고리 없음 2021. 4. 27. 이전 1 ··· 8 9 10 11 다음