``` 백준1987번 알파벳 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1987번 풀이 DFS를 이용한 보드내에서 움직이기 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 백준 1987번 알파벳은 난이도 중하 등급의 문제로서 행열을 입력받고 입력받은 행렬 사이즈의 행렬을 알파벳으로 채운다음 왼쪽 상단 구석에서 시작해서 방문한 칸은 다시 방문안하고, 방문한 알파벳은 다시 방문 안한다는 조건하에 몇칸을 최대 움직일수 있는지..
``` 백준1043번 거짓말 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1043번 풀이 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 백준 1043번 거짓말은 난이도 중급 등급의 문제로서 글을 자세히 읽어봐야 하는 문제입니다. 허풍떨기 좋아하는 거짓말쟁이 Liar가 있습니다. 그는 파티에 참석하는데 법칙이 몇가지 있습니다. 1. 파티 참석자 A가 진실을 알면 A가 참석한 모든 파티에 거짓말쟁이는 진실을 말해야 함 2. 파티 참석자 C가..
``` 백준2667번 단지번호 붙이기 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2667번 풀이 DFS BFS에 대한 간단한 설명 queue에 대한 간단한 설명 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 백준 2667번 단지번호 붙이기의 경우 난이도 쉬움 등급의 문제로서 아파트 블럭이 배열 형식으로 주어질 경우 수직 혹은 수평으로 이어진 아파트의 블럭 갯수및 해당 블럭 내에 있는 아파트의 수를 구하는 초등학교올림피아드 문제..
