Door

문제를 읽자마자 짜증이 확 밀려오는 길이. 처음에 이게 무슨 소리지? 하고 고민을 많이 하게 되죠. 이 문제는 앞선 로봇청소기 문제를 생각하니 대략적인 문제풀이 방법이 떠오르기는 쉽습니다. 여기서 문제는 '주사위가 굴러갈 때'. 이를 해결하기 위해 구글링을 해본 결과 딕셔너리라는 걸 써보는 풀이를 적용. 정육면체 주사위를 기준으로 저런 식으로 넘버링을 메겨봅니다. 동 서 남 북으로 주사위가 굴러갈 때 각각의 부분이 어디로 가는지 직접 손으로 써봤습니다. 저렇게 써보니 이해가 가네요. (머릿속으로 주사위를 굴려보면서 따라가는 걸 추천드립니다.) # 23288 주사위 굴리기 2 from sys import stdin from collections import deque input = stdin.readlin..

알고리즘 공부 2022. 2. 23. 23:01

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제가 상당히 길었습니다. 읽자마자 이게 뭔소리인가 싶게 만드는 문제. 우선, 회전한다라는 것에서 난감해지고 2-c의 조건, 바로 뒤로 간다? 여기서 상당히 난감해질 수 있습니다. 여기서 중요한 건 회전을 어떻게 구할 것이냐입니다. 먼저, 가장 중요한 회전 개념. 각 d의 값마다 동서남북을 매길 때의 경우입니다. 그 후, 뒤로가는 경우를 생각해봅니다. 각각의 케이스를 종합해보면 뒤로 가는 케이스..

알고리즘 공부 2022. 2. 21. 23:44

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 먼저, 문제를 보겠습니다. 이렇콤 문제가 나와있네요. 이 문제는 DFS,BFS로 풀 수 있는데 저는 BFS를 선택해서 풀었습니다. 여러번 뻘짓을 하다가 드디어 통과되었습니다. 컴파일 에러는... 들여쓰기 잘못해서... 틀렸을 때는 왜 틀렸는지 도무지 알지 못했습니다. 그러다가 차근차근 코드를 보면서 문제를 해결해나갔습니다. from collections import deque def bfs(a, b..

알고리즘 공부 2022. 2. 15. 22:42