알파벳2 [Day 001] 알파벳 현대의 거의 모든 알파벳은 4000년 전 고대 이집트인이 노예와 의사소통을 하기 위해 상형문자를 간단하게 변형해서 만든 기호 체계에서 파생했다고 언어학자들은 추정한다. 기원전 2000년경 고대 이집트 왕들은 한 가지 고민을 가지고 있었다. 수많은 노예들은 이집트인이 사용하는 상형문자를 읽지 못했기 때문에 그들에게 서면으로 명령을 내릴 수 없었던 것 이다. 이를 해결하기 위해 기존의 상형문자를 간단하게 변형하여 독특한 기호 체계를 만들었고, 이것이 점점 발전하여 알파벳 체계가 만들어졌다. 간소화된 새로운 표기 체계는 하나의 문자가 하나의 소릿값을 나타냈다. 이것이 알파벳 체계이다. 표기 방식의 획기적 변화로 문자의 수는 수천에서 수십으로 줄었고, 이로 인해 문자를 배우고 사용하는 일이 훨씬 쉬워졌다. .. 2024. 8. 4. [백준 C++] 1987번: 알파벳 1. 문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 2. 알고리즘 분류 그래프 이론 그래프 탐색 깊이 우선 탐색 백트래킹 3. 소스 코드 #include #include using namespace std; int R, C; int max_count; // 지나간 최대의 칸 수 int alphabet_table[26]; // 각 알파벳 카운팅용 테이블 char map[20][20]; // 보드 정보 // 방향 배열(상,하,좌,우).. 2023. 6. 9. 이전 1 다음
