본문 바로가기

코딩테스트45

3187) 양치기 꿍 (C++) 출처 https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 내 풀이 #include #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char map[251][251]; bool visited[251][251]; int N = 0, M = 0; int result_sheep = 0, result_wolf = 0; void BFS(int x, in.. 2022. 6. 19.
1388) 바닥 장식 출처 https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 내 풀이 #include #include using namespace std; int N = 0, M = 0;//처음 입력 받을 값 int wood = 0;//정답이 될 나무 char floors[51][51]; bool visited[51][51]; void BFS(int i, int j, bool type); int main() { cin >> N >> M; for (int i = 0; i < .. 2022. 6. 18.
10988) 팰린드롬인지 확인하기 출처 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 내 풀이 #include #include using namespace std; string input = ""; string input2 = ""; int main() { cin >> input; input2 = input; reverse(input.begin(), input.end()); if (input == input2)cout 2022. 6. 17.
5635) 생일 (C++) 출처 https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 #include #include #include using namespace std; int n = 0; string name = " "; int dd = 0, mm = 0, yyyy = 0; vectorv; int main() { cin >> n; for (int i = 0; i > name >> dd >> mm >> yyyy; v.push_back({ {yyyy,mm},{dd,name} }); } sort(v.begin(), v.. 2022. 6. 11.

티스토리툴바