728x90 반응형 Python3173 2022.02.13 [백준] (python 파이썬) 로또 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 이 문제는 주어진 배열에서 중복하지 않게 6개를 뽑는 문제이므로 dfs를 이용했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def dfs(start, depth): if depth==6: for i in range(6): print(dp[i],end=' ') print() return for i in range(start,len(arr)):.. 2022. 2. 13. 2022.02.12 [백준] (python 파이썬) 그림 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 풀이 이 문제를 처음 풀 때, 입력 받은 값을 저장 한 arr 배열과 해당 인덱스에 방문유무를 체크하기 위한 arr과 같은 크기의 배열을 만들고 방문할 때마다 해당 인덱스의 값을 1로 바꾸어 주면서 코드를 작성했다. 그러니 메모리 초과가 발생하여 arr배열만으로 문제를 해결했다. arr의 값이 1일 때 bfs함수를 호출하고 arr값을 0으로 바꾸어 주면서 방문유무를 체크했다. 1 2 3 4 5 6 7 .. 2022. 2. 12. 2022.02.12 [백준] (python 파이썬) 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 from collections import deque # 익은 토마토가 주변의 토마토를 익게 할 수 있는 위치.. 2022. 2. 12. 2022.02.12 [백준] (python 파이썬) 나이트의 이동 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이 이 문제는 시작 좌표부터 목표 좌표까지 도달하기 위해 움직여야할 횟수를 출력하는 문제이다. 즉, 이 문제는 a에서 b까지의 최단거리를 구하는 문제이기 때문에 bfs를 이용하여 문제를 해결해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40.. 2022. 2. 12. 이전 1 ··· 34 35 36 37 38 39 40 ··· 44 다음 728x90 반응형
