반응형 전체 글522 [알고리즘/파이썬] 2-sat 알고리즘 https://www.acmicpc.net/problem/11280 11280번: 2-SAT - 3첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net 위와 같은 문제가 2-sat 알고리즘이며 알고리즘 자체가 문제화되어있다. 2-sat이 무엇인지부터 설명하면 글이 매우 길어질 것이므로(나는 시간이 없다..) 해법에 대해 간략히 설명해보겠다.(기록을 위한 요약 설명이므로 부족하다면 다른 글을 같이 참고하자) 2-SAT은 함수의 각 절이 AND조건으로 연결되어있기 때문에 모든 절이 Tru.. 2024. 3. 16. [알고리즘/파이썬] 볼록 껍질 Convex Hull 알아보기 https://www.acmicpc.net/problem/1708 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 주어지는 모든 점의 좌표는 다르다. x좌표와 y좌표의 범 www.acmicpc.net 볼록 껍질 그 자체인 위의 문제를 보면서 볼록 껍질 알고리즘을 알아보자. 여러 점들이 좌표 상에 흩뿌려져 있을 때 그 점들을 모두 가두는 볼록 다각형을 만들어낼 수 있다.(선분 위의 점도 허용) * 오목 다각형이라면 오목의 원인이 되는 점을 빼버리면 되기 때문에 항상 볼록 다각형을 만들어낼 수 있다 * 모든 점들이 일직선 상에 있거나 점이 2개인 경우처럼 예외인 경우는 있을 수.. 2024. 3. 13. Tucker의 Go언어 프로그래밍 도서 제목 Tucker의 Go언어 프로그래밍(공봉식 지음) 읽은 기간 2024.02~2024.03 go에 입문하기 위해 읽은 책이다. 새로운 언어를 배운다는 점, 그 동안 배워야겠다고 생각만 하고 넘어갔던 포인터에 대해 공부해볼 수 있다는 점이 설렜다. 포인터에 대한 겁을 잔뜩 먹고 있던 터라 생각만큼 어려운 개념은 아니었다. 하지만 사용하다보면 충분히 헷갈릴만한 요소가 있었다. 익히는 시간이 좀 필요할 듯하다. 앞부분은 다른 랭귀지와 비슷하게 기본적인 구문, 문법 설명으로 시작했다. 그래서 이 부분은 이미 가지고 있는 스키마를 최대한 살려 빠른 속도로 읽어나갔다. 난이도가 어려운 건 아니었으나 작성해야 하는 것이 많아서(?) 간결하고 편한 언어는 아니라는 느낌을 살짝 받았다. 인터페이스 부분은 읽으면서.. 2024. 3. 4. 만들면서 배우는 생성 AI 도서 제목 만들면서 배우는 생성 AI (데이비드 포스터 지음) 읽은 기간 2024.02 딥러닝, 머신러닝에 대해 평소 관심도 있고 배워본 적도 있어서 요즘 정말 핫한 생성 ai에 대한 원리를 알아보고 싶었다. 원래 계획은 통계학 책을 먼저 보고 읽어보려 했으나 시간이 너무 지체될 것 같아서 바로 이 책을 시도했다. 다행히 책 초반 딥러닝 설명 부분은 옛날에 공부했던 기억이 있어서 비교적 수월하게 읽을 수 있었다. 하지만 2장으로 넘어가서 본격적으로 생성 ai의 다양한 기법을 설명하기 시작하자 각 챕터가 모두 어려웠다. 빨리 완독을 해보기 위해서 코드 실습은 전혀 하지 않고 진행했느데 그래서인지 코드를 봤을 때 생각이 나지 않거나 무슨 코드인지 모르겠는 코드가 많아서 확실히 이해한 건 거의 없다. 그냥 흐.. 2024. 3. 4. 프로그래머를 위한 선형대수 프로그래머를 위한 선형대수 히라오카 카즈유키, 호리겐 지음 길벗 2024.01 본격적으로 인공지능에 대해 공부하기 전에 밑거름이 될 수 있는 지식을 얻기 위해 이 책을 골랐다. 선형대수학이랑 통계학이 앞으로의 공부에 있어 근간이 될 거 같다고 생각했기 때문이다. 선형대수를 학교에서 살짝 맛은 봤던 것 같은데 전체를 다 본 건 아니라서 처음 공부를 하기로 했을 때 왠지 공부할 게 많아 보였다. 근데 은근 목차를 살피고 1장부터 차근차근 따라갈수록 학교에서 배웠던 것들이 띄엄띄엄 생각이 났다. 행렬의 기본 성질, det의 기하학적 의미 정도는 확실히 배웠던 것이라 읽어가는 재미가 있었다. 랭크나 LU분해, 고유값 같은 주제는 그냥저냥 시험을 치르기 급급해서 공식 정도만 외웠지 진짜 의미는 알 시간도, 알고싶.. 2024. 1. 29. [독후감] 직장인이여 회계하라 직장인이여 회계하라 윤정용 지음, 위즈덤 하우스 2023.12 주식하기 위해 회계, 재무에 대한 지식이 필요한 것 같아서 좋은 책을 뒤지고 난 후 이책을 골라서 사서 읽게 되었다. 책이 정말 이해하기 쉽게 예시로 풀어서 설명하는 방식이라 너무 맘에 들었다. 기본 회계 의미부터 재무제표 종류 및 간단하게 나마 분석하는 방법도 배울 수 있었다. 모든 책 내용을 관통하는 회계 방정식은 자산 = 부채 + 자본 + (수익 - 이익) 이었다. 이 등식을 이해하는 것부터가 재무제표를 정확히 이해하는 출발점이다. 연말을 마무리하는 독서로 좋은 선택이었다. 2023. 12. 30. 이전 1 2 3 4 ··· 87 다음 반응형
