목록알고리즘 (1)

삽질메모장

백준 2615 번: 오목 (java)

문제 https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 난이도 : 실버1 유형 : 구현, 브루트포스 알고리즘 접근법 -변수 map[][] : 입력데이터 memo[][][] : x 좌표, y 좌표, d 탐색방향 (4방향 int[] dx = {1, 1, 0, -1}; int[] dy = {0, 1, 1, 1}; -> dx, dy : x,y 탐색방향 인덱스 19x19의 타일을 전체 탐색하여 오목을 찾아 내야한다. 오목이 가능한 경우는 수평, 수직, 우..
Knowledge/알고리즘 2023. 12. 14. 20:30
이전 Prev 1 Next 다음