728x90
url : https://school.programmers.co.kr/learn/courses/30/lessons/160585
구현
구현 문제를 거의 처음 풀어보는데, 구현 문제는
1. 경우의 수 구하기 2. 반복되는 부분 함수 작성하기
를 생각하고 풀면 좀 더 편할 것 같다.
틱택토(tic-tac-toe) 문제
특히 위 틱택토 문제를 보면 O와 X가 번갈아서 나오는데,
O가 이길 경우는 O의 개수가 X의 개수보다 1 더 많아야하고,
X가 이길 경우는 X의 개수가 O의 개수와 같아야한다.
728x90
'알고리즘 > 알고리즘 문제풀이' 카테고리의 다른 글
[백준] 2252 : 줄 세우기, 위상 정렬 (2) | 2023.12.20 |
---|---|
[백준] 2468 : 안전 영역 (0) | 2023.12.19 |
[프로그래머스] 숫자 변환하기 (0) | 2023.12.17 |
[프로그래머스] 43165 : 타겟 넘버 (0) | 2023.12.15 |
[백준] 9251 : LCS (최장 공통 부분 수열) (0) | 2023.12.14 |