컴공과컴맹효묘의블로그

https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 순서는 상관 없고 두 수를 골라서 서로 차이가 M상의 최소값을 구하면 되니까 일단 서로 인접한 차이를 배열에 저장해두고, 어떻게든 하면 답을 구할 수 있을것이라고 생각했다. 하지만 이 생각은 아주 틀렸다. 그냥 단순히 두 개의 포인터 left와 right를 이용하면 답을 쉽게 구할 수 있었다. 입력받은 배열을 정렬하고 두 포인터의 값의 차이를 이용해서 right와 left를 적..

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 쉬운 BFS문제이다. 그러므로 여기서는 내가 이 문제를 풀면서 공부한 내용을 적어볼까 한다. #include #include #include using namespace std; int N, K; queue q; bool visited[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie..

https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net . 준석이는 주어진 시간 안에 최대한의 점수를 주는 과목들을 공부해야한다. 각 과목은 cost와 그에대한 가치 value가 있다. 주어진 cost 안에 과목들의 가치의 총 합이 최대가 되게하는 과목집합을 구해야한다. 이 문제를 어떻게 풀어야할까? 쉬운 방법으로는 모든 경우의 수를 구할 수 있다. 하지만 단순 계산해보아도 경우의 수가 2^100이나 된다...

typescript에서의 react-router-dom 기존 코드 react-router-dom@5버전이다. Typescript 코드 react-router-dom@6를 설치한다. npm install react-router-dom 파라미터와 쿼리: Params Pramas는 **useParams** Hook을 사용한다. // ----------- App.tsx ------------ // ----------- User.tsx ----------- const User: React.FC = () => { const { id } = useParams(); return( {/* your code*/} ) } // ... **useLocation**을 사용하여 pathname을 받아올 수도 있다. const {..

리액트를 하다가 setState에서 uncaught typerror가 났다. 보통 초기 state값을 주지 않아서 타입 에러가 나는것인데 내 경우에는 조금 달랐다. input태그에서 string을 받고 onChange되면 this.func를 호출하는 식인데 이때 함수가 바인딩이 안돼서 에러가 났었다. // 에러 코드 // 에러 해결

create-react-app npx create-react-app project_name --template typescript Tailwind 설치 npm install -D tailwindcss postcss autoprefixer create config file npx tailwindcss init -p tailwind.config.js 수정 //tailwind.config.js module.exports = { content: [ "./src/**/*.{js,jsx,ts,tsx}", ], theme: { extend: {}, }, plugins: [], } change index.css @tailwind base; @tailwind components; @tailwind utilities;

사건의 시작은 노트북에서 공부한 내용을 깃에 올리고 데탑에서 다시 pull 한 후 push하려니까 오류가 났다. 찾아보니까 뭐 pull 한 후에 push하라는데 어림도 없었다. 해결 방법은 다음과 같다. git branch -M main git push -u origin main 깃 버전이 옛날꺼였고 아마 옛날 깃은 자동으로 master로 생성되니까 브랜치 이름에서 뭔가 꼬인 것 같다. 정확한 이유는 모르겠다. 아무튼 위 명령어로 해결했다.

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 풀이 방법 첫 번째: linked list로 구현. 두 번째: stack로 구현 세 번째: list로 구현 효율성은 stack > list > linked list 순으로 좋다. 1. stack의 풀이는 두 개의 stack을 만들어서 커서 기준으로 좌측은 s1, 우측은 s2로 저장한다. 2. list는 풀이가 조금 어렵다. dat, pre, nxt라는 배열을 만들고 nxt에 따라 값을 출력한다. d..

플러터 프로젝트를 처음 시작하고 위 파일을 열면 바로 빨간 줄이 그어지면서 에러가 생긴다. 하지만 이건 에러지만 에러가 아니다. 에러가 나는 이유는 IntelliJ/AndroidStudio가 플러그인 path를 바꾸면서 flutter가 이를 찾지 못해 생기는 에러다. 걱정하지 말고 이 에러를 무시하고 Flutter를 작성하면된다. https://github.com/flutter/flutter/issues/70759#issuecomment-729694949

dp 문제를 풀 때는 항상 메모제이션이 적용될 수 있는지 생각해보자. dp와 메모제이션은 말로 풀어서 설명해보면 쉽게 구현할 수 있다. 예를 들어 아래 문제 배낭의 메모제이션은 가방에 index를 넣을 수 있는 차례고 (index는 순차적으로 연산됨. 중복될 수 없음.) weight만큼 들어갈 수 있을 때 최대 가치는? 라는 뜻으로 이용하면 된다. 그리고 메모제이션은 초기값이 아니면 항상 같은 값을 반환하는 함수처럼 작동한다. https://www.acmicpc.net/problem/12865 // 다른 사람이 푼 깔끔한 코드 #include #include using namespace std; int N = 0, K = 0; int V[101] = {0,}; int W[101] = {0,}; int d..