전체 글

문제  분석시간복잡도에 대해서는 아래와같이 알고 있었다.빅-오메가 : 최적의(Best Case) 인 경우의 연산 횟수를 나타낸 표기법빅-세타 : 보통일때(Average Case) 인 경우의 연산 횟수를 나타낸 표기법빅-오 : 최악일때(Worst Case) 인 경우의 연산 횟수를 나타낸 표기법 일반적으로 알고리즘 문제풀이는 빅오계산법을 사용한다고 알고있다.다만.....해당 문제를 여러번 읽어봐도 어떻게 풀어야하는지 감이 오지 않았다... 독해력 부족으로 검색을 해보니 문제의 알고리즘에서 걸리는 시간복잡도의 차수 O(n) 에 들어가는 "n" 을 구하는 문제였다.  MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}해당 알고리즘에서는 반복을 진행하지 ..

문제   분석- 10진수를 b로 나눈 나머지를 쌓는다.- 0~9를 제외한 나머지들을 아스키로 변환- 거꾸로 반환  테스트 코드1package backjun.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.re..

정리 이유백준이나 softeer 문제들을 풀다가 문득 둘의 속도 차이나, 처리 방법등도 알고리즘 문제에 있어서 영향을 얼마나 미칠지 궁금해져서 정리를 하게되었다. Scanner란?Scanner 클래스는 입력받은 데이터(바이트)를 다양한 타입으로 변환하여 반환하는 클래스이다.정수, 실수, 문자열 등을 값으로 받을 수 있다.  Scanner 특징?- java.util 클래스에 위치- 버퍼 사이즈 1024byte (1kb) 이다.- 공백, 개행 등을 기준으로 값을 읽는다   ex) \r, \n, \t ,' '- 원하는 타입으로 변환해서 반환할 수 있다.    ex) nextInt(), nextDouble(), nextBigInteger() 등...- Unchecked(Runtime) Exception   =>..

문제   분석1. 제한시간 1초 => 약 1억번만 계산 해야됨2. ZZZZZ => (Z*36^4) + (Z*36^3)... + (Z*36^0)    => 각 위치의 값 * binary^자리 의 합으로 계산하면 될듯...!  테스트 코드 1import java.util.HashMap;import java.util.Scanner;public class BinaryScale { public static void main(String[] args) { // Scanner 생성 Scanner sc = new Scanner(System.in); String[] text = sc.nextLine().split(" "); String num = text[0]; ..

작업 진행 이유팀프로젝트 구축을 진행하였을때 프리티어 mariaDB 10.11을 사용하기로함..기본 셋팅값으로 설정하여 개발을 진행 도중 한글 인코딩이 깨진다는 오류를 발견함.추가적으로 배포 + 로컬 개발(2명) 이렇게 붙다보니 max_connection이 최대로 설정되어있는 30으로 풀이 차버려서 작업을 할 수가 없었음...그래서 해당 설정값들을 변경하는 작업을 진행!!!  1. RDS 페이지로 접속- AWS 는 웹 페이지로 제공해주기 때문에 편하게 수정할 수 있어서 웹으로 진행 2. 파라미터 그룹 수정 (좌측)- 파라미터 그룹은 온프레와 다르게 DB 에 적용되는 환경 설정을 그룹으로 만들어서 관리하는 기능 (사용하는 RDS 특성에 맞게 설정해놓으면 유용하게 사용할 수 있음!)- 정적(static), ..

.gitignore파일이란? Git으로 프로젝트를 관리하는 경우 개인정보가 포함된 키파일, 예들들어 node 빌드를 위한 node-module 등은 git에 반영할 필요가 없다. 그런 파일들을 작성하여 한곳에서 관리하는 역할을 한다. .gitignore를 사용하는 이유? • 불필요한 파일 제거 프로젝트 개발과 무관하거나 빌드 과정에서 생기는 임시파일, 컴파일 결과, 성공/실패 로그, IDE 설정파일 들 불필요한 파일들을 제외함으로써 GIt 저장소의 용량과 클론 속도를 최적화 할 수 있다. (실제로 회사에서 불필요한 파일이 올라가서인지 gitbash 파일이 엄청 오래걸렸던 경험이 있었음) • 보안과 개인정보 보호 .gitignore를 사용하여 암호나 API 키, 인증 토큰 등 보안에 민감한 정보를 제외함으..

구조 FILO(First In Last Out) 구조로 처음 삽입된 데이터가 가장 마지막으로 추출 특징 1. 시스템 해킹에서 버퍼 오버플로우 취약점을 이용한 공격을 할 때 스택메모리의 영역에서 사용 2. 인터럽트 처리, 수식의 연산, 서브루틴의 복귀 주소 저장 등에 쓰임 3. 그래프 깊이 탐색(BFS)에서 사용 4. 재귀함수를 호출할때 사용 Stack 생성 import java.util.Stack; // Import // Int형 Stack stackInt = new Stack(); // String형 Stack stackString = new Stack(); // Boolean형 Stack stackBoolean = new Stack(); 데이터 삽입 stackInt.push(5); stackInt.p..