본문 바로가기

분류 전체보기

 (246)
[알고리즘/인프런정리] 1-3. Designing Recursion Designing Recursion (순환 알고리즘의 설계) - 적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함 - 모든 case는 결국 base case로 수렴해야 함 if ( ) { // base case; }else { // recursion; } 암시적 매개변수를 명시적 매개변수로 바꾸어라. 매개변수의 명시화: 순차 탐색 절차적 int search(int [] data, int n, int target) { for(int i=0; i 암시적 매개변수 순환 기본 버전 int search(int [] data, int begin, int end, int target) { if(begin>end) return -1; else if(target == data[begin]..
[알고리즘/인프런정리] 1-2. Recursive Thinking Recursive Thinking 순환적 사고하기 Recursion은 수학함수 계산에만 유용한가? -> 다른 많은 문제들도 해결할 수 있다. - 문자열의 길이 계산 public static int length(String str) { if(str.equals(""))// base case return 0; else return 1+length(str.substring(1)); } - 문자열의 프린트 public static int printChars(String str) { if(str.equals(""))// base case return 0; else { System.out.print(str.charAt(0)); return 1+length(str.substring(1)); } } - 2진수 변환 출..
(미완성) [Git/에러] Git Push 시 에러 해결 (fatal: refusing to merge unrelated histories) 서로 결합되지 않은 Git Push, Pull 시도 시 아래와 같은 에러 발생 fatal: refusing to merge unrelated histories 해결 git pull origin master --allow-unrelated-histories --allow-unrelated-histories 명령옵션 사용하여 강제로 pull을 한다. 참고글 gdtbgl93.tistory.com/63 Git push가 안되는 경우 (fatal: refusing to merge unrelated histories) 로컬 저장소에 있는 프로젝트를 깃허브 사이트를 통해 만든 저장소로 push 하는 경우에 이런 메세지가 뜨는 경우가 있다. 1 2 3 4 5 6 7 8 C:\Users\gitProject>git pus..
[TIL] 20.09.29 0. 미라클모닝 D+1 (5시 기상) 1. 인프런 알고리즘 강의 1-1 듣기, 간략 정리본 포스팅, 기본 문제 5개 풀기 [알고리즘/인프런정리] 1-1. Recursion 1 기본 문제 5개 정도 간단한거라 금방 풀리긴 했다. 백준사이트 하노이탑 풀어보려고 하는데 문제도 이해가 안된다. 그니까 설명 잘 듣고 어떻게 푸세요~ 하면 풀 수 있는 문제인데(암기다 암기) 내가 스스로 해결하지는 못하는 문제라고 해야하나? 알고리즘 전공 시험 때 코드를 통째로 외웠으니까 시험은 잘봤겠지 ㅠㅠ.. 반성하며 정말 뼛속까지 이해되도록 최대한 노력해봐야겠다. 2. 개발 기록과 현재의 나에 대한 반성 개발 블로그 플랫폼과 기록에 대한 고민 (tistory,github,Velog,TIL) 시간 날 때 개발자분들의 포스팅과 동..
개발 블로그 플랫폼과 기록에 대한 고민 (tistory,github,Velog,TIL) 이런 저런 개발 포스팅을 읽어보면서 '나도 내가 공부한 것을 잘 관리하고 정리 해야겠다.'라는 마음이 커졌다. 정리한 내용을 어디에, 어떻게 기록할 것인가에 대해 생각하였고 고민한 내용을 적어보았다. Tistory VS Velog 내가 써왔던 블로그 플랫폼으로는 이전엔 naver blog(꼭 개발블로그 용도는 아니었음), 현재는 tistory를 이용하고 있다. 요즘 Velog가 핫해서 옮겨가야할지 잠시 고민했다. 결과적으로는 현재의 tistory 를 잘 운영해야겠다고 다짐했다. Velog가 마크다운지원에 깔끔학 디자인, 개발자로서 아주 괜찮은 플랫폼임은 확실하지만! 왠지 다른 분들처럼 꼼꼼하게 정리하기엔 부담감도 있고(다들 너무 잘쓰셔..) 나만의 공간이라는 느낌은 조금 덜했다. 깔끔하고 ..
[알고리즘/인프런정리] 1-1. Recursion 1 순환(recursion)? 자기 자신을 호출하는 함수이다. main() { code(); } code() { //... code(); } -> 무한루프 빠진다. main() { code2(4); } code2(int k) { if(k 4번 "Hello" 후 끝남. code2(4); -> code2(3); -> code2(2); -> code2(1); -> code2(0); -> return; recursion이 항상 무한루프에 빠지는 것은 아니다. 무한루프 빠지지 않을 조건 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 한다. recursion 반복하다보면 결국 base case로 수렴해야 한다. 관련 기본 문제 (1) 1~n 합 -> O (2) factorial: n! -> O 0! =..
미라클 모닝 도전 / 계획 세우기 동기부여 뙇! 얼마 전부터 개발자 유튜버이신 Sora님의 영상을 시청중이다. youtu.be/2FwTryyvT8M 개발자 Sora 님 유튜브 Vlog 영상 요렇게 열심히 사시는 브이로그 올리신거 구경하면서 '미라클 모닝'을 알게되었다. 사실 정확히 어떻게 하는건지는 모르겠지만 아침에 조금 더 일찍일어나서 할 일을 하고 뿌듯하게 하루를 시작하는 그런거 같은데.. 요즘 안그래도 뭘해야할까 방황중이고 공부 의지가 째끔씩 샘솟고 있는데! 영상보고 자극되어서 나도 해볼까 생각중이다. 근데 나 원래 6시 기상인데ㅠ.. 최소 5시에는 일어나야 1시간이라도 미라클 모닝이 가능한 부분....? 정말 이렇게해서 내 삶을 조금은 바꿀 수 있을지, 내 상태를 더욱 피폐하게 만들지 ㅋㅋㅋㅋㅋㅋ 반신반의이긴 하지만ㅎㅎ.... B..
[Lombok] @Builder 사용 시 @NoArgsConstructor 관련 에러 해결 Spring Boot로 개발 시 Lombok의 @Builder를 사용할 때 자주 마주치는 에러가 있다. 바로.. 아래와 같은 에러 ! 에러 Error:(7, 1) java: constructor MyName in class kr.leocat.test.MyName cannot be applied to given types; required: no arguments found: java.lang.String,java.lang.String reason: actual and formal argument lists differ in length 원인 원인은 @Builder를 사용 시 @NoArgsConstructor 어노테이션을 함께 사용해서 에러가 발생한다. 모든 멤버변수를 받는 생성자가 없는 것이 이유이다. ..

티스토리툴바