본문 바로가기

분류 전체보기

 (308)
[백준/Python] 1931번: 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 요약 N개의 회의 시작시간, 종료시간을 입력 받고, 한 개의 회의실에서 최대로 사용할 수 있는 회의의 최대 개수를 출력한다. + 회의 한번 시작하면 중간에 중단될 수 없다. + 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. + 회의의 시작시간과 끝나는 시간이 같을 수 있다. (시작하자마자 종료) 코드 N = int(input()) # 회의 수 arr = [] # 모든 회의 시간을 입력 받을 배열 cnt = 1 # 회의 개수 for _ in range(N): arr.append(list(m..
[Algorithm] 알고리즘 기초 (1) + 항공대학교 이인복 교수님의 알고리즘 해석 및 설계 과목 내용를 정리한 글입니다. 알고리즘의 정의 - 어떤 문제를 푸는 알고리즘: 어떤 입력에도 정확한 출력을 유한한 시간에 내는 프로그램 1. 어떤 입력: 문제가 풀기 쉽든, 어렵든, 입력의 크기가 작건, 크건 문제를 풀 수 있다. => 어떤 경우에는 정답을 내지 못한다면, 우리는 그 프로그램을 믿고 쓸 수 없다. 2. 정확한 출력: 문제가 요구하는 조건을 만족한다. => 정답이 요구하는 조건이 무엇인지를 명시할 수 있다. (무엇이 정답이고, 오답인지 알 수 있어야 한다) 3. 유한한 시간: 무한 루프에 빠지지 않고 납득할 수 있는 시간에 종료한다. + 튜링: 어떤 문제가 무한 루프에 빠질지 아닐지를 판단할 수 없다. (살아 생전에 답을 볼 수 없다.)..
[백준/Python] 2468번: 안전 영역 문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 요약 지역의 높이 정보를 가진 크기가 N × N 배열을 입력 받는다. 비의 양에 때라 일정 높이 이하의 모든 지점은 물에 잠긴다. 첫째 줄에 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 출력한다. + 안전한 영역은 물에 잠기지 않는 지점들이 위, 아래, 오른쪽, 왼쪽으로 인접해 있으며 그 크기가 최대인 영역이다. 코드 from collections import deque def bfs..
[백준/Python] 1260번: DFS와 BFS 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 요약 N개의 정점과 정점을 잇는 M개의 간선으로 이루어진 그래프를 입력 받고, 그래프를 V번 정점부터 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력한다. + 정점 번호는 1번부터 N까지 존재한다. + 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문한다. 코드 from collections import deque de..
[Kotlin] 클래스 정의하기 + 항공대학교 김철기 교수님의 객체 지향 프로그래밍 과목 내용를 정리한 글입니다. 클래스 - 프로퍼티 (변수)와 메소드 (함수/연산)를 가지는 타입을 정의하는 단위 class Person { // 프로퍼티 var firstName: String = "" // 이름 var familyName: String = "" // 성 var age: Int = 0 // 나이 // 메소드 fun fullName() = "$firstName $familyName" // 이름 + 성 fun showMe() { println("${fullName()}: $age") } } 객체 (클래스의 인스턴스)의 생성 - Person 클래스 타입을 가지는 변수는 객체를 가리키는 참조자를 가진다. // 인스턴스(객체)의 생성 fun ma..
[백준/python] 13023번: ABCDE 문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 요약 N명의 캠프 인원 중 M가지 친구 관계를 입력 받는다. 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하면 1, 없으면 0을 출력한다. - A는 B와 친구다. - B는 C와 친구다. - C는 D와 친구다. - D는 E와 친구다. 코드 def dfs(num, depth): if depth == 5: print(1) exit() for n_num in graph[num]: if check[n_num] == 0: # 아직 탐색하지 않은 친구라면 check[n_num] = ..

티스토리툴바