우쥬정복자의 코딩

오늘의 포스팅은 5675번으로 시침과 분침 문제를 풀어보겠습니다. 이번 문제에서는 3가지 풀이를 만들어보겠습니다. 먼저, 직관적으로 푸는 방법이고. 두번째는 1번 풀이를 이용해서 실행시간을 단축시키는 방법을 이용한 풀이이고 마지막은 조금 다른 관점으로 풀어서 숏코딩을 위한 테크닉을 적용시켜보겠습니다!! 문제 상근이 방에 걸려있는 시계는 완벽한 원 모양이다. 시계에는 시침과 분침이 원의 중심을 기준으로 돌아가고 있다. 시침은 시를 나타내고, 분침은 분을 나타낸다. 시계에는 60개의 눈금이 지름을 따라서 표시되어 있다. 눈금과 눈금 사이의 거리는 모두 같다. 분침은 1분에 한 번씩 다음 눈금으로 이동한다. 시침은 12분에 한 번식 다음 눈금으로 이동한다. 즉, 1시간이 지나면 다섯 눈금을 이동하게 된다. 이..

이번 포스팅은 그림 비교라는 문제입니다. 사용한 언어는 파이썬3이구요~ 아마도 브루트 포스 문제인것 같네요. 일단 문제를 한번 보도록하죠! 문제 N(2≤N≤50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비슷한 두 개의 그림을 찾아내는 프로그램을 작성하시오. 두 개의 그림에서 다른 칸의 개수가 가장 적을 때, 두 개의 그림이 가장 비슷하다고 하자. 예를 들어 위와 같은 두 개의 그림이 주어졌을 때, 색칠한 부분이 서로 다르게 된다. 위의 그림은 5개의 칸이 서로 다르다. 이와 같이 서로 다른 칸의 개수가 가장 작은 경우를 찾는 것이다. 입출력 더보기 입력 첫째 줄에 ..