본문 바로가기

분류 전체보기

 (273)
[C++/1522] 문자열 교환 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.블로그에 글을 안올렸지만, 그래도 문제는 풀었습니다. 하지만 그렇게 많이 풀지는 못했다. 왜냐하면, 담당하고 있는 프로젝트를 혼자 떠안고 있기 때문에, 담당자와 전화도 내가 기획도 내가 백도 내가 프론트도 내가 UI/UX만 따로 부탁을 드렸다. 그 프로젝트가 오늘로서 기능 구현과 동시에 UI/UX도 마무리 되었다. 내일 담당자와 전화해서 수정할 부분 체크해야지그래서 짬이 나서 문제를 하나 건드려봤다. 실버1 문제라서 방심하다가, 아이디어가 떠오르지 않아서 한시간은 이리 저리 돌려가면서 문제를 해결하려고 노력했던것 같다.생각해보니까 a의 개수만큼 한칸씩 둘러보면서 그 안에 들어있는 b의 개수를 세어..
[백준/C++] 16943 숫자재배치 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.4월 5월은 항상 결혼식이 많다. 최근에 사회도 봤다. 돈이 없다. 힘들다. 그래서 문제 풀기와 블로그 글 작성에 시간을 쏟지 못했지만, 틈틈히 nest도 공부하고 있고 클론 코딩을 하면서 익숙해지려는 중입니다..어쨌든, 쉬울줄 알았는데 생각보다 문제를 잘못 풀고 있어서 회고를 해봅니다. 문제를 해결함에 있어서, 그리고 현재 개발일을 하면서 생각치도 못한 조건이 발견된다면 그것은 곧 버그로 이어지더라고요. 그래서 알고리즘 문제를 풀면서 다양한 조건들을 파악해 버그를 미리 예방하는 것이 좋습니다. 그러한 사고를 이끄는 것이 알고리즘 문제 해결이 아닐까 싶습니다. 그래서 대부분의 기업들이 코딩테스트를..
[백준/c++] 25592 바둑돌 게임 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.금요일이기도 해서 쉬운 문제로 자존감만 채우자 했는데, 퇴근 10분전에 타임어택식으로 문제를 해결하려고 접근했습니다. 근데 생각보다 어려운 문제였습니다.저만 어려웠는지 모르겠지만, 해당 문제는 이러합니다.푸앙이라는 친구는 첫번째로 돌을 가져가는데 일단 1개를 가져간다고 합니다. 근데 상대방은 이전에 푸앙이 가져갔던것 보다 1개를 더 가져가게 됩니다. 그렇게 된다면? 1개 2개 3개 4개를 홀수번에는 푸앙이 짝수번에는 상대방이 가져가게 됩니다.그렇다면 푸앙은 어떻게 바둑돌을 추가해서 본인이 이기게끔 만들 수 있을까요?푸앙이 이길 수 있는 방법은 두가지가 존재합니다.내 차례에 내가 가져갈 돌이 정확히..
[백준/c++] 13904 과제 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다.이제 슬슬 재활운동도 끝나가고 골드 문제를 풀기 시작했습니다. 골드 문제정도만 풀어도 대부분의 코테를 통과할 수 있다고 하는데요. 근데 골드 문제가 한두개도 아니고 수천개가 되니까... 문제에 압도되지 말고 그래도 풀어야 겠죠?해당 문제는 과제 남은 날짜와 과제를 처리하면 얻는 점수가 있는 문제입니다. 이제 이런 문제를 보면 최대 점수를 얻을 수 있는 문제를 선택하는 문제라는 것은 감으로 알 수 있습니다. 그래서 이 문제 또한 그러한 문제입니다.해당 문제를 보면, 과제의 개수 N이 주어지고 그에 따른 입력이 쌍으로 들어옵니다. {날짜, 점수} 이런식으로 주어지고 있기 때문에, 해당 문제를 어떤 순..
[백준/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(..
[씨면기작] 데드락에 대해서 설명해주세요 ✅ 해당 글은 저의 주관이 가득 섞인 내용입니다. 특히 질문한 이유, 면접관의 의도 등은 개인적인 생각임을 밝힙니다. (0) 시간이 없어서 죄송해요 전체 글을 못읽겠어요. 빠르게 원하는 것만 가져갈게요! 상호배제 상태이며, 비선점 자원을 점유하고 있는 프로세스가 소유하고 있는 자원을 해제하지 않고, 다른 프로세스가 점유하고 있는 자원을 요청하며 순환 대기 상태를 이루고 있습니다. 이것이 교착상태 이며, 발생한 이유는 제한된 자원의 사용률을 높이고 시스템 효율성을 증대시키려고 사용하는 병행처리 기술과 자원 공유에 따른 부작용이라고 말씀드릴 수 있습니다. (1) 질문한 이유가 뭐예요? 교착상태라는 것이 어떠한 상황에서 발생되는지 알고 있냐는 질문입니다. 이를 답변하기 위해서는 이전까지 배워온 배경지식들이 필..
[백준/C++] 14728 벼락치기 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다. 문제에서 주어지는 것을 파악해봤을 때, 배낭 문제와 동일하다는 것을 알 수 있었습니다. 1) 총 시간이 1에서 10000사이의 숫자 2)단원의 개수는 1에서 100 사이의 숫자입니다. 3) 공부시간과 문제의 배점은 1에서부터 1000사이의 숫자입니다. 위의 조건대로 본다면? 이중 for문으로 해결해도 상관이 없고, 자료형도 int로 만들어도 상관이 없습니다. 그래서 내가 갖고있는 시간만큼에서 최대의 점수를 낼 수 있어야 하고, 이 문제의 형식은 배낭문제와 동일합니다. 오늘 배낭문제를 다시 이해를 하게 되었습니다. 일단 제가 이해한 방식을 이렇습니다. 해당 문제는 모든 경우의 수를 따져서 제한된 ..

티스토리툴바