전체 글
-
백준 > Python3 > 2160번 : 그림 비교알고리즘/쉬운 문제 2020. 2. 22. 12:26
이번 포스팅은 그림 비교라는 문제입니다. 사용한 언어는 파이썬3이구요~ 아마도 브루트 포스 문제인것 같네요. 일단 문제를 한번 보도록하죠! 문제 N(2≤N≤50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비슷한 두 개의 그림을 찾아내는 프로그램을 작성하시오. 두 개의 그림에서 다른 칸의 개수가 가장 적을 때, 두 개의 그림이 가장 비슷하다고 하자. 예를 들어 위와 같은 두 개의 그림이 주어졌을 때, 색칠한 부분이 서로 다르게 된다. 위의 그림은 5개의 칸이 서로 다르다. 이와 같이 서로 다른 칸의 개수가 가장 작은 경우를 찾는 것이다. 입출력 더보기 입력 첫째 줄에 ..
-
백준 > Python3 > 1673번 : 치킨 쿠폰알고리즘/쉬운 문제 2020. 2. 22. 06:38
이번 포스팅은 1673번의 치킨 쿠폰이라는 문제입니다. 사용언어는 파이썬입니다. 문제 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환할 수 있다. 강민이가 지금 갖고 있는 치킨 쿠폰으로 치킨을 최대 몇 마리나 먹을 수 있는지 구하여라. 단, 치킨을 주문하기 위해서는 반드시 치킨 쿠폰을 갖고 있어야 한다. 입력/출력/제한 더보기 입력 여러 줄에 걸쳐서 자연수 n과 k가 주어진다. 출력 각 입력마다 한 줄에 정답을 출력한다. 제한 1 < k ≤ n ≤ 1,000,000,000 예제입력1 예제출력1 4 3 10 3 100 5 5 14 124 풀이 쿠폰으로 치킨을 먹..