본문 바로가기

전체 글147

[BOJ] 15683. 감시 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 배운점 : barking dog 님의 풀이(4진법으로 풀기)는 굉장히 아름다운 풀이였다. 스스로 풀었는데, 난 백트래킹이라고 생각하는데 pruning이 없어서 그냥 완전탐색이다. 근데 난 머리속에 이 그림을 상상하며 풀었다. 이걸 손으로 구현하면 풀리겠다고 생각했다. 1. std::copy로 배열복사하는법 배웠다. (지정한 배열사이즈만큼 복사해야한다) int board_copy[10][.. 2021. 8. 31.
[BOJ] 16926. 배열돌리기 1 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 배운점 : 규칙적으로 돌리면 코드가 더 깔끔해진다. ^^ ( ​ 죄송합니다.. 설명하려고 그림 그렸는데 다 푼 문제에 똥을 뿌려버렸네요 ​ 그.. 삽입정렬 아시죠? 2,3,4,5 에서 배열을 추가하지 않고 옮기려면 어떻게 했나요? ​ X 2 3 4 5 맨 뒤에 1칸을 더 할당해서 맨 오른쪽부터 왼쪽으로 .. 2021. 8. 30.
[Programmers] 2021 카카오 인턴십 2번 - 거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302?language=cpp 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 처음에 풀었을때 방향이 너무 많아서 이게 뭐지? 싶었는데.. 침착하.. 2021. 8. 25.
[BOJ] 12865. 평범한 배낭(0-1 knapsack) ttps://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 그리디를 하면 망해버립니다. ​ 처음에 0-1 knapsack이란걸 모르다가, 이건 DP인것 같은데 DP를 어떻게 해야할까? 라는 고민을 했습니다. 그 다음에 했던건 그리디의 느낌으로.. ​ 1. 실패한 과정 (그리디) Value 순으로 내림차순 정렬을 했습니다. 맨 위에부터 계속 value를 더합니다. 그다음 w도 누적으로 더해줍니.. 2021. 8. 20.
[C,일상] fread, fwrite 실생활 응용 (Window는 fork() 가 안된다) 태그는 C가 아닌 일상이다. 일상생활에 쓰이는 문제를 해결했기 때문. ​ 1. 백준 문제를 푼다. 2. /BOJ 라는 폴더에 새 텍스트를 만든다. 3. 내가 푼 소스를 그 텍스트에 저장한다 4. 제목을 문제번호. 문제이름 (특징) 이렇게 쓴다. ​ 이 과정을 항상 손가락으로 하다가.. 요즘은 VSC로 푸는데 이 과정을 한번에 할 수 있으면 편하겠다는 생각을 했다. 바로 파일로 만들어주면 terminal에서 커밋도 편하니까.. ​ 최대 100만글자 까지 복사해준다. #include #include // 코드를 불러와서 원하는 제목으로 저장해줍니다. #define MAX 100000 char text[MAX]; int main(int argc, char** argv) { if(argc != 3) { prin.. 2021. 8. 19.
[OS] Three Easy Pieces - Intro 지난학기에 너무 학점을 많이 듣기도 했지만, 너무 비효율적으로 공부를 해서 포스팅도 못했는데, 방학이기도 하니 이제 해보려고 합니다. ​ https://pages.cs.wisc.edu/~remzi/OSTEP/ Operating Systems: Three Easy Pieces Blog: Why Textbooks Should Be Free Quick: Free Book Chapters - Hardcover - Softcover (Lulu) - Softcover (Amazon) - Buy PDF - EU (Lulu) - Buy in India - Buy Stuff - Donate - For Teachers - Homework - Projects - News - Acknowledgements - Other Bo.. 2021. 8. 19.
[WEB] REST, RESTful, RESTful API [미리 스포] 코세라 완강 했습니다 ^^ 경축 !!!!! ​ 레퍼런스는 2개를 참고했고, 맨 아래 쓰도록 하겠습니다. REST ? Representational State Transfer 그.. 요즘 공고를 보면 RESTful API 사용 가능자, 설계 가능자( 경력직) 에 이런게 보이는데.. 진정한 의미의 RESTful API를 설계하는것은 사실상 거의 불가능하다고 생각됩니다. ( 유튜브 REST 이대로 어쩌고~) 그걸 보고나서 생각이 들었습니다. HATEOS, self-descriptive한 RESTful API 를 설계하는 사람이 진짜 있을까요? media-type 같은것은 IANA에 다 정의를 해야한다고 하는데.. 마이크로소프트도 REST아닌데 RESTful이라고 한다고 합니다. (반박은 빌게이츠.. 2021. 8. 12.
[Coursera] 인생을 걸고 한 약속에서 성공한 이야기 https://blog.naver.com/rbals0445/222422574844 [WEB] React, Framework or Library?, SPA(Single Page Application) 오늘은 Framework와 Library의 차이에 대해서 알아보고, React는 어떤것일까? 에 대해서 알아보겠습니다... blog.naver.com 지난 과거.. 7월 7일.. 코세라강의 수강을 시작하며 이런말을 했습니다. 1달간의 기간동안.. 이러다 내 인생이 망해버리는건 아닌지.. 굉장히 귀찮고, 그냥 대충넘어가기엔 또 성격상 마음이 불편해서.. 시간이 오래걸렸습니다. 하지만 결국!! 쿠헤헤헤헤헤헤헤 완강을 했습니다!!!! ​ 사실 강의만듣고 과제하는건 그닥 어렵지 않았는데, 여기서 넓은 범위의 키워드와.. 2021. 8. 11.
[VSC] C,C++ task.json 설정방법 (무한 running task), 컴파일 실행 동시에 하기 빠르게 하겠습니다. c, c++ task.json 인터넷대로 했더니, 실행창이 계속 돌기만 하고 실행이 안되는 경우가 있습니다. 이걸 제거하겠습니다. 아주 짜증이 납니다. 그냥 복붙만 다 했는지 하나도 안돼서 결국 직접 했습니다. ​ task.json (복붙 가능) { "version": "2.0.0", "runner": "terminal", "type": "shell", "echoCommand": true, "presentation": { "reveal": "always" }, "tasks": [ //C++ 컴파일 { "label": "C++ compile & execute", "command": "g++", "args": [ "-g", "${file}", "-o", "${fileDirname}/${f.. 2021. 8. 2.
[WEB] React, Redux - 2. combineReducer, middleware, useDispatch, thunk... 반갑습니다. 이제 강의도 벌써 4주차 강의를 듣고있습니다. 마지막주라서 그런지.. 내용도 많아지고 복습하고, redux 문서를 다시 다 읽어야하기에 포스팅 시간이 오래 걸렸습니다. 그래도 여기에 쓰면서 생각이 정리되는것도 있어서 굉장히 좋습니다^^ combineReducer 여러개의 리듀서를 하나의 스토어에서 다 실행합시다. 지난번에는 Reducer가 한개밖에 없었습니다. 그래서 createStore(reducer) 을 하면 그냥 됐었죠. 하지만, Reducer 하나에 모든 state를 끼워넣고 매번 불필요한 복사, 여러 조건이 들어간 수정. 이런식으로 해야할까요? 아닙니다. reducer도 관심사에 맞게 여러개의 reducer로 분리할 수 있습니다. 여러개로 분리를 했다고 합시다. 그러면 이제 stor.. 2021. 7. 31.
728x90

티스토리툴바