공부한 거 정리하는 블로그

원래 집에서 쓰던 키보드는 리얼포스 그레이블루였다. 그래도 키보드를 하나 더 수집하려고 하던차에 10월 쯤 해피해킹 25주년 기념모델이 나왔고 리얼포스 R2 한정판 민트 블루가 판매되고 있었다. 11월에 리얼포스 R3 가 나온다는 소식이 있어서 리얼포스 R3 소식을 기다렸다. 그런데 R3가 블루투스를 지원하는데 디자인이 아무리 봐도 이상했다. 그래서 R3 를 사지 않고 해피해킹 25주년 모델과 리얼포스 R2 한정판으로 총 2개를 샀다. (회사에서는 애플키보드를 쓰고 있었는데 납작한 키보드는 오래쓰면 손목이 아프다. 현재 리얼포스 민트블루는 회사에서 쓰고 있다.) 그리고 오늘은 키보드에 맞는 원목 팜레스트를 각각 주문했다. 리얼포스, 해피해킹 키보드 수치에 맞게 각각 주문했다. 키보드랑 같이 둬 보았다. ..

#include #include using namespace std; int main() { vector x = {1,2,3,4,5}; for(auto& i : x) { cout

Mastering Go 3rd Edition ebook 을 받았다.(불법 혹은 공유가 아닙니다) http://www.acornpub.co.kr/book/mastering-go-2e Go 마스터하기 2/e Go 언어의 기본 개념부터 동시성, 네트워크, 머신러닝, 고급 데이터 구조에 이르기까지 방대한 주제를 실습 예제와 함께 소개한다. www.acornpub.co.kr 2021년 6월 10일에 번역본이 나왔었는데 놀랍게도 2판이었다. 3판이 나왔는데 한국어 번역판은 2판이 굉장히 최근에 나왔다. 역시 영어로 책을 읽어야 하나 라는 생각이 든다. Tucker 님이 집필하신 다른 한국어 Go 책과 강의도 있으니 다음주쯤 부터 Go를 공부해봐야 겠다.

7월에 이어 8월도 August LeetCoding Challenge 2021 을 성공적으로 끝냈다. 그냥 하루에 한 문제씩 올라오는걸 당일 해결하면 된다. 한 달동안 모든 문제를 풀면 뱃지를 준다. 다음날 풀면 안되고 항상 하루에 하나씩 해결해줘야 한다. 9월에도 계속 되니 꾸준히 풀 수 있도록 해야겠다.

Facebook에서 해커컵을 연다 제출방식이 살짝 특이한데 간단한 input에 대해 output이 주어진다. 소스코드를 열심히 작성하고나면 validate 과정이 있다. validate 에서는 조금 큰 input이 주어지고 주어진 input 에 대한 output 파일을 업로드하면 되고 정답을 받으면 제출할 수 있다. 마지막으로 제출하는데 input을 다운로드받은시점으로부터 제한시간 내에 제출해야만 한다. 이 때에는 output 과 소스코드를 같이 업로드해야한다. 그리고 맞았는지 알려주지 않는다... 라운드1은 갈 수 있었다.

POCU 아카데미에서 조교로 활동하게 되었다! https://pocu.academy/ko 진정한 프로그래머의 기본기 - POCU × 본인 인증이 필요합니다. 본인 인증을 완료하지 않으시면 정규 과목을 수강하실 수 없습니다. 본인 인증 이메일을 안 보내셨다면, 여기를 눌러주세요. pocu.academy 참고로 POCU는 온라인으로 강의를 듣고 제출기한 내에 4개의 과제와 10개의 실습을 제출하고 중간고사와 기말고사를 치루는 상당히 코딩할 일이 많은 온라인 코스입니다. 기대되는 9월이 될 것 같군요

https://www.acmicpc.net/problem/15316 15316번: 현수시티 여러분도 모두 알다시피, 경기과학고는 수원시 장안구 송죽동에 세워져 있다. 하지만, 사실 여러분이 아는 송죽동이 전부가 아니었으니... 여러분이 잠든 사이, 송죽동은 음침하고 위험한 도시 ' www.acmicpc.net 문제 요약 : 정점과 간선이 주어지고 쿼리가 주어지는데 i번째 간선을 연결했다가 끊었다가할 때 어떤 정점 u, v가 연결되어있는지 확인하는 문제이다. 먼저 u,v 가 연결되어있는지를 확인하는 작업은 union find 를 사용한다. 그런데 끊어야 하기 때문에 path compression 은 사용할 수 없고 rank compression만 사용해야한다. 그리고 특정 작업을 롤백하기 위해서 합쳐질 때..

다익스트라와 기본은 같다. 다익스트라는 현재 노드의 기준에서 다음 노드를 넣는다. 쓸데없는 평가를 피해야 한다. 다음 노트 선택 시 기준을 하나 더 추가 - 다익스트라의 기준은 시작점부터 노드까지의 거리 - A*가 추가하는 기준은 그 노드로부터 목적지까지의 거리 문제점 : 목적지까지 탐색을 하기전까지는 확실히 모름 A*가 추가한 기준은 결정적이지 않다. -> 휴리스틱, 근사 이 휴리스틱함수에 따라 A* 의 성능이 달라짐 대부분의 경우는 다익스트라보다 빠르다 A* 의 두 가지 노드 선택 기준 g(n): 시작노드부터 노드 n까지의 거리(실제값) h(n): n부터 목적지 노드까지의 거리(추정치) f(n): 시작노드부터 목적지 노드까지의 거리(추정치) f(n) = g(n) + h(n) 다음 노드 선택 시 다익스..

관계형 데이터베이스는 상속 관계가 없다. 슈퍼타입 서브탕입 관계라는 모델링 기법이 객체의 상속과 비슷하다 상속관계 매핑 : 객체의 상속과 구조, DB의 슈퍼타입 서브타입 관계를 매핑한다. 1. 조인전략 package inheritancemapping; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.Id; import javax.persistence.Inheritance; import javax.persistence.InheritanceType; @Entity @Inheritance(strategy = InheritanceType.JOINED) public class Item ..

https://leetcode.com/problems/set-matrix-zeroes/ Set Matrix Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제요약 2차원 배열이 있을 때 어떤 원소가 0이라면 그 원소가 속한 행과 열의 값을 모두 0으로 바꾸되 추가적인 배열을 사용하지 말것(Constant Space) 행의 크기가 n, 열의 크기가 m 일 때 단순히 맨 가장자리부분, 첫 행과 첫 열을 그 행과 열이 바뀌어야하는지 아니면 안 바뀌어도..