간만의 주저리주저리

blogger의 제한된 기능으로 좀 답답했는데, HTML을 조작하여 그나마 몇몇 기능을 추가할 수 있다는걸 알게되었다. 일례로 그간 코드를 스크린샷 찍어서 올려서 매번 크기가 뒤죽박죽이었지만 이 전 포스팅을 기준으로 획일화된 코드를 올릴 수 있게 되었다. 처음부터 노션쓸걸 ....

싸피의 과목평가는 기사문제같은 느낌이었다. 하지만 약간 더 세분화해서 실제 코딩에 쓸 수 있는 지식이었지만, 월말평가처럼 직접 코드를 짜는 게 아닌 4지선다, 단답, 서술형 등으로 구성된 문제는 간만에 푸는 느낌이라 오히려 새로웠다.

오늘은 말복이고, 저번 주말은 입추였다. 올림픽은 끝났고 시간은 왜 이렇게 빠른 지.... 나는 무슨일을 해야하나. 

내 깃허브에 최대한 잔디를 심어보려 했지만 보통 알고리즘 문제는 해당 문제를 해결하고 이쁜 코드를 올리는 편이지, 지속해서 커밋하지 않기 때문에 좀처럼 잔디색은 엹은 상태로 남아있다. 프로젝트를 나가면 아주 푸르른 잔디를 심어야지 ... 


 BFS 너비 탐색 

은 같은 높이의 노드들을 우선 전부 탐색 후 

높이를 올려서 탐색하는것으로 선입선출인 큐에 데이터를 저장해서 전체 탐색 진행 


이차원 배열의 깊은 복사 

결국 for 문 돌리면서 각각 배열을 Arrays.copyOf(대상, 대상길이); 해주어야 한다.


순열 , 조합, 부분집합 너무 중요 !!! 

댓글

댓글 쓰기

이 블로그의 인기 게시물

git-receive-pack not permitted on 깃 허브 로그인 관련 문제

이미지
 개인적인 알고리즘 연습관련으로 커밋푸쉬를 하고 있는 레파지터리에서 며칠전까지만 해도 잘되던 푸쉬가 갑자기 안되는 이슈가 발생했다.  대략 이와 같은 경고가 뜨면서 발생하는 것이고 이는 깃허브측에서 아이디/비밀번호 인증방식을 더이상 지원하지 않으면서 발생하는 이슈라고 한다.  이제 토큰 인증방식을 사용해야 한다고 하니 이에 대해 간략히 정리해 보려고 한다.  토큰 생성을 위해 깃허브에 로그인 후 settings 를 클릭 해준다. Developer settings 를 클릭하고 나서 Personal access tokens 에 들어와주면 새 토큰을 생성할 수 있는 화면이 나온다.  보안을 위해 한번 더 비밀번호를 입력 해준 다음  토큰에 대한 설정 창에서 note에는 이름 아래 만료일에는 날짜를 지정해 줄 수 있다.  no expiration 도 설정할 수 있으나 만료날짜를 지정해주길 강력히 권고해서 오늘로부터 1년으로 지정해주었다. 각종 권한들을 지정해줄 수 있는데, 뭐가 뭔지는 잘 모르겠고, 그냥 커밋 풀/푸쉬만 해줄 거면 repo에 대한것만 지정해주면 된다고 한다. 마지막 이 화면에서 끄지 않고 바로 키값을 복사해두어야 한다. 이후에는 다시 보여 주지 않고 해당 토큰이 가진 설정과 삭제 선택버튼 정도만 보여주니까 해당 키값을 일단 복사해둔다. 마지막 평소 이클립스와 깃 연동때와 마찬가지로 다시 URI를 복사해서 간 다음 비밀번호 자리에 해당 토큰을 붙여 넣으면 완성 된다. 되던 깃허브 연동이 안되는 경우라 조금 헤맬 수 있지만, 인터넷에 이미 설명이 많아서 그대로 따라가면 되는 이슈 였다. 
자세한 내용 보기
이미지
예외처리 자바에서 예외처리라고 하면 보통 두가지 방법이 거론된다. try-catch 문으로 감싸주는 방식과 throws 로 던져주는 방식인데, 이번에 새로 배운 사실은 엄밀히 말하자면 throws 는 예외처리가 아니다. 던져주는 곳 중 가장 마지막 장소에서는 어찌됐든 try-catch 문으로 해결해 주어야 하며 이게 이루어 지지 않으면 프로그램이 종료돼 버리는 그런 문제가 발생하는 것. 그래서 예외처리에 좀 더 신중해야 하는 것 같다. 또 throws 는 클래스가 아닌 메서드의 매개변수 뒤에만 던질 수 있다.  exception 가 모든 예외클래스 중 상위클래스는 맞지만 그 위에는 throwable 이 있고 같은 라인에는 error도 있다. error는 메모리 파괴와도 같은 코드로 고칠 수 없는 문제 들을 담고 있다. finally 는 예외발생과 상관없이 무조건 실행되는 문장이며 보통 공유 객체 반환을 위해 사용됨. 이는 정말 무조건 실행인데 return 이 상위에 존재하더라도 실행!!!!  이와 같을 경우 catch 문에 걸려서 return 된다면 try 문장 바깥의 print 문은 실행 안될 수 있지만, finally는 return 아래임에도 불구하고 실행된다. RunTimeException 같은 경우는 validation check로 미리 예방할 수 있다. 이게 뭐냐면 흔히 하는 nullcheck나 데이터 유효여부 체크를 말하는 것. try-catch문을 처음 봤을 때 조건문과 비슷하다는 생각이 들었는데, 실제로 비슷하게 사용할 수도 있다는 걸 알게 되었다.   자바 파일 읽어 들이기  진짜 너무 어려웠다. 기본적으로 파일을 읽고 쓰는 방식에는 stream 과 reader(writer) 방식 두가지가 있는데, 개행을 구분지어서 읽는 방식과 전체내용을 한번에 읽는 방식으로 나뉜다고 보면 된다. 용어적으로 헷갈릴 수 있는것이 위에서 언급한 stream은 메서드형식이고 자바에서 데이터를 주고 받을 때 사용되는 stream은 연속된 바이트의 흐름이다. 이에 대한
자세한 내용 보기
거진 한달 만의 블로그 글 업데이트. 지난 한달은 주로 프론트 부분을 진행했기 때문에 알고리즘이나 코딩 관련해서 새로운걸 업뎃하기 좀 그랬다. 이번 주는 다시 알고리즘을 진행했고, 월말평가에는 알고리즘 응용부분 문제가 나온다고 하니 슬그머니 생각나는 블로그 현재는 DP 에 관해서 하고 있다. 동적 프로그래밍인데 대표적으로 피보나치 수열이 나오고, 탐색 부분도 있다. 플로이드 - 마샬 알고리즘을 배우면서 저번에 자세히 이해하지 못했던, 다른 알고리즘에 대해서 대충 이해했다. 나는 알고리즘 잘하기에는 그른건가 ,,, 너무 어렵다 진짜. 날이 조금 차가워 지면서 살만한 날씨가 되었는데, 한여름에는 안보였던 모기가 진짜 왜 이리 자주 보이는지 모르겠다. 특히 왜 방안에 있는건지... 잡을 때마다 피가 터지는데 한두 군데가 아닌거 같다. 민족의 대명절 추석을 코앞에 두고 있다. 이시기에도 역병이 창궐하고 있다니, 일단 오래 쉬는 것에 대만족 하고 잠을 많이 자는 것이 목표. 월말평가 - 메모이제이션 표완성하기
자세한 내용 보기