Algorithm/Simulation41 [파이썬] 코드트리 싸움땅 (골드2) [파이썬] 코드트리 싸움땅 (골드2) https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20 풀이 0. 방향성 생각 플레이어 : 위치 / 능력치 / 방향 특정 좌표로 이동한 경우, 어떤 플레이어가 있는지 바로 확인해야한다. 플레이어가 많지 않아서 딕셔너리를 안써도 상관 없지만, 딕셔너리가 편해서 딕셔너리 사용 총 : 위치 / 공격력 같은 좌표에 여려 개의 총이 들어간다는 내용이 포함돼있다. 어떤 값을 넣고, 최대값을 뽑아야 하므로 최대힙을 사용한다. 마찬가지로 플레이어가 많지 않아서 딕셔너리를 안쓰고 정렬 후 맨 뒤에서 꺼내도 크게 상관 없을 듯 하다. 플레이어 .. 2024. 2. 25. [파이썬] 코드트리 메이즈러너 (골드3) [파이썬] 코드트리 메이즈러너 (골드3) https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 문제 M명의 참가자가 미로 탈출하기 게임에 참가하였습니다. 미로의 구성은 다음과 같습니다. 미로는 N×N 크기의 격자입니다. 각 위치는 (r,c)의 형태로 표현되며, 아래로 갈수록 r이 증가, 오른쪽으로 갈수록 c가 증가합니다. 좌상단은 (1,1)입니다. 미로의 각 칸은 다음 3가지 중 하나의 상태를 갖습니다. 빈 칸 참가자가 이동 가능한 칸입니다. 벽 참가자가 이동할 수 없는 칸입니다. 1이상 9이하의 내구도를 갖고 있습니다. 회전할 때, 내구도가 1씩 깎입니다. 내구도.. 2024. 2. 18. [파이썬] 백준 1888 : 곰팡이 (골드3) [파이썬] 백준 1888 : 곰팡이 (골드3) 1888번: 곰팡이 첫 줄에 곰팡이가 피어 있는 벽의 크기를 나타내는 두 정수 m과 n이 주어진다. (1 ≤ m, n ≤100) 둘째 줄부터는 벽의 상황이 한 줄에 한 행씩 주어진다. 곰팡이가 피어있는 곳은 그 곰팡이의 자라는 www.acmicpc.net 문제 풀이 0. 방향성 생각 곰팡이가 사방으로 퍼져나간다. 한 덩어리로 된 것을 판별하려면 각 군집별로 disjoint set을 사용하거나 BFS를 돌려서 개수를 카운트 해주는 방법이 있다. 본인은 후자로 풀이. 곰팡이 군집을 만날때마다 카운팅을 해줘서 1개가 되는 순간의 날짜를 출력 1. 입력 from collections import deque import sys input = lambda : sys.s.. 2024. 1. 17. [파이썬] 백준 17143 : 낚시왕 (골드1) [파이썬] 백준 17143 : 낚시왕 (골드1) 17143번: 낚시왕 (acmicpc.net) 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 문제 풀이 0. 방향성 생각 딕셔너리 입력 받기 -> 낚시하기 -> 상어 이동하기 + 잡아먹기 -> 새로운 딕셔너리 만들기 저 사이클을 한 stage로 만들어서 진행한다. 1. fishing 함수 def fishing(info:dict, x:int) -> int: info[x].sort(reverse=True) if info[x]: shark = in.. 2023. 12. 26. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
