분류 전체보기 (308) 썸네일형 리스트형 [Kotlin] 함수 + 항공대학교 김철기 교수님의 객체 지향 프로그래밍 과목 내용를 정리한 글입니다. Kotlin 함수의 예 import kotlin.math.PI // kotlin 패키지에서 PI 상수를 가져옴 fun circleArea(radius: Double): Double { // 함수의 정의 return PI * radius * radius } fun main() { print("Enter radius: ") val radius = readLine()!!.toDouble() println("Circle area: ${circleArea(radius)}") } Kotlin 함수의 특징 (1) - 파라미터의 타입은 항상 지정해야 한다. fun circleArea(radius: Double): Double // O f.. [백준/Python] 2667번: 단지번호붙이기 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 요약 N × N 크기의 지도에서 총 단지 수와 단지 별 집의 수를 출력한다. 단지는 연결된 집의 모임이다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 위아래로 다른 집이 있는 경우이다. + 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. + 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력한다. 코드 def dfs(x, y): global cnt check[x][y] =.. [백준/Python] 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 요약 주어진 식에 괄호를 적절히 하여 식의 값을 최소로 만들고 정답을 출력한다. 식은 '+', '-', '0'~'9' 만으로 이루어져 있다. 코드 string = input() arr = [] tmp_num = '' # arr에 string을 부호와 숫자로 나눠서 넣기 for ob in string: if ob != '-' and ob != '+': tmp_num += ob els.. [백준/Python] 21317번: 징검다리 건너기 문제 https://www.acmicpc.net/problem/21317 21317번: 징검다리 건너기 산삼을 얻기 위해 필요한 영재의 최소 에너지를 출력한다. www.acmicpc.net 문제 요약 N개의 돌이 일렬로 나열되어 있는 강가에서 마지막 돌에 산삼이 있다. 첫 번째 돌에서부터 출발하여 마지막 돌까지 산삼을 캐기 위해 돌과 돌 사이를 점프하며 이동해야한다. 점프의 종류 1. 현재 위치에서 다음 돌로 이동하는 작은 점프 2. 1개의 돌을 건너뛰어 이동하는 큰 점프 3. 2개의 돌을 건너뛰어 이동하는 매우 큰 점프 (1번만 사용 가능) 점프를 할 때는 점프를 하는 돌의 번호마다 다른 에너지가 소비된다. 매우 큰 점프는 돌의 번호와 상관없이 k만큼의 에너지가 소비된다. 산삼을 얻기 위해 필요한 에너.. [백준/Python] 10971번: 외판원 순회 2 문제 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 요약 외판원이 N개의 도시를 순회해야할 때, 필요한 최소 비용을 출력한다. 0번 ~ N -1번까지 도시들이 존재하고 (문제는 1번 ~ N번), 도시들 사이에는 길이 있다. (없을 수도 있다.) 외판원은 N개의 도시를 모두 거쳐야 하고 다시 원래의 도시로 돌아와야한다. 코드 # start번 도시에서 탐색 시작 # 현재 x번 도시에서 탐색 중 #.. [백준/Python] 14620번: 꽃길 문제 https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 문제 요약 N × N 꽃 밭에 격자 모양의 꽃 3개를 심어야 한다. 꽃은 꽃술 1개와 꽃잎 2개로 이루어져 있다. 화단 밖으로 꽃잎이 나가거나, 서로 다른 꽃잎들이 닿게 될 경우, 꽃은 죽는다. 각 칸은 대여비가 존재하고, 하나의 꽃을 심을 때 5칸의 화단이 필요하다. 세 꽃을 심기 위한 최소 비용을 출력한다. 코드 # 화단 좌표 (x, y)에 꽃을 심을 수 있는지 파악하는 함수 def I.. 이전 1 ··· 40 41 42 43 44 45 46 ··· 52 다음