선돌이의 코딩하우스

문제 개미 전사는 메뚜기 마을의 식량창고를 몰래 공격하려고 한다. 메뚜기 마을의 식량창고는 일직선으로 되어 있는데 식량창고는 일직선으로 이어져있다. 각 식량창고에는 정해진 수의 식량을 저장하고 있으며 개미 전사는 식량창고를 선택적으로 약탈하여 식량을 빼앗을 예정이다. 메뚜기 정찰병은 일직선상에 존재하는 식량창고 중에서 서로 인접한 식량창고가 공격받으면 알아챌 수 있다. 따라서 개미 전사가 정찰병에게 들키지 않고 식량창고를 약탈하기 위해서는 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 한다. 개미 전사는 식량창고 N에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최댓값을 구하는 프로그램을 작성하라. 예를 들어 식량창고 4개가 아래와 같이 존재한다고 가정하자. [1,3,1,5] 이때 개미 전사는 두 번째..

조건문 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..

행복 왕국의 왕실 정원은 체스판과 같은 8 x 8좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이떄, 왕실의 정원에서 행 위치를 표현할 떄는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현한다. 예를 들어..

어떠한수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 서낵하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다 2. N을 K로 나눈다 예를 들어 N이 17, K가 4라고 가정하자. 이때 1번의 과정을 한 번 수행하면 N은 16이 된다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 된다. 결과적으로 이경우 전체과정을 실행한 횟수는 3이된다. 이는 N을 1로 만드는 최소 횟수이다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램을 작성하시오 입력조건 - 첫째줄에 N(2 k; while (n != 1) { if (n%k == 0) { n = n / k; count++; ..