All
2 posts
알고리즘 공부 - PS의 의미와 시간복잡도

✏️ Problem Solving이란? 그대로 번역하면 문제를 해결하는 것, 문제를 해결하는 방법을 찾는 것이다. 문제를 해결하기 위해서는 절차가 있고 그 절차/알고리즘을 설계하는 것을 말한다. 풀어야 하는 문제들 입력과 출력이 정의된 문제가 주어짐 입력을 넣었을 때 올바른 결과를 출력하는 프로그램을 작성 과 이 있음 대회 등에서는 정해진 시간 동안에 여러 문제를 빠르게 풀어야 한다 문제가 뭘까? 문제에 나와있는 내용을 그대로 구현하기 조건을 만족하는 최댓값/최솟값을 구하기 주어진 연산을 효율적으로 처리하기 주어진 작업을 하는데 필요한 최소/최대 비용 구하기 등등 문제를 해결하는 과정 자연어로 된 문제를 잘 읽는다 수학적으로 잘 모델링한다 풀이를 생각한다 내가 생각한 풀이가 맞는지 검증한다 내가 생각한 풀이를 코드로 옮긴다 제출한다(백준, CodeForce 등) 틀렸다면 왜 틀렸는지 고민한다 (맞을 때까지 무한반복♾️) 결국엔 이부분이 매우 중요한 것이다. 따라서 수학적/논리적인…

July 07, 2022
알고리즘
개발 블로그를 시작하며

1. 소개 안녕하세요. 개발 닉네임 Devupkim입니다. 웹, 앱, 게임, 머신러닝 등 다양한 분야에 관심을 갖고 공부를 즐기며 성장하는 소프트웨어 엔지니어입니다. (사실 소개에 뭐라고 써야될지 생각이 안나서 Github Profile에 있는거 그대로 썼다. 아마도 나중에 고민해보고 수정할 예정) 2. Github Pages + Gatsby로 블로그를 만든 이유 여러가지가 있겠지만 몇가지 이유를 써보자면 위의 3가지 정도 이유이다. 1. Github Pages로 만들어보고 싶었다. 개발자스러운 느낌??이고 아직 호스팅에 돈을 쓰기는 아깝다 2. Gatsby는 React.js를 기반으로 한다 React 잘 모르지만 핫하다니 써보자. 쓰다보면 알게되겠지라는 생각? 3. Gatsby는 Static Site Generator이라서 SEO에 좋다 사실 이게 제일 큰 이유이다. 어차피 블로그 하는 김에 많은 사람들이 내 글에 들어와서 읽고 피드백도 받으면 좋다고 생각한다. 개발이 아닌 다…

July 06, 2022
블로그
featured