Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 문제 해결 1111 박승준 - Coggle Diagram
알고리즘과 문제 해결 1111 박승준
알고리즘의 예
양치질 알고리즘
1.칫솔에 치약을 짠다
2.칫솔을 사용하여 어금니 안쪽 면과 바깥 면을 잇몸에서 부터 치아 쪽으로 10회씩 닦는다
3.앞니의 바깥 면을 잇몸에서부터 치아 쪽으로 10회씩 닦는다
4.앞니의 안쪽 면은 칫솔을 45도 각도로 10회 닦는다
5.어금니의 씹는 면을 앞뒤로 왕복하며 10회 닦는다
6.혀를 닦는다
7.2번~6번을 3분이상 반복한다
8.물로 입안을 헹군다
-
-
과거의 영상 사칭 이력으로 동영상을 추천,구매 이력을 바탕으로 상품을 추천해 주는 것 또한 알고리즘을 사용
문제 해결
-
1.추상화
-
-
핵심요소:총 관람객의 수,관람객의 입장 순서,범인만 거짓을 이야기 할 것 이라는 사실,은색 열쇠를 처음 본 관람객의 다음 순서부터는 범인 후보에서 제외된다는 사실
수행 작업:관람객이 1명만 남을 떄까지 관람객 수를 절반으로 나눌 수 있는 입장 번호 찾기,입장 번호를 절반으로 나눈 횟수를 세기,남은 1명의 관람객까지 조사하기 위해 필요한 경찰의 최소 인원수 구하기
2.알고리즘 설계
1.visitors를 40000,police를 0.count를 0으로 정하기
2.만약 visitors가 1보다 크다면 3.으로 이동하고 그렇지 않으면 6.으로 이동
3.visitors에 visitors의 값을 2로 나누었을 때의 몫을 저장
4.count의 값을 1로 증가
5.2.로 이동
6.police를 count에 1을 더한 값으로 정하기
7.범인을 잡기 위해 필요한 경찰의 최소 인원수 police를 출력
8.알고리즘 종료
3.자동화
1.전체 입장객의 수를 변수 visitors에 저장
2.절반으로 나누는 횟수를 세기 위한 변수 count를 0으로 설정
3.입장객이 1명만 남을 떄까지 반복
4.입장객의 수를 반으로 나누었을때의 몫을 저장
5.변수 count의 값 1 증가
6.경찰의 수를 저장할 변수 police를 count플러스1로 설정
7.경찰의 수를 출력
-
-