Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 근접센서
- 스마트팩토리
- SWEA
- 삼성SDS
- 코테
- SW역량 평가
- 코딩테스트
- C++
- 공압
- 경기인력개발원
- 삼성sw
- 앱인벤터 강의
- 지능형스마트팩토리구축실무(+AI)
- MIT앱인벤터
- AI컴패니언
- 삼성전자
- 유압
- 앱인벤터
- 앱인벤터 강좌
- 백준
- 동패동맛집
- 삼성 코테
- Dobot
- 두봇
- 공유압기능사
- 삼성코테
- 아두이노
- 센서
- 공유압
- 파주맛집
Archives
- Today
- Total
IT를 품은 기계공학도
[ 삼성 SW역량 평가 15685 ] 드래곤 커브 (C++)
[ 난이도 ] ★★☆ [ 문제 링크 ] 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각형으로 방문된 기록이 있으면 ..
코딩 테스트
2019. 12. 1. 02:49