SUEATY 발은 개발

이 글에서는 프로그래머스 - 카펫 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 간만에 종이에 큼지막하게 무엇인가를 끄적여 본 것 같습니다. 이렇게 끄적이는 문제가 저는 좋은데 말이죠. (근데 뭐가 참 어지럽네요 책상이... 과자 껍질도 있고 건강증명서에 스패츌라까지...ㅎ) 뭐 딱 보고 머릿속에 챡챡 떠오르셨다면 부럽습니다~ 전 숫자를 직접 써보고 직접 결과가 나오는 것을 봐야 속이 편한 사람이라 떠오르더라도 간이 코딱지 만해서 바로 코드 짜러 못가죠. 끄적인건 아래와 같이 끄적였지만 깔끔히 정리해보면 [그림 1] 처럼 되겠네요...

이 글에서는 프로그래머스 - 소수 찾기 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 문제의 핵심이 무엇인가.... 라고 물어 본다면 '소수 찾기'는 아닌 것 같습니다. 소수 찾기라면 프로그래밍을 배우고 얼마 지나지 않아 바로 과제로 나오는 함수(예를 들면 isPrime을 짠다던지 그렇다던지 그렇쟌습네까?) 중 하나지 않습니까? 소수를 찾지 못해서 문제를 못 푸는 것은 아닌 것 같습니다. 문제의 분류가 greedy algorithm에 있다는 것에 의심을 가득 품고 문제를 열어보면 핵심은 종이 쪼가리의 combination & per..

이 글에서는 프로그래머스 - 모의고사 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 중학교 때 부터 제 고질병은 문제 똑바로 안 읽기 였습니다. 'Level 1 문제를 이렇게 어렵게 풀 일이야?' 라고 생각할 만큼 계속 답이 나오지 않더라구요. 근데 왜 그랬는지 아십니까....? 문제로 주어지는 파라미터 vector의 이름은 answers 그리고 답으로 return 해야 할 vector의 이름은 answer 이기 때문에 풀다가 변수 잘못 써버리면 그냥 틀리는거죠. 혹시 '이상하다... 왜 안풀리는거야... 맞게 했는데...' 라고 ..

이 글에서는 프로그래머스 - K번째 수 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? ㅎㅎ이런 종류의 쉬어가기 문제 너무 좋습니다~ 양심이 없는 것이겠지요. 문제는 크게 복잡하지 않으니 바로 풀이 해보도록 하겠습니다. 주어지는 int vector에서 특정 부분 자르고 정렬하여 k번째 숫자를 구하면 되는 문제입니다. 풀이 1 commands에는 어디서부터 어디까지 잘라야 하고 정렬 후 몇 번째 숫자를 원하는지의 명령들이 적혀있습니다. 그리고 한 번만 실행하는 것이 아닌 같은 작업을 다른 조건으로 여러번 수행하기를 원하기 때문에 원하는..