백준(boj) 14891_톱니바퀴 (파이썬, c++)
https://www.acmicpc.net/problem/14891풀이1, 2, 3, 4번 4개의 톱니바퀴가 있고, 각각 8개의 극이 있다. n번 톱니 바퀴를 시계 or 반시계 방향으로 돌릴 때, 맞물려 있는 톱니바퀴의 극이 반대 극이면 반대 방향으로 돌려준다. 크기가 4인 배열을 이용해서 시계로 돌아야하면 1을, 반시계로 돌아야하면 -1을, 그대로 이면 0을 표시해서 톱니바퀴를 돌려준다.python3from sys import* input = lambda:stdin.readline().strip() arr=[list(input())for _ in range(4)] #12시 방향부터 시계방향 순서로, N극은0, S극은1 def turn(a,b): visit[a]=b if a-1>=0 and arr[a..
백준(boj) 14503_로봇청소기 (파이썬, c++)
https://www.acmicpc.net/problem/14503풀이주어진 문제대로 잘 따라 만들면 되는 시뮬레이션 문제이다.4방향을 탐색하면서 청소할 곳이 있으면 그곳에 가서 청소한다. 청소한 곳은 2로 표시해둔다. 4방향 모두 청소할 곳이 없다면, 뒤로 이동한다. 만약 뒤가 벽이면 끝내고, 벽이 아니라면 그곳으로 가서 다시 4방향을 탐색한다.python3from sys import* from collections import* input = stdin.readline n,m=map(int,input().split()) x, y, d = map(int,input().split()) a=[list(map(int,input().split()))for _ in range(n)] dd=[(-1,0),(0,1..
백준(boj) 14499_주사위 굴리기 (파이썬, c++)
https://www.acmicpc.net/problem/14499풀이큐빙문제의 순한맛 버전이다.정육각형을 하나 그려놓고 위에는0, 아래는 5, 앞은 1, 뒤는 4, 왼쪽은 3, 오른쪽은 2를 적는다.이 정육각형을 굴렸을 때 어떤 곳으로 변하게 될지 테이블을 만들어서 풀어준다.만약 오른쪽으로 굴리면,위에 있는 칸(0)은 왼쪽 칸(3)이 되고앞에 있는 칸(1)은 그대로 앞(1),오른쪽에 있는 칸(2)은 위(0),왼쪽에 있는 칸(3)은 아래(5),뒤에 있는 칸(4)은 그대로 뒤(4),아래에 있는 칸(5)은 오른쪽 칸(2)이 된다.이를 테이블로 만들면 [3, 1, 0, 5, 4, 2]이고, 나머지 L, U, D도 각각의 위치가 어디로 변하는지 생각해서 만들면 된다.움직이는 방향들이 주어지므로 각각의 움직임에 ..