Yeon DevLog

전체 글 32

[백준/BOJ][JAVA] 23757 - 아이들과 선물상자

[문제 풀러 가기] 23757번: 아이들과 선물 상자 모든 아이들이 실망하지 않고 각자 원하는 만큼 선물을 가져갈 수 있으면 $1$을, 그렇지 않으면 $0$을 출력한다. www.acmicpc.net 📘 문제 상훈이는 N개의 선물 상자를 가지고 있다. 선물 상자에는 현재 담겨있는 선물의 개수가 적혀있다. 선물을 받을 아이들이 M명 있다. 아이들은 각자 1에서 M까지의 서로 다른 번호를 하나씩 부여받았다. 1번 아이부터 M번 아이까지 한 번에 한 명씩, 현재 선물이 가장 많이 담겨있는 상자에서 각자 원하는 만큼 선물을 가져간다. 이때, 앞서 누군가 선물을 가져갔던 선물 상자에서 또다시 가져가도 상관없다. 하지만 상자에 자신이 원하는 것보다 적은 개수의 선물이 들어있다면, 선물을 가져가지 못해 실망한다. 상훈..

Algorithm 2022.04.05

[Data Structure/자료구조][CS] 4. Heap

Heap 완전 이진트리로 구성된 자료구조 여러 값들 중 최솟값과 최댓값을 빠르게 찾는 연산에 최적화된 자료구조 느슨한 정렬 상태가 유지됨 중복 값을 허용(이진 탐색 트리에선 중복된 값을 허용하지 않음) 🔎 느슨한 정렬이란? : 완전한 정렬 상태도 아니지만, 정렬이 안되어 있지도 않은 상태 🔎 이진 탐색 트리란? : 정렬된 이진 트리, 부모 노드보다 작은 값은 왼쪽, 큰 값은 오른쪽으로 정렬(반대 가능), 중복 값 허용 안 함 1. 힙(Heap)의 종류 최대 힙(Max Heap) 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 부모 Node >= 자식 Node 최소 힙(Min Heap) 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진트리 부모 Node 1) { ..

[Android Studio][Kotlin] 캘린더 Custom UI

😁 기존의 CalendarView가 아닌 CustomCalendar를 사용하고 싶을 때 참고해주세요 😁 Step 1. RecyclerView를 생성해주세요. 중첩 Recyclerview를 사용하여 캘린더를 생성하기 위해 가장 큰 Recyclerview를 생성해줍니다. Step 2. 가장 큰 뼈대인 MonthRecyclerView Item을 생성해줍니다. Step 3. 세부적인 날짜가 들어가는 DayRecyclerview Item을 생성합니다. 📢 여기서 ImageView 추가적으로 일정이 생성되었을 때, 표시를 해주기 위한 동그라미 포인트입니다! Step 4. 이제 어댑터를 생성합니다. 먼저 MonthAdapter입니다. package com.whitebear.customactivity import an..

[BOJ][백준][JAVA] 2668 - 숫자고르기

👩‍💻 문제 풀러 가기 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 👩‍💻 문제 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1 이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는 방법을 찾는 프로그램을 ..

Algorithm 2022.01.27

[정보처리기사 필기] 애플리케이션 테스트 관리 - 1

1. Application Test 📘 애플리케이션에 잠재되어 있는 결함을 찾아내는 일련의 행위 또는 절차 요구사항을 만족시키는지 확인, SW가 기능을 정확히 수행하는지 검증 필요성 실행 전 오류를 발견, 예방 가능 신뢰도 향상 최소한의 시간과 노력으로 많은 결함을 찾을 수 있음 기본 원리 완벽한 테스트 불가능 결함 집중 살충제 패러독스 : 동일한 테스트 케이스로 동일한 테스트를 반복하면 더 이상 결함이 발견되지 않는다 테스팅 정황 의존 오류-부재의 궤변 테스트와 위험은 반비례 2. Application Test의 분류 ① 실행 여부 정적테스트 특징 - 프로그램을 실행하지 않는다 - 명세서 또는 소스코드를 대상으로 분석하는 TEST 종류 - 워크스루 : 전문가들이 검토 - 인스펙션 : 개발단계에서 산출된..

certificate 2022.01.25