[17일 차] 알고리즘 (시뮬레이션)
·
LG 유플러스 유레카/알고리즘
25/02/18 (화)뭔가 기분이 좋은 화요일입니다.아침에는 알고리즘 스터디 활동을 조금 했습니다.저희 조원중 한 분이 슬랙 채팅을 실수로 비대면 전체방에 보내서 잠이 확 깼네요.이런 소소한 웃음 좋습니다. 오늘도 힘내보겠습니다.1. WorkShop1.1) 백트래킹과 가지치기 차이점백트래킹 : 지금 행동이 다음 행동에 영향을 미침가지치기 : 조건을 벗어나면 잘라냄 2. 시뮬레이션2.1) 시뮬레이션시뮬레이션 문제 푸는 요령문제를 읽고 pseudo code를 작성하기 (흐름대로)조건 파악하기 (종료 조건, 상태가 변하는 조건)문제에서 제공한 dir, r, c와 같은 값은 최대한 그대로 사용 (직관적인 이해 쉬워짐)방향 회전의 경우 modulo 연산을 이용하면 쉽게 표현 가능 (연속적인 값 변화를 이용한 ..