본문 바로가기

PS

 (193)
[C++/30024] 옥수수 밭 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.애증의 BFS 입니다. 이 유형 문제를 예전에는 엄청 많이 풀었었습니다. 각설하고, 간략하게 문제를 요약해보겠습니다. 이 문제는 각 칸에 옥수수가 심어져 있는데, 옥수수의 가치가 1 부터 n * m 만큼 격자에 부여를 했습니다.그래서 민석이는 옥수수 밭 바깥을 돌아다니며, 인접한 칸에서 옥수수를 수확할 수 있는데 한정된 K그루의 개수만 획득을 할 수 있습니다. 항상 이런문제는 최고의 가치를 원합니다. 그래서 매번 최고의 옥수수를 수확해야합니다.그래서, 이 문제는 일단 민석이는 바깥에 있는 모든 옥수수에 접근이 가능하니 바깥에 있는 옥수수를 전부 우선순위 큐에 집어 넣습니다. 그 이유는 우선순위 큐..
[C++/28432] 끝말잇기 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.이 문제는 처음에 정답자가 많길래 도전을 했던 문제입니다. 슬쩍 문제를 읽어보니까 '?'의 앞 단어 맨 뒷글자 그리고 '?'의 뒷 단어 앞 글자만 알아내면 되는 문제더라고요? 그리고 중복되는 단어가 들어가면 안돼서 set을 사용해 중복 제거하기로 생각했습니다.그리고 나서 바로 제출을 했는데, outofbound 라는 에러가 발생됩니다. ?가 첫번째이거나 마지막이라면? 이라는 생각을 해서 첫번째면 앞에 단어를 못보고 마지막이라면 마지막 + 1 단어를 볼 수 없구나? 라는 생각이 들었습니다.그리해서 첫번째와 마지막일 경우의 수를 추가했습니다.그리고 나서, 제출을 했는데 98%에서 outofbound ..
[C++/1527] 금민수의 개수 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.이건 엊그제(5.19)에 풀었던 문제같다. 일단 문제 조건을 보자.문제는 은민이는 4와 7을 좋아해서 그 숫자들로만 숫자를 만들려고 한다. A와 B가 주어졌을 때, A보다 크거나 같고, B보다 작거나 같은 자연수 중에 금민수의 것의 개수를 출력해보자.일단 A와 B의 크기는 1 ~ 1,000,000,000 1부터 10억이다. 자 대충 컴퓨터는 1초에 1억번의 연산인데 첨부터 10억까지 가려면 일단 10초가 걸리기 때문에 단순 for문으로는 해결할 수 없고, 그리고 4 또는 7이 나온다면? 하나하나 체크를 해야하는데 그 또한 숫자로 해결하기엔 말도 안된다. 이 문제는 string 타입으로 문제를 해결..
[C++/1522] 문자열 교환 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.블로그에 글을 안올렸지만, 그래도 문제는 풀었습니다. 하지만 그렇게 많이 풀지는 못했다. 왜냐하면, 담당하고 있는 프로젝트를 혼자 떠안고 있기 때문에, 담당자와 전화도 내가 기획도 내가 백도 내가 프론트도 내가 UI/UX만 따로 부탁을 드렸다. 그 프로젝트가 오늘로서 기능 구현과 동시에 UI/UX도 마무리 되었다. 내일 담당자와 전화해서 수정할 부분 체크해야지그래서 짬이 나서 문제를 하나 건드려봤다. 실버1 문제라서 방심하다가, 아이디어가 떠오르지 않아서 한시간은 이리 저리 돌려가면서 문제를 해결하려고 노력했던것 같다.생각해보니까 a의 개수만큼 한칸씩 둘러보면서 그 안에 들어있는 b의 개수를 세어..
[백준/C++] 16943 숫자재배치 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.4월 5월은 항상 결혼식이 많다. 최근에 사회도 봤다. 돈이 없다. 힘들다. 그래서 문제 풀기와 블로그 글 작성에 시간을 쏟지 못했지만, 틈틈히 nest도 공부하고 있고 클론 코딩을 하면서 익숙해지려는 중입니다..어쨌든, 쉬울줄 알았는데 생각보다 문제를 잘못 풀고 있어서 회고를 해봅니다. 문제를 해결함에 있어서, 그리고 현재 개발일을 하면서 생각치도 못한 조건이 발견된다면 그것은 곧 버그로 이어지더라고요. 그래서 알고리즘 문제를 풀면서 다양한 조건들을 파악해 버그를 미리 예방하는 것이 좋습니다. 그러한 사고를 이끄는 것이 알고리즘 문제 해결이 아닐까 싶습니다. 그래서 대부분의 기업들이 코딩테스트를..
[백준/c++] 25592 바둑돌 게임 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.금요일이기도 해서 쉬운 문제로 자존감만 채우자 했는데, 퇴근 10분전에 타임어택식으로 문제를 해결하려고 접근했습니다. 근데 생각보다 어려운 문제였습니다.저만 어려웠는지 모르겠지만, 해당 문제는 이러합니다.푸앙이라는 친구는 첫번째로 돌을 가져가는데 일단 1개를 가져간다고 합니다. 근데 상대방은 이전에 푸앙이 가져갔던것 보다 1개를 더 가져가게 됩니다. 그렇게 된다면? 1개 2개 3개 4개를 홀수번에는 푸앙이 짝수번에는 상대방이 가져가게 됩니다.그렇다면 푸앙은 어떻게 바둑돌을 추가해서 본인이 이기게끔 만들 수 있을까요?푸앙이 이길 수 있는 방법은 두가지가 존재합니다.내 차례에 내가 가져갈 돌이 정확히..
[백준/C++] 16974 레벨 햄버거 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.다시 돌아온 다이나믹 프로그래밍입니다. 해당 문제를 풀때 굉장히 오랜시간 고민을 했습니다. 약 1시간정도를 고민했는데요. 중간에 어떤식으로 풀어야겠다 라는 방법이 떠올랐지만, 코드에 그대로 적용하기까지에 시간이 오래걸렸습니다.왜냐하면, 처음에는 엄청 쉬워보였거든요. 그냥 단순히 햄버거 쌓는 규칙을 찾는줄 알았으나... 그게 아니고, 한단계씩 위의 햄버거를 보면서 문제를 해결하는 것이었던겁니다.그래서, 재귀라는 것을 바로 생각하지 못하고 이리 저리 돌리면서 생각하다가 천천히 그림을 그려보니까 이렇게 구해야겠다고 생각을 했습니다.첫번째 레벨 0는 단순히 패티 한장으로 이루어져 있습니다. [ p ] 이..
[백준/C++] 5911 선물 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다. 오랜만에 구현력도 기를겸 실버 문제를 살살 건드리고 있습니다. 해당 문제는 한번 헷갈려서 정리를 해보겠습니다. 일단 기본 입력값들의 범위가 주어집니다. 입력되는 N의 범위는 (1 m; for(int i = 0; i > ip >> dp; v.push_back({ip,dp}); } } bool comp(pair& a, pair& b){ if(a.first + a.second == b.first + b.second){ return a.first < b.first; } return a.first + a.second < b.first + b.second; } int main(..

티스토리툴바