분류 전체보기 (308) 썸네일형 리스트형 [백준/python] 2644번: 촌수계산 문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 요약 n명의 부모 자식들 간 관계를 m개 입력 받고, 서로 다른 두 사람의 촌수를 출력한다. + 기본적으로 부모와 자식 사이를 1촌으로 정의한다. + 사람들은 1, 2, 3, ... 의 연속된 번호로 각각 표시된다. + 각 사람의 부모는 최대 한 명만 주어진다. 코드 from collections import deque def bfs(): queue = deque([.. [Kotlin] 예외 처리 + 항공대학교 김철기 교수님의 객체 지향 프로그래밍 과목 내용를 정리한 글입니다. 예외 던지기 - 함수의 비정상적인 상황 발생 시 throw 문을 통하여 예외를 던질 수 있다. (예외를 받지 않으면 비정상 종료) fun main() { val str = "10110110" println(parseIntNumberInBinary(str)) // 182 } // 2진수 문자열을 입력 받아 10진수로 변환 후 반환하는 함수 fun parseIntNumberInBinary(s: String): Int { var num = 0 if (s.length !in 1 .. 31) throw NumberFormatException("Not a Number: $s") // String s의 길이가 1 ~ 31 범위가 아니라.. [Kotlin] 루프 (반복문) + 항공대학교 김철기 교수님의 객체 지향 프로그래밍 과목 내용를 정리한 글입니다. do - while 문 1. do - while 사이의 루프 몸통을 실행한다. 2. while 키워드 다음에 있는 조건을 평가한다. 3. 참이면 1로 돌아가고, 거짓이면 루프문 다음 문장을 실행한다. fun main() { var sum = 0 // 0을 입력 받을 때까지 수들의 합을 반환 do { val num = readLine()!!.toInt() // var보다는 val을 지향할 것 sum += num } while (num != 0) println("Sum: $sum") } while 문 - 1 ~ 101까지 수 중 하나 맞추기 (Up Down 게임) import kotlin.random.Random fun mai.. [백준/python] 1417번: 국회의원 선거 문제 https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 문제 요약 국회의원 선거에 N명의 국회의원 후보가 출마한다. 다솜이는 기호 1번이다. 기호 1번을 찍지 않은 사람들을 돈으로 매수해서 국회의원에 당선이 되게 하려고 할 때 다솜이가 매수해야하는 사람의 최솟값을 출력한다. 코드 from heapq import * n = int(input()) # 국회의원 후보 수 val = int(input()) # 다솜이가 받은 득표 수 ans =.. [백준/python] 1927번, 11279번, 11286번: 최소, 최대, 절댓값 힙 문제 https://www.acmicpc.net/problem/1927 https://www.acmicpc.net/problem/11279 https://www.acmicpc.net/problem/11286 문제 요약 세 가지 힙은 다음과 같은 연산을 지원하는 자료구조이다. 1. 최소 힙 - 배열에 자연수 x를 넣는다. - 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 2. 최대 힙 - 배열에 자연수 x를 넣는다. - 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 3. 절댓값 힙 - 배열에 정수 x를 넣는다. - 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. - 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에.. [Kotlin] 조건문 + 항공대학교 김철기 교수님의 객체 지향 프로그래밍 과목 내용를 정리한 글입니다. if 문 - 조건문은 반드시 Boolean 타입이어야 한다. fun max(a: Int, b: Int): Int { if (a > b) return a // a가 b보다 크면 a를 반환 else return b // 그렇지 않으면 b를 반환 } /* fun max(a: Int, b: Int): Int = if (a > b) a else b */ fun main(args: Array) { // args는 String 배열 if (args.isNotEmpty()) { // args가 비어 있지 않다면 val message = "Hello, ${args[0]}" println(message) } else { println() }.. 이전 1 ··· 42 43 44 45 46 47 48 ··· 52 다음