목록2024/02/14 (3)
Machineboy空
https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제요약 두 가지 조건에 맞게 정렬하여 출력 난이도 Silver 3 풀이 포인트 조건 파악 1순위 : 빈도가 높을 수록 먼저 2순위: 먼저 입력받은 값일 수록 먼저 적절한 자료구조 활용 map pair; sort(v.begin(), v.end(), 비교함수); bool compare(int a, int b) { return a > b; // 내림차순 정렬 } vector vec = {3, 1, 4, 1, 5, 9, 2, 6}; sort(v..
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제요약 4분면을 나누어 탐색 후 압축하여 출력 난이도 Silver 1 풀이 포인트 입력값 받기 string 한줄로 받아 인덱스로 접근 string 111000을 int형으로 변환하여 받기 1 - '0' 이런 식 재귀 함수 짜기 재귀를 짤때는 어떤 로직이 반복되는지 정확히 체크후 반복 돌리기 로봇 청소기 똑같은 로직인데 매개변수만 바뀌는 것 분할 정복 ( Divide and Conqu..
지금까지 배운 것(array, linked list, stack, queue)는 linear or flat data structures. 오늘 배울 Tree는 data structures that provide complicated data and relationships such as a parent, child, and sibling relationships. 2.1 Tree Terminology *terminology 학술적 용어, 전문용어 (=term) A tree is a linked structure with a sense of ancestry (parents,children, siblings, and more)! Terminology Each element in our tree is a no..