스택에 1부터 n까지의 수를 스택에 넣고(push) 빼는(pop) 과정을 통해 임의의 수열이 주어졌을 때 해당 수열을 만들 수 잇는지를 판단하는 문제이다. 이때 스택에 수를 넣을 때(push) 반드시 오름차순을 지켜야 한다. 이런 식의 과정을 거치게 된다. 그럼 어떻게

문제 일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있

브루트 포스란? brute 동물 force 힘직관적으로 무식하게 힘을 쓰는 알고리즘이다. 처음부터 끝까지 계산을 다 해나가면서 해를 찾는 방식이다. 즉, 문제를 해결하기 위해서 가능한 모든 경우에 대해 모두 직접 해보는 방식이다. ex) 1부터 100까지의 합을 구하여

시작하기에 앞서 우선 되추적 즉 BackTracking 에 대해서 알아보자.스택에 자식 노드를 넣기전에 유망한지 즉 해답이 될 가능성이 있는지! 확인한 뒤유망하지 않다면 더 이상 깊에 들어가지 않고 부모 노드로 되돌아가면서 풀이 시간을 단축한다. 이러한 방식은 단순 깊

스프링부트는 application.yml 파일에 설정하면 된다. @RestController는 String을 리턴했을 때 문자 그 자체를 return 하는 반면, @Controller는 해당 경로 이하에 있는 파일을 리턴하므로 슬러시(/)를 앞에 붙여야 한다. 예를 들

해당 문제는 달걀을 판매할 때 최고 수익을 내는 측정 가격을 알아내는 문제다. 조건 :1) 총 N개의 달걀과 M명의 고객이 있다. 2) i번째 고객은 달걀을 Pi 가격 이하로 살 수 있다. (즉 A 가격에 달걀을 판매하면 Pi가 A보다 크거나 같아야 구매 가능하다)3)

단순히 String 클래스의 indexOf() 메서드의 사용법에 대해서 묻는 문제다.indexOf()는 특정 문자의 위치를 반환하며, 존재하지 않을 경우 -1을 반환하는 메서드이다.

업로드할 폴더에 들어가서 우클릭 -> Git Bash Here 클릭$ git init //저장소 초기화 $ git add . //모든 파일을 업로드오류가 발생해 해결해주었다. 참고 ) 깃허브에 들어가서 확인을 해주니변경된 부분만 커밋메세지가 바뀌었다

기존데이터가 손실될수있어서 푸쉬를 막은것이다.아래 명령어로 강제 푸시해주었다. $ git push origin +master바로 해결되었다.언제쯤 깃 마스터가 될 수 있을까 (브랜치 아님ㅎ)

사용자 생성 및 권한 주기 및 DB 생성\-- 유저이름@아이피주소create user 'cxxerry'@'%' identified by '비밀번호입력';\-- ON DB이름.테이블명\-- TO 유저이름@아이피주소GRANT ALL PRIVILEGES ON . TO 'cx

스프링 프로젝트를 생성하는 사이트에서 프로젝트를 만들어줬다.사이트는 밑에 링크를 참고하면 된다. ▽▽▽ 스프링 프로젝트 생성하는 사이트 ▽▽▽https://start.spring.io/!\[](https://velog.velcdn.com/images/

1) 어떤 학생이 특정 학생을 추천하면 추천받은 학생의 사진은 반드시 사진틀에 게시된다.2) 비어 있는 사진틀이 없는 경우에는 현재까지 추천받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다.3) 현재까지 추천받은 횟수가

🔥주의할 점 키와 몸무게가 모두 클 때에만 '덩치가 크다'라고 정의할 수 있다. '덩치가 크다'는 기준은 키와 몸무게가 모두 비교하려는 대상보다 클 때에 만족한다.즉, 어느 한 쪽이라도 만족 못할 경우 덩치가 크다고 할 수 없다.일단 키와 몸무게를 담는 2차원 배열을

인스턴스 세팅을 마치고 서버에 접속이 잘 되는지 확인을 하려고 하는데 몇초 뒤 putty에서 Connection Timed Out에러가 떴다. 내 노트북의 IP 주소를 보안 그룹에 추가해주었고, 서버 또한 RUNNING 상태였음 ㅠ 문제가 뭐였을까 ? 주소도 서버의 퍼

DAO(Data Access Object) 는 데이터베이스의 data에 접근하기 위한 객체이다. DataBase에 접근하기 위한 로직 & 비지니스 로직을 분리하기 위해 사용한다DTO(Data Transfer Object) 는 계층 간 데이터 교환을 하기 위해 사용하는

git의 pull request에 대해서 공부하고 정리한 글입니다. pull request는 협력자에게 브랜치 병합을 요청하는 메세지를 보내는 것최근에 푸시한 브랜치가 있는 경우 github의 code탭에서 compare & pull request 버튼이 보여지고, 해

1) 우선 lombok 홈페이지에 들어가 lombok.jar 파일 설치를 해주었다. 내가 설치한 버전은 1.18.24 2) 해당 jar 파일이 있는 폴더에서 다음과 같은 명령어를 입력해서 jar 파일을 실행시키자경로를 확인했으니 프롬프트 창에서 실행시켜주겠다. 설치가

먼저 REST란 Representational State Transfer의 약자이다.자원(Resource) : URI 행위(Verb) : HTTP Method표현(Representations) 즉 REST는 URI를 통해 자원을 표시하고, HTTP Method를 이용하

알고리즘을 평가할 땐 수행시간과 메모리 사용량을 기준으로 두게되는데 시간복잡도가 수행시간에 해당하며, 공간복잡도가 메모리 사용량에 해당된다. 시간복잡도 시간복잡도란 '입력된 데이터가 출력될 때까지 걸리는 시간'이며, 곧 알고리즘이 수행되는 시간임시간복잡도가 낮으면 말