본문 바로가기
728x90

알고리즘/[python] 백준 BOJ328

[python] 백준 6064 카잉 달력 https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 문제 해결 x+ M*a = y + N*b 를 만족하는 자연수 a,와 b 가 있어야 정상이다. 만약 존재하지 않는다면 -1 그러면 (x + M*a - y) % N = 0 이 되어야 한다. a는 N 이하이다. N보다 커지면 위의 식( (x + M*a - y) % N)의 나머지가 반복되기 때문에 더 해봤자 존재하지 않는 것이다. CODE import sys input = sys.stdin.readline .. 2023. 1. 3.
[python] 백준 1748 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 해결 입력 값 n이 몇자리 수인지 구한다. n이 x 자리 수이면 x-1 자리 수까지 임의의 i자리 수는 각각 9$\times 10^{i-1}$ 개가 있다. 예로들면 400인 3자리수를 보면 한자리 수는 1~9 9개가 있고 두자리수는 10~99 90개가 있다. 따라서 i자리 수 모두를 이어 붙이면 i $\times 9 \times 10^{i-1}$ 자리가 된다. 나머지 x자리 수 개수 (n- ($10^{x-1}$-1)) $\times$ x 를 붙이면 n까지 수를 이어스 쓴 자릿수가 된다. CODE import sy.. 2023. 1. 3.
[python] 백준 14500 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 해결 사실 너무 어려웠다. 한 점을 잡고 이동을 해야할 것 같은데 어떻게 해야할 지 몰랐다. 이 모양을 제외 하면 모두 한 붓 그리기, 즉 다시 되돌아가지 않고 이동하면서 그릴 수 있다는 특징이 있다. 이 모형도 가운데를 중심으로 동,서,남,북 으로 이동 후 하나를 자른다는 생각을 할 수 있다. 자르는 것은 최소의 값을 가진 지역이라 할 수 있다. 이동하는 방법을 move = [ (1,0),.. 2023. 1. 2.
[python] 백준 1476 날짜계산 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 해결 - E의 값은 연도%15 (단 나머지 0은 15), S의 값은 %28 (단 나머지 0은 28), M의 값은 %19 (단 나머지 0은 19)한 값이다. - 따라서 E가 작으면 E+15 S가 작으면 S+28 M이 작으면 M+19를 반복적으로 하여 E=S=M이 되도록 한다. 그 때가 연도이다. CODE import sys input = sys.stdin.readline e, s, m = map(i.. 2022. 12. 31.
728x90