Door

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 이 문제는 다소 불친절해서 풀기가 힘들었습니다. 보통 문제에서 예시로 어떻게 이동하는지 보여주는데 이건 그런게 없어서 개인적으론 불친절하다고 느꼈네요. 저는 접근할 때 지도에 한꺼번에 파이어볼의 좌표를 다 그리고 이동과 나누기 두 개를 시행했습니다. 그리고 이동을 할 때 복사 후 저장하는 방식을 사용했습니다. 바로 원본에서 이동하면 저렇게 잘못동작할 수 있습..

알고리즘 공부 2022. 3. 27. 20:25

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 이 문제는 구현하는 것도 어려운 편인데 상어의 위치나 냄새 등등을 어떻게 저장하는가도 어려웠습니다. 이 문제를 풀면서 좀 어렵다고 느끼긴 했지만 파이썬의 리스트활용에 대해서 많이 공부를 할 수 있었죠. 이 문제를 풀 때에는 deepcopy를 많이 이용했습니다. 이 문제가 구현이 힘든 이유는 '상어가 동시에 이동한다' '이동 후에 냄새가 지워진다' 라는 ..

알고리즘 공부 2022. 3. 27. 14:50

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 이 문제는 자리를 배치를 어떻게 해주냐가 관건이었습니다. 그런데 자리를 배치할려고 보면 처음에 어떻게 학생과 학생이 좋아하는 학생을 어떻게 받을 것인가에서 골치를 먹습니다. 저도 이런 류의 문제를 처음 풀 때 특히나 파이썬에 익숙하지 않았을 때는 C에서 어떻게 했지...만 생각하다가 입력부터 막힌 적이 있었습니다. 그러다가 계속 문제를 풀어가면서 '파이썬에서 이렇게 받는구나' 라는 감이..

알고리즘 공부 2022. 3. 26. 22:49

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 처음에 문제를 잘못읽고 저 블록들을 그림에 채워넣을 때 최대를 구하라는 뜻인줄 알고 이게 무슨 x같은 문제인가 욕하다가 아...하나만 하라고... 하면서 급 빵긋. 이 문제는 원초적으로 풀이하는 방법은 구현으로 모든 케이스를 구하는 경우입니다. 이 문제에서 가장 헷갈리는 부분이 생각보다 저걸 구현할 때 좌표가 헷갈릴 때가 많았습니다. 제가 구현한 아이디어는 얼추 맞았는데 (이렇게 맞았다고 생각했던..

알고리즘 공부 2022. 3. 26. 16:05

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제가 요구하는 것이 상당히 많고 배열도 큰 편이라 차근차근 푸는 게 중요했습니다. 이 문제에서는 격자를 돌려주는 것과 인접한 얼음을 보고 뺴주는 것 2개를 구현하는 것이 관건이었습니다. 먼저, 격자로 돌려주는 걸 먼저 볼까요?? 저는 컴퓨터에서 한줄 한줄씩 받고 돌려주는 경우를 생각했습니다. L=2인 격자인 경우를 생각하면서 문제를 그려봤습니다. 이걸 구현하기 위해 tmp에 ..

알고리즘 공부 2022. 3. 23. 23:48

https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 이 문제는 DFS로 푸는 아주 간단한 문제입니다. #점프 N=int(input()) graph=[list(map(int,input().split())) for _ in range(N)] x=0 y=0 count=0 def dfs(x,y): global count if graph[x][y]==0: count+=1 #print(count) return now=graph[x][y] if y+..

알고리즘 공부 2022. 3. 21. 18:18

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 텍스트만 읽어보면 뭔소리인지 감이 안오는 문제. 예시를 보면 이런 식으로 움직인다고 하네요. 이걸 구현하는 건 머릿속에서 바로 떠올랐습니다. 1. 구름이 있는 배열을 지정하여 따로 구름을 저정함. 2. 구름이 있는 위치를 불러내어 구름을 이동시킨 후, 해당 위치에 +1 3. 구름이 없었던 자리에 구름을 소환하고 반복 이 문제에서는 구름이 이동할 때 경계를 벗어나도 움직인다는 점을 유의했어야..

알고리즘 공부 2022. 3. 11. 14:40

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제가 상당히 길기 때문에 문제에서 주어진 지나가는 길의 케이스만을 가져와봤습니다. (자세한 문제는 링크참조해주세요) 모두 같은 수가 있거나 경사로를 만들 수 있다면 지나갈 수 있는 길이라는 의미. 여기서 제가 다소 해맸던 부분은 아래에서 위로 올라가는 부분이었습니다. 문제에서 주어진 예제2의 경우입니다. 저는 초반에 자꾸 [3 2 2 2 3 3]이 카운트가 되었습니다. ???? 이거 아무 문제없는데 왜? 라고 생각하실..

알고리즘 공부 2022. 3. 6. 22:18