바위 뚫는중

https://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 🦾 풀이 과정 입출력 구현 N과 K의 값을 map으로 구분지어 받기. for 문을 이용하여 N개의 줄 만큼 동전 입력을 받기. (list로 저장하기) 알고리즘 구현 동전은 오름차순으로 입력이 됨 우리는 이 문제에서 최대값의 동전부터 시작해야함 → 동전 갯수가 최솟값이어야 하니까. 그렇다면 입력받은 동전 리스트를 뒤집어야함 → reve..

그리디 알고리즘 Greedy Algorithm 최적해를 구하는 데에 사용되는 근사적인 방법, 여러 경우 중 하나를 결정해야 할 때마다 구 순간에 최적이라고 생각되는 것을 선택해 나아가는 방식. = 당장 눈 앞에 보이는 최적의 선택, 간단하고 빠르지만 항상 최적의 답이 보장되지는 않음. ✅ 그리디 알고리즘 문제 해결법 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다. 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사한다. 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다. ✅ 그리디 알고리즘 적용에 필요한 조건 그리디 알고리즘은 두가지의 ..

https://dev-raeun.tistory.com/27 [Node.js] Express와 MongoDB를 이용한 CRUD 프로젝트 - (2) https://dev-raeun.tistory.com/26 저번시간이어서 진행! [Server] Express와 MongoDB를 이용한 CRUD 프로젝트 - (1) Express와 MongoDB를 이용한 CRUD 프로젝트 https://zellwk.com/blog/crud-express-mongodb/.. dev-raeun.tistory.com MongoDB 몽고DB는 말그대로 데이터베이스의 종류 중 하나다. 저번 시간에 이어서, data를 저장하고 나타내기 위해 사용할 것이다! 참고로 나는 Mongoose 이용은 하지 않고 진행했다. npm으로 MongoDB설..

https://dev-raeun.tistory.com/26 저번시간이어서 진행! [Server] Express와 MongoDB를 이용한 CRUD 프로젝트 - (1) Express와 MongoDB를 이용한 CRUD 프로젝트 https://zellwk.com/blog/crud-express-mongodb/ 위를 참고했다! 개발환경 👩🏻‍💻 Macbook M1 node.js, Express 설치되어있음 CRUD 란? 차례로 만들기, 읽기, 수정,.. dev-raeun.tistory.com CRUD - CREATE 서버로 POST요청을 보낼때, 브라우저에서 CREATE 작업을 수행함 자바스크립트의 tag를 이용하여 post request 가능 POST request를 보내려면 index.html 파일에 을 추가..

Express와 MongoDB를 이용한 CRUD 프로젝트 https://zellwk.com/blog/crud-express-mongodb/ 위를 참고했다! 개발환경 👩🏻‍💻 Macbook M1 node.js, Express 설치되어있음 CRUD 란? 차례로 만들기, 읽기, 수정, 삭제로 생각하면 편하다. Create : Post - Make something Read: Get - Get Something Update: Put - Change something Delete: Delete - Remove something 뭔들, 직접 만들어보면서 느껴보자. 환경설정 및 준비 CRUD 프로젝트를 위한 디렉토리 만들기 npm init을 통해 package.json 파일 생성 (모두 enter) node 실행 파..

백준 7568 덩치 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net A와 B의 덩치를 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 을 만족해야 덩치가 큼. 자신의 등수 = 자신보다 덩치가 큰 사람 + 1 - 2차원 배열로 키랑 몸무게 입력받기 - 등수 1차원 배열 만들어주기 - 2차원 배열을 전부 다 비교하기! 브루트 포스! - 자신보다 덩치가 큰 사람이 있다면 카운트 해주기 - 자신의 등수 = 카운트 +..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 198로 분해합을 구하면 1+9+8+198 = 216 이는, 각 자리수 더하기 + 원래의 수 더하기로 쉽게 구할 수 있음 해당 과정은 아래와 같다. n= int(input()) new = str(n) add = 0 for i in range(len(new)): add += int(new[i]) print(add+n) 그렇다면 생성자는 어떻게 구할까? 브루트포스니 모든 ..

브루트 포스: 난폭한 힘 완전 탐색 알고리즘 모든 경우의 수를 탐색하여 요구조건에 맞는 결과만 가져옴 전체 탐색을 위한 탐색 알고리즘 사용: 순차탐색, dfs, bfs 장점: 100프로의 정답률 단점: 실행시간이 많이 소요됨 브루트포스 종류 선형구조: 순차 탐색 비선형구조: BFS(너비 우선 탐색), DFS(깊이 우선 탐색) 순차 탐색 방법 문제에서 주어진 자료를 선형 구조로 구조화 구조화된 자료들을 구조에 맞는 방법으로 해를 구할 때 까지 탐색 탐색한 해를 주어진 문제의 출력 형식에 맞게 정리 추후 좀 더 추가 예정! 관련 백준 문제 풀이 예정.

앞길이 구만리인 나는, 아직 코딩테스트 준비를 제대로 못했다. (지금 상황은 백준 단계별로 풀기에서 약 50개 정도 풀이를 한 상황. 초보중에 왕초보!) 어쩌면 안했다는 말이 더 적합할지도 모른다. 사실 너무 어렵게 느껴졌다. 내가 과연 할 수 있을까? 라는 의심이 늘 먼저 앞섰다. 또한 코테의 바이블인 이코테를 한참전에 샀지만, 아직 공부하지 않은 상황이다. 너무 어려워서 어디서부터 손대야할지 모르겠다. 코딩테스트와 개발은 조금 다르다고 느꼈다. 그치만, 개발자로서 알고리즘은 꼭 필요한 것이라고 하니, 해야지 어쩌겠는가. 그렇다면 코딩테스트는 대체 어떻게 준비해야하는 것인데?? 인터넷을 뒤져봐도 다들 같은 말을 한다. 뭔가 일단 문제를 풀어봐야 감이 올 것 같아서 최근들어 백준을 조금 시작하긴 했다. ..

정보처리기사와 SQLD가 유사한 내용이 많길래 한번 따보기로 마음먹었다. 무엇보다 SQL이 꽤나 재밌어 보이기도 하고, 활용도도 높은듯 하여,, 정처기때 정리해 둔 내용들 위주로 기록! 👩🏻‍💻 목차 - SQL - DDL - SQL - DCL - SQL - DML ✅ SQL - DDL(Data Define Language - 데이터 정의어) DB를 구축하거나 수정할 목적으로 사용 CREATE, ALTER, DROP CREATE SCHEMA, DOMAIN, TABLE, VIEW, INDEX 정의 CREATE SCHEMA 스키마 정의 명령문 스키마: 데이터베이스의 구조와 제약 조건에 관한 전반적인 명세를 기술한 것. CREATE SCHEMA 스키마명 AUTHORIZATION 사용자_id; ex) 소유권자인 ..