복's

[ 📌 서론 ]https://www.acmicpc.net/problem/2458 단순히 그래프 탐색으로도 풀이가 가능할 거라고 생각은 되는게 그래프를 정, 역방향 2개 만들고 탐색 알고리즘을 수행한다면정방향: 나보다 큰 키의 학생들역방향: 나보다 작은 키의 학생들선택한 노드 기준으로 다른 학생들과의 키 상하 관계를 알 수 있을 것 같지만, 나는 플로이드-워셜 알고리즘을 연습하기 위해서 알고리즘 분류에서 선택해서 문제를 골랐다.[ 📌 풀이 ]중요한점은 어떤 노드가 크고 작은지가 중요한게 아니라 도달할 수 있는지가 중점이다. 그래프 구성하기도달 여부만 알면 되기 때문에 true/false 로 노드 관계를 구성했다.정방향은 입력으로 주어진다.플로이드-워셜 알고리즘 수행경유 노드를 거쳐서 도달할 수 있는지 ..

📌 의존성 추가먼저 엑셀 라이브러리 Apache POI 의존성 추가를 해주었다.implementation group: 'org.apache.poi', name: 'poi', version: '5.2.3'📌 엑셀 파일 다운로드Docs 에 전부 나와있기 때문에 따로 검색할 필요 없이 쭉 훑으면서 하나씩 진행할 예정이다.뭐... 말해 뭐하나 바로 엑셀 파일부터 만들어보자.public void downloadBasicExcelFile() throws IOException { Workbook wb = new HSSFWorkbook(); Sheet sheet1 = wb.createSheet("Hello World!!!"); try(OutputStream fileOut = new FileOutpu..

https://www.acmicpc.net/problem/11404 플로이드 워셜(Floyd-Warshall) 알고리즘을 접하게 되어서 알고리즘 연습을 위해서 찾다가 풀게된 문제다.예전에 문제를 풀 때 다익스트라 알고리즘은 음의 가중치를 해결하지 못해서 고민하다가 이름만 기억하고 있다가 기회가 왔을 때 문제로 연습 하였다.[ 📌 풀이 ]그래프 구성다른 그래프 문제와 동일하게 출발 -> 도착 (비용) 을 기록할 수 있도록 구성한다.플로이드 워셜 알고리즘경유 노드를 정해서 다른 노드가 지나가면서 INF 로 설정했던 경로를 도달할 수 있는지 체크한다.V^3 시간 복잡도를 갖고, V^2 의 공간 복잡도를 갖기 때문에 불필요한 연산을 최소로 한다.출력 값 포맷 맞춰주기문제에서 요구하는 출력 방식을 맞춰준다. (..

※ 책에대한 스포가 있을 수 있습니다.[ 📌 서론... ]책 선정 이유는 특별히 없고, 어디선가 들어본 책이라 읽게 되었다.개인적으로는 마지막 줄거리 중에서 할머니와 손자 부분이 정말 슬펐는데, 공교롭게도 버스 안에서 읽다가 눈시울이 붉어져서 읽다가 중단하기를 반복했다...내용 자체는 엄청 슬프거나 특별하지 않은데, 내가 감정 이입이 너무 잘 되는 바람에.... 여튼 스토리들이 지루하지 않아서 계속해서 페이지를 넘기다보니까 빠르게 읽어서 후기를 작성하게 되었다.[ 📌 느낀점들... ]어제의 근심이 사라지고, 오늘을 살아갈 힘을 얻는다. 꿈 백화점에서 일하기 위해 면접을 보던 페니가 '과거', '꿈', '미래' 이렇게 3가지 시간에 대해서 이야기 하다가 꿈에 대한 자신의 생각을 말하는 부분이다. 사실 ..

📌 서버 PC 구매하기인텔 N100 칩, 램 16, 저장장치 512, 4코어 4스레드 PC 입니다.뭐 공부하려고 이것 저것 하기 위해서 샀는데 윈도우 11이 설치되어 있어서 먼저 OS 부터 밀어줘야 하겠습니다.📌 부팅 디스크 준비하기  https://ubuntu.com/download https://ubuntu.com/download ubuntu.com저는 GUI 기능이 필요 없는 Server 용이기 때문에 Server 버전으로 다운받아 줬습니다.이제 부팅디스크를 만들기 위한 작업이 필요한데 https://rufus.ie/ko/ Rufus - 간편하게 부팅 가능한 USB 드라이브 만들기Rufus는 USB 메모리 및 플래시 드라이브를 포맷하고 부팅할 수 있도록 만드는 도구입니다. 이 페이지 아래에 나열..

※ 책에대한 스포가 있을 수 있습니다.[ 📌 서론... ]히가시노 게이고는 유명한 작가기도 하지만 10년도 전에 '동급생' 이라는 책으로 처음 접하고, 꾸준히 애독하고 있는 작가이기도 하다.나는 추리 소설만 출판하는줄 알았지만 모든 소설이 어둡지도 않았고, 이 책도 제목과 같이 어두운 책은 아니였다. 아쉽게도 독서하면서 기억에 남는 구절들을 후기에 적기로 했는데, 이 책은 그 전에 다 읽은 책이라 기억에 남는 구절은 없다.사실 구절 뿐 아니라 기억에 남는 장면도 많지 않다. 책이 시시하다기 보다는 정말 일상적이고 현실적인 내용이 주를 이루었고, 누군가의 일상을 엿보는 느낌의 책 이었다.[ 📌 느낀점들... ]나는 가장 첫 에피소드가 가장 기억에 남았는데, '고타' 라는 남자의 결혼식을 올리기전 외도하..

※ 책에대한 스포가 있을 수 있습니다.[ 📌 서론... ]사실 자본주의를 읽기 전에 히가시노 게이고의 책을 더 먼저 읽었는데... 후기를 미루다 보니까 자본주의를 다 읽은 오늘 이 책의 후기를 먼저 작성하게 되었다 ㅎ... 교육적인 내용의 책 중에서 최고로 재밋게 읽었다.흥미로운 사실들을 많이 들춰내 주었으며, 이미 일상에 녹아들어 당연하다고 생각되는 것들 조차 당연하지 않고 의심할 수 있도록 해줬다. 물론 이 책을 읽는다고 앞으로의 삶의 방향이 극적으로 바뀌지는 않겠지만 10년 혹은 20년 후에는 그 영향이 크게 작용하지 않을까 싶다.나의 방향을 지금은 0.0001 도만 틀었다고 해도 10년 뒤에는 그 각도가 커져 있을거라고 생각한다. (복리와 같은 개념 아닐까) 고작 17,000원 의 가격으로 (유..

이전에 스크래핑했던 데이터를 DB 에 넣는 작업을 해야겠다.DB 연결과 관련된 작업은 전혀 하지 않았으니 처음부터 차근차근 가보자! 📌  의존성 추가implementation 'org.springframework.boot:spring-boot-starter-data-jpa'implementation group: 'org.postgresql', name: 'postgresql', version: '42.7.3'Postgresql 과 JPA 의존성 추가 해줬다. 📌  Database 연결하기brew services start postgresql@16==> Successfully started `postgresql@16` (label: homebrew.mxcl.postgresql@16)나는 brew 를 이..

사실 내 입장에서는 이 글을 두 번째 작성하고 있다...스크래핑을 허용하는 사이트를 확인하고 했어햐 했는데, 무지했기 때문에 고생하는 중이다. 알고리즘 문제를 풀면서 생각해보니 '백준' 사이트가 스크래핑 해서 데이터 가져오면 참 깔끔할 것 같았는데...ㅠㅠ로그인 하고, 페이지 이동하면서 데이터 긁어오는게 쉬워 보였었다.다 되고나서 늦게나마 깨달았지만 뭐 다시 연습하고 나름 괜찮은 기회라고 생각해야겠다. 📌 백준은 왜 불가능한가?또 검색을 하다보면 금방 알 수 있는데 스크래핑 관련 정책사항은 robots.txt 에 작성해서 스크래핑 하는 주체에게 가능한 범위를 알 수도 있다.해당 url https://www.acmicpc.net/robots.txt 을 통해서 들어가며 보면User-agent: *Disal..

※ 책에대한 스포가 있을 수 있습니다.[ 📌 서론... ]당근 마켓에 중고로 2,000원에 판매하신다는 글을 보고서 후다닥 사온 책이다.선택의 이유는 거창하지 않게 유명한 책이니까 구입해서 읽고 싶어졌다. 책을 읽으면서 초반부터 놀랄 수 밖에 없었는데, 나는 책이 소설이라고 생각하지 않았었다.'눈먼 자들의 도시' 책의 제목만 보고 느낌상 부패한 권력층이 부패를 눈감고 외면하는 모습을 보고 눈은 있지만 없는 것과 다름 없음을 비유하는 내용인줄 알았다. 그래서 책의 도입부부터 놀라지 않을 수 없었고, 그리고 초반 도입부가 생각보다 안읽혀서 놀랐다.문단이 나눠져 있기 보다는 문장마다 마침표만 찍혀서 글자가 빽빽하고, 말하고자 하는 내용에 대한 빌드업이 지루하다고 느꼈었다. 하지만, 초반을 넘어가면서 초반에 ..