k층 n호에 살고 있는 사람의 수 구하기a층 b호에 사는 사람은, a-1층의 1호부터 b호까지의 사람들의 수의 합K층의 N번째 사람 수를 구할 때 까지 총 O(K) \* O(N)번의 연산이 필요.K와 N 모두 최대 14이고, 최대 연산수는 196시간제한 : 0.5DP
피보나치 수는 0과 1로 시작Fn = Fn-1 + Fn-2즉, n = 10이면 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55N번째 피보나치 수를 구하기N번째 피보나치 수를 구할 때 까지 N번의 연산이 필요.따라서 O(N)이 되고, N은 최대 90개 이
5 \* 5 크기의 빙고판 입력그 후 사회자가 불러주는 숫자가 5 \* 5 배열로 입력사회자가 숫자를 부른 후, 빙고판에서 빙고가 몇개 완성되었는지 확인완성된 빙고가 3개 이상이라면 부른 숫자가 몇번째 숫자인지 출력시간 제한 : 1초사회자는 총 25개의 숫자를 부르고,
1~5 숫자 나무조각을 오름차순으로 정렬입력 받은 순서에서 오름차순으로 정렬되는 과정 출력 \- 첫번째 조각 > 두번째 조각 -> swap두번째 조각 > 세번째 조각 -> swap세번째 조각 > 네번째 조각 -> swap네번째 조각 > 다섯번째 조각 -> swap1,
응시생 N명 / 수상 인원 K명점수가 가장 높은 K명 중 점수가 가장 낮은 사람의 점수 즉, 상을 받는 커트라인 출력시간 제한 : 1초1 ≤ N ≤ 1000sort() 메소드의 시간복잡도는 O(NlogN) 정렬 문제의 input 받기조건에 맞게 정렬yyyy(연도) 오름
시간 제한 : 2초1 ≤ N ≤ 20,000문제의 input 받기중복 제거 set 활용조건에 맞게 정렬 (1. 길이 오름차순 2. 사전 오름차순)람다식 활용출력
정렬 조건 1\. 길이 오름차순 2. 사전 오름차순중복된 단어는 제거!시간 제한 : 2초1 ≤ N ≤ 20,000입력 처리: O(N)중복 제거: O(N) (set을 사용한 중복 제거)정렬: O(N log N) (Timsort 정렬)출력: O(N)=> O(N log
📌 문제 탐색하기 가능한 시간복잡도 알고리즘 선택 📌 코드 설계하기 📌 시도 회차 수정 사항 (Optional) 1회차 2회차 3회차 📌 정답 코드 📌 부족한 점
빅-오메가 : 최선일 때빅-세타 : 보통일 때📍 빅-오 O(n) : 최악일 때코딩테스트에서는 빅-오 표기법(O(n)) 기준으로 수행 시간 계산하는 것이 좋다.데이터의 크기와 시간 제한 항상 고려!1 <= N <= 1,000,000최악의 케이스를 고려해야 하
9명의 난쟁이 중 키의 합이 100이 되는 7명의 난쟁이를 구하는 문제0 < 키 <= 100 자연수출력은 키 합이 100인 난쟁이 7명 조합 아무거나 단, 오름차순 정렬 (이 부분은 조금 더 공부하겠습니다😭)📍 해설지 참고브루트포스 알고리즘(완전탐색/전체
설치 후,터미널에 brew -v 명령어를 입력하여 버전 정보가 나오면 된다.MySQL 시작MySQL 시작 후 기본 설정순서대로 아래 질문들이 나오면 y 또는 n을 입력하여 설정해 준다.비밀번호 복잡도 검사 과정 (n)비밀번호 입력 & 확인익명 사용자 삭제 (y)원격 접
데이터베이스(DB)를 관리하는 시스템DB : 테이블들이 모여 이루는 데이터 단위데이터를 저장하고 유지보수(수정,삭제,추가)하고 이를 검색하는 시스템CRUD대량의 데이터를 처리하는 시스템다양한 자료구조와 검색구조(정렬, 인덱싱, …) 사용해 빠른 검색 가능대부분의 시스템
기존 이미지로 컨테이너 생성 후 작업 완료된 컨테이너를 다시 이미지로 생성Dockerfile로 필요한 패키지, 소스코드, 명령어 등을 작성 후 빌드도커 이미지를 생성할 수 있는 설정 파일사용자가 이미지를 조합하기 위해 명령줄에서 호출할 수 있는 모든 명령을 포함하는 텍
맥북 유저인 나는 이미 colima와 docker를 사용해서 oracle db를 사용하고 있었는데, 사실 알고 설치했다기보다는 써야해서 서치서치하면서 설치 거라 docker에 대한 이해는 거의 없다고 봐도 무방했다.. 그래서 이번 수업을 통해 docker에 대해 열심히
애플리케이션을 개발/배포/실행하기 위한 플랫폼!컨테이너를 사용하여 애플리케이션 및 지원 구성 요소를 개발리눅스 자체 기능을 사용하여 프로세스 단위의 격리 환경을 제공배포 용량과 시간을 단축하고, 성능 손실을 최소화시킴외부에서 Docker API 요청을 받아 Docker
관점 지향 프로그래밍(Aspect Oriented Programming)일반적으로 사용하는 클래스(Service, DAO 등)에서 중복되는 공통 코드 부분(commit, rollback, log 처리)을 별도의 영역으로 분히소스 코드의 중복을 줄이고 필요할 때마다 가져
기록을 남기는 것 !!!스프링 프로젝트에는 기본적으로 log4j 라이브러리가 추가되어있고log4j와 관련된 설정을 담는 log4j.xml 파일을 서버 구동과 동시에 로딩하게 되어 있음하지만, log4j를 이용하여 많은 양의 로그를 출력하는 경우 성능 저하가 심하다.그래
📍 Bean 등록 시 사용@Component : 객체(컴포넌트)를 나타내는 일반적인 타입으로 태그와 동일한 역할@Repository : 퍼시스턴스(persistence) 레이어, 영속성을 가지는 속성(파일, 데이터베이스)를 가진 클래스@Service : 서비스 레이
JSP환경에서 현재 작업중인 페이지에서 다른 페이지로 이동하는 두가지 방식의 페이지 전환 기능!!: 서버에서 클라이언트에서 요청한 URL에 대한 응답에서 다른 URL로 재접속하라고 명령을 보내는 것Re-Direct -> URL을 다시 가리킨다.즉, 클라이언트는 해당 U