1. 문제 링크 15686번: 치킨 배달 2. 코드 from itertools import combinations N, M = map(int, input().split()) CHICKEN = [] HOUSE = [] MAP = [] for i in range(N): line = list(map(int, input().split()))...

1. 문제 링크 17779번: 사다리 타기 2. 코드 Python3 34260KB 3588ms N = int(input()) city = [] for _ in range(N): city.append(list(map(int, input().split()))) INF = int(1e9) from itertools import pro...

통화별로 트랜잭션을 그룹화한 코드(명령형 버전) // 그룹화한 트랜잭션을 저장할 맵 생성 Map<Currency, List<Transaction>> transactionsByCurrencies = new HashMap<>(); for (Transaction transaction: transactions) { ...

10. 정렬과 탐색 1. 선택 정렬(selection sort) → 평균 및 최악 실행 시간: $O(n^2)$, 메모리: $O(1)$ 선택정렬은 심플하지만 비효율적이다. [ 정렬 방법 ] 배열을 선형 탐색하며 가장 작은 원소를 배열 맨 앞으로 보낸다.(맨 앞에 있던 원소와 자리를 바꾼다.) 그 다음으로 두 번째로 작은 원소를 찾은 뒤...

⭐ 7.1 클래스 간의 관계 객체 모델은 관련된 객체에 대한 집합입니다. 관계의 수는 많더라도 두 객체 간 관계의 유형은 몇 가지 정도가 존재합니다. 일반적으로 객체 (또는 그에 해당하는 클래스) 두 객체 사이에 존재하는 관계의 유형 type과 그에 해당하는 클래스 : to-have와 to-be 두 가지 관계 합성 집합 ...

⭐ 6.1 객체지향적 사고 우리 주변의 대상을 작게 나누어 분석하는 방법 - 테이블 위의 물병 주변의 객체지향적 현실을 마음 반영 인간과 상호작용하는 대상object을 모두 포함 객체지향적 사고는 우리의 환경을 처리하는 기본 방식이며, 따라서 OOP는 소프트웨어 작성에 가장 보편적으로 사용된 패러다임 6.1.1 정신적 개념 ...

1. 문제 링크 16509번: 트리의 순회 2. 코드 Python3 72364KB 412ms """ [2263] 트리의 순회 💛 문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오. 💚 입력 첫째 줄...

1. 문제 링크 16509번: 트리의 순회 2. 코드 import sys sys.setrecursionlimit(10 ** 6) def find_root(in_start, in_end, post_start, post_end): global in_order_index global post_order if in_s...

1. 문제 링크 16509번: 장군 2. 코드 Python3 34104KB 88ms # 상 위치 sx, sy = map(int, input().split()) # 왕 위치 kx, ky = list(map(int, input().split())) # 상좌, 상우, 하좌, 하우, 좌상, 좌하, 우상, 우하 dx = [[-1, -1, -1], ...

1. 문제 링크 16509번: 장군 2. 코드 Python3 34136KB 68ms """ [16509] 장군 💛 문제 오랜만에 휴가를 나온 호근이는 문득 동아리방에 있는 장기가 하고 싶어졌다. 하지만 장기를 오랫동안 하지 않은 탓인지 예전에는 잘 쓰던 상을 제대로 쓰는 것이 너무 힘들었다. 호근이를 위해 상을 어떻게 써야 할지 도와주...