DFS, BFS그래프, tree를 어떻게 자료구조로 표현할것인가? 를 알기 위해 먼저 자료구조 Stack, Queue를 먼저 알아봤다.더보기 Java Platform SE 8 docs.oracle.comStack : FILO or LIFO 불공평한 자료구조 입구 1개 (입구와 출구가 같다)push(n) : n을 스택에 입력 / pop() : 맨 위(앞)에 있는 원소 반환 + 삭제 / peek() : 맨 위(앞)에 있는 원소 반환Stack의 자료구조는 stack, queue, arraydeque로 만들 수 있다. (하지만 왠만하면 arraydeque를 이용) Queue : FIFO 입구 1개, 출구 1개, 같은 방향으로 요소들이 흐른?다offer(n) : 큐 끝에 n 추가 / poll() : 큐 앞에 요소..

문제 상황예전에 구글에 블로그를 노출하기 위해 구글 서치콘솔 관련해서 몇주간 try-catch를 했었다.https://ssin-estella.tistory.com/13 구글에 블로그 노출하기 (리디렉션 오류 수정, 색인 요청 해결)문제 언리얼 내용 관련 공유할 일이 있어서 구글에 검색하라고 알려줬는데, 검색이 안되는 현상을 발견했다. 기본적인 구글 서치 콘솔 설정, 이 과정에서 발생한 리디렉션 오류 수정, 게시물을ssin-estella.tistory.com 그 이후부터 블로그글을 꾸준히 색인요청 - 색인등록을 반복했었다. 근데 오늘은 갑자기 색인 생성 요청이 거부되었다. 해결 과정나 같은경우, noindex가 문제였는데, 이걸 건든적이 없어서 왜 문제가 생겼는지 모르겠다.중요한건, 저기 중요! 부분에 r..

구현머릿속에 있는 알고리즘(사고)을 소스코드로 바꾸는 과정전형적인 문제풀이과정이 아닌, 문제를 읽고 이해해서 문제가 뭘 원하는지 파악해야한다. 문제가 요구하는 내용을 이해해서 이걸 코드로 작성(다양한 방법이 있음)시뮬레이션 : data 초기상태를 잘 받고, 규칙에 따를 수 있게 코드 작성 (시간의 흐름에 따라 데이터 수정등, 주로 반복문 사용)문제를 꼼꼼히 읽어야함 이것이 코딩테스트다 CH04. 예제1: n개의 방향을 입력받고, 방향에 따라 동서남북으로 이동 (단, 일정 범위를 넘어가는 방향은 무시), 최종적으로 도착한 좌표 출력더보기package 구현_ch04;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util...

Greedy 탐욕법현재 상황에서 지금 당장 좋은 것만 고르는 방법개인적으로 알고리즘 방법중 가장 단순 무식한 방법, 단순 암기가 필요하지 않은 방법, 다양한 유형에서 어떻게든 답을 낼 수 있는 방법 이라고 생각한다. 모든 경우의 수를 다 따지는 완전 탐색(브루트포스)을 대비해서 꼭 필요한 (최선의) 선택을 통해서 답을 구함Greedy의 전제조건 : "수학적으로 증명된" 당연한 논리 (막연한 추측은 절대 네버 금물)타고난 수학적 직관력..(은 없어서) 오랜 경험을 통한 판단 해야한다.그래프 알고리즘(DFS, BFS) 에서 Greedy를 사용할 수 있다. 이것이 코딩테스트다 CH03.문제1 큰 수의 법칙: n개의 숫자들 중 m번 더해서 만들 수 있는 최대값을 출력 (단, 같은 수는 k번까지 반복 가능)더보기..

일본여행하면서 다음에도 해야겠다! 다음에는 하지 말아야지! 이런 내용1. 토스 카드주로 트래블로그, 트래블 월렛카드가 유명한데, 나는 토스 체크카드가 있어서 그냥 사용했는데.. 너무 편했다!!!! !주의!2024.04.28~05.01 이때 사용한 토스 체크카드의 혜택으로 추후에 사라질 수 있음 일본은 현금을 많이 쓴다고는 하지만, 외국인 관광객, 특히 한국인이 주로 가는 곳은 모두! 카드가 됐다.일본가서 사용한 현금처는 음료수자판기, 지하철 표 이렇게 2개였다. 그렇기 때문에 카드가 좋은데, 일단, 입출금 토스 통장에서 원화 ↔ 엔화 가 자유롭다. 즉, 엔화가 카드에 없으면 적금넣듯이 바로 넣을 수 있다. 또한, 현금이 필요할 때 편의점에 있는 atm기기에서 현금인출이 가능한데 수수료가 없다.  아마 같..

