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 |
Tags
- 백트래킹
- Unreal Engine 5
- 재귀
- 유니티
- 수학
- XR Interaction Toolkit
- 문자열
- 정렬
- 투 포인터
- 다익스트라
- c++
- 브루트포스
- 유니온 파인드
- 그래프
- VR
- 시뮬레이션
- 자료구조
- 알고리즘
- 스택
- 트리
- ue5
- BFS
- 우선순위 큐
- 다이나믹 프로그래밍
- Team Fortress 2
- 누적 합
- 그리디 알고리즘
- 구현
- DFS
- 백준
Archives
- Today
- Total
목록백준 17143 c++ (1)
1일1알
백준 17143번 낚시왕 C++ (골드1)
https://www.acmicpc.net/problem/17143 상어가 계속 움직이고 있는 상태에서 상어 낚시꾼이 오른쪽으로 움직이면서 잡을 수 있는 상어의 총 크기를 구하는 문제이다. Shark 클래스를 만들어서 상어의 크기, 속도, 움직이는 방향 등을 저장하고 관리하기 위해 입력받은 순서대로 Id를 부여하였다.클래스 내에 Move, Caught 멤버함수를 구현하여 상어가 움직이거나 잡혔을때 행동을 작성하였다. 1. 낚시꾼이 움직인다.2. 낚시꾼이 있는 열에서 땅에서 가장 가까운 상어를 잡는다.3. 상어가 움직인다. 위의 순서대로 동작한다. 낚시터의 격자에 상어의 Id로 상어의 위치를 표시했고, 낚시꾼이 움직이다가 상어를 잡을 수 있는 상황이면 Id로 상어의 정보를 찾아서 Shark::Caught함..
알고리즘
2024. 5. 29. 12:52