인삿말
반갑습니다 나름 알고리즘 공부를 한답시고 끄적거려 보았습니다. 하지만 특정 상황에서, 알고리즘 이론이 헷갈리는 경우가 있었습니다. 사실 근본없이 공부를 한 탓임을 알고 있었기에, 이러한 문제를 방지하고자 초심으로 돌아가 체계적으로 공부 및 내용 정리를 하기 위해 만든 디렉토리입니다.
반갑습니다 나름 알고리즘 공부를 한답시고 끄적거려 보았습니다. 하지만 특정 상황에서, 알고리즘 이론이 헷갈리는 경우가 있었습니다. 사실 근본없이 공부를 한 탓임을 알고 있었기에, 이러한 문제를 방지하고자 초심으로 돌아가 체계적으로 공부 및 내용 정리를 하기 위해 만든 디렉토리입니다.
백준 2098 외판원 순회 (2) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/2098 들어가기에 앞서 저번 포스트를 참조해주세요! traveling salesman problem을 완전탐색 알고리즘으로 해결하려면 O(n!)의 시간 복잡도가 걸린다는 사실을 알았습니다. 이를 개선하기 위해서 동적 계획법을 ...
백준 2098 외판원 순회 (1) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/2098 들어가기에 앞서 동적 계획법(dynamic programming) 두 번째 국룰 문제 외판원 순회 (tsp, traveling salesman problem) 문제입니다. 출처 : https://xkcd.com/399/...
백준 12865 평범한 배낭 문제 링크 문제 링크 : https://www.acmicpc.net/problem/12865 들어가기에 앞서 동적 계획법(dynamic programming) 국룰 문제 0/1 knapsack 문제입니다. 0/1은 on/off라고 생각하면 편합니다. 빠르게 설명하자면, n개의 item이 주어집니다. 이 item은 ...
백준 23337 Drunk Passenger 문제 링크 문제 링크 : https://www.acmicpc.net/problem/23337 문제 접근 Drunk Passenger Problem 재미있는 문제를 가지고 왔습니다. 외국에서 유행을 조금씩 타고 있는 Drunk Passenger Problem을 들고 왔습니다. N개의 좌석이 있는 비행...
백준 14501 (퇴사 1), 15486 (퇴사 2) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/15486 문제 링크 : https://www.acmicpc.net/problem/14501 문제 접근 들어가기에 앞서, 14501과 15486은 같은 문제입니다. 오랜만입니다. 거의 2주 만에 포스팅을 합니...
벌써 1월 마지막 반갑습니다. 벌써 1월이 마무리되어갑니다. 한 주의 마지막이나 한 달의 마지막에서, 시작을 돌아보자는 생각이 문득 들어서, 개인 회고록을 작성하려 합니다. 2024년의 1월 실패 한 번의 실패가 있었습니다. 이 곳에 참여하려, 코딩테스트를 봤습니다. 문제가 사실 어렵지는 않았습니다. 하지만 실패가, 저의 약간의 오만함을 ...
백준 5557 (1학년) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/5557 문제 접근 상근이는 아직 1학년이라서 0~20 사이의 정수만 알고 있다고 합니다. 아마 손가락 발가락으로 셀 수 있는 숫자의 범위로 추정됩니다. 총 N개의 숫자가 주어지는데, 이 숫자들 사이에 +, -를 적절하게 넣어 입력의 제일...
백준 2502 (떡 먹는 호랑이) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/2502 문제 접근 할머니가 고개를 넘어가고 있습니다. 고개를 넘을 때, 할머니는 이 욕심 많은 호랑이에게 떡을 주어야 한다고 할머니를 무사히 보내준다고 합니다. 가죽으로 만들어버리고 싶습니다.. 건방진놈.. 근데 또 호랑이 ...