싱글톤 Singletonapplication을 통틀어 한 클래스에 대한 객체는 단 하나만 만드는 것.→ 때문에 new를 이용해서 객체를 생성하지 않는다. (클래스의 생성자가 private으로 설정되기 때문)→ 그렇다면? public 메소드를 만들어서(getInstance())이를 통해 객체를 생성하게 되는데 크게 3가지 방법이 있다. 1. 변수에 private 생성자에 new로 접근해서 객체를 먼저 넣고 returnprivate static Logger Logger = new Logger();- 이건 객체를 사용하기도 전에 미리 만드는 거라 객체가 클 경우 메모리 부담이 있음 2. 변수 선언만 하고 getInstance에서 객체 생성을 확인 후 생성   private static Logger Logger..

1일차 4월 28일인천공항 - 검색대 통과 후 푸드코트라피트 타고 오사카숙소는 닛폰바시역 도보 2분 거리 구로몬 크리스탈 호텔도톤보리 - 이치란 라멘, 돈키호테, 베스킨라빈스덴덴타운 - 피규어, 건담야끼니꾸 히후미 - 제일 맛있던.. 야끼니꾸...편의점 털이 (세븐일레븐, 로손, 패밀리마트) 2일차 4월 29일오사카 1일 패스를 위주로 돌아다녔다 → 오사카 패스는 난바역에 있는 에디온에서 교환지하철을 타고 우메다 역우메다 스카이빌딩- 공중정원다이마루, 한신, 한큐 백화점 - 양주찾느라 매우.. 힘들었다ㅏ가메스시 - 약간.. 오마카세 느낌이었는데 진짜 맛있고 가격이 쌌다! 3일차 4월 30일유니버셜 스튜디오 - 지하철을 "환승"하고 가야했는데 처음엔 힘들었지만 다음엔 잘 갈 수 있을..것...같은..이 날..

문제 상황이클립스 실습 중에 Lombok을 설치 후 확인하는 과정에서 Lombok 인식이 안되는걸 발견했다.그래서 이클립스를 껐다 켜야지! 하고 껐는데, 로고가 한번 깜박이고 꺼지고를 반복했다.해결방법일단 로고 깜박임을 해결하려고 했다.1. 본인 컴퓨터에 이클립스가 설치된 위치를 알아야한다.C:\Users\c\Desktop\URECA\eclipse그 후부터는  eclipse.ini 이 파일을 수정해서 해결할거다.물론 컴퓨터 재부팅, 관리자로 eclipse 실행종료 등등.. 기본적인건 미리 해보자.. 난 안됐다..   2. 로고 깜박임이 생기는 이유는 이클립스의 실행파일에 문제가 있기 때문이다.eclipse.ini파일에 들어가면, -vm 부분을 찾아야한다.-vm이 없으면(있을걸?) -vmargs 위에다 생..

https://nozeroslope.tistory.com/182 상속(10) - 강제 타입 변환(Casting)우리가 앞선 과정에서 부모 클래스를 상속받는 자식 클래스와 관련하여, [자동 타입 변환]에 대해서 학습했습니다. 요약하면, 주요 원칙은 '자식 클래스는 부모 클래스 타입으로 사용될 수 있다'nozeroslope.tistory.com

정적 멤버 staic을 사용 -> 정적멤버는 메소드영역에 저장되어 객체를 생성하지 않고 사용할 수 있다메소드 영역에 저장되기 때문에, 해당 클래스가 메모리로 로딩되면 사용할 수 있다 인스턴스 필드, 메소드, this사용 불가(인스턴스 : static아닌 변수들, this는  heap에 들어가있는 객체를 가리킴) Final 필드초기값을 저장 후 수정할 수 없게 만든다.즉, 상수(불변의 값)로 설정하고 싶으면, static final을 변수 선언앞에 붙여서 상수로 지정할 수 있다.(객체마다 저장할 필요가 없고 : static, 여러개의 값을 가질 수 없다. : final) 접근 제한자public : 없음protected : 같은 패키지 or (다른 패키지여도) 부모를 상속받은 자식 객체default : 같은..