https://www.acmicpc.net/problem/1676

풀이

• 하나하나 풀어보면서 규칙을 파악
• 10! 은 0이 2개 <- 소인수분해를 해보면 알 수 있음
• 2와 5의 개수가 몇개인지 세야함
• 코드는 간단. 아이디어가 핵심

https://www.acmicpc.net/problem/7576

풀이

• BFS문제
• 미로탐색 문제와 동일
• 다른 점 : 출발점과 종료점이 정해진것이 X
• 토마토 상태 입력할 때 1이면 큐에 넣기
• “다시 풀어보기”

​

https://www.acmicpc.net/problem/1475

풀이

• 수학문제
• 0~9를 가지고 있는 배열 생성
• 입력한 숫자가 없을때마다 배열에 다시 0~9 까지 추가해줌
• 추가하는 개수가 답
• but, 틀렸다고 나옴.
• 효율적인 코드일까? 왜 틀렸다고 나올까?

​

https://www.acmicpc.net/problem/2178

풀이

• 빠른길은 BFS로 품
• 모든 가중치가 1이면 최단 거리 알고리즘은 BFS로 품
• BFS는 단계별로 진행됨. 즉 거리별로 진행됨. 거리가 1인곳가고, 거리가 2인곳 가고~

1. 입력값대로 미로 그림

2. 1,1 좌표를 큐에 넣음

3. 큐에서 pop

4. 점 이동

5. 이동한 점 큐에 넣음

6. 거리 계산

7. 3번으로

​

https://www.acmicpc.net/problem/11655

풀이

• 쉬운 문제
• 핵심 : 중간을 기준으로 +13, -13

1. a-n or A-N

+13

2. m-z or M-Z

-13

​