반응형
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
- dp
- 맵
- 시뮬레이션
- 그래프 탐색
- 풀이
- 백트래킹
- 그래프
- 멀티맵
- 브루트포스
- 문자열
- 코딩테스트
- 백준
- 다이나믹 프로그래밍
- BFS
- 코드트리 조별과제
- 분할정복
- 자료 구조
- c++풀이
- 코드트리조별과제
- map
- 에러
- 다익스트라
- 코드트리
- dfs
- 파이어스토어
- 안드로이드
- c++
- 코틀린
- 파이어베이스
- 그래프 이론
Archives
- Today
- Total
목록2024/08/16 (1)
Kangho_Story
[코드트리 조별과제] 흰검칠하기 C++ 풀이
알고리즘 분류시뮬레이션구현문제 설명일직선으로 무한히 나열된 타일이 있습니다. 아무 타일에서 시작하여 n번의 명령에 걸쳐 움직입니다. 명령은 "x L", "x R" 형태로만 주어지며, "x L"의 경우 왼쪽으로 이동하면서 현재 위치 타일포함 총 x칸의 타일을 흰색으로 연속하게 칠하고, "x R"의 경우 오른쪽으로 이동하면서 현재 위치 타일포함 총 x칸의 타일을 검은색으로 연속하게 칠함을 뜻합니다. 각 명령 이후에는 마지막으로 칠한 타일 위치에 서있는다고 가정합니다. 타일의 색은 덧칠해지면 마지막으로 칠해진 색으로 바뀌는데, 만약 타일 하나가 순서 상관없이 흰색과 검은색으로 각각 두 번 이상 칠해지면 회색으로 바뀌고 더 이상 바뀌지 않습니다. 모든 명령을 실행한 뒤의 흰색, 검은색, 회색의 타일 수를 각각 ..
PS
2024. 8. 16. 14:05