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
- 문자열
- BFS
- 유니온 파인드
- 수학
- ue5
- 브루트포스
- 투 포인터
- 유니티
- 그리디 알고리즘
- DFS
- 우선순위 큐
- c++
- 구현
- 백트래킹
- 다이나믹 프로그래밍
- Team Fortress 2
- 트리
- VR
- 스택
- 그래프
- 알고리즘
- 재귀
- XR Interaction Toolkit
- 백준
- 누적 합
- 다익스트라
Archives
- Today
- Total
목록많은 조건 분기 (1)
1일1알
백준 2564번 경비원 C++
경비원의 위치가 주어지고, 상점들의 위치가 주어졌을 때, 경비원의 위치에서 상점의 위치까지의 최솟값들을 구해서 더하는 문제이다. 내가 해결한 방법은 구조체를 이용하여 입력받은 상점들의 위치를 저장하고 만약 위치가 1이나 2 (북쪽, 남쪽) 이면 왼쪽 꼭짓점까지의 거리와 오른쪽 꼭짓점까지의 거리를 저장하고, 위치가 3이나 4(서쪽, 동쪽) 이면 위쪽 꼭짓점까지의 거리와 아래쪽 꼭짓점까지의 거리를 저장하였다. 그리고 상점의 위치정보를 저장한 구조체를 벡터에 담고 벡터를 하나씩 순환하면서 각각의 상황마다 경비원과 상점의 거리의 최솟값을 구해서 더해주면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #incl..
알고리즘
2021. 11. 12. 14:05