지난 학기에는 C언어로만 백준을 풀었었는데 코딩테스트 대비를 위해 이제부터 C++로 풀어보려고 한다!
처음에 이 문제를 보고 배열을 써서 해야겠다고 생각했다. 그런데 생각하다보니 위 사진의 알고리즘에서 '지운다'를 하려면 배열을 재정렬하거나...
이건 생각보다 간단하게 풀렸다. 2-30분 정도 걸렸던 것 같다! 문제를 읽어보니 걸리는 시간이 가장 적은 사람부터 인출했을 때 인출하는데 필요한 시간의 합의 최솟값을 구할 수 있었다.
결론부터 말하자면 아직 못풀었다.. 2-3시간을 투자했는데도 안풀려서 잠시 내려놓고 좀 더 성장해서 다시 풀어볼 것이다. 내가 시도했던 방법들은 이러하다
처음에는 이전 층까지의 주민 수를 다 더하기 위해 재귀함수를 구현해야 한다고 생각했다. 그런데 재귀함수 구현이 잘 안되서,,ㅠ다시 생각해보니까 2차원 배열이 떠올랐다.
오늘은 1977번 완전제곱수를 풀었다. 다 풀고나서 보니 3달 전에 이미 풀었었음,,ㅎ 근데 이 때랑 풀이는 조금 다른 것 같다. 완전제곱수는 정수의 곱으로 나타낼 수 있는 수를 말한다.
풀고보면 간단한 거 같은 데첫 시도에는 왜였을까.. 4시간동안 시도했는데도 안되서 포기했었다. 그래서 이 문제는 이제 쳐다도 보기 싫은데,이걸 안풀고 넘어가자니 백준만 생각하면 힘이 빠져서 오늘 다시 시도해보았다.
https://www.acmicpc.net/problem/1008쉬운 걸 하나 해보자 하고,간단해보이는 1008번을 도전했다근데 이게 간단하지만은 않았다.그냥 자료형만 double이나 long double로 바꾸어주면 되겠다고 생각했는데,문제 조건에 보면 10
종종 쉬운 문제들도 풀면서 리프레쉬 해야겠다! 푸는 것들은 여기에 수정해서 추가하려고 한당~
문제가 간단해보여서 바로 코딩으로 들어가고 싶었지만, 이런 숫자만 가지고 노는 문제들이 오히려 더 헷갈리는 경우가 많아서 나름 나만의 언어로 바꾸는 작업이라고 생각하며 계획을 작성해보았다.