일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 코딩테스트
- 앱인벤터 강의
- 삼성 코테
- 동패동맛집
- 앱인벤터
- SWEA
- 앱인벤터 강좌
- AI컴패니언
- 백준
- 삼성코테
- 공유압
- 파주맛집
- 아두이노
- 지능형스마트팩토리구축실무(+AI)
- 삼성sw
- SW역량 평가
- MIT앱인벤터
- 경기인력개발원
- C++
- 두봇
- 유압
- 코테
- 삼성전자
- 공유압기능사
- 근접센서
- Dobot
- 삼성SDS
- 센서
- 공압
- 스마트팩토리
- Today
- Total
IT를 품은 기계공학도
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/17143 [ 문제 풀이 ] 문제는 위의 링크를 보고 온다. 이 문제는 간단한 시뮬레이션 문제로 다음과 같은 과정을 거친다 첫째, 사람이 이동을 한다. 둘째, 물고기를 잡는다. 셋째, 물고기가 이동한다. 넷째, 겹쳐있는 물고기끼리의 포식이 일어난다. 이 조건만 코드로 간단히 구현하면 되는데, 상어가 속도가 최대 1000이다 따라서 for문으로 한 마리씩 1000번을 최대 100 마리씩 돌게 되면 무지하게 많은 연산양이 따르게 된다. 따라서 간단한 요령으로 이문제를 해결해보자. 다음과 같은 그림에서 A물고기는 10번을 이동하면 원위치가 된다. B물고기는 6번을 움직이면 제자리로 돌아온다. 뭔가 규칙이 느껴진다...
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/15685 [ 문제 풀이 ] 복잡하면서도 간단한 시뮬레이션 문제이다. 우선 드래곤 커브의 세대가 늘어남에 따라 어떤 식으로 규칙이 생기는지 파악을 하여야 한다. 그림과 같은경우 방향을 따져보면 0세대 : 0 1세대 : 0 1 2세대 : 0 1 2 1 3세대 : 0 1 2 1 2 3 2 1 과 같이 표시가 된다. 전 세대의 마지막 원소부터 대칭을 하고 1을 더한 후 4로 나눈 몫이 다음 세대 방향과 같다. 따라서 이 문제를 풀기위해 1. 해당 드래곤의 방향과 세대를 통해 이동할 방향을 모두 구해놓고 2. 드래곤이 방문한 지점을 체크해준뒤 3. 마지막으로 (0,0)부터 맵 끝까지 4각형으로 방문된 기록이 있으면 ..