BOJ 13413 오셀로 재배치 (파이썬)
실버 4 문제 풀이 처음에 '아 그럼 저 조건대로 그냥 풀면 되겠구나!' 하고 다른건 바꾸고 돌려가며 풀어보았다. 하지만 풀리지가 않았다.. 결국 또 해답을 보고야 말았다. 하지만 다음번엔 제발 이 풀이를 떠올리라고 정리해본다. (실버 4면서 떠올리기 개 어렵다) 결국엔 자리를 바꾸는 방법이 최소수를 구하기에 완벽하다. 일단 두 문자열을 입력받고, 같은 인덱스에 서로 다른 문자들을 체크해줄 리스트에 넣어준다. 그 후에, 뽑아온 리스트를 정렬해준다. 그러니까, 이런 상황일때 두개의 리스트에는 board_check = [ B, B, B ] 가 들어갔을테고, match_check = [ W,W,W ]가 들어갔을테다. 이상태에서 for 문을 돌리고, 인덱스의 문자가 같을 경우엔 0.5를 더하고, 다를경우엔 1을..
2021. 8. 4.
BOJ 16930. 달리기 (파이썬 Python)
Solved.ac 기준 플레티넘 2 달리기 문제 진영이는 다이어트를 위해 N×M 크기의 체육관을 달리려고 한다. 체육관은 1×1 크기의 칸으로 나누어져 있고, 칸은 빈 칸 또는 벽이다. x행 y열에 있는 칸은 (x, y)로 나타낸다. 매 초마다 진영이는 위, 아래, 오른쪽, 왼쪽 중에서 이동할 방향을 하나 고르고, 그 방향으로 최소 1개, 최대 K개의 빈 칸을 이동한다. 시작점 (x1, y1)과 도착점 (x2, y2)가 주어졌을 때, 시작점에서 도착점으로 이동하는 최소 시간을 구해보자. 입력 첫째 줄에 체육관의 크기 N과 M, 1초에 이동할 수 있는 칸의 최대 개수 K가 주어진다. 둘째 줄부터 N개의 줄에는 체육관의 상태가 주어진다. 체육관의 각 칸은 빈 칸 또는 벽이고, 빈 칸은 '.', 벽은 '#'으..
2021. 6. 21.
IT_learning's Commit
