본문 바로가기

백준온라인저지4

파이썬 백준 7562번 나이트의 이동 나이트를 목적지까지 이동시키는 문제 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다. 출력 각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다. 풀이 from colle.. 2021. 4. 3.
파이썬 백준 3052번 나머지 위와 비슷한 문제 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 풀이 a=set() for i in range(10): a.add(int(input())%42) print(len(a)) a=set() set은 집합을 선언하며, {} 형태로 저장된다. 중복되는 나머지 .. 2021. 3. 31.
파이썬 백준 2577번 숫자의 개수 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각.. 2021. 3. 30.
파이썬 백준 10818번 최소, 최대 최솟값과 최댓값을 찾는 문제 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 풀이 과정 - min(), max() 함수를 사용한다. 자주 사용된다. - .sort() 함수를 사용한다. 정렬 문제에서 기본이 된다. 풀이 - 1 min(), max() 함수 사용 N=int(input()) array=list(map(int,input().split())) print(min(array), max(array)) N=int(input()) input() 함수를 통해 입력을 받고, int()를 통해 정수형으로 변환한다. array=list(map(int,input().split())) input().split()의 경우 입력을 공백으로 구별하여 나누고, map(int, )를 통해 각 입력을 정수형으로 변환한.. 2021. 3. 28.