1. 문제 링크 2469번: 비슷한 단어 2. 코드 Python3 34072kb 824ms from collections import Counter N = int(input()) words = [] max_prefix_len = 0 # 접두사의 최대 길이 for _ in range(N): word = input() max_...

1. 문제 링크 2469번: 비슷한 단어 2. 코드 Python3 32140KB 2944ms """ [2179] 비슷한 단어 💛 문제 N개의 영단어들이 주어졌을 때, 가장 비슷한 두 단어를 구해내는 프로그램을 작성하시오. 두 단어의 비슷한 정도는 두 단어의 접두사의 길이로 측정한다. 접두사란 두 단어의 앞부분에서 공통적으로 나타나는 부분...

1. 문제 링크 2469번: 비슷한 단어 2. 코드 N = int(input()) words = [] length = 30000 for i in range(N): word = input() words.append(word) S = -1 T = -1 max_count = -1 for i in range(N): left ...

1. 문제 링크 15683번: 감시 2. 코드 Python3 31708KB 2852ms """ [15683] 감시 💛 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다 각 CCTV가 감시할 수 있...

1. 문제 링크 15683번: 감시 2. 코드 Python3 31708KB 2852ms stack = [] MAP = [] MIN = 10000 blocked = 0 def backtracking(depth): global MAP global MIN global N, M, D global stack ...

4. Trees and Graphs 📚 1. 트리의 종류 재귀적 설명법 노드로 이루어진 자료 구조 하나의 루트 노드를 가짐 재귀 (아래 구조 반복) 루트 노드 : 0개 이상의 자식 노드 자식 노드 : 0개 이상의 자식 노드 사이클 존재 ❌ 각 노드는 어떤 자료형으...

5.1 필터링 스트림의 요소를 선택하는 방법에 대한 내용이다. 5.1.1 프레디케이트로 필터링 filter 메서드는 프레디케이트(boolean을 반환하는 함수)를 인수로 받아서 프레디케이트와 일치하는 모든 요소를 포함하는 스트림을 반환한다. List<Dish> vegetarianMenu = menu.stream() ...

chap5. 스트림 활용 5.1 필터링 5.1.1 프레디케이트로 필터링 스트림 인터페이스는 filter 메서드를 지원한다. filter 는 프레디케이트를 인수로 받아 프레디케이트와 일치하는 모든 요소를 포함하는 스트림을 반환한다. List<Dish> vegetarianMenu = menu.stream() ...

4.1 스트림이란 무엇인가? 스트림은 자바 8 API에 새로 추가된 기능이다. 스트림을 사용하면 선언형(질의 표현)으로 컬렉션 데이터를 처리할 수 있다. 멀티스레드 코드를 구현하지 않아도 데이터를 투명하게 병렬로 처리할 수 있다. List<Dish> lowCaloricDishes = new ArrayList<>(...

컬렉션은 데이터를 그룹화하고 처리할 수 있으며 대부분의 프로그래밍 작업에 사용된다. 그러나 완벽한 컬렉션 관련 연산을 지원하려면 멀었다. SQL 질의에서는 선언형으로 연산을 표현할 수 있으며 구현은 자동으로 제공된다. SELECT name FROM dishes WHERE calorie < 400 컬렉션에 요소가 많다면? 병렬로 컬렉션을 ...