• 프로그래머스 2020 KAKAO BLIND REQRUITMENT 기둥과보설치 C++

    아 진짜 억울하지만 남을 탓할 수 없는 문제… 로직을 정확히 맞췄으나 마지막 answer를 오름차순으로 return하지 못해서 틀린 문제… 이 참에 구조체 정렬에 대해 좀 더 정확히 알아두자… 문제설명 빙하가 깨지면서 스노우타운에 떠내려 온 죠르디는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였습니다. 죠르디는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우는 로봇을...


  • 프로그래머스 2019 KAKAO BLIND REQRUITMENT 무지의먹방라이브

    처음 풀기 시작해서 다 풀 때까지 체감상 6시간 정도 걸린 거 같다… 딴짓하고 그런 시간도 좀 포함되긴 했지만 온전히 내가 풀었다는 것에 정말정말 만족하는 문제이다. 풀이법의 생각, 풀이 방법의 변화 등등 많은 생각을 할 수 있는 문제였다. 문제설명 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을...


  • 백준 2529 부등호 수열,위상정렬 C++

    문제 두 종류의 부등호 기호 ‘<’와 ‘>’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => < < < > < < > < > 부등호 기호...


  • 백준 1766 문제집 위상정렬 C++

    문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 ‘먼저 푸는 것이 좋은 문제’가 있다는 것을 알게 되었다. 예를 들어...


  • 백준 1005 ACMCraft 위상정렬

    하… 쓸데없는 걸로 시간을 너무 많이 써버려따… 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을...