본문 바로가기

전체 글71

이진탐색(Binary Search) 문제출처 : https://leetcode.com/problems/search-a-2d-matrix/description/?source=submission-ac 다음 두가지 조건을 만족하는 m x n  integer matrix가 주어졌을 때, target이 matrix안에 있으면 true를 없으면 false를 리턴하라. (단, 시간복잡도 O(log(m*n))을 만족시켜라.) 조건 : 1. 각 행의 숫자는 점점 커진다.2, 각 행의 첫번째 숫자는 이전 행의 마지막 숫자보다 크다.  제약사항:m == matrix.length n == matrix[i].length 1 -10^4   [Kotlin]class Solution { lateinit var matGlobal: Array var targe.. 2024. 5. 12.
뒷모습 (부제: 이민자의 애환) 영어수업을 듣고와서는 남몰래 고개숙이며 눈물을 흘리던 아내 무슨 일이 있었냐고 물어봐도 한사코 아니라 고개를 젓던 그 모습 언제 그랬냐는듯이 씩씩하게 막내의 유모차를 밀며 아이들 데리러 학교로 가는 그 뒷모습 연애시절 오래된 코트와 해진 부츠를 신고 사뿐 걸어 가던, 내 마음을 빼앗았던 그 뒷모습 사진속의 예쁜 손자들의 얼굴보다 막내아들 손을 더 반가워 하던 구순 어머니 한사코 나는 괜찮다. 이렇게 영상으로 보니 괜찮다. 옆에 있는 것 같다고 하시는 어머니 아들 비행기 값이 걱정돼, 나는 괜찮다 하시지만... 아들 볼날에 매일 매일 운동하시며 산책하는 사진 속, 구순 어머니의 그 뒷모습 투석하는 매형에 매여 외국여행도 한번 못가던 큰누나 매형돌아가셔도 청소 열심히 하며 일하느라 휴가한번 못내던 누나가 이.. 2024. 5. 7.
큰매형을 보내며 제 지인들은 아시겠지만, 큰누나와 저는 17살차이가 납니다. 큰누나와 큰매형은 9살차이가 나고요. 저는 재수를 시작하면서, 당시 서울역에 있던 종로학원에 다니기 위해 큰누나집에 갔습니다. 운정이라고 지금은 신도시가 들어선 지역이지만, 93년도 당시는 말그대로 시골깡촌이었습니다. 운정이 수원보다 결코 서울역에서 가까웠던 곳은 아니었지만, 저를 막내동생이상으로 어릴 때부터 극진히 사랑했던 큰누나와 맘좋은 큰매형의 품으로 저는 재수를 시작하면서 떠났습니다. 저의 집 형편과 환경이 여러가지로 어려웠기도 했고요. 운정집은 말그대로 깡촌 시골집이었습니다. 상수도도 제대로 공급이 되지않아 물에는 알수 없는 부유물이 떠다녔고, 매형과 누나는 본인들은 그 물을 마시기도 하면서, 처남을 위해서는 먼곳에서 약수를 길러오는 .. 2024. 4. 18.
[미국/NJ]패터슨폭포 방문기 뉴저지의 관광지하면 빠지지 않고 검색이 되는 곳입니다. 이름도 Paterson Great Falls National Historical Park입니다. 거창하죠? 그러나, 가보면 사실 그렇게 볼만한게 많지는 않습니다. 주차도 좀 빡센 편이고요.  중간에 다리에 서서 보면 더 광경이 멋질 것 같은데, 요즘에 안전상의 이유로 다리를 막아놨습니다. 아쉽네요.  일단, 물색깔이 약간 노란색을 띠어서 오염된거 아닌가 하는 오해를 불러일으킬 수 있습니다. 근데 그런건 아닌 것 같고, 뭔가 이유가 있을 것 같은데, 잘은 모르겠네요.  그래도, 폭포의 규모는 작지않고, 다름 패터슨덤보뷰(제가 그냥 붙여본 이름인데, 왠지 브루클린 브릿지의 덤보가 생각이 나서ㅠ)가 있는데, 그 뷰만 딱 볼만한 것 같네요.  아무튼, 일부.. 2024. 4. 14.
[Java]Quicksort static void quickSort(int[] ar) { quickSort(ar, 0, ar.length - 1); } static void quickSort(int[] ar, int st, int de) { if(st >= de) { return; } int pivot = st; int end = de; int i = st + 1; while(i 2024. 3. 17.
[미국/NJ]5인가족 생활비 뉴저지 버겐카운티 F시의 5인가족 생활비 최신입니다. 5인가족중 아이는 준중학생 1명, 초등학생 1명, 미취학 1명입니다.  초기정착 1년(2023년)데이타는 아래 링크를 참조하세요.  (https://prelude618.tistory.com/30)2024년 1월에서 11월까지 데이타로, 계속해서 최근 1년간의 데이타로 업데이트 하겠습니다.  초기정착 1년에 비해서 자동차 보험료라든가 공과금 효율화 등등 차이가 다소 생기기때문에 따로 정리하였습니다.  1. 월세 월세는 같은 집에서 살고 있으므로 변동없습니다.  저는 듀플렉스에 3층이고, 방은 3개, 화장실은 4개있는 집입니다.  지하(1층 or 반지하)에는 통짜로 기역자의 복도와 Half화장실, 수납공간, 주차장이 있습니다. 1층(1.5층?)에는 주방과.. 2024. 2. 19.
[미국]영주권자 세금신고 일단 영주권자는 한국과 미국에 세금을 다 신고해야합니다. 다만, 두 나라의 기관이 서로 한미조세조약에 의해서 연결되어있기 때문에, 소명을 하게 되면, 한쪽에 낸 세금을 공제받도록 하고 있습니다.  일단, 한국은 종합소득세 신고를 5월에 합니다. 미국은 4월15일까지하고, 만일 미리 연기신청을 할 경우는 10월15일까지 신고가 가능합니다. 저는 이민 첫해였기때문에 한국에서 먼저 종합소득세 신고를 하고, 미국에 신고하기 위해서 연기신청을 했습니다.  그래서, 미국에서의 세금신고는 10월에 시행했습니다.  차례로 절차를 간략히 설명드리겠습니다.  1. 한국 종합소득세 원래 한국에서 세금신고 대행해주시던 세무사님이 계셨는데, 제가 미국으로 온 후로는 글쎄요. 별로 잘 안해주실려고 하시더라고요. 그래서 그냥 답답.. 2024. 1. 26.
사랑을 지키는 힘 사랑은 영원과 잇대어 있어야 사랑입니다. 아무리 영롱하게 빛나고, 화려하게 찬란한 사랑일지라도, 영원할 수 없다면 사랑이 될 수 없습니다. 사랑을 흔들고, 사랑에 도전하고, 마침내 부수는 많은 시험들 두려움, 두려움... 그리고 두려움 한없는 연약함을 심고야마는 그 두려움 사랑은 그 두려움을 이길 수 없을만큼 연약합니다. 사랑은 진실로 아름답지만, 이 온세상에서 가장 아름답지만 그 자체로는 너무나 연약합니다. 그 연약한 사랑을 지탱하는 뿌리는 믿음입니다. 화려한 사랑에 감춰져 보이지않고, 빛나지도 않는 그 투박한 믿음이 사랑을 지킵니다. 사랑이 사랑을 지키지 못합니다. 믿음이 사랑을 모든 두려움앞에서 지켜냅니다. 하늘을 향한, 그 사람을 향한 믿음이 사랑을 지킵니다. 어느 아픈 날 새벽안개처럼 자욱한 두.. 2024. 1. 18.
나의 종묘와 사직 얼마전에 알쓸신잡에서 종묘와 사직에 대한 얘기가 나왔다. 유시민은 거기서 대단한 통찰력을 시전했는데, 종묘와 사직의 현재적 의미를 내놓고, 그에게 있어서의 종묘는 군사독재시절 소도의 역할을 하던 '기독교 회관'을 들었다. 그리고, 사직으로는 63빌딩이나 삼성동 무역센터와 같은 마천루를 들었다. 종묘와 사직의 현대적 의미를 찾아내는 그의 통찰력에 혀를 내두른 동시에, 그렇다면 나의 종묘와 사직은 무엇일까? 자연스러운 질문을 던지게 되었다. 유시민의 말에 따르면, 종묘는 주로 정신적 기둥이 되는 곳이고, 사직은 물질적 풍요와 축복을 기원하는 곳이라고 했다. 그렇다면, 나의 종묘, 사직은 무엇일까? 내 인생을 지탱하는 정신적 상징과 풍요의 바탕은 어디가 될 수 있을까? 나의 종묘는 단언컨대 한국기독교장로회 수.. 2023. 12. 25.
반응형

티스토리툴바