1987번: 알파벳
세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으
www.acmicpc.net
string형으로 해보려했는데 잘 안풀린 문제다. c++에서 string형 다루는 방법을 잘 모르는 것을 많이 느꼈다.
비트마스킹 방법을 처음으로 직접 적용해본 문제이다.
백준 1987번 알파벳
문제 링크입니다: https://www.acmicpc.net/problem/1987 DFS(Depth First Search) 알고리즘과 백트래킹 기법을 요구하는 문제였기 때문에 visited 배열을 사용하지 않아도 되는 문제였습니다. 대신, 문제 조건에..
jaimemin.tistory.com
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ] 11057 오르막 수 (0) | 2021.05.10 |
|---|---|
| [BOJ] 2011 암호코드 (0) | 2021.04.26 |
| [BOJ] 2580 스도쿠 (0) | 2021.04.08 |
| [BOJ] 3108 로고 (0) | 2021.04.07 |
| [BOJ] 1525 퍼즐 (0) | 2021.04.03 |