티스토리

제이의 이야기

검색하기

블로그 홈

제이의 이야기

blue-jay.tistory.com/m

파란제이 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

자바 메모리 영역 런타임 데이터 영역1. 프로그램 카운터스레드 프라이빗 메모리현재 실행 중인 스레드의 '바이트코드 줄 번호'를 저장함2. 자바 가상 머신 스택스레드 프라이빗 메모리지역 변수 테이블, 피연산자 스택, 동적 링크, 메서드 반환값 등의 정보를 저장지역 변수 테이블에 저장되는 데이터기본 데이터 타입 : bolean, byte, char, short, int, float, long, double 타입의 변수를 저장한다.객체 참조반환 주소 타입 : 바이트코드 명령어의 주소로 메서드 종료시 돌아가야할 주소를 저장한다.3. 네이티브 메서드 스택네이티브 메서드를 사용할 때 사용하는 스택4. 자바 힙모든 스레드가 공유객체 인스턴스를 저장하는 역할새로운 인스턴스에게 할당해 줄 힙 공간이 부족하고, 힙을 더이상 확장할 수 없는.. 공감수 0 댓글수 0 2024. 6. 22.
일본어 - 수동 표현 이해하기 일본어를 공부하면서 한국인이 잘 사용하지 못하거나, 잘못 이해하게 되는 것이 바로 수동 표현이라고 생각한다.수동 표현이 한국어에서는 잘 사용하지 않고, 직역하면 잘못 해석하게 될 수 있기 때문이다.수동 표현 이해하기수동 표현의 경우, 행위의 주체가 내가 아닌 に 앞에 있는 대상이라는 것을 이해해야한다.그리고 그 대상의 행동으로 인해서 나(주어)에게 영향이 미쳐진 경우에 사용하게 된다.아래 예문들을 보면서 의미를 이해해보자.예문1. 弟にスイカを食べられた。해석 : 동생이 수박을 먹었다.食べられる를 '먹어졌다' 로 해석을 하려고 하면, 해석이 안된다.한국어로 해석할 때는 に를 が로 바꾸고, 수동표현을 없애서 弟がスイカを食べた 라는 문장으로 변형한 다음에 해석하면 자연스럽다.다만, 뉘앙스에서 차이가 난다.수동.. 공감수 0 댓글수 0 2024. 6. 16.
일본어 찾다 ( 探す vs 見つける ) '찾다'라는 라는 의미를 가진 探す 와 見つける 는 어떻게 다른것일까?행동과 결과 중에 어디에 초점을 두냐에 따라서 두 단어를 다르게 사용해야한다.探す찾는 행동에 초점을 두는 단어이다. 영어에서 look for 과 비슷한 의미를 가진다.예문을 보자.1. 仕事を探す일을 찾다 2. 今夜の寝場所を探す오늘밤 잘곳을 찾다3. 郵便局を探すのに苦労した우체국을 찾는 데 고생했다見つける찾는 결과에 초점을 두는 단어이다. 영어에는 find 와 비슷한 의미를 가진다.예문을 보자1.人ごみの中で彼女を見つけることができなかった군중 속에서 그녀를 찾을 수 없었다. 2. 彼は背が高いから，見つけるのは簡単だ그의 키가 크기 때문에, 찾는 것이 쉽다. 3. 彼女が大声で叫んでいるのが聞こえたが，彼女を見つけることはできなかった 그녀가 큰 소리로 .. 공감수 1 댓글수 0 2024. 6. 15.
팔라완 3박 4일 여행 코스 가족 여행으로 3박 4일 팔라완을 다녀왔는데, 그 일정을 공유하려고 한다.팔라완으로 가는 직항이 없어서, 마닐라를 경유해서 다녀왔다. 공항내 대기 시간과 비행시간이 길어서 많이 지쳤지만 즐거웠던 여행이었다.1일차시각일정00:40 ~ 04:00인천 공항(ICN) -> 마닐라 공항(MNL)08:20 ~ 09:50마닐라 공항(MNL) -> 푸에르토 프린세사 공항(PPS)09:50 ~ 12:00호텔로 이동 후 짐정리12:00 ~ 14:00SM mall 로 이동하여 점심 식사14:00 ~ 17:00간단하게 시티 투어- 미트라 목장- 베이커스 힐- 성모태수 성당- 플라자 카르텔투어 참고 : https://www.myrealtrip.com/offers/35752평점 : 3/5후기- 중간에 시간이 남아서, 시티투어를 .. 공감수 0 댓글수 0 2024. 6. 15.
일본 여행 - 피치 항공으로 새벽의 도쿄에, 숙박 문제 해결 방법 피치항공에서 인천 하네다 구간의 밤 비행기를 운영하고 있다.인천에서 출발하여 하네다 도착 구간의 경우 아래와 같이 22:35 분에 출발하여, 익일 00:55 분에 도착한다.나 같은 경우에는 아침일찍 도쿄에서 볼일이 있을 때 이 항공편을 이용했었다.출발일에 휴가를 안 쓰고 일본에 갈 수 있다는 것도 장점이다.한 가지 문제가 있는데, 새벽 1시에 하네다 공항에 도착하면 숙박을 해결하기가 쉽지 않다는 것이다.숙박 해결을 위한 방법들을 4가지 소개하려고 한다.1. 공항 노숙하기하네다 공항에 도착하면, 굉장히 많은 사람들이 의자에 앉거나 누워서 자고 있는 광경을 목격할 수 있다. 오전 5시 전후로 첫차가 다니기 시작하기 때문에, 4시간만 버티면 도쿄시내로 이동하는 것이 가능하다.공항 내에 샤워 시설이 있어서 씻.. 공감수 2 댓글수 0 2024. 5. 15.
일본어 공부할 때 도움이 많이 되었던 방법 소개 내가 일본어를 공부하면서 많이 도움이 되었던 방법 몇가지를 소개하려고 한다.1. 나만의 문장을 만들어 보기오늘 공부했던 문법, 단어들을 이용해서 나만의 문장을 만들어보는 것이 정말 많은 도움이 된다. 문법이나 단어를 외우기만하고 사용하지 않으면, 머리속에서 금방 휘발되어 사라지게 된다. 예를 들어 오늘 경험을 나타내는 표현인 "과거형 + ことがある" 를 공부했다면, 이 문법을 가지고 문장을 만들어보자. 아래에는 예시로 문장 2개를 적어봤다.- 후지큐 하이랜드에 가본적이 있어요(富士急ハイランドに行ったことがあります), - 낫또를 먹어본 적이 없어요 （納豆を食べたことがありません）공부했던 것을 나의 것으로 만들기 위해서는 꼭 나만의 문장을 만들어보는 연습을 하자.2. 드라마 쉐도잉 하기드라마에서 배우들이 말하.. 공감수 0 댓글수 0 2024. 5. 14.
다이니치 팬히터(등유난로) 청소 (모델명: FW-326S) 주의사항 등유난로는 화재의 위험이 있기 때문에, 분해와 조립을 한 이후에 발생하는 문제에 대해서는 오롯이 본인에게 책임이 있습니다. 개요 나는 겨울 난방을 위해서 등유을 사용하는 팬히터를 사용하고 있다. 팬히터는 집안의 공기를 빠르게 데워주고, 저렴한 비용으로 난방을 할 수 있다는 장점이 있다. 그런데, 사용을 계속하다보면 불완전연소로 인해서 냄새가 많이 나게 되는 문제가 생긴다. 내가 사용하고 있는 2010년식 다이니치 팬히터(모델번호 : FW-326S)의 냄새가 너무 심해서 더 이상 사용하기가 힘들어졌다. 유튜브를 찾아보니 청소를 하면 냄새가 많이 줄어든다고 해서 유튜브에 나온대로 청소를 해보기로 했다. 아래는 내가 참고했던 유튜브 영상이다. https://youtu.be/cKFyG5b2Wy8?si=.. 공감수 1 댓글수 2 2023. 12. 31.
야마나시현 유명 관광지 Top 5 1. 후지큐 하이랜드 후지큐 하이랜드는 롤러코스터에 특화된 놀이동산입니다. 특히 후지야마, 도-도돈파, 에에쟈나이카, 다카비샤라는 놀이기구가 유명합니다. 그리고 전율미궁이라는 귀신의 집도 유명한데, 무려 50분간의 긴 시간동안 귀신의 집을 체험할 수 있습니다. 2. 가와구치호 후지산 주변에 있는 호수중 가장 인기가 많은 호수입니다. 로프웨이를 타고 전망대로 이동이 가능합니다. 전망대에서는 아름답고 광활한 가와구치호를 볼 수 있고, 높이 솟아있는 후지산도 볼 수 있습니다. 3. 쇼센쿄 야마나시현 북부에 위치한 계곡입니다. 단풍이 정말 아름답기 때문에, 11월 중에는 많은 관광객들이 단풍을 보러 방문하는 곳입니다. 왕복 1,300엔의 로프웨이를 이용해서 야사부로타케 산(해발고도 1,058m) 정상으로 이동할.. 공감수 0 댓글수 0 2023. 12. 30.
[leetcode] 65. Valid Number (Java) state machine 을 이용해서 문제를 해결한다. NumberState 라는 interface를 정의해서 canEnd, toNextState(char c) method를 정의한다. canEnd는 현재 state가 종료가능한 state인지 return 하는 method이고, toNextState(char c)는 다음 state를 return 하는 method이다. toNextState에서 다음 state로 갈 수 없는 경우에는 Exception을 발생시킨다. String을 차례대로 읽으면서, Start state부터 시작해서 state를 변경시켜준다. Start -> Sign, BeforeDotNumber, StartWithDot, AfterDotNumber Sign -> StartWithDot, B.. 공감수 0 댓글수 1 2023. 10. 2.
[Java] leetcode 92. Reverse Linked List II 구현한 코드이다. class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { if (head == null) { return null; } if (left == right) { return head; } ListNode cur = head; ListNode prev = new ListNode(); prev.next = head; for (int i = 0; i < left - 1; i++) { prev = cur; cur = cur.next; } for (int i = 0; i < right - left; i++) { ListNode next = cur.next; cur.next = next.next; next.. 공감수 0 댓글수 0 2023. 7. 31.
Java WebSocket ping handler 는 어디에 구현되어 있을까? Spring의 AbstractWebSocketHandler 를 확인해보면, textMessage, BinaryMessage, PongMessage의 handler는 구현할 수 있게 되어있으나, pingMessag의 handler는 구현할 수 없게 되어있다. 그렇다면, PingMessage 누가 handle 하고 있는것일까? ( AbstractWebSocketHandler document : https://docs.spring.io/spring-framework/docs/current/javadoc-api/org/springframework/web/socket/handler/AbstractWebSocketHandler.html ) 정답은 tomcat에서 해준다. 톰켓 홈페이지를 가서 Websocket의 설.. 공감수 0 댓글수 0 2023. 7. 22.
미금역 더볼더 일일 체험 후기 최근에 20~30대에 클라이밍이 인기를 끌고 있다. 나도 언젠가는 해보고 싶다는 생각을 가지고 있었는데, 이번에 친구를 꼬셔서 같이 일일 체험을 해보게 되었다. 미금역 근처에 있는 더볼더라는 실내 클라이밍장이 있어서, 일일 체험을 예약했다. 일일 체험 비용은 35,000원이었는데, 여기에는 약 50분가량의 강습과 일일자유이용권, 그리고 암벽화 대여까지 포함된 금액이었다. 일일권의 가격이 20,000원, 암벽화 대여가 3,000원이기에 강습료가 12,000원으로 책정되어있는 것으로 추정해볼 수 있었다. 주말에는 12시, 14시, 16시 세개의 시간대에 일일 체험 예약을 받고 있었다. 예약을 완료하니, 예약시간의 10분전까지는 도착해달라는 메세지를 받았다. 더볼더 위치 : https://naver.me/5p.. 공감수 0 댓글수 0 2023. 7. 21.
사보텐 통새우카레 우동정식 후기 오늘 점심은 사보텐에 가보게 되었다. 사보텐은 이름에서 알 수 있듯이, 한국 기업은 아니고 일본의 돈까스 체인점이 한국에서 들어와서 영업하고 있다. 일본에서 먹는 것처럼 돈까스가 바삭하고 맛있다고 하길래 방문해보게 되었다. 메뉴들의 가격대는 1만원 중후반대로 저렴하지는 않았다. 나는 카레를 좋아하고, 카레우동이 한국에서는 잘 찾아보기 힘들어서 15,000원인 '통새우카레 우동정식'을 시켜서 먹었다. 먼저 푸짐하게 샐러드가 나왔고, 깨를 직접 빻아서 먹을 수 있게 작은 절구와 그릇에 깨가 담겨서 나왔다. 깨를 빻으니 고소한 냄새가 올라왔고, 거기에 돈까스 소스를 담아서 나중에 돈까스를 찍어 먹었다. 내가 시킨 메뉴인 카레우동 위에 새우 튀김이 한 개 올라가 있었고, 작은 크기의 돈까스 두 점도 제공이 되었.. 공감수 0 댓글수 0 2023. 7. 16.
브라보비버 에티오피아 커피 후기 ( Bravo, beaver Ethiopia ) 브라보비버에서 만든 일회용 드립 커피를 선물 받았다. 오늘은 이 커피를 마셔보려고 한다. 포장지의 앞면에는 귀여운 비버가 커피를 마시고 있는 그림이 그려져있고, 뒷면에는 커피를 만드는 법이 적혀져있다. 포장지를 뜯어보니, 안에는 커피가 든 드립백이 들어있었다. 뒷면에 적힌대로, 윗면의 Open 절취선을 따라서 뜯었다. 가볍게 찢어졌는데, 커피가 위쪽에 있는채로 뜯어서 커피가루가 드립백 바깥으로 쏟아졌다. 다음에는 주의해서 뜯어야겠다. 드립백 양쪽에 있는 종이 클립을 양쪽으로 당겨서, 컵에 고정 시킨 후에 뜨거운 물 200ml 정도를 세번에 나눠서 부어줬다. 커피가 드립백 바깥으로 천천히 흘러나오며, 은은하게 커피향이 퍼져나갔다. 커피를 한 모금 마셔보니, 전혀 쓰지 않고 약간의 신맛이 있었는데, 정말 부.. 공감수 0 댓글수 0 2023. 7. 16.
2015년식 대우 냉장고 물샘 AS 후기 ( 모델명 : FR-G244PDWE) 어느날부터 냉장실 문밖으로 물이 새어나오기 시작했다. 냉장고를 열어보니, 냉장고 제일 아래칸에 물이 흥건하게 고여있었고, 좋지 않은 냄새도 났다. 한 일주일에 한번꼴로 냉장고에서 물이 흘러나왔고, 그 물이 내 물건들을 적시는 일까지 발생했다. 언제까지나 이 물과 싸움을 할 수 없기 때문에 AS를 받기로 결심했다. 대우전자가 위니아전자로 바뀌면서 AS도 위니아전자에서 신청해야했다. (참고로 위니아전자 AS 신청 페이지는 여기다 https://www.winiaaid.com/service/visit/request ) 대우전자 제품으로 모델을 검색하고, 고장 증상으로 바디외부_물넘침을 선택한 다음 출창AS서비스를 예약하였다. 예약일이 되어 기사님께서 우리 집으로 방문하였다. 기사님께서 보시더니 바로 증상의 원인.. 공감수 2 댓글수 0 2023. 7. 13.
30년된 금성 카오스 세탁기 AS 후기 (모델명 : WF-1570A) 지금 살고 있는 집에는 무려 1994년식 금성 카오스세탁기가 있다. 이 집에 이사를 오면서 금성 제품을 처음 보게 되었다. LG가 사명을 1995년에 변경하였는데, 딱 LG가 사명 변경하기 전에 출시한 제품이었다. 1년 넘게 잘 써오다가, 얼마전에 냉수가 졸졸졸 흘러나오더니 냉수로는 빨래를 할 수가 없게 되었다. 인터넷을 찾아보니 냉수가 안나올 때, 거름망이 막혀서 안 나올 수도 있다고 했으니 내 경우는 깨끗했다. 임시방편으로 냉수 호스를 세탁기의 온수 쪽으로 연결하고, 세탁기를 온수로 세팅한 후에 세탁을 했었는데, 헹굼이 제대로 되지 않았는지 세탁후 세제 냄새가 많이 났다. 그래서 집주인에게 연락을 하고, 30년된 세탁기 AS를 받아보기로 했다. LG전자 출장 서비스 예약 페이지에 들어가서, 금성 카오.. 공감수 1 댓글수 0 2023. 7. 11.
Checked Exception 과 Unchecked Exception Java에서 예외는 두 가지 주요 카테고리인 체크 예외와 언체크 예외로 나뉩니다. 체크 예외(Checked Exceptions) 체크 예외는 일반적으로 프로그램의 제어 범위를 벗어난 에러를 나타냅니다. 예를 들어, 코드가 읽으려는 파일이 존재하지 않는 경우, FileNotFoundException이라는 체크 예외가 발생합니다. Java는 컴파일 시점에서 체크 예외를 검증합니다. 이는 체크 예외를 발생시킬 수 있는 메소드를 작성할 때, throws 키워드를 사용해 예외를 선언하거나 try-catch 블록을 사용해 예외를 처리해야 한다는 것을 의미합니다. 다음은 체크 예외를 선언하는 예제입니다: private static void checkedExceptionWithThrows() throws FileNot.. 공감수 0 댓글수 0 2023. 6. 21.
삶을 바꾸는 질문의 기술 좋은 질문을 하지 못하는 6가지 이유 우리는 좋은 질문을 하기에는 너무 이기적이다. 말 끊고 토달기 자기 할 말만 생각하기 조언하기 자기 중심적인 태도로 상대방에 상황에 대해서는 이해하려고 하지 않고, 지식만 드러내려고 한다 나에 대한 이야기는 항상 즐겁다 자신의 이야기를 하는 동안 도파민이 분비된다 질문을 두려워한다 상대방이 불편하게 할까 봐 두려워한다. 자신이 고통스러워지거나 불편해질까 봐 두려워한다. 갈등이나 다툼 등을 겪을까봐 두려워한다 질문으로는 좋은 점수를 얻을 수 없다 무식하다고 할까 봐 여겨지는 것 보다는 무지한 상태로 있는 것을 선호한다 우리는 다름을 인정하느라 객관성을 잃었다 우리는 대부분 자신의 견해와 신념에서 정체성을 얻는다. 진지한 질문을 받게 되면, 기존에 가지고 있던 관념에 대.. 공감수 0 댓글수 0 2023. 6. 6.
AOP 용어 정리 - Join Point AOP 를 적용할 수 있는 모든 위치. 스프링의 경우에는 프록시 방식으로 사용하여, 메소드 실행 지점으로 제한 - Pointcut 어드바이스가 적용되어야하는 Joinpoint의 집합. - Target 어드바이스를 받는 객체 - Advice 특정 join point에서 Aspect에 의해 실행되는 기능 Around, Before, after 와 같은 다양한 종류의 Advice가 있음 - Aspect Advice와 Pointcut을 모듈화한 것 - Advisor 하나의 advice와 하나의 pointcut으로 구성 - Weaving 포인트컷으로 결정한 타켓의 조인 포인트에 어드바이스를 적용하는것 공감수 0 댓글수 0 2023. 4. 16.
Apache Kafka 아파치 카프카 1. 카프카란? Apache Kafka is a distributed event store and stream-processing platform. 2. 토픽이란 데이터가 들어갈 수 있는 공간을 토픽이라고 한다. 데이터베이스의 테이블이나 파일 시스템의 폴더와 유사하다. 키를 지정하지 않으면, 라운드 로빈으로 데이터가 나눠져서 들어간다. 키를 지정하면, 키의 해시값으로 파티션을 구해서 분배한다. 파티션을 늘리는 것은 가능하지만, 줄이는 것은 불가능하다. 레코드가 저장이 되는 시간을 지정할 수 있다. 3. 카프카 브로커 카프카가 설치되어 있는 서버 단위 3개 이상의 브로커를 구성하는 것을 권장한다. replication의 수만큼 복제의 수가 존재한다. 최대 broker의 개수만큼 replication이 될 .. 공감수 0 댓글수 0 2023. 4. 14.
@Bean method must not be private or final @Configuration class의 method 에 @Bean annotation을 붙여서 Spring bean을 등록할 수 있다. 이 때 method는 private이거나 final 이면 안된다. 우리는 @Bean annotaion이 붙은 method를 호출할 때, 항상 같은 Object를 반환하는 것을 확인할 수 있다. 이는 Spring이 @Configuration class의 CGLIB proxy를 생성하고, @Bean method를 호출을 가로채 하나의 Object만 반환하도록 하기 때문이다. 이 CGLIB 은 상속을 기반으로 proxy 객체를 생성한다. private 이나 final method는 상속이 불가능하기 때문에, bean으로서의 역할을 하는 method의 구현이 불가능해진다. 그래.. 공감수 0 댓글수 0 2023. 4. 5.
일본 입국 준비물 - 2022년 12월 기준 2022년 11월 1일부터 'Visit Japan Web'의 패스트 트랙을 이용해 빠른 입국 심사가 가능해졌습니다. Visit Japan Web에 PCR 검사 음성확인서나 3차 백신 접종 증명서를 일본 입국 전에 업로드하고, 확인을 받을 수 있습니다. Visit Japan Web에 접속 링크입니다. https://www.vjw.digital.go.jp/main/#/vjwplo001 아래는 검역 수속을 등록하는 과정을 간단하게 설명합니다. Visit Japan Web에 접속을 하고 기본 정보를 입력한 후에, 검역 수속 (패스트 트랙)을 클릭합니다. 검역 절차 사전 등록 페이지에서 PCR 검사 음성확인서나 백신 3차 접종 증명서를 업로드합니다. 업로드를 마친 이후에는 백신 접종(ワクチン接種) 란이 검사중(検.. 공감수 0 댓글수 0 2023. 1. 4.
[c++] leetcode, 108. Convert Sorted Array to Binary Search Tree 정렬된 배열을 height-balanced binary tree로 변경하는 문제이다. 정렬된 배열의 가운데를 root 노드로 만들고, 가운데를 기준으로 왼쪽과 오른쪽 배열로 나눈다. 왼쪽과 오른쪽 배열에서 다시 sortedArrayToBST를 호출해주어 tree를 생성해주고 root node의 왼쪽과 오른쪽 child에 붙여주면 된다. class Solution { public: TreeNode *sortedArrayToBST(vector &nums) { if (nums.size() == 0) { return nullptr; } int mid = nums.size() / 2; TreeNode *root = new TreeNode(nums[mid]); vector left, right; for (int i.. 공감수 0 댓글수 0 2022. 12. 20.
数独解答プログラム Sudoku Solver Sudoku Solver solve clear 数独解答プログラムです。ユーザーが数字を空いているマスに入力するとそのマスが灰色に代わり、数字が固定されます。その数字を消すと固定が解除されます。キーボードの方向キーを利用して数字を入力するマスを移動できます。 Solveボタンを押すと、ユーザーが入力した数字を基準に数独を解きます。 공감수 0 댓글수 0 2022. 12. 20.
[c++] LeetCode 104. Maximum Depth of Binary Tree 재귀 함수로 left와 right의 maxDepth + 1의 max값을 구해주면 된다. class Solution { public: int maxDepth(TreeNode *root) { if (root == nullptr) { return 0; } return max(maxDepth(root->left) + 1, maxDepth(root->right) + 1); } }; 공감수 0 댓글수 0 2022. 12. 2.
[c++] leetcode, 102. Binary Tree Level Order Traversal Tree의 같은 level의 노드들의 value를 묶어서 출력하는 문제이다. 같은 level은 search하는 방법인 BFS이므로, queue를 이용하여 문제를 풀어준다. class Solution { public: vector levelOrder(TreeNode *root) { vector answer; queue q; if (root != nullptr) { q.push({root, 0}); } int curIdx = -1; while (!q.empty()) { pair top = q.front(); q.pop(); if (curIdx < top.second) { curIdx++; vector a; answer.push_back(a); } answer[top.second].push_back(top.f.. 공감수 0 댓글수 0 2022. 12. 1.
[c++] leetcode 101. Symmetric Tree 왼쪽 child와 오른쪽 child가 서로 대칭인지 확인하는 문제이다. 대칭을 확인하는 코드를 구현하는 것이 다소 복잡할 것이라고 생각해서, 오른쪽 child를 대칭시키고, 대칭시킨 오른쪽 child가 왼쪽 child와 동일한지 확인하는 코드를 작성하였다. convert는 어떤 TreeNode를 대칭시키는 함수이다. isSameTreeNode는 어떤 두 TreeNode가 같은지 다른지 확인하는 함수이다. class Solution { public: void convert(TreeNode *root) { if (root == nullptr) return; TreeNode *tmp = root->left; root->left = root->right; root->right = tmp; convert(root.. 공감수 0 댓글수 0 2022. 11. 30.
[c++] LeetCode 84번 Largest Rectangle in Histogram stack에 (height, index) 를 쌍으로 저장해준다. heights를 순회하면서 stack의 top 보다 현재 height가 크다면 stack에 push해서 넣어준다. 만약 stack의 top보다 현재 height가 작다면 이 height 보다 작은 top이 나올 때 까지 pop을 해주고, pop을 하면서 height와 index로 직사각형의 너비를 계산해준다. top.height * ( i - top.index ) 가 직사각형의 너비가 되고 answer에 max를 취해서 큰 값만 가져간다. 현재 height보다 작은 top을 만났을 때, 다시 push를 해줘야하는데, 이때의 index는 현재 index가 아니라 마지막에 pop한 top의 index가 되어야한다. 왜냐하면 마지막에 pop한 t.. 공감수 0 댓글수 0 2022. 11. 30.
[c++] LeetCode 79번 Word Search backtracking을 이용해서 푸는 문제이다. 좌우상하 네가지 방향으로 이동할 수 있고, 한번 방문한 cell은 다시 방문하지 않는다. word의 시작점은 m*n grid의 어느곳이든 될 수 있으므로, 이중 for 문을 이용해서 탐색을 시도해야한다. find 라는 method를 정의해서 문제를 해결하였다. 현재까지 matching된 word의 index를 curDepth로 전달시켜준다. 그리고 좌우상하 네 방향을 탐색하고 curDepth를 하나 증가시켜 find를 재귀적으로 호출해준다. 이미 방문했던 곳은 다시 방문하면 안되므로, visted 라는 unordered map을 사용해서 관리를 중복 방문이 일어나지 않도록 관리를 하였다. #include #include #include #include #.. 공감수 0 댓글수 0 2022. 11. 16.
일본 입국 준비물 - 2022년 10월 일본 입국시에 준비할 것 2022년 10월 11일부터 일본에 무비자로 입국이 가능하게 되었습니다. 그런데 아직 코로나가 완전히 종료된 상황이 아니기에 필요한 준비물이 있습니다. 1. 백신 3차 접종 증명서 백신 3차 접종자의 경우에는 정부 24에서 코로나 19 예방접종 증명서를 영문으로 발급 받아 준비해야합니다. 코로나 19 예방 접종 증명서 발급 링크 : https://www.gov.kr/mw/AA020InfoCappView.do?HighCtgCD=A05004&CappBizCD=14600000398&tp_seq=99 예방접종증명서를 발급받을 때, 꼭 영문으로 선택하셔야합니다. 위에는 예방접종증명서를 발급 받았을 때 나오는 증명서 샘플입니다. 저의 경우에는 한국에서 티켓팅을 할 때, 항공사 직원이 한번 .. 공감수 0 댓글수 0 2022. 10. 28.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.