선돌이의 코딩하우스

문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 ..

문제 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이뤄진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 매뉴얼은 이러하다. 1. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다. 2. 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 횐전한..

조건문 1. 조건부 표현식 if ~ else문을 한 줄에 작성할 수 있습니다 #if ~ else문 score = 85 if score>= 80: result = 'Success' else : result = 'Fail' #조건부 표현식 result = 'Success' if score>= 80 else 'Fail' 2. 파이썬에서는 수학의 부등식을 그대로 사용할 수 있습니다. x = 15 if 0 < x < 20 : print("x는 0이상 20미만의 수입니다") 입출력 1.문자열을 입력받아 띄어쓰기로 구분하여 각각을 정수 자료형 데이터로 저장하기 list(map(int,input().split())) -input()으로 문자열을 입력받아서 띄어쓰기로 구분한 리스트 생성합니다. -map을 이용해서 리스트..

수 자료형 1. e를 이용하여 지수를 표현할 수 있습니다. a = 1e9 b = 75.25e1 print(a,b) #출력 : 1000000000.0 752.5 최단 경로 문제에서 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)로 설정하곤 하는데, 최댓값이 10억 미만일 때 일일이 10억을 변수에 대입하기 보단 1e9로 표현하는 것이 효과적입니다. 2.round() 10진수 에서는 0.3+0.6 = 0.9 라고 정확히 떨어지지만 2진수에서는 0.9에 가까운 값을 표현할 수 있을 뿐 정확한 값을 표현할 수 없습니다. 이에 따라 소수점 값을 비교하는 작업에서 원하는 결과를 얻지 못할 수도 있습니다. 이때 round()함수를 사용합니다. a = 0.3 + 0.6 if a== 0.9 : print(Tru..