일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- kotlin
- 백준 1806번 부분합 java
- replace()
- Stack
- map
- 코틀린기초
- 백준 2473번 세 용액 - java
- mysql hy000 에러
- 백준 14938번 서강그라운드
- 백준 1197번 최소 스패닝 트리 - java
- HashSet
- 프로그래머스 java
- append
- hash
- 백준 3190번
- Java
- 프로그래머스
- 백준 1647번 도시 분할 계획 - java
- 프로그래머스 자바
- StringTokenizer
- dp
- 최소 힙 1927
- StringBuilder
- 백준 1043번 거짓말 - java 분리 집합
- 백준 1541
- 18111번 마인크래프트 - java 구현
- toUpperCase
- ac 5430번
- 백준 2467번 용액 자바 - 이분탐색
- HashMap
Archives
- Today
- Total
목록Sw expert 11315. 오목 판정 D3 (1)
말하는 컴공감자의 텃밭

대각선을 포함하여 연달아 5개가 되는지 판단해주면 된다. 대각선이 포인트다. 대각선을 어떻게 나타낼까 public static int[] dr = { -1, -1, -1, 0, 0, 1, 1, 1 }; public static int[] dc = { -1, 0, 1, -1, 1, -1, 0, 1 }; 늘쓰던 요놈이죠 뭐. 상하좌우에서 대각선도 추가해줍니다. dfs()에 d 를 통해서 방향을 지정해주었다. 연속적인게 5개라면 오목 가능 return. HTML 삽입 미리보기할 수 없는 소스 dfs 안에 중복되는 함수로 보일텐데 시작점 때문에 넣어줬습니다. 방향을 정하지 않은 상태에서 방향을 정하려고 d에 9 값을 넣어주었고, 이후로는 k 0~8 방향을 탐색.
알고리즘/SW expert - Java
2023. 12. 10. 12:00