본문 바로가기

전체 글91

[프로그래머스] 폰켓몬 문제 연구실에 총 N 마리 중 N / 2 가져가도 됨 - 종류에 따라 번호 붙임 - 최대한 많은 종류를 갖길 원함 배열 종류 번호 : nums 총 길이 N : 1 이상 1만 이하 자연수, 짝수 종류 번호 : 1 이상 20만 이하 자연수 @ 폰켓몬 종류 최댓값 생각 경우의 수로 나눌까? 1) 중복 다 제거 => N과 동일 (i.e. 중복 x) => N/2 2) 중복 다 제거 => 절반 값과 같거나 이상 => N/2 3) 중복 다 제거 => 절반 이하의 값 => 나머지는 이미 set에 있는 번호이므로 번호 종류의 최댓값은 set에서 고르는 것과 동일 도출 set 사용 set에서 N/2만큼 뽑으면 됨 #include #include using namespace std; int solution(vector nu.. 2024. 3. 7.
[프로그래머스] 기능개발 문제 [기능 개선 작업] 각 기능 목표 : 100% - 개발 속도 모두 다름 - 뒤에 기능은 앞이 완료돼야 배포됨 정수 배열 배포 순서 : progresses with 작업 진도 개발 속도 : speeds 작업 수 k=1; 큐는 10, 1, 1, 20, 1되고 10은 5일보다 크니까 반복문 끝 k가 1이니 answer에 1추가 첫 값이 10이니 오늘 5일 보다 큼 => 오늘은 10일이 됨 while(오늘과 같으니) => k=1; 큐는 1, 1, 20, 1되고 1은 10보다 작으니 k=2; 큐는 1, 20, 1되고 1은 10보다 작으니 k=3; 큐는 20, 1되고 반복문 끝 k=3이니 answer에 3추가 첫 값이 20이니 오늘 10일보다 큼 => 오늘은 20일이 됨 while(오늘과 같으니) => k=1.. 2024. 3. 7.
[OpenCV] 오픈 CV 공부 https://www.notion.so/OpenCV-445fdbc58f024949849da3c8dee95989 OpenCV | Notion Built with Notion, the all-in-one connected workspace with publishing capabilities. icy-sociology-0e2.notion.site 2024. 2. 15.
[STS4-Spring Boot] 게시판 검색 기능 Criteria package com.board.paging; import org.springframework.web.util.UriComponents; import org.springframework.web.util.UriComponentsBuilder; public class Criteria { private int currentPageNo; private int recordsPerPage; private int pageSize; private String searchKeyword; private String searchType; public Criteria() { this.currentPageNo = 1; this.recordsPerPage = 10; this.pageSize = 10; } publ.. 2024. 2. 12.
728x90