Let's Begin Programming

[참고] www.acmicpc.net 그리디 알고리즘 단계 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 www.acmicpc.net 학교다닐 때 뭔가 풀었던 것 같은 기억이 있는 문제였다. 당시에 스택을 공부하면서 풀었던 것 같다. 1. 숫자인 경우 2. +인 경우 3. -인 경우 세 가지 경우로 나누어 생각했다. 먼저 숫자인 경우는 그대로 스택에 저장한다. 숫자는 연산자가 나왔을 때 자릿수가 정해지므로 연산자가 나오기 전까지는 계속 저장한다. +인 경우는 지금까지 나온 숫자의 자릿수를 결정해주는 역할이다. +가 나오면 지금까지 저장해오던 숫자의 자릿수만큼 곱해서 숫자를 완성한다. 이 숫자는 sum이라는 변수에 저장한다. -인 경우는 현재 스택의 모든 것을 pop한다고 생각..

개발 공부 (알고리즘) 2021. 1. 21. 03:19

[참고] www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 회의실 배정과 비슷한 문제였지만 난이도는 더 낮았다. 운영체제라는 전공 수업을 들을 때가 생각났다. 작업 시간이 오래걸리는 프로세스가 앞에 스케줄링이 되면 뒤에 프로세스들은 계속 기다릴 수 밖에 없었다. 이러한 경우를 해결하기 위해 나왔던 CPU 스케줄링 기법 중 하나가 SJF(Shortest Job First) 였다. 작업 시간이 가장 짧은 작업을 앞에 배치하는 것이다. 이번 문제도 돈을 인출하는 시간이 가장 짧은 사람 순으로 정..

개발 공부 (알고리즘) 2021. 1. 21. 01:54

[참고]https://nomadcoders.co 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를 한땀 한땀 따라 만들면서 코딩을 배우세요! nomadcoders.co Apollo - 서버와 통신할 때 클라이언트를 위한 패키지 1. 간단하고 쉬운 쿼리 => useQuery hooks를 이용해 쉽게 쿼리 전송 가능 2. Cache 존재 - 이미 불러온 데이터에 대해 자동으로 캐시 저장 이전에 사용했던 영화 API를 이용해 영화 리스트를 불러오고 영화를 클릭하면 해당 영화의 상세 정보 페이지로 들어가는 간단한 웹 페이지를 구현했다. 이전과 다른 점은 REST API가 아닌 GraphQL을 이용해 쿼리를 보내고 데이터를 받았다. 처음 경험해보기 때문에 익숙치 않았..

개발 공부 (Nomadcoders)/GraphQL 2021. 1. 21. 01:23

www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의의 수 N과 N만큼의 회의 정보(회의 시작 시간, 종료 시간)가 주어지면 최대한 많은 회의를 가지는 것이 목표이다. 특수한 경우는 시작과 종료가 같은 경우도 존재한다는 것이었다. 가장 먼저 든 생각은 종료 시간이 빨라야 더 많은 스케줄을 채울 수 있다는 것이었다. 시작 시간이 아무리 빨라도 종료 시간이 크면 그 만큼 할 수 있는 회의도 줄어들었다. 입력이 무작위로 주어지기 때문에 일단 정렬을 해야했다. 파이썬 정렬은 신기했다. list.sort(key = lambda x: [x[1], x[0]]) 람다를 이용해서 함수 안에..

개발 공부 (알고리즘) 2021. 1. 20. 05:49

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘의 첫 문제이다. 그리디 알고리즘을 간단하게 말하면 현재 상황에서 가장 이득이 되는 결정을 하는 알고리즘이다. 미래에 대한 걱정은 하지 않고 현재 부딪힌 상황만 보고 판단하는 것이다. 이 문제는 주어진 돈의 종류를 최소한으로 써서 입력으로 들어오는 돈의 액수를 0으로 만드는 것이 목표이다. 우리가 거스름돈을 거슬러 줄 때를 생각하면 ..

개발 공부 (알고리즘) 2021. 1. 20. 05:29

GraphQL 사용법 1. 서버 만들기 프로젝트 폴더 생성 yarn init (git repository 연결) yarn add graphql-yoga yarn global add nodemon (파일 수정 -> 자동 서버 재시작) package.json 수정 "scripts": { "start": "nodemon" } (babel) - 최신 JS 사용을 위해서 yarn add babel-node --dev yarn global add babel-cli --ignore-engines package.json 수정 "scripts": { "start": "nodemon --exec babel-node index.js" } .babelrc 파일 생성 (babel 환경설정) { "presets": ["env",..

개발 공부 (Nomadcoders)/GraphQL 2021. 1. 19. 23:31

[참고] https://nomadcoders.co 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를 한땀 한땀 따라 만들면서 코딩을 배우세요! nomadcoders.co REST의 단점 1. Overfetching : 현재 필요한 정보 이외의 당장 필요없는 데이터까지 fetch받는 경우 2. Underfetching : 애플리케이션 시작할 때 데이터를 받기 위해 많은 요청을 함 => GraphQL의 장점 : 위의 문제들을 해결 여러 개의 URL(end point)가 아닌 하나의 end point만 존재. 하나의 쿼리에 필요한 모든 데이터를 object형태로 담아서 통신 간단한 영화 정보 API를 구현하면서 느낀 점은 메소드에 대한 고민이 없어진 것이었다. R..

개발 공부 (Nomadcoders)/GraphQL 2021. 1. 19. 21:59

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 문제가 겉보기에는 쉬워보여서 처음에 시도했다가 두 번이나 실패를 받았다. 처음에는 단순하게 666부터 1000씩 곱하는 방법을 시도했다. 666 -> 1666 -> 2666 -> 3666 -> ... 그러나 중간에 맨 앞에 자리가 6이 되었을 때가 문제였다. 6066, 6166, ... 60660 이런 경우가 생기는 것이었다. 그래서 숫자를 하나씩 확인하는 방법을 생각했다. 숫자를 문자열로 바꾸..

개발 공부 (알고리즘) 2021. 1. 18. 07:42