[17일 차] 알고리즘 (시뮬레이션)

---

25/02/18 (화)

뭔가 기분이 좋은 화요일입니다.

아침에는 알고리즘 스터디 활동을 조금 했습니다.

저희 조원중 한 분이 슬랙 채팅을 실수로 비대면 전체방에 보내서 잠이 확 깼네요.

이런 소소한 웃음 좋습니다. 오늘도 힘내보겠습니다.

---

1.  WorkShop

1.1) 백트래킹과 가지치기 차이점

• 백트래킹 : 지금 행동이 다음 행동에 영향을 미침
• 가지치기 : 조건을 벗어나면 잘라냄

 

2.  시뮬레이션

2.1) 시뮬레이션

시뮬레이션 문제 푸는 요령

• 문제를 읽고 pseudo code를 작성하기 (흐름대로)
• 조건 파악하기 (종료 조건, 상태가 변하는 조건)
• 문제에서 제공한 dir, r, c와 같은 값은 최대한 그대로 사용 (직관적인 이해 쉬워짐)
• 방향 회전의 경우 modulo 연산을 이용하면 쉽게 표현 가능 (연속적인 값 변화를 이용한 간단한 Trick)

 

3.  실습

3.1) 백준

https://www.acmicpc.net/problem/17143 (해결)

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

https://swexpertacademy.com/main/identity/user/requestUserPwModify.do

https://www.acmicpc.net/problem/14503 (해결)

 

3.  마무리

3.1) WorkShop

• 로봇 청소기 풀기였습니다

3.2) 더 공부할 것

• 비트마스킹