파이썬116 파이썬 백준 1012번 유기농 배추 땅의 모습이 아니라 배추의 위치가 주어지는 문제 - DFS/BFS 풀이 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있는 배추들이 몇.. 2021. 4. 5. 파이썬 백준 7562번 나이트의 이동 나이트를 목적지까지 이동시키는 문제 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다. 출력 각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다. 풀이 from colle.. 2021. 4. 3. 파이썬 코드업 6028번 6028 : [기초-출력변환] 10진 정수 입력받아 16진수로 출력하기2(설명)(py) 문제 본 문제는 python 의 빠른 기초 학습을 위해 설계된 문제로서 python 코드 제출을 기준으로 설명되어 있습니다. ------ 10진수를 입력받아 16진수(hexadecimal)로 출력해보자. 예시 print('%X' % n) #n에 저장되어있는 값을 16진수 대문자 형태 문자열로 출력 참고 10진수 형태로 입력받고 %X로 출력하면 16진수(hexadecimal)대문자로 출력된다. 16진법은 영문 소문자를 사용하는 경우에 한 자리에 16개(0 1 2 3 4 5 6 7 8 9 A B C D E F)의 문자를 사용한다. 16진수 A는 10진수의 10, B는 11, C는 12 ... 와 같다. 입력 10진수 1개가 입력된다. 출력 16진수(대문자) 형태로 출력한다. 풀이 - 1 a = input().. 2021. 4. 3. 파이썬 코드업 6027번 6027 : [기초-출력변환] 10진 정수 입력받아 16진수로 출력하기1(설명)(py) 문제 본 문제는 python 의 빠른 기초 학습을 위해 설계된 문제로서 python 코드 제출을 기준으로 설명되어 있습니다. ------ 10진수를 입력받아 16진수(hexadecimal)로 출력해보자. 예시 a = input() n = int(a) #입력된 a를 10진수 값으로 변환해 변수 n에 저장 print('%x'% n) #n에 저장되어있는 값을 16진수(hexadecimal) 소문자 형태 문자열로 출력 참고 10진수 형태로 입력받고 %x로 출력하면 16진수(hexadecimal) 소문자로 출력된다. (%o로 출력하면 8진수(octal) 문자열로 출력된다.) 10진법은 한 자리에 10개(0 1 2 3 4 5 6 7 8 9)의 문자를 사용하고, 16진법은 영문 소문자를 사용하는 경우에 한 자리에 1.. 2021. 4. 3. 이전 1 ··· 10 11 12 13 14 15 16 ··· 29 다음
