데이터사이언스 기록기📚

📌문제 유형 구현, 시뮬레이션 📌문제 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 📌나의 문제풀이 - R연산, C연산 따로 C연산의 경우 list(zip(*A))로 행,열 바꿔서 계산 Counter 함수 이용해서 열 내의 숫자 쉽게 구할 수 있음! {숫자 : 숫자의 개수 count} A[r][c]에서 r,c 위치가 매번 있는것은 아님 -> 예외처리 필요 from collections import Counter r,c,k = map(int,input().split()) r,c = r-1, c-1 ..

📌문제 유형 BFS 📌문제 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 📌나의 문제풀이 - 시간초과 막고 있는 벽 1개씩 부수며 진행 시간복잡도 증가 from collections import deque n,m = map(int,input().split()) hx,hy = map(int,input().split()) hx,hy = (hx-1),(hy-1) ex, ey = map(int,input().split()) ex,ey = (ex-1),(ey-1) maps = [] walls = []..

📌문제 유형 구현, 시뮬레이션 (골드 5, 삼성기출) 📌문제 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📌나의 문제풀이 - 주의사항 2) 구름 비 내리고 물의 양 다 증가한 다음, 4) 대각선 관련 구현해야 함 (for문 2중으로 하면 틀림) 구름 위치가 -이거나 n 넘어가는 경우 - 인 경우 : n * ceil(move / n) n 넘어가는 경우 : (- 인 경우 조정해도 n 넘어갈 수 있음, 그래서 if문 사용) groom[i][0] % n from math import ceil n,m = ma..

📌문제 유형 BFS,DFS (실버2) 📌문제 채점 현황 www.acmicpc.net 📌나의 문제풀이 import sys sys.setrecursionlimit(10**6) t = int(input()) def dfs(x_,y_): dx = [0,0,1,-1] dy = [1,-1,0,0] for i in range(4): nx = x_ + dx[i] ny = y_ + dy[i] if 0