728x90 c#102 [ BOJ/C# ] 21736 헌내기는 친구가 필요해 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net BFS로 풀었다. 비교적 간단한 문제였다. using System; using System.IO; namespace B21736 { class Program { static int N, M; static int count = 0; static int[,] map = new int[601, 601]; static bool[,] visited = new bool[601, 601]; sta.. 2023. 10. 19. [ BOJ/C# ] 2231 분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net using System; using System.Collections.Generic; using System.Linq; using System.IO; namespace _2231 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); Str.. 2023. 10. 18. [ BOJ/C# ] 2292 벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 전에 CT에서 많이 본 유형의 문제이다. 각 원형의 겹을 하나로 생각하면 된다. using System; using System.IO; namespace B2292 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWrit.. 2023. 10. 17. [ BOJ/C# ] 2609 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 오랜만에, 간단한 문제지만 꼭 해봐야 할 문제로 생각되는 최대공약수와 최소공배수 문제를 풀었다. 유클리드 호제법만 안다면 간단하게 풀 수 있다. using System; using System.IO; using System.Text; namespace B2609 { class Program { static int Cal(int a, int b) { int c; while (b != 0) { c = a % b; a = b; b = c; } return a; } st.. 2023. 10. 16. [ BOJ/C# ] 10026 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 이번에도 BFS 문제이다! 같은 BFS문제여도 매번 색다른 조건이 주어져 항상 재밌다..! 이 문제는 접근하는 방법이 여러 가지 있을 듯하다. 나는 BFS와 BFSRG 메서드를 만들어 하나의 맵과 방문리스트로 풀어나갔다. using System; using System.IO; using System.Text; namespace B10026 { class Program { static int.. 2023. 10. 14. [ BOJ/C# ] 2667 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net BFS 문제에 재미 붙여서 계속 찾아서 풀게 된다..! 이제는 완전히 문제를 보면 어떤 식으로 풀어나갈지 그려진다. 이 문제에서 주의할 점은, 단지 수를 출력한 뒤에 각 단지에 속한 집의 수를 '오름차순'으로 출력해야 한다는 점이다. using System; using System.IO; using System.Text; namespace B2667 { class Program { static in.. 2023. 10. 13. 이전 1 2 3 4 5 6 7 8 ··· 17 다음 728x90
