프로그래머스. 혼자서 하는 틱택토
https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이런 보드게임의 한 순간이 가능한지 아닌지 판단하는 문제 예전에도 풀었던것 같은데, 이런 류 문제는 생각해서 풀면 은근히 복잡하고 예외 사항이 엄청 많다. 시간복잡도가 허용하는 한 그냥 브루트포스로 풀수 있으면 푸는게 좋은것 같다. O 선공으로 있을 수 있는 모든 경우를 탐색한다. 물론 O 든 X 든 놓은 이 후 게임이 끝났는지 (누구든 이겼는지) 판단해서 이겼다면 더 이상 진행하면 안된다. 모..
PS
2023. 7. 28. 13:09
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Unity
- Stack
- floyd warshall
- CSS
- Implementation
- 자료구조
- Dijkstra
- priority queue
- two pointer
- C++
- 조합
- Tree
- binary search
- Python
- Brute Force
- db
- 이분탐색
- graph
- DP
- recursion
- dfs
- BFS
- Kruskal
- 재귀
- MVC
- back tracking
- permutation
- greedy
- Spring
- C
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함