알고리즘 모음(C++)

불과 몇년 전만해도 플레티넘3은 커녕 플레티넘까지도 못가고 끝날 것이라고 생각했었을 때가 있었습니다. 꾸준히 하다보니 플레티넘5 를 올라갈 수 있었고, 어느샌가 플레티넘4 까지 왔었습니다. 이제 진짜 올라갈 때까지 올라갔구나, 내 실력에 비해서 더 높은 티어인것 같다고 생각했지만, 결국은 3까지 올라왔습니다. 지금은 이번 티어가 마지막을 것이라고 생각하지만, 나중에 보면 다를 수도 있을것 같다는 생각을 합니다. 알고리즘 분아에서 백준 상위 2%안에 든다고 적혀져있지만, 아직 그정도 실력은 아니고 많이 부족함을 느끼고 있습니다. 문제들을 풀면서 프로그레밍에 크게 재능은 없다고 생각하게 되고, 왜 이정도 밖에 못할까라는 생각을 가져본 적도 많습니다. 그렇지만, 지금까지 막히는 문제가 있으면 실마리가 잡힐 때..

안녕하세요? 엄청 오랜만입니다. 시험이 끝나고 방학을 맞이했으니 이제 블로그를 활발하게 작성할 예정입니다. 지금까지 꽤 쉬기도 했습니다. 요즘 제가 올리고 있는 문제들입니다. 45개 전부 푸는 것이 목표이며, 문제를 풀때마다 블로그에 올릴 예정입니다. 또한 방학을 맞이해, 너무 어려운 문제만 올리는 같아서 쉬운 문제들도 올려볼 생각입니다. 이와 비슷한 기초문제을 말한 것입니다. 또한 BFS, DFS, 최소 스패닝 트리, 트리, 정렬, DP 등등.. 다양한 알고리즘에 해당 설명과 대표 문제 풀이도 올릴 생각입니다. 관심이 많은 분이거나, 해당 자료, 정보들이 필요하신 분들이라면 많이 방문해주시길 바랍니다.

엄청 오랜만에 일상이네요..ㅎ 물론 전에 올린 것들은 전부 비공개로 했으니 처음보는 일상물일거 같네요 최근에 가장 중요한 일이라고 한다면 당연히 시험이겠죠..ㅠ 물론 공부는 하나도 안했지만..ㅎ(어떻게든 되지 않을까요...?) 사진 정말 잘나온거 같아서 기분 좋네요ㅎ 탑..? 어쨋든 저 탑이 제 자취방에서 조금만 걸어나오면 보입니다. 멀리서 보면 예쁘고 궁금했기에 언젠가는 가봐야겠다고 생각했는데, 드디어 가봤습니다. 근데 20분 내내 오르막길만 걸었습니다.. 그래도 도착한 뒤 봤을때는 후회없을 정도로 예뻤습니다. 야경은 덤이였고요. 가끔 기분 전환하고 싶을때 갈거 같습니다. 비록 잘찍진 못하지만, 풍경 사진을 잘찍는 방법은 좋은 장비인거 같습니다..ㅎㅎ 최근에 가장 중요한 일을 하나더 꼽자면 핸드폰을 바..

드디어 백준 플레티넘을 달성했습니다. 올해안에 절대 못할거 같다고 생각했지만 결국에는 해냈네요. 간간히 찾아와주는 분들 덕분에 계속 블로그를 하고 있을 수 있는거 같습니다. 당분간은 rating을 올릴 수 있는 문제가 아닌 class를 채울 예정입니다. class 4를 꽉채운뒤 나머지는 생각해보겠습니다. 감사합니다.

1000점 만점중 820점으로 통과했습니다. 시험에 대해서 간략하게 말씀드리면 10문제를 90분 안에 풀어야하며, 완전 구현 3문제, 간접 구현(빈칸 채우기, 틀린 곳 찾기) 7문제 있었습니다. 10문제에 90분에서 아셨겠지만, 삼성 SW 테스트 정도 난이도나 백준 골드 티어 난이도 문제가 1문제도 나오지 않습니다. 오히려 백준 실버 4 ~ 5, 알고리즘 완전 기초 문제들로만 구성되어 있습니다. 그래도 귀찮은 문제는 1개 정도는 있습니다. 그 문제는 안풀어도 통과이기에 패스하고 일찍 나왔습니다.( 검토 포함 40분~50분 정도 걸렸습니다.) 제 solved.ac 등급입니다. 보시려는 분 중에 티어가 골드만 되셔도 쉽게 통과할 수 있을 겁니다.(알고리즘을 알고있다는 전제하에) 팁을 간단하게 말하자면 DP,..