728x90
이분탐색
1. 2. 4. 징검다리 - 나무자르기 - 표절 right = mid-1 임 가려진부분 -용돈관리
- ✍2021,2022/알고리즘
- · 2022. 7. 29.
728x90
형상관리 - git java는 운영체제의 종속성이없음 개발 방법론 이라고 한다 분석 설계 개발 테스트 배포 CI/CD 로 자동화 프로젝트 시작전에 용어정리 String클래스는 new라는 키워드를 쓰지 않아도 객체를 만들 수 있음. String api에 trim()이라는건 공백문자를 자름 https://docs.oracle.com/javase/7/docs/api/ Java Platform SE 7 docs.oracle.com 찾는 연습하기. 클래스 내용을 사람이 볼수있게 -> javap Stringbuffer는 사용량이 조금 더 적다. >buffer or builder 메모리가 어떻게 포지션하는지를 알아야 ..! 자바는 서버에서 돌아가는 애플리케이션이므로, 메모리관리가 중요하다. 컴퓨터가 해준다라는게, 내..
대략적인 흐름 참고는 다음 블로그를 이용하였다. https://blog.naver.com/zion830/221353306321 [Android] AWS EC2 + RDS + Node.js + MySQL로 로그인/회원가입 예제 얼마전 처음으로 AWS EC2, RDS, S3를 활용해 모바일 앱서버를 개발해 보았다. 처음으로 해보는 것... blog.naver.com 공모전을 위해서 앱 서버를 개발하는 방법을 찾는중이다. aws ec2 클라우딩 컴퓨팅 서비스를 이용하여 서버를 구동하고, 개발 환경은 윈도우, 안드로이드 개발은 java, 툴 - 안드로이드 스튜디오 백엔드 프레임워크는 node.js dbms는 mysql을 사용할것이다. 다만, 내가 가지고있는 책에서는 mariadb가 amazon aurora 교체..
buildscript{ ext{ //ext : build.gradle에서 사용하는 전역변수를 설정하겠다. spring Boot Version 이라는 전역변수 생성 springBootVersion = '2.1.7.RELEASE' } repositories{ mavenCentral() jcenter() } dependencies { classpath("org.springframework.boot:spring-boot-gradle-plugin:${springBootVersion}") } } apply plugin:'java' apply plugin:'eclipse' apply plugin:'org.springframework.boot' apply plugin: 'io.spring.dependency-manag..
1. 2. 4. 징검다리 - 나무자르기 - 표절 right = mid-1 임 가려진부분 -용돈관리
데이터 탐색 방법 1) 순차탐색 : 순차적으로 하나씩 확인하여 탐색 2) 이분탐색 : 범위를 반씩 좁혀가면서 데이터 빠르게 탐색 왜 필요한가? 일반적인 O(n)탐색이 불가능할때 값을 찾는 시간이 굉장히 오래걸릴때! 이분탐색 알고리즘 : 데이터의 범위를 추측해서 탐색 - 배열(벡터 )정렬 - left(최소), right(최대)를 지정 - mid = (left+right)/2 - mid와 찾는값 (key)비교 mid key라면, right = mid-1로 갱신 -반복문 /재귀 종료 조건 mid ==key: key값을 찾은경우 left>right :배열에 key값이 존재하지 않는경우 1~2^63 : left : right mid 값의 제곱이 찾는 값이..
1. 색종이 만들기 알고리즘 문제를 풀때 nxn의 격자판을 가지는 그림이 있다라면 알고리즘 좌표계에서는 1,1에서 오른쪽으로 가면 y값 증가 1,1에서 아래쪽으로 가면 x값 증가로 좌표계가 표현되어 마지막에 n,n 2. 종이의 개수 9개로 나누므로, 한 종이의 길이는 len/3 return문이 있어야 계속반복하는것을 막음 3. 쿼드트리 한가지의 숫자로 이루어져있지 않고 4등분 할때 괄호가 열림 4등분으로 나눈거를 다 보고나면 괄호 닫힘 %1d 는 한자릿수의 입력을 받아 구분 추가적으로 만약 23:59 형식으로 받아야 하는게 정해져있다면 scanf가 알아서 : 기준으로 구분됨 scanf("%d:%d") 4. Z문제 1초에 for문 1억번 걸리는 연산이 1억번 걸린다 : 1초 근데 이 문제의 조건은 n은 1..