SUEATY 발은 개발

이 글은 종만북 2장에 대해 다루겠습니다. 전체적인 내용은 종만북을 정리하였으나 제 개인적인 경험 및 추측이 포함되어 있습니다. 내용 상의 오류가 있을 수 있으니 발견 시 댓글로 꼭 말씀해주세요! 시작해볼까요? 문제 해결 과정 1단계 : 문제를 읽고 이해하기 많은 대회 참가자들이 가장 많이 하는 실수는 문제를 잘못 읽는 것이라고 합니다. 따라서 문제 설명을 공격적으로 읽으며 문제가 원하는 바를 완전히 이해하는 과정이 반드시 필요합니다. 저 같은 경우만 해도 문제를 잘못 읽어 코드를 처음부터 짠 경험이 한 두번이 아닙니다. 2단계 : 재정의와 추상화 재정의는 쉽게 말해 자신의 언어로 문제를 이해하는 것이고 추상화는 현실의 문제를 수학적/전산학적 개념으로 옮겨 표현하는 과정입니다. 가만히 생각해보면 우리는 ..

졸업작품으로 정한 초기 제목은 [인공지능 알고리즘을 활용한 공격 패턴 사전 탐지 iOS 어플리케이션 개발]이 되겠다. 몇 번의 미팅을 해본 결과 iOS 어플리케이션 개발 까지 갈지 안갈지는 미지수이고, 어플을 만들게 되더라도 그 정당성을 찾아야 할 것 같다. 프로젝트의 목적 자체가 최근에 증가하게된 지능적 공격들(APT 공격) 때문에 대규모 보안 투자가 어려운 중소기업을 대상으로 활용가능한 프로그램을 개발하는 것이기 때문이다. 즉, 어플의 기능이 아닌 탐지 알고리즘의 성능을 높이는 것이 프로젝트의 성공률을 좌지우지 하므로 성능 향상에 더 초점을 맞출 예정이다. 핵심은 보안과 데이터 분석에 대한 공부를 해야한다는 것이다. 보안과 관련된 것은 한번도 해본적이 없기 때문에 처음부터 시작해야 할 것 같고, 데이..

이상하게 들리겠지만 전 합격 징크스라는 것이 있습니다. 영재원 시절 때 부터 간절히 합격을 원하는 것이 있을 때는 떠벌리고 다니지 않고, 겸손하게 대처를 해야 붙곤 했습니다. [부스트캠프 2020]은 올해 제가 지원한 그 모든 것들 중 가장 간절했던 것입니다. 그래서 지원을 할 때부터 입을 다물었습니다. 서류 전형 통과를 하고 나서도 부모님께도 말씀을 드리지 않았고, 그저 '이번주 토욜날 코테봐' 정도만 말했습니다. 가족 휴가 일정이 나왔을 때 제 스케쥴을 부모님께서 여쭤보셨을 때도 "음... 7월 말 정도가 되야 확실히 정해질 것 같은데?"로 넘어갔습니다. (1차 코테 붙기 전ㅋㅋ) 그리고 마침내 예정이었던 7월 20일 최종 합격자 발표일 보다 3일 이른 7월 17일 날 합격 이메일을 받았습니다. 그 ..

정말 개인적으로 쓰려고 만들었지만 혹시 보고 싶어하실 수도 있으니 포스팅 해보도록 하겠습니다. 1. 에라토스테네스의 체 : 소수 찾기 // arr : 'true' if prime num, 'false' if not bool *arr = new bool[n+1]; for(int i = 2; i < n+1; i++){ arr[i] = true; } // 에라토스테네스의 체 for(int i = 2; i * i

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

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

이 글은 순환 큐(Circular Queue)에 대해 다루겠습니다. 전체적인 내용은 Programiz를 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? '순환 큐'하면 제일 먼저 떠오르는 중요한 개념은 일반 큐 또는 배열보다 공간을 효율적으로 사용한다는 점입니다. 아래 [그림1]에 총 11번의 enqueue와 7번의 dequeue가 일어난 큐를 표현 해 놓았습니다. 앞으로 새로운 값을 이 큐에 넣을 때는 뒤로 넣게 되기 때문에 앞에 dequeue된 공간은 사용하지 못합니다.(물론 큐를 empty시켜서 처음부터 넣게다고 한다면 모를까..) 이렇게 메모리에는 공간의 낭비가 발생하게 됩니다. 순환 큐의 작동 방식 순환 큐..

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

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

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