SUEATY 발은 개발

이 글에서는 프로그래머스 - 스킬트리 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 처음에는 입출력 예시를 잘못봐서 아예 코드를 잘못 짰었습니다. 무조건 스킬을 다 써야 하는 줄 알았는데 순서만 맞으면 되지, 순서가 명시되어 있는 모든 스킬들을 쓰지 않아도 된다는 것을 틀리고 나서 알았습니다. 그래서 다시 짜고 말았다는...ㅎ 이 문제야 말로 사람마다 푸는 방식이 다 다를 것 같은데 저는 아래와 같이 풀었고 해당 그림은 문제에 예시를 사용했습니다. 참고로, 아래 풀이는 스킬이 중복되지 않기 때문에 가능한 풀이 입니다. 풀이 1 그림..

이 글에서는 프로그래머스 -멀쩡한 사각형 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 저는 문제를 풀고나서 꼭 구글에 해당 문제를 한 번 검색을 해 봅니다. 다른 사람들의 풀이가 도움이 된다고 해서 검색은 해보지만 다수와 다르게 풀었다면 골치가 조금 아픕니다. 대중적인 풀이(?)가 더 효율성이 좋은건가... 하고 효율성도 따져야 하고... 아직 이 문제에 대해서 효율성 검사를 해보지는 않았지만 이 글 쓰고 해보겠습니다. 이 문제를 풀 때 많이 쓰시는 방법이 gcd (최대공약수)를 사용하시던데 아직 찬찬히 살펴보지 않아 어떤 맥락에..

이 글에서는 프로그래머스 - 124 나라의 숫자 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 재귀법 좋아하시는 분 계세요? 재귀법하면 제일 먼저 떠오르는게 피보나치 수열인데 드디어 그 틀을 좀 벗어날 수 있을 것 같습니다. 문제를 풀고 다른 분들 풀이 보니까 진법의 원리를 이용해서 푸신 분들이 많던데 저도 처음 풀었을 때 나온 풀이가 3진법이니 가장 직관적인 것이 아닐까 싶습니다. 그러나 3진법 풀이는 이미 다른 블로그에도 많으니 재귀법으로 설명드리겠습니다. 풀이 1 : 재귀법 제가 이 포스트를 위해 공을 좀 들였습니다. 예시를 ..

이 글에서는 프로그래머스의 Level 1 문제 중 꼭 한 번은 다루고 넘어갔으면 좋겠는 문제들에 대해 살펴보도록 하겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 일단 시작하기 전, 프로그래머스 Level 1 문제에는 [2019 카카오 개발자 겨울 인턴십 : 크레인 인형뽑기 게임] [2018 카카오 블라인드 채용 1차 : 비밀지도, 다트게임] [2019 카카오 블라인드 채용 1차 : 실패율] [2018 summer/winter coding : 예산]이 포함되어 있습니다. 이 문제들은 선택적으로 풀어보는 것이 아닌 반드시 풀어보아야 할 문제일테니 따로 ..

이 글에서는 프로그래머스 - 탑 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 하 진쟈 한 번만에 성공한거 너무 오랜만이라서 지금 흥분을 주체할 수 없어요. 아니 뭐 꼭 어려운 문제를 풀고 나서 성취를 느껴야 하는 건 아니잖아요? 안그래도 지금 백준에 뭐 안풀리는 문제 있어가지고(풀릴 듯 안풀리는... 분명 내일 풀면 풀릴 거야 망할 토마토...) 자존감 떨어지고 있는데 프로그래머스 와서 힐링 했네요ㅋㅋ 문제는 아래 [그림 1] 으로 깔끔하게 요약이 될 것 같습니다. 각 송신탑은 왼쪽으로 시그널을 보내고 자신 보다 높은 송신탑의 수..

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

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

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

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

이 글에서는 프로그래머스 - 전화번호 목록 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 풀이 1 몇일 전까지 분산 시스템 과제 중 하나였던 udp socket programming에서 remote file access와 관련된 다양한 기능들을 c++로 구현하다보니 string class와 관련된 검색을 한 시간에 못해도 열번은 하지 않았나 싶습니다. 당시에 할 때는 같은 내용을 자꾸 찾고 또 찾고 하다보니 이렇게 기억에 안남을까 답답해 하고는 했는데 그 때 그렇게 찾으면서 했던 노력들이 오늘 이 문제를 풀려고 남아 있었던 것인가 ..