답은 알고리즘 뿐이야!

1. 신청하게된 계기 살짝 공부하다가 현타가 온 시기여서 적당히 프로젝트만 하고 있었는데, 졸업반 친구가 이런 특강도 있다고 가서 들어보는게 어떻겠냐고 권해줘서 존재를 알게 되었다. 기초 자료구조나 알고리즘은 탄탄하다고 생각하고 있었기 때문에 중~고급 알고리즘으로 지식의 폭을 확장 시킬 수 있는 좋은 기회라고 생각하여 고민도 하지 않고 바로 신청하였다. 2. 입과테스트 나는 이미 SW 역량테스트 A+형을 보유중이였기 때문에 입과테스트는 따로 치루지 않았고, 바로 신청한 차수에 입과하게 되었다. 3. 배우는 내용 원래 저번 특강까지는 기하도 있고 자구나 알고리즘 기초 같은건 대충 하고 넘어갔다던데 이번 특강에서는 그부분을 좀더 잘? 가르쳐 주기 위해 기하를 빼고 이 시간을 늘렸다고 한다. ( 기하 못배우는..

문제 출처 : https://www.acmicpc.net/problem/14247 풀이 : 그리디(탐욕법) 문제입니다. 나무를 최대로 잘라가는 문제입니다. 따라서 나무가 자라는 길이가 최소인 애들이 제일 밸류가 떨어지므로 길이가 최소인 애들부터 잘라서 들고가면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; typedef long long ll; typedef pair p; int n; p arr[100000]; priority_queue q; ll ret; int main() { ios::sync_with_stdio(fals..

문제 출처 : https://www.acmicpc.net/problem/15671 풀이 : 문제 조건이 시키는대로 짜면 되는 문제입니다. (시뮬레이션...? 구현...?) 문제에 주어진 인풋대로 하면 무조건 정상적인 게임으로 성립이 됩니다. 조건 1. 처음 상태는 {{W,B},{B,W}}이다. 2. 돌은 반드시 포위하여 뒤집을 수 있는 곳에 놓아야 한다. 3. 돌을 뒤집을 수 없으면 상대 차례로 넘어간다. 2번 조건이 제일 중요한 조건으로 돌을 놓은 곳부터 2번조건을 성립시킬 수 있는 돌이 있는 곳까지 다 뒤집어 주되, 그 사이에 빈칸이 있으면 안됨을 고려해서 짜면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2..