본문 바로가기
반응형

알고리즘/알고리즘 문제풀이58

[BOJ-1039] 교환(C++) 백준 1039 교환 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 - 0으로 시작하지 않는 정수 N이 주어진다. - M을 정수 N의 자릿수라 할 때, 1 1234) 같은 값을 만들 수 있지만, 1234라는 숫자를 3번 바꿔서 1234를 다시 만들 수 없기 떄문이다. - 즉, 3번 연산하여 123이 나온것과 5번 연산하여 123이 나온 것은 다시 계산할 필요가 없지만, 3번 연산하여 123이 나오고, 4번 연산하여 123이 나왔다면 다시 계산을 해야 한다는 것이다. - 결론적으로, 이 문제는 bfs를 이용하여 0에서부터 K번까지 모든 연산을 살펴보면서, 홀수, 짝수 나.. 2021. 7. 2.
[BOJ-1238] 파티(C++) 백준 1238 파티 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제 설명 - N개의 숫자로 구분된 마을에 한 명의 학생이 살고 있다. - N명의 학생은 X번 마을에 모여 파티를 벌인다. - 마을에는 총 M개의 단방향 도로가 존재하고, 이 도로를 지나는데 Ti의 시간이 걸린다. - 각 마을의 학생들은 파티에 참석하기 위해 걸어가고, 다시 그들의 마을로 돌아온다. - 학생들은 최단 시간에 오고 가기를 원한다. - 모든 학생들은 집에서 X에 갈 수 있고, 집으로 돌아올 수 있다... 2021. 7. 1.
[BOJ-10942] 팰린드롬?(C++) 백준 10942 - 팰린드롬? 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 설명 - 명우와 홍준이는 팰린드롬 놀이를 한다. - 홍준이가 N개의 자연수를 제시한다. - 홍준이는 명우에게 M번의 질문을 한다. - 각 질문에는 홍준이가 제시한 N개의 자연수의 시작 번호S와 끝 번호 E가 주어진다. - S에서 E까지의 숫자가 팰린드롬을 만드는지 출력하라. - 해당 질문이 팰린드롬이라면 1을, 아니라면 0을 출력하라. 입력 값 - 첫째 줄에 수열의 크기 N( 1> n; arr[i] = n; } cin >> M; for (int i = 0; i < M.. 2021. 7. 1.
[BOJ-18809] Gaaaaaaaaaarden (C++) 백준 18809 - Gaaaaaaaaaarden 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 문제 설명 - BOJ마을에 초록색 배양액과 빨간색 배양액을 땅에 적절하게 뿌려서 꽃을 피우려 한다. - 배양액은 매 초마다 도달한 적이 없는 인접한 땅으로 퍼져간다. - 초록색 배양액과 빨간색 배양액이 동일한 시간에 도달한 경우 꽃이 피어난다. - 꽃이 피어난 땅에는 배양액이 사라져서 더 이상 인접한 땅으로 배양액을 퍼트리지 않는다. - 배양액은 모두 사용해.. 2020. 12. 12.
반응형

티스토리툴바