본문 바로가기
728x90

DFS37

[python] 백준 15666 N과 M (12) https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 해결 ●아래 문제와 유사한 문제 https://thought-process-ing.tistory.com/90 [python] 백준 15665 N과 M (11) https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출.. 2023. 1. 6.
[python] 백준 15665 N과 M (11) https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 해결 이전의 N과M 문제와 비슷하지만 몇 가지 다름 https://thought-process-ing.tistory.com/88 [python] 백준 15664 N과 M (10) https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 .. 2023. 1. 6.
[python] 백준 9372 상근이의 여행 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 문제 해결 사실 cnt를 두고 한 번 이동할 때 마다 +1을 해서 정답을 출력했다가 계속 틀렸다. 틀린 이유는 알고 보니 문제를 잘 못 봐서인데 바로 '가장 적은 종류의 비행기를 타고 국가를 이동했을 때 비행기 종류의 수'를 출력 하는 문제이기 때문이다. 답은 무조건 n-1이다. 왜나하면 길이 없어서 왕복할 때는 똑같은 종류의 비행기를 타고 이동하면 되기 때문.. 2023. 1. 5.
[python] 백준 15664 N과 M (10) https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제해결 문제 15663과 비슷한 문제 https://thought-process-ing.tistory.com/87 [python] 백준 15663 N과 M (9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력.. 2023. 1. 5.
728x90