목록분류 전체보기 (167)

코딩하는 덕구 🐶

143. [삼성기출39]Python 백준 21609 상어 중학교

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 21609 상어 중학교 입니다. https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 요즘 코테 문제를 풀면서 느끼는 건 알고리즘이나 구현의 난이도보다 문제를 바르게 읽고 바르게 구현하는 독해력과 논리적으로 부족함 없이 꼼꼼하게 구현하는 섬세함이 더 요구되는 것 같다. 문제 접근 1. 블럭 그룹 찾기 - 격자를 처음부터 끝까지 탐색합니다. - 만약 아직 방문하지 않고 일반 블럭이라면 bfs를 이용해 블..
알고리즘 문제 풀이 2023. 9. 6. 10:42
142. [삼성기출38]Python 백준 21608 상어 초등학교

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 21608 상어 초등학교 입니다. https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 문제 접근 모든 자리를 순회하며 만약 빈 자리라면 해당 자리 좌표, 인접한 위치에 좋아하는 친구의 수, 빈 자리의 수 를 후보 리스트에 추가했습니다. 순회가 끝나면 후보 리스트를 인접한 위치의 좋아하는 친구의 수, 인접한 위치의 빈자리의 수, 행, 열 우선순위로 정렬한 후 리스트의 0번 자료를 뽑아 자리를 배..
알고리즘 문제 풀이 2023. 9. 5. 11:25
141. [삼성기출37]Python 백준 20058 마법사 상어와 파이어스톰

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 20058 마법사 상어와 파이어스톰 입니다. https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제 접근 def solve(): for l in L: rotate(l) melt() ans1, ans2 = block() print(ans1) print(ans2) solve() 구현 문제라고 생각합니다. L번 동안 규칙에 맞게 회전 시키고, 녹이는 함수를 작성했습니다. 격자의 회전을 구..
알고리즘 문제 풀이 2023. 9. 2. 17:36
140. [삼성기출36]Python 백준 20057 마법사 상어와 토네이도

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 20057 마법사 상어와 토네이도 입니다. https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 접근 1. 토네이도를 좌, 하, 우, 상 순서대로 이동시켜야 하므로 모든 방향으 토네이도를 구현해야 됩니다. 이때 토네이도 하나만 구현하면 나머지 토네이도는 단순한 계산으로 쉽게 구현 가능합니다. 예를들어 왼쪽 토네이도를 구현했다면 오른쪽 토네이도는 x, y에서 y 축만 대..
알고리즘 문제 풀이 2023. 8. 16. 23:02
139. [삼성기출35]Python 백준 20056 마법사 상어와 파이어볼

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 20056 마법사 상어와 파이어볼 입니다. https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 문제 접근 불을 k번 이동하고, 분화합니다. 여기서 분화는 이동이 아니고 그 자리에서 나눠지기만 합니다. 1. 불의 정보를 담는 큐 fire를 만들어 모두 pop하여 board에 표시합니다. 2. 2차원 리스트 board 전체를 순차탐색한 후 - 길이가 2 이상이면 (불이..
알고리즘 문제 풀이 2023. 8. 14. 16:07
138. [삼성기출34]Python 백준 20055 번 컨베이어 벨트 위의 로봇 자세한 설명

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 20055 컨베이어 벨트 위의 로봇 입니다. https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 접근 1. 컨베이어 벨트를 돌립니다. -> 큐를 이용하여 가장 마지막의 성분을 pop후 맨 앞에 append해주면 됩니다. 2. 로봇이 이동가능하면 한 칸씩 이동합니다. 3. 로봇을 올리는 위치에 올릴 수 있다면 올립니다. 4. 내구도를 체크하여 내구도가 0 인 벨트가 K 개 이상인..
알고리즘 문제 풀이 2023. 8. 9. 13:49
137. [삼성기출33]Python 백준 19238 번 스타트 택시 자세한 설명 및 반례

안녕하세요 코딩하는 덕구입니다. 파이썬 백준 19238 스타트 택시입니다. https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 백준 19238 스타트 택시 파이썬 코드입니다. 설명은 아래에 있습니다. from collections import deque N, M, fuel = map(int, input().split()) board = [list(map(int, input().split())) for _ in..
알고리즘 문제 풀이 2023. 8. 8. 13:06
136. [삼성기출32]Python 백준 19237 번 어른 상어

안녕하세요 코딩하는 덕구입니다. 백준 19237 어른 상어입니다. https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 백준 19237 어른 상어 정답코드 입니다. 설명은 아래에 있습니다. N, M, K = map(int, input().split()) board = [[[0, 0] for _ in range(N)] for _ in range(N)] sharks = [0 for _ in range(M + ..
알고리즘 문제 풀이 2023. 8. 4. 15:10
이전 Prev 1 2 3 4 5 6 7 ··· 21 Next 다음